Algorithms and Hardness for Diameter in Dynamic Graphs

Bertie Ancona, Monika Henzinger, Liam Roditty, Virginia Vassilevska Williams, Nicole Wein. Algorithms and Hardness for Diameter in Dynamic Graphs. In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, editors, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece. Volume 132 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Bertie Ancona

This author has not been identified. Look up 'Bertie Ancona' in Google

Monika Henzinger

This author has not been identified. Look up 'Monika Henzinger' in Google

Liam Roditty

This author has not been identified. Look up 'Liam Roditty' in Google

Virginia Vassilevska Williams

This author has not been identified. Look up 'Virginia Vassilevska Williams' in Google

Nicole Wein

This author has not been identified. Look up 'Nicole Wein' in Google