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

Research output: Contribution to journalArticle

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

Keywords

  • Shortest path
  • graph algorithm
  • parallel algorithm

ASJC Scopus subject areas

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

Cite this