FRINK Linked Data Fragments server

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

• W1949395038 abstract "In the single-source unsplittable flow problem we are given a graph G, a source vertex s and a set of sinks t/sub 1/, ..., t/sub k/ with associated demands. We seek a single s-t/sub i/ flow path for each commodity i so that the demands are satisfied and the total flow routed across any edge e is bounded by its capacity c/sub e/. The problem is an NP-hard variant of max flow and a generalization of single-source edge-disjoint paths with applications to scheduling, load balancing and virtual-circuit routing problems. In a significant development, Kleinberg gave recently constant-factor approximation algorithms for several natural optimization versions of the problem. In this paper we give a generic framework, that yields simpler algorithms and significant improvements upon the constant factors. Our framework, with appropriate subroutines applies to all optimization versions previously considered and treats in a unified manner directed and undirected graphs." @default.
• W1949395038 created "2016-06-24" @default.
• W1949395038 creator A5054641291 @default.
• W1949395038 creator A5085012623 @default.
• W1949395038 date "2002-11-22" @default.
• W1949395038 modified "2023-10-01" @default.
• W1949395038 title "Improved approximation algorithms for unsplittable flow problems" @default.
• W1949395038 cites W1480903797 @default.
• W1949395038 cites W1992170089 @default.
• W1949395038 cites W2010223239 @default.
• W1949395038 cites W2014369282 @default.
• W1949395038 cites W2019062750 @default.
• W1949395038 cites W2022191808 @default.
• W1949395038 cites W2023176678 @default.
• W1949395038 cites W2061872629 @default.
• W1949395038 cites W2075322358 @default.
• W1949395038 cites W2090220859 @default.
• W1949395038 cites W2090359754 @default.
• W1949395038 cites W2093979815 @default.
• W1949395038 cites W2100699015 @default.
• W1949395038 cites W2102201348 @default.
• W1949395038 cites W2125278290 @default.
• W1949395038 cites W2125674105 @default.
• W1949395038 cites W2134422938 @default.
• W1949395038 cites W2135424293 @default.
• W1949395038 cites W2154501376 @default.
• W1949395038 cites W4213060883 @default.
• W1949395038 doi "https://doi.org/10.1109/sfcs.1997.646131" @default.
• W1949395038 hasPublicationYear "2002" @default.
• W1949395038 type Work @default.
• W1949395038 sameAs 1949395038 @default.
• W1949395038 citedByCount "92" @default.
• W1949395038 countsByYear W19493950382012 @default.
• W1949395038 countsByYear W19493950382013 @default.
• W1949395038 countsByYear W19493950382014 @default.
• W1949395038 countsByYear W19493950382015 @default.
• W1949395038 countsByYear W19493950382016 @default.
• W1949395038 countsByYear W19493950382017 @default.
• W1949395038 countsByYear W19493950382018 @default.
• W1949395038 countsByYear W19493950382019 @default.
• W1949395038 countsByYear W19493950382020 @default.
• W1949395038 countsByYear W19493950382021 @default.
• W1949395038 countsByYear W19493950382022 @default.
• W1949395038 countsByYear W19493950382023 @default.
• W1949395038 crossrefType "proceedings-article" @default.
• W1949395038 hasAuthorship W1949395038A5054641291 @default.
• W1949395038 hasAuthorship W1949395038A5085012623 @default.
• W1949395038 hasConcept C11413529 @default.
• W1949395038 hasConcept C114614502 @default.
• W1949395038 hasConcept C114809511 @default.
• W1949395038 hasConcept C132525143 @default.
• W1949395038 hasConcept C134306372 @default.
• W1949395038 hasConcept C146380142 @default.
• W1949395038 hasConcept C148764684 @default.
• W1949395038 hasConcept C170334043 @default.
• W1949395038 hasConcept C177148314 @default.
• W1949395038 hasConcept C199360897 @default.
• W1949395038 hasConcept C2524010 @default.
• W1949395038 hasConcept C2777027219 @default.
• W1949395038 hasConcept C3018234147 @default.
• W1949395038 hasConcept C33923547 @default.
• W1949395038 hasConcept C34388435 @default.
• W1949395038 hasConcept C38349280 @default.
• W1949395038 hasConcept C41008148 @default.
• W1949395038 hasConcept C80444323 @default.
• W1949395038 hasConcept C80899671 @default.
• W1949395038 hasConceptScore W1949395038C11413529 @default.
• W1949395038 hasConceptScore W1949395038C114614502 @default.
• W1949395038 hasConceptScore W1949395038C114809511 @default.
• W1949395038 hasConceptScore W1949395038C132525143 @default.
• W1949395038 hasConceptScore W1949395038C134306372 @default.
• W1949395038 hasConceptScore W1949395038C146380142 @default.
• W1949395038 hasConceptScore W1949395038C148764684 @default.
• W1949395038 hasConceptScore W1949395038C170334043 @default.
• W1949395038 hasConceptScore W1949395038C177148314 @default.
• W1949395038 hasConceptScore W1949395038C199360897 @default.
• W1949395038 hasConceptScore W1949395038C2524010 @default.
• W1949395038 hasConceptScore W1949395038C2777027219 @default.
• W1949395038 hasConceptScore W1949395038C3018234147 @default.
• W1949395038 hasConceptScore W1949395038C33923547 @default.
• W1949395038 hasConceptScore W1949395038C34388435 @default.
• W1949395038 hasConceptScore W1949395038C38349280 @default.
• W1949395038 hasConceptScore W1949395038C41008148 @default.
• W1949395038 hasConceptScore W1949395038C80444323 @default.
• W1949395038 hasConceptScore W1949395038C80899671 @default.
• W1949395038 hasLocation W19493950381 @default.
• W1949395038 hasOpenAccess W1949395038 @default.
• W1949395038 hasPrimaryLocation W19493950381 @default.
• W1949395038 hasRelatedWork W1595217121 @default.
• W1949395038 hasRelatedWork W1719252778 @default.
• W1949395038 hasRelatedWork W1861445996 @default.
• W1949395038 hasRelatedWork W1992520677 @default.
• W1949395038 hasRelatedWork W2032436423 @default.
• W1949395038 hasRelatedWork W2239921431 @default.
• W1949395038 hasRelatedWork W2408522610 @default.
• W1949395038 hasRelatedWork W2930116281 @default.
• W1949395038 hasRelatedWork W3193323805 @default.
• W1949395038 hasRelatedWork W32827807 @default.
• W1949395038 isParatext "false" @default.
• W1949395038 isRetracted "false" @default.

• next