 |
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="Bockenhauer-Bongartz-Hromkovic-Klasing-Proietti-Seibert-Unger/04" |
|
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality
Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic̑, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger
Theoretical Computer Science 326 (1-3), 2004, pp. 137-153
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo | |
| Keywords: | approximation algorithm, inapproximability, minimum-cost biconnected spanning subgraph, graph augmentation | |
| URL: |
http://dx.doi.org/10.1016/j.tcs.2004.06.019 | |
|
|
|
|