Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/4102
DC FieldValueLanguage
dc.contributor.authorPascoal, Marta M. B.-
dc.contributor.authorCaptivo, M. Eugénia V.-
dc.contributor.authorClímaco, João C. N.-
dc.date.accessioned2008-09-01T10:09:34Z-
dc.date.available2008-09-01T10:09:34Z-
dc.date.issued2005en_US
dc.identifier.citationComputers & Operations Research. 32:3 (2005) 509-520en_US
dc.identifier.urihttps://hdl.handle.net/10316/4102-
dc.description.abstractIn 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.urihttp://www.sciencedirect.com/science/article/B6VC5-49H1010-2/1/2e3e3bf1d27b1f02e63aa36fe9459417en_US
dc.format.mimetypeaplication/PDFen
dc.language.isoengeng
dc.rightsopenAccesseng
dc.subjectGraph theoryen_US
dc.subjectNetworken_US
dc.subjectQuickest pathen_US
dc.subjectSimple pathen_US
dc.subjectPaths rankingen_US
dc.titleAn algorithm for ranking quickest simple pathsen_US
dc.typearticleen_US
dc.identifier.doi10.1016/S0305-0548(03)00250-8-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypearticle-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.fulltextCom Texto completo-
item.languageiso639-1en-
crisitem.author.deptFaculty of Sciences and Technology-
crisitem.author.parentdeptUniversity of Coimbra-
crisitem.author.researchunitCMUC - Centre for Mathematics of the University of Coimbra-
crisitem.author.researchunitINESC Coimbra – Institute for Systems Engineering and Computers at Coimbra-
crisitem.author.orcid0000-0003-0517-677X-
crisitem.author.orcid0000-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 SizeFormat
file93575488f5ae462fb81c859da64d03dc.pdf278.22 kBAdobe PDFView/Open
Show simple item record

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.