DOI10.1016/0166-218X(86)90051-XzbMath0605.05025OpenAlexW2049855476MaRDI QIDQ1084116
Kurt Mehlhorn, Bernd H. Schmidt
Publication date: 1986 Published in: Discrete Applied Mathematics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/0166-218x(86)90051-x
zbMATH Keywords
shortest pathlinear time algorithmacyclic graphsBF-orderable graphs
Mathematics Subject Classification ID
Programming involving graphs or networks (90C35) Paths and cycles (05C38)
Cites Work