miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Finding All Minimum-hop Paths in Networks
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
1992 (English)In: Matematicki Bilten, ISSN 0351-336X, Vol. 17, 99-104 p.Article in journal (Refereed) Published
Abstract [en]

The problem of finding all minimum-hop paths from one node to another arises in several contexts for adaptive routing in computer communication networks. This paper presents an efficient algorithm for determining all paths with minimum number of links between two nodes in a network. Polynomial bound is established for the worst case time complexity of the algorithm. Directions for further research are also proposed.

Place, publisher, year, edition, pages
1992. Vol. 17, 99-104 p.
Keyword [en]
algorithm, minimum-hop path
National Category
Computer Science
Identifiers
URN: urn:nbn:se:miun:diva-2449Local ID: 1661OAI: oai:DiVA.org:miun-2449DiVA: diva2:27481
Available from: 2008-09-30 Created: 2008-09-30 Last updated: 2011-01-10Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Djonova-Popova, IskraPopov, Oliver
By organisation
Department of Information Technology and Media
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf