Optimal chain partitions of trees

Jayadev Misra, R. Endre Tarjan

Research output: Contribution to journalArticlepeer-review

18 Scopus citations
Original languageEnglish (US)
Pages (from-to)24-26
Number of pages3
JournalInformation Processing Letters
Issue number1
StatePublished - Jan 1 1975
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


  • Algorithm
  • chain
  • dynamic programming
  • priority queue
  • tree

Fingerprint Dive into the research topics of 'Optimal chain partitions of trees'. Together they form a unique fingerprint.

Cite this