Approximation Algorithms for Certain Network Improvement Problems

Saved in:
Bibliographic Details
Published inJournal of combinatorial optimization Vol. 2; no. 3; pp. 257 - 288
Main Authors Krumke, Sven O., Marathe, Madhav V., Noltemeier, Hartmut, Ravi, R., Ravi, S. S.
Format Journal Article
LanguageEnglish
Published Norwell, MA Springer 01.01.1998
Subjects
Applied sciences
Exact sciences and technology
Flows in networks. Combinatorial problems
Operational research and scientific management
Operational research. Management science
Bottleneck
Approximate method
Multicriteria analysis
Spanning tree
NP hard problem
Network
Graph theory
Steiner tree problem
Algorithm
Complexity
Non directed graph
Polynomial time
Online AccessGet full text
ISSN1382-6905
1573-2886
DOI10.1023/A:1009798010579

Cover

More Information
ISSN:1382-6905
1573-2886
DOI:10.1023/A:1009798010579