A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs

Yuval Emek, David Peleg. A Tight Upper Bound on the Probabilistic Embedding of Series-Parallel Graphs. SIAM J. Discrete Math., 23(4):1827-1841, 2009. [doi]

Abstract

Abstract is missing.