Algorithms and hardness for diameter in dynamic graphs

Algorithms and hardness for diameter in dynamic graphs

© Bertie Ancona, Monika Henzinger, Liam Roditty, Virginia Vassilevska Williams, and Nicole Wein; licensed under Creative Commons License CC-BY The diameter, radius and eccentricities are natural graph parameters. While these problems have been studied extensively, there are no known dynamic algorith...

Full description

Bibliographic Details
Main Authors: Williams, Virginia Vassilevska, Ancona, Bertie, Wein, Nicole
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137486

Similar Items

Similar Items