Network design with edge-connectivity and degree constraints
From MaRDI portal
Publication:839639
DOI10.1007/S00224-008-9149-3zbMATH Open1192.68895OpenAlexW2151121203MaRDI QIDQ839639FDOQ839639
Authors: Takuro Fukunaga, Hiroshi Nagamochi 
Publication date: 2 September 2009
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.498.2387
Recommendations
- Network Design with Edge-Connectivity and Degree Constraints
- Degree bounded network design with metric costs
- Approximation algorithms for degree-constrained minimum-cost network-design problems
- Approximation Algorithms for Network Design with Metric Costs
- Survivable network design with degree or order constraints
Cites Work
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Applications of approximation algorithms to cooperative games
- Title not available (Why is that?)
- A Reduction Method for Edge-Connectivity in Graphs
- A polynomial algorithm for b-matchings: An alternative approach
- Augmenting Graphs to Meet Edge-Connectivity Requirements
- A factor 2 approximation algorithm for the generalized Steiner network problem
- Heuristic analysis, linear programming and branch and bound
- On a theorem of Mader
- Approximating minimum bounded degree spanning trees to within one of optimal
- Survivable network design with degree or order constraints
- Survivable networks, linear programming relaxations and the parsimonious property
- A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
- APPROXIMATING MINIMUM COST MULTIGRAPHS OF SPECIFIED EDGE-CONNECTIVITY UNDER DEGREE BOUNDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
Cited In (9)
- Network Design with Edge-Connectivity and Degree Constraints
- APPROXIMATING MINIMUM COST MULTIGRAPHS OF SPECIFIED EDGE-CONNECTIVITY UNDER DEGREE BOUNDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
- Approximating bounded-degree spanning trees and connected factors with leaves
- Approximation algorithms for connected graph factors of minimum weight
- Title not available (Why is that?)
- The phases of large networks with edge and triangle constraints
- Design networks with bounded pairwise distance
- Title not available (Why is that?)
- Degree bounded network design with metric costs
This page was built for publication: Network design with edge-connectivity and degree constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q839639)
