Pages that link to "Item:Q5479359"
From MaRDI portal
The following pages link to Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479359):
Displaying 13 items.
- Line-distortion, bandwidth and path-length of a graph (Q521805) (← links)
- Hardness results for approximating the bandwidth (Q619902) (← links)
- Graph bandwidth of weighted caterpillars (Q860873) (← links)
- Bandwidth of bipartite permutation graphs in polynomial time (Q1044045) (← links)
- Approximating the bandwidth of caterpillars (Q2391175) (← links)
- Labeling schemes for weighted dynamic trees (Q2464140) (← links)
- Moderately exponential time and fixed parameter approximation algorithms (Q2868915) (← links)
- The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete (Q3026359) (← links)
- Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars (Q3465943) (← links)
- An Exponential Time 2-Approximation Algorithm for Bandwidth (Q3656860) (← links)
- Bandwidth Minimization: An approximation algorithm for caterpillars (Q3979607) (← links)
- Bandwidth of Bipartite Permutation Graphs in Polynomial Time (Q5458530) (← links)
- Algorithmic Applications in Management (Q5710139) (← links)