|
Volumn 3967 LNCS, Issue , 2006, Pages 70-79
|
Applications of the linear matroid parity algorithm to approximating Steiner trees
|
Author keywords
Approximation ratio; Matroid; Parity matroid problem; Steiner trees
|
Indexed keywords
ALGORITHMS;
APPROXIMATION THEORY;
GRAPH THEORY;
POLYNOMIALS;
PROBLEM SOLVING;
TREES (MATHEMATICS);
APPROXIMATION RATIO;
MATROID;
PARITY MATROID PROBLEM;
STEINER TREES;
LINEAR SYSTEMS;
|
EID: 33745922384
PISSN: 03029743
EISSN: 16113349
Source Type: Book Series
DOI: 10.1007/11753728_10 Document Type: Conference Paper |
Times cited : (5)
|
References (8)
|