Dynamic Complexity of Reachability: How Many Changes Can We Handle?

Samir Datta, Pankaj Kumar, Anish Mukherjee 0001, Anuj Tawari, Nils Vortmeier, Thomas Zeume. Dynamic Complexity of Reachability: How Many Changes Can We Handle?. In Artur Czumaj, Anuj Dawar, Emanuela Merelli, editors, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, July 8-11, 2020, Saarbrücken, Germany (Virtual Conference). Volume 168 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Samir Datta

This author has not been identified. Look up 'Samir Datta' in Google

Pankaj Kumar

This author has not been identified. Look up 'Pankaj Kumar' in Google

Anish Mukherjee 0001

This author has not been identified. Look up 'Anish Mukherjee 0001' in Google

Anuj Tawari

This author has not been identified. Look up 'Anuj Tawari' in Google

Nils Vortmeier

This author has not been identified. Look up 'Nils Vortmeier' in Google

Thomas Zeume

This author has not been identified. Look up 'Thomas Zeume' in Google