A new approximation algorithm for the planar augmentation problem
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
A survey of graph layout problems
ACM Computing Surveys (CSUR)
Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs
Combinatorics, Probability and Computing
Cutwidth II: algorithms for partial w-trees of bounded degree
Journal of Algorithms
Graph parameters measuring neighbourhoods in graphs-Bounds and applications
Discrete Applied Mathematics
Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs
Graph-Theoretic Concepts in Computer Science
Cutwidth II: Algorithms for partial w-trees of bounded degree
Journal of Algorithms
Computing the cutwidth of bipartite permutation graphs in linear time
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
Boundary-Optimal triangulation flooding
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
On cutwidth parameterized by vertex cover
IPEC'11 Proceedings of the 6th international conference on Parameterized and Exact Computation
Branch and bound for the cutwidth minimization problem
Computers and Operations Research
Variable Formulation Search for the Cutwidth Minimization Problem
Applied Soft Computing
Hi-index | 0.00 |