Pages that link to "Item:Q868437"
From MaRDI portal
The following pages link to Tree spanners for bipartite graphs and probe interval graphs (Q868437):
Displayed 10 items.
- An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs (Q472490) (← links)
- Tree \(t\)-spanners in outerplanar graphs via supply demand partition (Q496441) (← links)
- Spanners in sparse graphs (Q657919) (← links)
- Parameterized complexity of the spanning tree congestion problem (Q1759686) (← links)
- The minimum stretch spanning tree problem for typical graphs (Q2046233) (← links)
- Hardness and efficiency on minimizing maximum distances in spanning trees (Q2197544) (← links)
- Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences (Q2253192) (← links)
- Optimality computation of the minimum stretch spanning tree problem (Q2656713) (← links)
- Complexity Results for the Spanning Tree Congestion Problem (Q3057608) (← links)
- An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs (Q3088092) (← links)