Matches in SemOpenAlex for { <https://semopenalex.org/work/W1581948717> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1581948717 endingPage "201" @default.
- W1581948717 startingPage "190" @default.
- W1581948717 abstract "We investigate how the recently developed different approaches to generate randomized roundings satisfying disjoint cardinality constraints behave when used in two classical algorithmic problems, namely low-congestion routing in networks and max-coverage problems in hypergraphs. Based on our experiments, we also propose and investigate the following new ideas. For the low-congestion routing problems, we suggest to solve a second LP, which yields the same congestion, but aims at producing a solution that is easier to round. For the max-coverage instances, observing that the greedy heuristic also performs very good, we develop hybrid approaches, in the form of a strengthened method of derandomized rounding, and a simple greedy/rounding hybrid using greedy and LP-based rounding elements. Experiments show that these ideas significantly reduce the rounding errors. For an important special case of max-coverage, namely unit disk max-domination, we also develop a PTAS. However, experiments show it less competitive than other approaches, except possibly for extremely high solution qualities." @default.
- W1581948717 created "2016-06-24" @default.
- W1581948717 creator A5001475076 @default.
- W1581948717 creator A5040561209 @default.
- W1581948717 creator A5088790846 @default.
- W1581948717 date "2010-01-01" @default.
- W1581948717 modified "2023-10-12" @default.
- W1581948717 title "Randomized Rounding for Routing and Covering Problems: Experiments and Improvements" @default.
- W1581948717 cites W1488521304 @default.
- W1581948717 cites W1969248685 @default.
- W1581948717 cites W1973315504 @default.
- W1581948717 cites W2007604989 @default.
- W1581948717 cites W2022191808 @default.
- W1581948717 cites W2037456313 @default.
- W1581948717 cites W2064779029 @default.
- W1581948717 cites W2072291569 @default.
- W1581948717 cites W2080379754 @default.
- W1581948717 cites W2126424258 @default.
- W1581948717 cites W2144407406 @default.
- W1581948717 cites W2144416612 @default.
- W1581948717 cites W2165142526 @default.
- W1581948717 cites W3011766368 @default.
- W1581948717 cites W2177669448 @default.
- W1581948717 doi "https://doi.org/10.1007/978-3-642-13193-6_17" @default.
- W1581948717 hasPublicationYear "2010" @default.
- W1581948717 type Work @default.
- W1581948717 sameAs 1581948717 @default.
- W1581948717 citedByCount "6" @default.
- W1581948717 countsByYear W15819487172013 @default.
- W1581948717 countsByYear W15819487172016 @default.
- W1581948717 countsByYear W15819487172017 @default.
- W1581948717 crossrefType "book-chapter" @default.
- W1581948717 hasAuthorship W1581948717A5001475076 @default.
- W1581948717 hasAuthorship W1581948717A5040561209 @default.
- W1581948717 hasAuthorship W1581948717A5088790846 @default.
- W1581948717 hasBestOaLocation W15819487172 @default.
- W1581948717 hasConcept C111919701 @default.
- W1581948717 hasConcept C11413529 @default.
- W1581948717 hasConcept C114614502 @default.
- W1581948717 hasConcept C124101348 @default.
- W1581948717 hasConcept C126255220 @default.
- W1581948717 hasConcept C136625980 @default.
- W1581948717 hasConcept C148764684 @default.
- W1581948717 hasConcept C173801870 @default.
- W1581948717 hasConcept C31258907 @default.
- W1581948717 hasConcept C32029473 @default.
- W1581948717 hasConcept C33923547 @default.
- W1581948717 hasConcept C41008148 @default.
- W1581948717 hasConcept C45340560 @default.
- W1581948717 hasConcept C51823790 @default.
- W1581948717 hasConcept C74172769 @default.
- W1581948717 hasConcept C87117476 @default.
- W1581948717 hasConceptScore W1581948717C111919701 @default.
- W1581948717 hasConceptScore W1581948717C11413529 @default.
- W1581948717 hasConceptScore W1581948717C114614502 @default.
- W1581948717 hasConceptScore W1581948717C124101348 @default.
- W1581948717 hasConceptScore W1581948717C126255220 @default.
- W1581948717 hasConceptScore W1581948717C136625980 @default.
- W1581948717 hasConceptScore W1581948717C148764684 @default.
- W1581948717 hasConceptScore W1581948717C173801870 @default.
- W1581948717 hasConceptScore W1581948717C31258907 @default.
- W1581948717 hasConceptScore W1581948717C32029473 @default.
- W1581948717 hasConceptScore W1581948717C33923547 @default.
- W1581948717 hasConceptScore W1581948717C41008148 @default.
- W1581948717 hasConceptScore W1581948717C45340560 @default.
- W1581948717 hasConceptScore W1581948717C51823790 @default.
- W1581948717 hasConceptScore W1581948717C74172769 @default.
- W1581948717 hasConceptScore W1581948717C87117476 @default.
- W1581948717 hasLocation W15819487171 @default.
- W1581948717 hasLocation W15819487172 @default.
- W1581948717 hasOpenAccess W1581948717 @default.
- W1581948717 hasPrimaryLocation W15819487171 @default.
- W1581948717 hasRelatedWork W1581948717 @default.
- W1581948717 hasRelatedWork W1592737213 @default.
- W1581948717 hasRelatedWork W2099734427 @default.
- W1581948717 hasRelatedWork W2889491356 @default.
- W1581948717 hasRelatedWork W2951095575 @default.
- W1581948717 hasRelatedWork W2963432189 @default.
- W1581948717 hasRelatedWork W3177588217 @default.
- W1581948717 hasRelatedWork W4287277719 @default.
- W1581948717 hasRelatedWork W4300488607 @default.
- W1581948717 hasRelatedWork W2597665901 @default.
- W1581948717 isParatext "false" @default.
- W1581948717 isRetracted "false" @default.
- W1581948717 magId "1581948717" @default.
- W1581948717 workType "book-chapter" @default.