No label defined (Q5743495)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7053372

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7053372

Statements

scholarly article

0 references

0 references

publication date

10 May 2019

0 references

full work available at URL

https://arxiv.org/abs/1107.5329

0 references

https://dl.acm.org/citation.cfm?id=2095236

0 references

MaRDI profile type

MaRDI publication profile

0 references

On generalizations of network design problems with degree bounds

0 references

Additive Guarantees for Degree-Bounded Directed Network Design

0 references

A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids

0 references

What would Edmonds do? Augmenting paths and witnesses for degree-bounded MSTs

0 references

0 references

Approximating the Minimum-Degree Steiner Tree to within One of Optimal

0 references

A factor 2 approximation algorithm for the generalized Steiner network problem

0 references

Degree Bounded Matroids and Submodular Flows

0 references

Approximation algorithms for finding low-degree subgraphs

0 references

A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees

0 references

Primal-dual meets local search

0 references

Survivable network design with degree or order constraints

0 references

0 references

Improved Approximation Algorithms for Uniform Connectivity Problems

0 references

Approximation algorithms for degree-constrained minimum-cost network-design problems

0 references

Combinatorial optimization. Polyhedra and efficiency (3 volumes)

0 references

Approximating minimum bounded degree spanning trees to within one of optimal

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5743495

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5743495&oldid=36492149"