Locality in Online Algorithms.

Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko

Type: Preprint

Publication Date: 2021-02-18

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Temporal Locality in Online Algorithms	2021	Maciej Pacut Mahmoud Parham Joel Rybicki Stefan Schmid Jukka Suomela Aleksandr Tereshchenko
+	Locality in online, dynamic, sequential, and distributed graph algorithms	2021	Amirreza Akbari Henrik Lievonen Darya Melnyk Joona Särkijärvi Jukka Suomela
+	Online Algorithms with Lookaround.	2021	Amirreza Akbari Henrik Lievonen Darya Melnyk Joona Sarkijarvi Jukka Suomela
+ PDF Chat	Converting Online Algorithms to Local Computation Algorithms	2012	Yishay Mansour Aviad Rubinstein Shai Vardi Ning Xie
+	Local Distributed Algorithms in Highly Dynamic Networks	2018	Philipp Bamberger Fabian Kühn Yannic Maus
+	Local Distributed Algorithms in Highly Dynamic Networks	2018	Philipp Bamberger Fabian Kühn Yannic Maus
+ PDF Chat	Input-Dynamic Distributed Algorithms for Communication Networks	2021	Klaus-Tycho Foerster Janne H. Korhonen Ami Paz Joel Rybicki Stefan Schmid
+ PDF Chat	Local Distributed Algorithms in Highly Dynamic Networks	2019	Philipp Bamberger Fabian Kühn Yannic Maus
+	New Classes of Distributed Time Complexity	2017	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+	New Classes of Distributed Time Complexity	2017	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+ PDF Chat	New classes of distributed time complexity	2018	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+	Distributed graph problems through an automata-theoretic lens	2023	Yi‐Jun Chang Jan Studený Jukka Suomela
+	The Online Replacement Path Problem	2012	David Adjiashvili Marco Senatore
+	The Online Replacement Path Problem	2012	David Adjiashvili Marco Senatore
+	New Techniques and Tighter Bounds for Local Computation Algorithms	2014	Omer Reingold Shai Vardi
+	Distributed graph problems through an automata-theoretic lens	2020	Yi‐Jun Chang Jan Studený Jukka Suomela
+ PDF Chat	Input-Dynamic Distributed Algorithms for Communication Networks	2021	Klaus-Tycho Foerster Janne H. Korhonen Ami Paz Joel Rybicki Stefan Schmid
+	Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands	2023	Harald Räcke Stefan Schmid Ruslan Zabrodin
+ PDF Chat	Optimal Dynamic Distributed MIS	2016	Keren Censor-Hillel Elad Haramaty Zohar Karnin
+	Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry-Breaking Problems	2020	Shiri Antaki Quanquan C. Liu Shay Solomon

Works That Cite This (1)

Action	Title	Year	Authors
+	Online Algorithms with Lookaround.	2021	Amirreza Akbari Henrik Lievonen Darya Melnyk Joona Sarkijarvi Jukka Suomela

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Exact Bounds for Distributed Graph Colouring	2015	Joel Rybicki Jukka Suomela
+	What Can be Computed Locally?	1995	Moni Naor Larry Stockmeyer
+ PDF Chat	Lower bounds for local approximation	2013	Mika Göös Juho Hirvonen Jukka Suomela
+ PDF Chat	On the Power of Preprocessing in Decentralized Network Optimization	2019	Klaus-Tycho Foerster Juho Hirvonen Stefan Schmid Jukka Suomela
+ PDF Chat	A Time Hierarchy Theorem for the LOCAL Model	2019	Yi‐Jun Chang Seth Pettie
+ PDF Chat	The Distributed Complexity of Locally Checkable Problems on Paths is Decidable	2019	Alkida Balliu Sebastian Brandt Yi‐Jun Chang Dennis Olivetti Mikaël Rabie Jukka Suomela
+	Large Cuts with Local Algorithms on Triangle-Free Graphs	2017	Juho Hirvonen Joel Rybicki Stefan Schmid Jukka Suomela
+ PDF Chat	Distributed Graph Problems Through an Automata-Theoretic Lens	2021	Yi‐Jun Chang Jan Studený Jukka Suomela