scientific article; zbMATH DE number 742980

zbMath0814.05054MaRDI QIDQ4763419

John H. Reif, Joseph Cheriyan

Publication date: 11 April 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

digraphMonte Carlo algorithmconvex embeddingsLas Vegas algorithm\(k\)-vertex connectivitydirected \(s\)-\(t\) numberingrubber bands

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Connectivity (05C40)

This page was built for publication: