On the Power of Preprocessing in Decentralized Network Optimization

3 December 2018

Papers citing "On the Power of Preprocessing in Decentralized Network Optimization"

9 / 9 papers shown

Title
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 57 1 0 01 May 2024
Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity Chetan Gupta Janne H. Korhonen Jan Studený Jukka Suomela Hossein Vahidi 63 0 0 23 Apr 2024
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 55 1 0 30 Dec 2022
On the Price of Locality in Static Fast Rerouting Klaus-Tycho Foerster J. Hirvonen Y. Pignolet Stefan Schmid Gilles Tredan 48 5 0 07 Apr 2022
Sinkless Orientation Made Simple Alkida Balliu Janne H. Korhonen Fabian Kuhn Henrik Lievonen Dennis Olivetti ... Joel Rybicki Stefan Schmid Jan Studený Jukka Suomela Jara Uitto LRM 53 5 0 05 Aug 2021
Temporal Locality in Online Algorithms Maciej Pacut Mahmoud Parham Joel Rybicki Stefan Schmid Jukka Suomela A. Tereshchenko 58 0 0 18 Feb 2021
Input-Dynamic Distributed Algorithms for Communication Networks Klaus-Tycho Foerster Janne H. Korhonen A. Paz Joel Rybicki Stefan Schmid 47 3 0 15 May 2020
Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees Klaus-Tycho Foerster Stefan Schmid 26 7 0 27 Aug 2019
Brief Announcement: Does Preprocessing Help under Congestion? Klaus-Tycho Foerster Janne H. Korhonen Joel Rybicki Stefan Schmid 33 2 0 08 May 2019