A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees

David R. Karger, Philip N. Klein, Robert E. Tartan

Research output: Contribution to journalArticlepeer-review

312 Scopus citations
Original languageEnglish (US)
Pages (from-to)321-328
Number of pages8
JournalJournal of the ACM (JACM)
Volume42
Issue number2
DOIs
StatePublished - Jan 3 1995
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees'. Together they form a unique fingerprint.

Cite this