 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Gabow/05a" |
|
An improved analysis for approximating the smallest k-edge connected spanning subgraph of a multigraph
Harold N. Gabow
SIAM Journal on Discrete Mathematics 19 (1), 2005, pp. 1-18
| Editors | J.R. Griggs | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | approximation algorithms, network design, multigraphs, graph connectivity, edge connectivity, laminar family | |
| URL: |
http://link.aip.org/link/?SJD/19/1/1 | |
|
|
|
|