Linear-time algorithms for maximum sets of sources and sinks

MaRDI QIDQ2741377zbMATH OpenFDO

Authors Célia P. de Mello, Celina M. H. de Figueiredo, John Gimbel, Jayme L. Szwarcfiter

Publication date 23 September 2001

Full work available at URL http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Cites work

• scientific article; zbMATH DE number 1003286 (Why is no real title available?)
• scientific article; zbMATH DE number 637327 (Why is no real title available?)
• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• scientific article; zbMATH DE number 6472574 (Why is no real title available?)
• Modular decomposition and transitive orientation
• On Comparability and Permutation Graphs
• On sources in comparability graphs, with applications
• Sources and sinks in comparability graphs
• Sources in posets and comparability graphs

This page was built for publication: Linear-time algorithms for maximum sets of sources and sinks

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