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

Chee K. Yap

doi:10.1016/0020-0190(83)90120-5

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

Computer Science

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	181-182
Number of pages	2
Journal	Information Processing Letters
Volume	16
Issue number	4
DOIs	https://doi.org/10.1016/0020-0190(83)90120-5
State	Published - May 13 1983

Keywords

Shortest path
graph algorithm
parallel algorithm

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/0020-0190(83)90120-5

Cite this

@article{6def5c1e9bdb44088922d3adf5f570d3,

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

keywords = "Shortest path, graph algorithm, parallel algorithm",

author = "Yap, {Chee K.}",

year = "1983",

month = may,

day = "13",

doi = "10.1016/0020-0190(83)90120-5",

language = "English (US)",

volume = "16",

pages = "181--182",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

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

AU - Yap, Chee K.

PY - 1983/5/13

Y1 - 1983/5/13

KW - Shortest path

KW - graph algorithm

KW - parallel algorithm

UR - http://www.scopus.com/inward/record.url?scp=0020748438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020748438&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(83)90120-5

DO - 10.1016/0020-0190(83)90120-5

M3 - Article

AN - SCOPUS:0020748438

SN - 0020-0190

VL - 16

SP - 181

EP - 182

JO - Information Processing Letters

JF - Information Processing Letters

IS - 4

ER -

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

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this