Pages that link to "Item:Q627187"
From MaRDI portal
The following pages link to Approximation of minimum weight spanners for sparse graphs (Q627187):
Displaying 7 items.
- Spanners in sparse graphs (Q657919) (← links)
- A PTAS for the sparsest 2-spanner of 4-connected planar triangulations (Q876695) (← links)
- Parameterized complexity of the spanning tree congestion problem (Q1759686) (← links)
- Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences (Q2253192) (← links)
- An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph (Q2656340) (← links)
- Minimum fill-in of sparse graphs: kernelization and approximation (Q2911621) (← links)
- (Q4449190) (← links)