Journal of Algorithms · 1997 · 120 citations · 1 references
ComputingComputer ScienceMathematicsCombinatoricsComputer NetworksTopologyCommunication NetworksGraph TheoryNetwork DiameterNetwork TheoryNetwork TopologyPercolation TheoryLower Bounds On DiameterNetwork Diameter EstimationUpper Bounds On Diameter
1
Bounds for sorting by prefix reversal
William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations