activity
20072026
most citedSynchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound

46 citations · 313 across the 68 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

cs.DS2024

New Structures and Algorithms for Length-Constrained Expander Decompositions

Bernhard Haeupler, D Ellis Hershkowitz, Zihan Tan

Expander decompositions form the basis of one of the most flexible paradigms for close-to-linear-time graph algorithms. Length-constrained expander decompositions generalize this p…

cs.DC2024

Polylog-Competitive Deterministic Local Routing and Scheduling

Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe +2

This paper addresses point-to-point packet routing in undirected networks, which is the most important communication primitive in most networks. The main result proves the existenc…