SMS scnews item created by Stephan Tillmann at Wed 29 Apr 2015 1419
Expiry: 29 Jul 2015
Calendar1: 30 Apr 2015 1200-1300
CalLoc1: Carslaw 535A
Auth: email@example.com (assumed)
Geometry & Topology
Augmenting Graphs to Minimize the Diameter
Joachim Gudmundsson (School of IT, Sydney)
Thursday 30 April 2015 from 12:00–13:00 in Carslaw 535A
Please join us for lunch after the talk!
Abstract: 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 a Fixed Parameter Tractable PT
4-approximation algorithm for the problem.
Joint work with Fabrizio Frati, Serge Gaspers and Luke Mathieson.
(ICS file) download, for import into your favourite calendar application
AUTHENTICATE to mark the scnews item as read