Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Computing the branchwidth of interval graphs
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Cutwidth I: a linear time fixed parameter algorithm
Journal of Algorithms
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
The Tutte Polynomial for Matroids of Bounded Branch-Width
Combinatorics, Probability and Computing
Branch-width, parse trees, and monadic second-order logic for matroids
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Planar Branch Decompositions I: The Ratcatcher
INFORMS Journal on Computing
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal branch-decomposition of planar graphs in O(n3) Time
ACM Transactions on Algorithms (TALG)
Derivation of algorithms for cutwidth and related graph layout parameters
Journal of Computer and System Sciences
Discrete Applied Mathematics
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Computing the branchwidth of interval graphs
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Cutwidth I: A linear time fixed parameter algorithm
Journal of Algorithms
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Computing branch decomposition of large planar graphs
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
A local search algorithm for branchwidth
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
Theoretical Computer Science
New tools and simpler algorithms for branchwidth
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Survey: Subexponential parameterized algorithms
Computer Science Review
Square roots of minor closed graph classes
Discrete Applied Mathematics
Hi-index | 0.00 |