Sensitivity analysis of minimum spanning trees and shortest path trees

Research output: Contribution to journalArticlepeer-review

122 Scopus citations
Original languageEnglish (US)
Pages (from-to)30-33
Number of pages4
JournalInformation Processing Letters
Volume14
Issue number1
DOIs
StatePublished - Mar 27 1982
Externally publishedYes

All Science Journal Classification (ASJC) codes

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

Keywords

  • Sensitivity analysis
  • graph algorithm
  • minimum spanning tree
  • network optimization
  • path compression
  • shortest path
  • transmuter

Fingerprint

Dive into the research topics of 'Sensitivity analysis of minimum spanning trees and shortest path trees'. Together they form a unique fingerprint.

Cite this