Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147267951> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3147267951 endingPage "250" @default.
- W3147267951 startingPage "239" @default.
- W3147267951 abstract "We give a memoryless scale-invariant randomized algorithm Mix-R for buer management with bounded delay that is e=(e 1)- competitive against an adaptive adversary, together with better perfor- mance guarantees for many restricted variants, including the s-bounded instances. In particular, Mix-R attains the optimum competitive ratio of 4=3 on 2-bounded instances. Both Mix-R and its analysis are applicable to a more general problem, called Item Collection, in which only the relative order between pack- ets' deadlines is known. Mix-R is the optimal memoryless randomized algorithm against adaptive adversary for that problem in a strong sense. While some of the provided upper bounds were already known, in general, they were attained by several dierent algorithms." @default.
- W3147267951 created "2021-04-13" @default.
- W3147267951 creator A5007826587 @default.
- W3147267951 date "2011-01-01" @default.
- W3147267951 modified "2023-10-06" @default.
- W3147267951 title "One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay." @default.
- W3147267951 cites W1278573221 @default.
- W3147267951 cites W1540747310 @default.
- W3147267951 cites W1552828154 @default.
- W3147267951 cites W1568659894 @default.
- W3147267951 cites W1964720438 @default.
- W3147267951 cites W1991173480 @default.
- W3147267951 cites W2008545695 @default.
- W3147267951 cites W2010459659 @default.
- W3147267951 cites W2056760235 @default.
- W3147267951 cites W2070497154 @default.
- W3147267951 cites W2076648698 @default.
- W3147267951 cites W2095073910 @default.
- W3147267951 cites W2113824622 @default.
- W3147267951 cites W2138424876 @default.
- W3147267951 cites W2165659786 @default.
- W3147267951 cites W2168012204 @default.
- W3147267951 cites W2746915687 @default.
- W3147267951 cites W3148956116 @default.
- W3147267951 hasPublicationYear "2011" @default.
- W3147267951 type Work @default.
- W3147267951 sameAs 3147267951 @default.
- W3147267951 citedByCount "4" @default.
- W3147267951 countsByYear W31472679512014 @default.
- W3147267951 countsByYear W31472679512020 @default.
- W3147267951 crossrefType "proceedings-article" @default.
- W3147267951 hasAuthorship W3147267951A5007826587 @default.
- W3147267951 hasConcept C102408133 @default.
- W3147267951 hasConcept C105795698 @default.
- W3147267951 hasConcept C11413529 @default.
- W3147267951 hasConcept C128669082 @default.
- W3147267951 hasConcept C134306372 @default.
- W3147267951 hasConcept C196921405 @default.
- W3147267951 hasConcept C33923547 @default.
- W3147267951 hasConcept C34388435 @default.
- W3147267951 hasConcept C41008148 @default.
- W3147267951 hasConcept C41065033 @default.
- W3147267951 hasConcept C77553402 @default.
- W3147267951 hasConceptScore W3147267951C102408133 @default.
- W3147267951 hasConceptScore W3147267951C105795698 @default.
- W3147267951 hasConceptScore W3147267951C11413529 @default.
- W3147267951 hasConceptScore W3147267951C128669082 @default.
- W3147267951 hasConceptScore W3147267951C134306372 @default.
- W3147267951 hasConceptScore W3147267951C196921405 @default.
- W3147267951 hasConceptScore W3147267951C33923547 @default.
- W3147267951 hasConceptScore W3147267951C34388435 @default.
- W3147267951 hasConceptScore W3147267951C41008148 @default.
- W3147267951 hasConceptScore W3147267951C41065033 @default.
- W3147267951 hasConceptScore W3147267951C77553402 @default.
- W3147267951 hasLocation W31472679511 @default.
- W3147267951 hasOpenAccess W3147267951 @default.
- W3147267951 hasPrimaryLocation W31472679511 @default.
- W3147267951 hasRelatedWork W1278573221 @default.
- W3147267951 hasRelatedWork W1760439761 @default.
- W3147267951 hasRelatedWork W1964720438 @default.
- W3147267951 hasRelatedWork W1991173480 @default.
- W3147267951 hasRelatedWork W2000013497 @default.
- W3147267951 hasRelatedWork W2009508617 @default.
- W3147267951 hasRelatedWork W2053102907 @default.
- W3147267951 hasRelatedWork W2054524518 @default.
- W3147267951 hasRelatedWork W2070497154 @default.
- W3147267951 hasRelatedWork W2076648698 @default.
- W3147267951 hasRelatedWork W2079048301 @default.
- W3147267951 hasRelatedWork W2095073910 @default.
- W3147267951 hasRelatedWork W2111619626 @default.
- W3147267951 hasRelatedWork W2111781120 @default.
- W3147267951 hasRelatedWork W2115380243 @default.
- W3147267951 hasRelatedWork W2120354662 @default.
- W3147267951 hasRelatedWork W2121084490 @default.
- W3147267951 hasRelatedWork W2134822363 @default.
- W3147267951 hasRelatedWork W2167264214 @default.
- W3147267951 hasRelatedWork W2168012204 @default.
- W3147267951 isParatext "false" @default.
- W3147267951 isRetracted "false" @default.
- W3147267951 magId "3147267951" @default.
- W3147267951 workType "article" @default.