Approximation of pathwidth of outerplanar graphs
Journal of Algorithms
Approximation of Pathwidth of Outerplanar Graphs
WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science
Computing the vertex separation of unicyclic graphs
Information and Computation
Cutwidth II: algorithms for partial w-trees of bounded degree
Journal of Algorithms
Generating Outerplanar Graphs Uniformly at Random
Combinatorics, Probability and Computing
A 3-approximation for the pathwidth of Halin graphs
Journal of Discrete Algorithms
Linear-time algorithms for problems on planar graphs with fixed disk dimension
Information Processing Letters
Cutwidth II: Algorithms for partial w-trees of bounded degree
Journal of Algorithms
Hi-index | 0.89 |