Augmenting graphs to minimize the diameter

Publication Type:
Journal Article
Citation:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 8283 LNCS pp. 383 - 393
Issue Date:
2013-12-01
Full metadata record
Files in This Item:
Filename Description Size
10.1007_978-3-642-45030-3_36.pdfPublished Version308.89 kB
Adobe PDF
We study the problem of augmenting a weighted graph by inserting edges of bounded total cost while minimizing the diameter of the augmented graph. Our main result is an FPT 4-approximation algorithm for the problem. © 2013 Springer-Verlag.
Please use this identifier to cite or link to this item: