The path-partition problem in block graphs (original) (raw)
Related papers
A linear time algorithm for graph partition problems
Information Processing Letters, 1992
Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs
Theoretical Computer Science, 1993
The path partition problem and related problems in bipartite graphs
Operations Research Letters, 2007
A path(ological) partition problem
Discussiones Mathematicae Graph Theory, 1998
On the isometric path partition problem
Discussiones Mathematicae Graph Theory
A polynomial characterization of some graph partitioning problems
Information Processing Letters, 1988
A computational study of graph partitioning
Mathematical Programming, 1994
Revisiting path-type covering and partitioning problems
arXiv: Combinatorics, 2018
A linear-time algorithm for edge-disjoint paths in planar graphs
Combinatorica, 1995
The node capacitated graph partitioning problem: A computational study
Mathematical Programming, 1998
Analysis of a class of graph partitioning problems
RAIRO. Informatique théorique, 1982
A Survey on Graph Partitioning Techniques
2015
Stephen Hedetniemi, Jing-ho Yan
Discrete Applied Mathematics, 1997
A 21/16-Approximation for the Minimum 3-Path Partition Problem
2019
A linear-time algorithm for four-partitioning four-connected planar graphs
Information Processing Letters, 1997
IJERT-Regulated Distance Algorithm in Large Networks for Graph Partitioning
International Journal of Engineering Research and Technology (IJERT), 2013
General Partitioning on Random Graphs
Journal of Algorithms, 2002
Graph partition into paths containing specified vertices
Discrete Mathematics, 2002
The complexity of the Pk partition problem and related problems in bipartite graphs
Approximation Algorithms for Some Graph Partitioning Problems
Journal of Graph Algorithms and Applications, 2000
A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph
Discrete Applied Mathematics, 2017
Node-searching problem on block graphs
Discrete Applied Mathematics, 2008
The complexity of minimum-length path decompositions
Journal of Computer and System Sciences, 2015
Characterizing Block Graphs in Terms of their Vertex-Induced Partitions
2014
On a graph partitioning problem with applications to VLSI layout
1992
On some covering, partition and connectivity problems in graphs
2019
Linear Time Vertex Partitioning on Massive Graphs
International journal of computer science, 2016
Improved approximation algorithms for weighted 2-path partitions
Discrete Applied Mathematics
Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
Algorithmica, 2012
Recent advances in graph partitioning
On a Graph Partition Problem with Application to VLSI Layout
Information Processing Letters, 1992
Study of the article: " An O(k 2 n 2 ) Algorithm to Find a k-partition in a k-connected Graph
HAL (Le Centre pour la Communication Scientifique Directe), 1994
Combinatorica, 2007
The American Mathematical Monthly, 2015
A multilevel algorithm for partitioning graphs
Proceedings of the 1995 ACM/IEEE …, 1995