Searching for "On the Crossing Spanning Tree Problem." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
On the Crossing Spanning Tree Problem
- …On the Crossing Spanning Tree Problem Vittorio Bilò1 , Vineet Goyal2 ⋆ ,RRavi2⋆ 2 ⋆ , and Mohit…
- Cited by 2 (1 self) – Add To MetaCart
-
Degree Bounded Matroids and Submodular Flows
- … the Minimum Crossing Spanning Tree problem, the Minimum Bounded Degree Spanning Tree Union problem…
- Cited by 1 (1 self) – Add To MetaCart
-
Degree Bounded Matroids and Submodular Flows
- … combinatorial optimization problems with degree constraints, including the Minimum Crossing Spanning Tree…
- Add To MetaCart
-
ABSTRACT Additive Guarantees for Degree Bounded Directed Network Design
- … apply the technique to undirected graphs. We consider the minimum crossing spanning tree problem: given…
- Cited by 4 (0 self) – Add To MetaCart
Showing 1 through 4.
