SIMPLE LINEAR-TIME ALGORITHMS TO TEST CHORDALITY OF GRAPHS, TEST ACYCLICITY OF HYPERGRAPHS, AND SELECTIVELY REDUCE ACYCLIC HYPERGRAPHS.

Robert E. Tarjan, Mihalis Yannakakis

Research output: Contribution to journalArticlepeer-review

694 Scopus citations

Fingerprint

Dive into the research topics of 'SIMPLE LINEAR-TIME ALGORITHMS TO TEST CHORDALITY OF GRAPHS, TEST ACYCLICITY OF HYPERGRAPHS, AND SELECTIVELY REDUCE ACYCLIC HYPERGRAPHS.'. Together they form a unique fingerprint.

Mathematics