scientific article; zbMATH DE number 742980

zbMATH Open0814.05054MaRDI QIDQ4763419FDOQ4763419

Authors: Joseph Cheriyan, J. Reif 

Publication date: 11 April 1995

Title of this publication is not available (Why is that?)

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cited In (1)

• Testing the \((s,t)\) connectivity of graphs and digraphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763419)