FRINK Linked Data Fragments server

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

• W3200987093 endingPage "1110" @default.
• W3200987093 startingPage "1081" @default.
• W3200987093 abstract "Unsplittable flow problems cover a wide range of telecommunication and transportation problems and their efficient resolution is key to a number of applications. In this work, we study algorithms that can scale up to large graphs and important numbers of commodities. We present and analyze in detail a heuristic based on the linear relaxation of the problem and randomized rounding. We provide empirical evidence that this approach is competitive with state-of-the-art resolution methods either by its scaling performance or by the quality of its solutions. We provide a variation of the heuristic which has the same approximation factor as the state-of-the-art approximation algorithm. We also derive a tighter analysis for the approximation factor of both the variation and the state-of-the-art algorithm. We introduce a new objective function for the unsplittable flow problem and discuss its differences with the classical congestion objective function. Finally, we discuss the gap in practical performance and theoretical guarantees between all the aforementioned algorithms." @default.
• W3200987093 created "2021-09-27" @default.
• W3200987093 creator A5032301734 @default.
• W3200987093 creator A5042235996 @default.
• W3200987093 creator A5049708660 @default.
• W3200987093 creator A5055442420 @default.
• W3200987093 creator A5081782068 @default.
• W3200987093 date "2021-09-09" @default.
• W3200987093 modified "2023-10-06" @default.
• W3200987093 title "Randomized rounding algorithms for large scale unsplittable flow problems" @default.
• W3200987093 cites W1515989413 @default.
• W3200987093 cites W1574951568 @default.
• W3200987093 cites W1871367359 @default.
• W3200987093 cites W1972056014 @default.
• W3200987093 cites W1975435754 @default.
• W3200987093 cites W1987073959 @default.
• W3200987093 cites W1992168617 @default.
• W3200987093 cites W1996073274 @default.
• W3200987093 cites W2001532889 @default.
• W3200987093 cites W2011282943 @default.
• W3200987093 cites W2022191808 @default.
• W3200987093 cites W2022683391 @default.
• W3200987093 cites W2035652501 @default.
• W3200987093 cites W2039303552 @default.
• W3200987093 cites W2043002484 @default.
• W3200987093 cites W2052542396 @default.
• W3200987093 cites W2057327943 @default.
• W3200987093 cites W2059094681 @default.
• W3200987093 cites W2060706020 @default.
• W3200987093 cites W2068495636 @default.
• W3200987093 cites W2083824513 @default.
• W3200987093 cites W2104685111 @default.
• W3200987093 cites W2107511837 @default.
• W3200987093 cites W2111869817 @default.
• W3200987093 cites W2117595194 @default.
• W3200987093 cites W2122997342 @default.
• W3200987093 cites W2126492985 @default.
• W3200987093 cites W2130064409 @default.
• W3200987093 cites W2136863244 @default.
• W3200987093 cites W2141528064 @default.
• W3200987093 cites W2167686030 @default.
• W3200987093 cites W2171830873 @default.
• W3200987093 cites W2518170297 @default.
• W3200987093 cites W2587219052 @default.
• W3200987093 cites W2622723078 @default.
• W3200987093 cites W3011766368 @default.
• W3200987093 doi "https://doi.org/10.1007/s10732-021-09478-w" @default.
• W3200987093 hasPublicationYear "2021" @default.
• W3200987093 type Work @default.
• W3200987093 sameAs 3200987093 @default.
• W3200987093 citedByCount "3" @default.
• W3200987093 countsByYear W32009870932022 @default.
• W3200987093 countsByYear W32009870932023 @default.
• W3200987093 crossrefType "journal-article" @default.
• W3200987093 hasAuthorship W3200987093A5032301734 @default.
• W3200987093 hasAuthorship W3200987093A5042235996 @default.
• W3200987093 hasAuthorship W3200987093A5049708660 @default.
• W3200987093 hasAuthorship W3200987093A5055442420 @default.
• W3200987093 hasAuthorship W3200987093A5081782068 @default.
• W3200987093 hasBestOaLocation W32009870932 @default.
• W3200987093 hasConcept C111919701 @default.
• W3200987093 hasConcept C11413529 @default.
• W3200987093 hasConcept C121332964 @default.
• W3200987093 hasConcept C126255220 @default.
• W3200987093 hasConcept C136625980 @default.
• W3200987093 hasConcept C14036430 @default.
• W3200987093 hasConcept C148764684 @default.
• W3200987093 hasConcept C15744967 @default.
• W3200987093 hasConcept C173801870 @default.
• W3200987093 hasConcept C2524010 @default.
• W3200987093 hasConcept C25360446 @default.
• W3200987093 hasConcept C2776029896 @default.
• W3200987093 hasConcept C2778755073 @default.
• W3200987093 hasConcept C32029473 @default.
• W3200987093 hasConcept C33923547 @default.
• W3200987093 hasConcept C38349280 @default.
• W3200987093 hasConcept C41008148 @default.
• W3200987093 hasConcept C41045048 @default.
• W3200987093 hasConcept C62520636 @default.
• W3200987093 hasConcept C77805123 @default.
• W3200987093 hasConcept C78458016 @default.
• W3200987093 hasConcept C86803240 @default.
• W3200987093 hasConceptScore W3200987093C111919701 @default.
• W3200987093 hasConceptScore W3200987093C11413529 @default.
• W3200987093 hasConceptScore W3200987093C121332964 @default.
• W3200987093 hasConceptScore W3200987093C126255220 @default.
• W3200987093 hasConceptScore W3200987093C136625980 @default.
• W3200987093 hasConceptScore W3200987093C14036430 @default.
• W3200987093 hasConceptScore W3200987093C148764684 @default.
• W3200987093 hasConceptScore W3200987093C15744967 @default.
• W3200987093 hasConceptScore W3200987093C173801870 @default.
• W3200987093 hasConceptScore W3200987093C2524010 @default.
• W3200987093 hasConceptScore W3200987093C25360446 @default.
• W3200987093 hasConceptScore W3200987093C2776029896 @default.
• W3200987093 hasConceptScore W3200987093C2778755073 @default.
• W3200987093 hasConceptScore W3200987093C32029473 @default.
• W3200987093 hasConceptScore W3200987093C33923547 @default.
• W3200987093 hasConceptScore W3200987093C38349280 @default.

• next