Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396978051> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2396978051 abstract "As a mathematical model for the passenger routing problem for ticketing in a railway network, we consider a shortest path problem for a directed graph with edges labeled with a cost and a capacity. The problem is to push flow f from a specified source to all other vertices with the minimum cost for all f values. If there are t different capacity values, we can solve the single source shortest path problem for all ft times in $$Otm+tnlog n=Om^2$$Otm+tnlogn=Om2 time when $$t=m$$t=m. We improve this time to Ocmn if edge costs are non-negative integers bounded by c." @default.
- W2396978051 created "2016-06-24" @default.
- W2396978051 creator A5007980325 @default.
- W2396978051 date "2015-01-01" @default.
- W2396978051 modified "2023-09-27" @default.
- W2396978051 title "Algebraic Theory on Shortest Paths for All Flows" @default.
- W2396978051 cites W1979867994 @default.
- W2396978051 cites W1980620373 @default.
- W2396978051 cites W1988114663 @default.
- W2396978051 cites W2029132631 @default.
- W2396978051 cites W2049500052 @default.
- W2396978051 cites W2069916913 @default.
- W2396978051 cites W2084224084 @default.
- W2396978051 cites W2085917651 @default.
- W2396978051 cites W2104685111 @default.
- W2396978051 cites W2159363368 @default.
- W2396978051 cites W3014052784 @default.
- W2396978051 cites W40930839 @default.
- W2396978051 cites W4241217995 @default.
- W2396978051 cites W66906462 @default.
- W2396978051 doi "https://doi.org/10.1007/978-3-319-26626-8_55" @default.
- W2396978051 hasPublicationYear "2015" @default.
- W2396978051 type Work @default.
- W2396978051 sameAs 2396978051 @default.
- W2396978051 citedByCount "0" @default.
- W2396978051 crossrefType "book-chapter" @default.
- W2396978051 hasAuthorship W2396978051A5007980325 @default.
- W2396978051 hasConcept C114614502 @default.
- W2396978051 hasConcept C114809511 @default.
- W2396978051 hasConcept C118615104 @default.
- W2396978051 hasConcept C126255220 @default.
- W2396978051 hasConcept C132525143 @default.
- W2396978051 hasConcept C134306372 @default.
- W2396978051 hasConcept C173870130 @default.
- W2396978051 hasConcept C22590252 @default.
- W2396978051 hasConcept C2524010 @default.
- W2396978051 hasConcept C2777735758 @default.
- W2396978051 hasConcept C31258907 @default.
- W2396978051 hasConcept C33923547 @default.
- W2396978051 hasConcept C34388435 @default.
- W2396978051 hasConcept C38349280 @default.
- W2396978051 hasConcept C41008148 @default.
- W2396978051 hasConcept C54385418 @default.
- W2396978051 hasConcept C70266271 @default.
- W2396978051 hasConcept C74172769 @default.
- W2396978051 hasConcept C80444323 @default.
- W2396978051 hasConcept C9376300 @default.
- W2396978051 hasConceptScore W2396978051C114614502 @default.
- W2396978051 hasConceptScore W2396978051C114809511 @default.
- W2396978051 hasConceptScore W2396978051C118615104 @default.
- W2396978051 hasConceptScore W2396978051C126255220 @default.
- W2396978051 hasConceptScore W2396978051C132525143 @default.
- W2396978051 hasConceptScore W2396978051C134306372 @default.
- W2396978051 hasConceptScore W2396978051C173870130 @default.
- W2396978051 hasConceptScore W2396978051C22590252 @default.
- W2396978051 hasConceptScore W2396978051C2524010 @default.
- W2396978051 hasConceptScore W2396978051C2777735758 @default.
- W2396978051 hasConceptScore W2396978051C31258907 @default.
- W2396978051 hasConceptScore W2396978051C33923547 @default.
- W2396978051 hasConceptScore W2396978051C34388435 @default.
- W2396978051 hasConceptScore W2396978051C38349280 @default.
- W2396978051 hasConceptScore W2396978051C41008148 @default.
- W2396978051 hasConceptScore W2396978051C54385418 @default.
- W2396978051 hasConceptScore W2396978051C70266271 @default.
- W2396978051 hasConceptScore W2396978051C74172769 @default.
- W2396978051 hasConceptScore W2396978051C80444323 @default.
- W2396978051 hasConceptScore W2396978051C9376300 @default.
- W2396978051 hasLocation W23969780511 @default.
- W2396978051 hasOpenAccess W2396978051 @default.
- W2396978051 hasPrimaryLocation W23969780511 @default.
- W2396978051 hasRelatedWork W1817899449 @default.
- W2396978051 hasRelatedWork W1991421987 @default.
- W2396978051 hasRelatedWork W2016824557 @default.
- W2396978051 hasRelatedWork W2023766747 @default.
- W2396978051 hasRelatedWork W2051257608 @default.
- W2396978051 hasRelatedWork W2066405092 @default.
- W2396978051 hasRelatedWork W2069295656 @default.
- W2396978051 hasRelatedWork W2071324569 @default.
- W2396978051 hasRelatedWork W2073094163 @default.
- W2396978051 hasRelatedWork W2075543862 @default.
- W2396978051 hasRelatedWork W2082298232 @default.
- W2396978051 hasRelatedWork W2105291450 @default.
- W2396978051 hasRelatedWork W2117774775 @default.
- W2396978051 hasRelatedWork W2147100656 @default.
- W2396978051 hasRelatedWork W2366342492 @default.
- W2396978051 hasRelatedWork W2372842603 @default.
- W2396978051 hasRelatedWork W3121758909 @default.
- W2396978051 hasRelatedWork W3122972250 @default.
- W2396978051 hasRelatedWork W3179701043 @default.
- W2396978051 hasRelatedWork W326497819 @default.
- W2396978051 isParatext "false" @default.
- W2396978051 isRetracted "false" @default.
- W2396978051 magId "2396978051" @default.
- W2396978051 workType "book-chapter" @default.