A hybrid algorithm for the shortest path between two nodes in the presence of few negative arcs

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)181-182
Number of pages2
JournalInformation Processing Letters
Issue number4
StatePublished - May 13 1983


  • Shortest path
  • graph algorithm
  • parallel algorithm

ASJC Scopus subject areas

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

Cite this