Publication:4542546
From MaRDI portal
zbMath1027.68527MaRDI QIDQ4542546
Haim Kaplan, Anne Rogers, Jeffery Westbrook, Adam L. Buchsbaum
Publication date: 17 September 2002
Related Items
Finding strong bridges and strong articulation points in linear time, The saga of minimum spanning trees, Sequential and parallel algorithms for the NCA problem on pure pointer machines, A note on computing set overlap classes, Grammar index by induced suffix sorting, Strategyproof auction mechanisms for network procurement, A new algorithm for the minimum spanning tree verification problem, Exact and approximate truthful mechanisms for the shortest paths tree problem, All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time