A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees

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

Research output: Contribution to journalArticle

255 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

All Science Journal Classification (ASJC) codes

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

Cite this