A nearly optimal oracle for avoiding failed vertices and edges

Aaron Bernstein, David Karger. A nearly optimal oracle for avoiding failed vertices and edges. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 101-110, ACM, 2009. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.