Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4102
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pascoal, Marta M. B. | - |
dc.contributor.author | Captivo, M. Eugénia V. | - |
dc.contributor.author | Clímaco, João C. N. | - |
dc.date.accessioned | 2008-09-01T10:09:34Z | - |
dc.date.available | 2008-09-01T10:09:34Z | - |
dc.date.issued | 2005 | en_US |
dc.identifier.citation | Computers & Operations Research. 32:3 (2005) 509-520 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/4102 | - |
dc.description.abstract | In this paper, an algorithm for ranking loopless paths in undirected networks, according to the transmission time, is presented. It is shown that the worst-case computational time complexity of the algorithm presented is , which is also the best-known complexity to solve this problem. The worst-case memory complexity is , which improves the existing algorithms. Finally, comparative computational results, with other algorithms for the same problem, are reported. | en_US |
dc.description.uri | http://www.sciencedirect.com/science/article/B6VC5-49H1010-2/1/2e3e3bf1d27b1f02e63aa36fe9459417 | en_US |
dc.format.mimetype | aplication/PDF | en |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.subject | Graph theory | en_US |
dc.subject | Network | en_US |
dc.subject | Quickest path | en_US |
dc.subject | Simple path | en_US |
dc.subject | Paths ranking | en_US |
dc.title | An algorithm for ranking quickest simple paths | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1016/S0305-0548(03)00250-8 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.languageiso639-1 | en | - |
crisitem.author.dept | Faculty of Sciences and Technology | - |
crisitem.author.parentdept | University of Coimbra | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0003-0517-677X | - |
crisitem.author.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FEUC- Artigos em Revistas Internacionais FCTUC Eng.Informática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
file93575488f5ae462fb81c859da64d03dc.pdf | 278.22 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
62
checked on Apr 15, 2024
WEB OF SCIENCETM
Citations
56
checked on Apr 2, 2024
Page view(s) 50
570
checked on Apr 23, 2024
Download(s)
404
checked on Apr 23, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.