scientific article; zbMATH DE number 5764893

zbMATH Open1192.05152MaRDI QIDQ3579486FDOQ3579486

Authors: Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi 

Publication date: 6 August 2010

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

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Connectivity (05C40)

Cited In (3)

• A new contraction technique with applications to congruency-constrained cuts
• A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph
• Fast algorithms via dynamic-oracle matroids

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 Q3579486)