Matches in SemOpenAlex for { <https://semopenalex.org/work/W1804374324> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1804374324 abstract "The Random Shortest Path Problem with the second moment criterion is discussed in this paper. After the formulation of the problem, exact algorithms, based on general concepts for solving the Multi-objective Shortest Path Problem, are described. Next, several approximate algorithms are proposed. It is shown that the complexity of the exact algorithms is exponential, while the complexity of the approximate algorithms is only polynomial. Computational results for the exact and approximate algorithms, which were performed on large graphs, are shown." @default.
- W1804374324 created "2016-06-24" @default.
- W1804374324 creator A5033874688 @default.
- W1804374324 creator A5070111118 @default.
- W1804374324 date "2009-01-01" @default.
- W1804374324 modified "2023-09-28" @default.
- W1804374324 title "Comparison of the Exact and Approximate Algorithms in the Random Shortest Path Problem" @default.
- W1804374324 cites W1480013811 @default.
- W1804374324 cites W2001158995 @default.
- W1804374324 cites W2022980325 @default.
- W1804374324 cites W2054523876 @default.
- W1804374324 cites W2062014422 @default.
- W1804374324 cites W2084224084 @default.
- W1804374324 cites W2099466544 @default.
- W1804374324 cites W2120424341 @default.
- W1804374324 cites W2123784360 @default.
- W1804374324 cites W2169528473 @default.
- W1804374324 cites W2227557434 @default.
- W1804374324 doi "https://doi.org/10.1007/978-3-642-04802-9_11" @default.
- W1804374324 hasPublicationYear "2009" @default.
- W1804374324 type Work @default.
- W1804374324 sameAs 1804374324 @default.
- W1804374324 citedByCount "0" @default.
- W1804374324 crossrefType "book-chapter" @default.
- W1804374324 hasAuthorship W1804374324A5033874688 @default.
- W1804374324 hasAuthorship W1804374324A5070111118 @default.
- W1804374324 hasBestOaLocation W18043743241 @default.
- W1804374324 hasConcept C11413529 @default.
- W1804374324 hasConcept C118615104 @default.
- W1804374324 hasConcept C119971455 @default.
- W1804374324 hasConcept C132525143 @default.
- W1804374324 hasConcept C134306372 @default.
- W1804374324 hasConcept C1465435 @default.
- W1804374324 hasConcept C148764684 @default.
- W1804374324 hasConcept C151376022 @default.
- W1804374324 hasConcept C173870130 @default.
- W1804374324 hasConcept C199360897 @default.
- W1804374324 hasConcept C22590252 @default.
- W1804374324 hasConcept C2777735758 @default.
- W1804374324 hasConcept C33923547 @default.
- W1804374324 hasConcept C41008148 @default.
- W1804374324 hasConcept C70266271 @default.
- W1804374324 hasConcept C83677490 @default.
- W1804374324 hasConceptScore W1804374324C11413529 @default.
- W1804374324 hasConceptScore W1804374324C118615104 @default.
- W1804374324 hasConceptScore W1804374324C119971455 @default.
- W1804374324 hasConceptScore W1804374324C132525143 @default.
- W1804374324 hasConceptScore W1804374324C134306372 @default.
- W1804374324 hasConceptScore W1804374324C1465435 @default.
- W1804374324 hasConceptScore W1804374324C148764684 @default.
- W1804374324 hasConceptScore W1804374324C151376022 @default.
- W1804374324 hasConceptScore W1804374324C173870130 @default.
- W1804374324 hasConceptScore W1804374324C199360897 @default.
- W1804374324 hasConceptScore W1804374324C22590252 @default.
- W1804374324 hasConceptScore W1804374324C2777735758 @default.
- W1804374324 hasConceptScore W1804374324C33923547 @default.
- W1804374324 hasConceptScore W1804374324C41008148 @default.
- W1804374324 hasConceptScore W1804374324C70266271 @default.
- W1804374324 hasConceptScore W1804374324C83677490 @default.
- W1804374324 hasLocation W18043743241 @default.
- W1804374324 hasLocation W18043743242 @default.
- W1804374324 hasOpenAccess W1804374324 @default.
- W1804374324 hasPrimaryLocation W18043743241 @default.
- W1804374324 hasRelatedWork W1501313444 @default.
- W1804374324 hasRelatedWork W1505410177 @default.
- W1804374324 hasRelatedWork W1509809476 @default.
- W1804374324 hasRelatedWork W1550399701 @default.
- W1804374324 hasRelatedWork W1606861623 @default.
- W1804374324 hasRelatedWork W1977192249 @default.
- W1804374324 hasRelatedWork W2005018956 @default.
- W1804374324 hasRelatedWork W2011191524 @default.
- W1804374324 hasRelatedWork W2028468530 @default.
- W1804374324 hasRelatedWork W2029649144 @default.
- W1804374324 hasRelatedWork W2057178844 @default.
- W1804374324 hasRelatedWork W2069365089 @default.
- W1804374324 hasRelatedWork W2074675836 @default.
- W1804374324 hasRelatedWork W2088336910 @default.
- W1804374324 hasRelatedWork W2093854461 @default.
- W1804374324 hasRelatedWork W2105792062 @default.
- W1804374324 hasRelatedWork W2250161982 @default.
- W1804374324 hasRelatedWork W2323549733 @default.
- W1804374324 hasRelatedWork W2801913427 @default.
- W1804374324 hasRelatedWork W310105368 @default.
- W1804374324 isParatext "false" @default.
- W1804374324 isRetracted "false" @default.
- W1804374324 magId "1804374324" @default.
- W1804374324 workType "book-chapter" @default.