Improved bandwidth approximation for trees and chordal graphs
Journal of Algorithms
Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Pathwidth is NP-Hard for Weighted Trees
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Combinatorial Algorithms
On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
Discrete Applied Mathematics
Twin-Cover: beyond vertex cover in parameterized algorithmics
IPEC'11 Proceedings of the 6th international conference on Parameterized and Exact Computation
Obstructions for linear rank-width at most 1
Discrete Applied Mathematics
Graphs of small rank-width are pivot-minors of graphs of small tree-width
Discrete Applied Mathematics
Hi-index | 0.00 |