Linear expected-time algorithms for connectivity problems

Richard M. Karp, Robert Endre Tarjan

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Fingerprint

Dive into the research topics of 'Linear expected-time algorithms for connectivity problems'. Together they form a unique fingerprint.

Mathematics