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 journal › Article › peer-review

737 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.

Keyphrases