Directed Low Diameter Decomposition for Structured Digraphs

Shinwoo An, Arnold Filtser

Low diameter decompositions, or LDDs for short, are a fundamental primitive in the design of efficient graph algorithms. Roughly speaking, an LDD is a distribution over partitions…