FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008133042> ?p ?o ?g. }

• W2008133042 endingPage "1630" @default.
• W2008133042 startingPage "1600" @default.
• W2008133042 abstract "Flows over time (also called dynamic flows) generalize standard network flows by introducing an element of time. They naturally model problems where travel and transmission are not instantaneous. Traditionally, flows over time are solved in time‐expanded networks that contain one copy of the original network for each discrete time step. While this method makes available the whole algorithmic toolbox developed for static flows, its main and often fatal drawback is the enormous size of the time‐expanded network. We present several approaches for coping with this difficulty. First, inspired by the work of Ford and Fulkerson on maximal s‐t‐flows over time (or “maximal dynamic s‐t‐flows”), we show that static length‐bounded flows lead to provably good multicommodity flows over time. Second, we investigate “condensed” time‐expanded networks which rely on a rougher discretization of time. We prove that a solution of arbitrary precision can be computed in polynomial time through an appropriate discretization leading to a condensed time‐expanded network of polynomial size. In particular, our approach yields fully polynomial‐time approximation schemes for the NP‐hard quickest min‐cost and multicommodity flow problems. For single commodity problems, we show that storage of flow at intermediate nodes is unnecessary, and our approximation schemes do not use any." @default.
• W2008133042 created "2016-06-24" @default.
• W2008133042 creator A5045233402 @default.
• W2008133042 creator A5055693054 @default.
• W2008133042 date "2007-01-01" @default.
• W2008133042 modified "2023-10-17" @default.
• W2008133042 title "Quickest Flows Over Time" @default.
• W2008133042 cites W1968268863 @default.
• W2008133042 cites W2002958336 @default.
• W2008133042 cites W2004700840 @default.
• W2008133042 cites W2027029507 @default.
• W2008133042 cites W2039657689 @default.
• W2008133042 cites W2047907098 @default.
• W2008133042 cites W2066074485 @default.
• W2008133042 cites W2068218328 @default.
• W2008133042 cites W2074117023 @default.
• W2008133042 cites W2076171427 @default.
• W2008133042 cites W2088045969 @default.
• W2008133042 cites W2092572272 @default.
• W2008133042 cites W2117595194 @default.
• W2008133042 cites W2119098384 @default.
• W2008133042 cites W2126469728 @default.
• W2008133042 cites W2130626677 @default.
• W2008133042 cites W2148204686 @default.
• W2008133042 cites W2154745223 @default.
• W2008133042 cites W2156849732 @default.
• W2008133042 cites W2163534333 @default.
• W2008133042 cites W2170193147 @default.
• W2008133042 cites W2607875432 @default.
• W2008133042 doi "https://doi.org/10.1137/s0097539703427215" @default.
• W2008133042 hasPublicationYear "2007" @default.
• W2008133042 type Work @default.
• W2008133042 sameAs 2008133042 @default.
• W2008133042 citedByCount "148" @default.
• W2008133042 countsByYear W20081330422012 @default.
• W2008133042 countsByYear W20081330422013 @default.
• W2008133042 countsByYear W20081330422014 @default.
• W2008133042 countsByYear W20081330422015 @default.
• W2008133042 countsByYear W20081330422016 @default.
• W2008133042 countsByYear W20081330422017 @default.
• W2008133042 countsByYear W20081330422018 @default.
• W2008133042 countsByYear W20081330422019 @default.
• W2008133042 countsByYear W20081330422020 @default.
• W2008133042 countsByYear W20081330422021 @default.
• W2008133042 countsByYear W20081330422022 @default.
• W2008133042 countsByYear W20081330422023 @default.
• W2008133042 crossrefType "journal-article" @default.
• W2008133042 hasAuthorship W2008133042A5045233402 @default.
• W2008133042 hasAuthorship W2008133042A5055693054 @default.
• W2008133042 hasConcept C105795698 @default.
• W2008133042 hasConcept C11413529 @default.
• W2008133042 hasConcept C114809511 @default.
• W2008133042 hasConcept C126255220 @default.
• W2008133042 hasConcept C134306372 @default.
• W2008133042 hasConcept C148764684 @default.
• W2008133042 hasConcept C157469704 @default.
• W2008133042 hasConcept C170334043 @default.
• W2008133042 hasConcept C199360897 @default.
• W2008133042 hasConcept C2524010 @default.
• W2008133042 hasConcept C2777655017 @default.
• W2008133042 hasConcept C28826006 @default.
• W2008133042 hasConcept C311688 @default.
• W2008133042 hasConcept C33923547 @default.
• W2008133042 hasConcept C34388435 @default.
• W2008133042 hasConcept C38349280 @default.
• W2008133042 hasConcept C41008148 @default.
• W2008133042 hasConcept C55689738 @default.
• W2008133042 hasConcept C73000952 @default.
• W2008133042 hasConceptScore W2008133042C105795698 @default.
• W2008133042 hasConceptScore W2008133042C11413529 @default.
• W2008133042 hasConceptScore W2008133042C114809511 @default.
• W2008133042 hasConceptScore W2008133042C126255220 @default.
• W2008133042 hasConceptScore W2008133042C134306372 @default.
• W2008133042 hasConceptScore W2008133042C148764684 @default.
• W2008133042 hasConceptScore W2008133042C157469704 @default.
• W2008133042 hasConceptScore W2008133042C170334043 @default.
• W2008133042 hasConceptScore W2008133042C199360897 @default.
• W2008133042 hasConceptScore W2008133042C2524010 @default.
• W2008133042 hasConceptScore W2008133042C2777655017 @default.
• W2008133042 hasConceptScore W2008133042C28826006 @default.
• W2008133042 hasConceptScore W2008133042C311688 @default.
• W2008133042 hasConceptScore W2008133042C33923547 @default.
• W2008133042 hasConceptScore W2008133042C34388435 @default.
• W2008133042 hasConceptScore W2008133042C38349280 @default.
• W2008133042 hasConceptScore W2008133042C41008148 @default.
• W2008133042 hasConceptScore W2008133042C55689738 @default.
• W2008133042 hasConceptScore W2008133042C73000952 @default.
• W2008133042 hasIssue "6" @default.
• W2008133042 hasLocation W20081330421 @default.
• W2008133042 hasOpenAccess W2008133042 @default.
• W2008133042 hasPrimaryLocation W20081330421 @default.
• W2008133042 hasRelatedWork W1553098308 @default.
• W2008133042 hasRelatedWork W1791470466 @default.
• W2008133042 hasRelatedWork W1989177948 @default.
• W2008133042 hasRelatedWork W2008133042 @default.
• W2008133042 hasRelatedWork W2069541586 @default.
• W2008133042 hasRelatedWork W2079489294 @default.
• W2008133042 hasRelatedWork W2250161982 @default.

• next