Matches in SemOpenAlex for { <https://semopenalex.org/work/W1493623796> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1493623796 endingPage "117" @default.
- W1493623796 startingPage "106" @default.
- W1493623796 abstract "We study flows over time in networks with transit times on the arcs. Transit times describe how long it takes to traverse an arc. A flow over time specifies for each arc a time-dependent flow rate that must always be bounded by the arc’s capacity. Only recently, Melkonian introduced an alternative model where so-called bridge capacities bound the total amount of flow traveling along an arc, at any point of time.The contribution of this paper is twofold. Firstly, we introduce a common generalization of both the classical flow over time model and Melkonian’s model. Secondly, we present a non-trivial extension of an FPTAS by Fleischer and Skutella to our new flow model. Prior to this, no approximation algorithm was known for Melkonian’s model." @default.
- W1493623796 created "2016-06-24" @default.
- W1493623796 creator A5055693054 @default.
- W1493623796 creator A5080574328 @default.
- W1493623796 date "2011-01-01" @default.
- W1493623796 modified "2023-10-03" @default.
- W1493623796 title "An FPTAS for Flows over Time with Aggregate Arc Capacities" @default.
- W1493623796 cites W2008133042 @default.
- W1493623796 cites W2024489605 @default.
- W1493623796 cites W2066074485 @default.
- W1493623796 cites W2076171427 @default.
- W1493623796 cites W2087182500 @default.
- W1493623796 cites W2094979605 @default.
- W1493623796 cites W2113674253 @default.
- W1493623796 cites W2170193147 @default.
- W1493623796 cites W2234958105 @default.
- W1493623796 doi "https://doi.org/10.1007/978-3-642-18318-8_10" @default.
- W1493623796 hasPublicationYear "2011" @default.
- W1493623796 type Work @default.
- W1493623796 sameAs 1493623796 @default.
- W1493623796 citedByCount "0" @default.
- W1493623796 crossrefType "book-chapter" @default.
- W1493623796 hasAuthorship W1493623796A5055693054 @default.
- W1493623796 hasAuthorship W1493623796A5080574328 @default.
- W1493623796 hasBestOaLocation W14936237962 @default.
- W1493623796 hasConcept C11413529 @default.
- W1493623796 hasConcept C126255220 @default.
- W1493623796 hasConcept C13280743 @default.
- W1493623796 hasConcept C134306372 @default.
- W1493623796 hasConcept C154775046 @default.
- W1493623796 hasConcept C166957645 @default.
- W1493623796 hasConcept C176809094 @default.
- W1493623796 hasConcept C177148314 @default.
- W1493623796 hasConcept C199360897 @default.
- W1493623796 hasConcept C205649164 @default.
- W1493623796 hasConcept C2524010 @default.
- W1493623796 hasConcept C2778029271 @default.
- W1493623796 hasConcept C2778707992 @default.
- W1493623796 hasConcept C33923547 @default.
- W1493623796 hasConcept C34388435 @default.
- W1493623796 hasConcept C38349280 @default.
- W1493623796 hasConcept C41008148 @default.
- W1493623796 hasConcept C83415579 @default.
- W1493623796 hasConcept C95457728 @default.
- W1493623796 hasConceptScore W1493623796C11413529 @default.
- W1493623796 hasConceptScore W1493623796C126255220 @default.
- W1493623796 hasConceptScore W1493623796C13280743 @default.
- W1493623796 hasConceptScore W1493623796C134306372 @default.
- W1493623796 hasConceptScore W1493623796C154775046 @default.
- W1493623796 hasConceptScore W1493623796C166957645 @default.
- W1493623796 hasConceptScore W1493623796C176809094 @default.
- W1493623796 hasConceptScore W1493623796C177148314 @default.
- W1493623796 hasConceptScore W1493623796C199360897 @default.
- W1493623796 hasConceptScore W1493623796C205649164 @default.
- W1493623796 hasConceptScore W1493623796C2524010 @default.
- W1493623796 hasConceptScore W1493623796C2778029271 @default.
- W1493623796 hasConceptScore W1493623796C2778707992 @default.
- W1493623796 hasConceptScore W1493623796C33923547 @default.
- W1493623796 hasConceptScore W1493623796C34388435 @default.
- W1493623796 hasConceptScore W1493623796C38349280 @default.
- W1493623796 hasConceptScore W1493623796C41008148 @default.
- W1493623796 hasConceptScore W1493623796C83415579 @default.
- W1493623796 hasConceptScore W1493623796C95457728 @default.
- W1493623796 hasLocation W14936237961 @default.
- W1493623796 hasLocation W14936237962 @default.
- W1493623796 hasOpenAccess W1493623796 @default.
- W1493623796 hasPrimaryLocation W14936237961 @default.
- W1493623796 hasRelatedWork W2006308727 @default.
- W1493623796 hasRelatedWork W2352495365 @default.
- W1493623796 hasRelatedWork W2354594976 @default.
- W1493623796 hasRelatedWork W2367738366 @default.
- W1493623796 hasRelatedWork W2393999371 @default.
- W1493623796 hasRelatedWork W2468796127 @default.
- W1493623796 hasRelatedWork W2606364165 @default.
- W1493623796 hasRelatedWork W2885094885 @default.
- W1493623796 hasRelatedWork W3080875783 @default.
- W1493623796 hasRelatedWork W4298250360 @default.
- W1493623796 isParatext "false" @default.
- W1493623796 isRetracted "false" @default.
- W1493623796 magId "1493623796" @default.
- W1493623796 workType "book-chapter" @default.