Locality in online, dynamic, sequential, and distributed graph algorithms

14 September 2021

Papers citing "Locality in online, dynamic, sequential, and distributed graph algorithms"

5 / 5 papers shown

Title
Shared Randomness Helps with Local Distributed Problems Alkida Balliu Mohsen Ghaffari Fabian Kuhn Augusto Modanese Dennis Olivetti Mikael Rabie Jukka Suomela Jara Uitto 32 2 0 07 Jul 2024
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model Yi-Jun Chang Gopinath Mishra Hung Thuan Nguyen Mingyang Yang Yu-Cheng Yeh 19 0 0 03 Dec 2023
No distributed quantum advantage for approximate graph coloring Xavier Coiteux-Roy Francesco d’Amore Rishikesh R. Gajjala Fabian Kuhn Franccois Le Gall Henrik Lievonen Augusto Modanese M. Renou Gustav Schmid Jukka Suomela 46 11 0 18 Jul 2023
Locally Checkable Problems in Rooted Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela A. Tereshchenko 40 24 0 18 Feb 2021
Local Mending Alkida Balliu J. Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela LRM 25 8 0 17 Feb 2021