Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014256412> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2014256412 endingPage "515" @default.
- W2014256412 startingPage "498" @default.
- W2014256412 abstract "We give a memoryless scale-invariant randomized algorithm ReMix for Packet Scheduling that is e/(e−1)-competitive against an adaptive adversary. ReMix unifies most of previously known randomized algorithms, and its general analysis yields improved performance guarantees for several restricted variants, including the s-bounded instances. In particular, ReMix attains the optimum competitive ratio of 4/3 on 2-bounded instances. Our results are applicable to a more general problem, called Item Collection, in which only the relative order between packets’ deadlines is known. ReMix is the optimal memoryless randomized algorithm against adaptive adversary for that problem." @default.
- W2014256412 created "2016-06-24" @default.
- W2014256412 creator A5007826587 @default.
- W2014256412 date "2012-10-24" @default.
- W2014256412 modified "2023-10-06" @default.
- W2014256412 title "A Universal Randomized Packet Scheduling Algorithm" @default.
- W2014256412 cites W1991173480 @default.
- W2014256412 cites W2008545695 @default.
- W2014256412 cites W2010459659 @default.
- W2014256412 cites W2056760235 @default.
- W2014256412 cites W2095073910 @default.
- W2014256412 cites W2134822363 @default.
- W2014256412 cites W2165659786 @default.
- W2014256412 cites W2168012204 @default.
- W2014256412 doi "https://doi.org/10.1007/s00453-012-9700-0" @default.
- W2014256412 hasPublicationYear "2012" @default.
- W2014256412 type Work @default.
- W2014256412 sameAs 2014256412 @default.
- W2014256412 citedByCount "14" @default.
- W2014256412 countsByYear W20142564122016 @default.
- W2014256412 countsByYear W20142564122019 @default.
- W2014256412 countsByYear W20142564122020 @default.
- W2014256412 countsByYear W20142564122021 @default.
- W2014256412 countsByYear W20142564122022 @default.
- W2014256412 crossrefType "journal-article" @default.
- W2014256412 hasAuthorship W2014256412A5007826587 @default.
- W2014256412 hasBestOaLocation W20142564121 @default.
- W2014256412 hasConcept C102408133 @default.
- W2014256412 hasConcept C11413529 @default.
- W2014256412 hasConcept C126255220 @default.
- W2014256412 hasConcept C128669082 @default.
- W2014256412 hasConcept C134306372 @default.
- W2014256412 hasConcept C158379750 @default.
- W2014256412 hasConcept C206729178 @default.
- W2014256412 hasConcept C24858836 @default.
- W2014256412 hasConcept C31258907 @default.
- W2014256412 hasConcept C33923547 @default.
- W2014256412 hasConcept C34388435 @default.
- W2014256412 hasConcept C38652104 @default.
- W2014256412 hasConcept C41008148 @default.
- W2014256412 hasConcept C41065033 @default.
- W2014256412 hasConcept C7606001 @default.
- W2014256412 hasConcept C77553402 @default.
- W2014256412 hasConcept C80444323 @default.
- W2014256412 hasConceptScore W2014256412C102408133 @default.
- W2014256412 hasConceptScore W2014256412C11413529 @default.
- W2014256412 hasConceptScore W2014256412C126255220 @default.
- W2014256412 hasConceptScore W2014256412C128669082 @default.
- W2014256412 hasConceptScore W2014256412C134306372 @default.
- W2014256412 hasConceptScore W2014256412C158379750 @default.
- W2014256412 hasConceptScore W2014256412C206729178 @default.
- W2014256412 hasConceptScore W2014256412C24858836 @default.
- W2014256412 hasConceptScore W2014256412C31258907 @default.
- W2014256412 hasConceptScore W2014256412C33923547 @default.
- W2014256412 hasConceptScore W2014256412C34388435 @default.
- W2014256412 hasConceptScore W2014256412C38652104 @default.
- W2014256412 hasConceptScore W2014256412C41008148 @default.
- W2014256412 hasConceptScore W2014256412C41065033 @default.
- W2014256412 hasConceptScore W2014256412C7606001 @default.
- W2014256412 hasConceptScore W2014256412C77553402 @default.
- W2014256412 hasConceptScore W2014256412C80444323 @default.
- W2014256412 hasIssue "4" @default.
- W2014256412 hasLocation W20142564121 @default.
- W2014256412 hasOpenAccess W2014256412 @default.
- W2014256412 hasPrimaryLocation W20142564121 @default.
- W2014256412 hasRelatedWork W1996806106 @default.
- W2014256412 hasRelatedWork W2011643166 @default.
- W2014256412 hasRelatedWork W2085319386 @default.
- W2014256412 hasRelatedWork W2090027528 @default.
- W2014256412 hasRelatedWork W2147462763 @default.
- W2014256412 hasRelatedWork W2154716867 @default.
- W2014256412 hasRelatedWork W3137684744 @default.
- W2014256412 hasRelatedWork W4243213822 @default.
- W2014256412 hasRelatedWork W4295124898 @default.
- W2014256412 hasRelatedWork W4297052981 @default.
- W2014256412 hasVolume "67" @default.
- W2014256412 isParatext "false" @default.
- W2014256412 isRetracted "false" @default.
- W2014256412 magId "2014256412" @default.
- W2014256412 workType "article" @default.