Matches in SemOpenAlex for { <https://semopenalex.org/work/W2756057182> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2756057182 abstract "The extreme supported solutions to the one-to-all bi-objective shortest path problem are analyzed. We start with the implementation of a ratio-labeling algorithm which obtains all these solutions in O(N(m+nlogn)) steps, where N is the total number of extreme supported solutions and n and m are the number of nodes and arcs in the graph respectively. Next we consider a setting where the input graph has the property of being acyclic, and propose a O(Nm) labeling algorithm to solve this problem. We conclude this thesis by showing how this same algorithm can easily be adapted to handle the scenario where either one or both of the criteria are of the bottleneck type. Due to the nature of the extreme supported solutions under this criterion function, a polynomial time algorithm with a complexity of O(m2) steps is found in this case." @default.
- W2756057182 created "2017-09-25" @default.
- W2756057182 creator A5053375597 @default.
- W2756057182 date "2017-07-31" @default.
- W2756057182 modified "2023-09-27" @default.
- W2756057182 title "Finding Extreme Supported Solutions to the Bi-Objective Shortest Path Problem" @default.
- W2756057182 cites W1483353037 @default.
- W2756057182 cites W1968500571 @default.
- W2756057182 cites W1984044902 @default.
- W2756057182 cites W1987885859 @default.
- W2756057182 cites W1993371203 @default.
- W2756057182 cites W1998062665 @default.
- W2756057182 cites W1998132337 @default.
- W2756057182 cites W1998259641 @default.
- W2756057182 cites W2008581797 @default.
- W2756057182 cites W2025640489 @default.
- W2756057182 cites W2039591135 @default.
- W2756057182 cites W2045094735 @default.
- W2756057182 cites W2051956023 @default.
- W2756057182 cites W2063123613 @default.
- W2756057182 cites W2066426639 @default.
- W2756057182 cites W2068665853 @default.
- W2756057182 cites W2071852134 @default.
- W2756057182 cites W2083743691 @default.
- W2756057182 cites W2099466544 @default.
- W2756057182 cites W2146189710 @default.
- W2756057182 cites W2153204245 @default.
- W2756057182 cites W2169528473 @default.
- W2756057182 cites W2227557434 @default.
- W2756057182 cites W2787523326 @default.
- W2756057182 cites W3021043578 @default.
- W2756057182 cites W3145128584 @default.
- W2756057182 cites W3211548125 @default.
- W2756057182 hasPublicationYear "2017" @default.
- W2756057182 type Work @default.
- W2756057182 sameAs 2756057182 @default.
- W2756057182 citedByCount "0" @default.
- W2756057182 crossrefType "journal-article" @default.
- W2756057182 hasAuthorship W2756057182A5053375597 @default.
- W2756057182 hasConcept C11413529 @default.
- W2756057182 hasConcept C114614502 @default.
- W2756057182 hasConcept C126255220 @default.
- W2756057182 hasConcept C132525143 @default.
- W2756057182 hasConcept C149635348 @default.
- W2756057182 hasConcept C199360897 @default.
- W2756057182 hasConcept C22590252 @default.
- W2756057182 hasConcept C2777735758 @default.
- W2756057182 hasConcept C2780513914 @default.
- W2756057182 hasConcept C311688 @default.
- W2756057182 hasConcept C33923547 @default.
- W2756057182 hasConcept C39847760 @default.
- W2756057182 hasConcept C41008148 @default.
- W2756057182 hasConcept C74197172 @default.
- W2756057182 hasConceptScore W2756057182C11413529 @default.
- W2756057182 hasConceptScore W2756057182C114614502 @default.
- W2756057182 hasConceptScore W2756057182C126255220 @default.
- W2756057182 hasConceptScore W2756057182C132525143 @default.
- W2756057182 hasConceptScore W2756057182C149635348 @default.
- W2756057182 hasConceptScore W2756057182C199360897 @default.
- W2756057182 hasConceptScore W2756057182C22590252 @default.
- W2756057182 hasConceptScore W2756057182C2777735758 @default.
- W2756057182 hasConceptScore W2756057182C2780513914 @default.
- W2756057182 hasConceptScore W2756057182C311688 @default.
- W2756057182 hasConceptScore W2756057182C33923547 @default.
- W2756057182 hasConceptScore W2756057182C39847760 @default.
- W2756057182 hasConceptScore W2756057182C41008148 @default.
- W2756057182 hasConceptScore W2756057182C74197172 @default.
- W2756057182 hasLocation W27560571821 @default.
- W2756057182 hasOpenAccess W2756057182 @default.
- W2756057182 hasPrimaryLocation W27560571821 @default.
- W2756057182 hasRelatedWork W1515735476 @default.
- W2756057182 hasRelatedWork W1563931143 @default.
- W2756057182 hasRelatedWork W2048751169 @default.
- W2756057182 hasRelatedWork W2063957068 @default.
- W2756057182 hasRelatedWork W2140226761 @default.
- W2756057182 hasRelatedWork W2294996551 @default.
- W2756057182 hasRelatedWork W2591348014 @default.
- W2756057182 hasRelatedWork W2616713614 @default.
- W2756057182 hasRelatedWork W2759745385 @default.
- W2756057182 hasRelatedWork W2918100086 @default.
- W2756057182 hasRelatedWork W2944911202 @default.
- W2756057182 hasRelatedWork W2950499646 @default.
- W2756057182 hasRelatedWork W2991288252 @default.
- W2756057182 hasRelatedWork W3001053786 @default.
- W2756057182 hasRelatedWork W3042779841 @default.
- W2756057182 hasRelatedWork W3092645907 @default.
- W2756057182 hasRelatedWork W3098776817 @default.
- W2756057182 hasRelatedWork W3133177078 @default.
- W2756057182 hasRelatedWork W3214119887 @default.
- W2756057182 hasRelatedWork W40930839 @default.
- W2756057182 isParatext "false" @default.
- W2756057182 isRetracted "false" @default.
- W2756057182 magId "2756057182" @default.
- W2756057182 workType "article" @default.