FRINK Linked Data Fragments server

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

• W2120872275 endingPage "284" @default.
• W2120872275 startingPage "270" @default.
• W2120872275 abstract "We address the problem of constructing randomized online algorithms for the Metrical Task Systems (MTS) problem on a metric δ against an oblivious adversary. Restricting our attention to the class of “work-based” algorithms, we provide a framework for designing algorithms that uses the technique of regularization. For the case when δ is a uniform metric, we exhibit two algorithms that arise from this framework, and we prove a bound on the competitive ratio of each. We show that the second of these algorithms is ln n + O(loglogn) competitive, which is the current state-of-the art for the uniform MTS problem." @default.
• W2120872275 created "2016-06-24" @default.
• W2120872275 creator A5002590915 @default.
• W2120872275 creator A5021082077 @default.
• W2120872275 creator A5030261391 @default.
• W2120872275 creator A5090399212 @default.
• W2120872275 date "2010-01-01" @default.
• W2120872275 modified "2023-09-24" @default.
• W2120872275 title "A Regularization Approach to Metrical Task Systems" @default.
• W2120872275 cites W1543614321 @default.
• W2120872275 cites W1570963478 @default.
• W2120872275 cites W1767750049 @default.
• W2120872275 cites W1970041563 @default.
• W2120872275 cites W1980712336 @default.
• W2120872275 cites W1988790447 @default.
• W2120872275 cites W2039208732 @default.
• W2120872275 cites W2041571997 @default.
• W2120872275 cites W2062780596 @default.
• W2120872275 cites W2069317438 @default.
• W2120872275 cites W2076006018 @default.
• W2120872275 cites W2077008409 @default.
• W2120872275 cites W2082099352 @default.
• W2120872275 cites W2082353536 @default.
• W2120872275 cites W2114538202 @default.
• W2120872275 cites W2119565978 @default.
• W2120872275 cites W2150495379 @default.
• W2120872275 cites W2161029651 @default.
• W2120872275 cites W2502722966 @default.
• W2120872275 cites W3103476680 @default.
• W2120872275 cites W4206478994 @default.
• W2120872275 cites W4242781808 @default.
• W2120872275 doi "https://doi.org/10.1007/978-3-642-16108-7_23" @default.
• W2120872275 hasPublicationYear "2010" @default.
• W2120872275 type Work @default.
• W2120872275 sameAs 2120872275 @default.
• W2120872275 citedByCount "17" @default.
• W2120872275 countsByYear W21208722752012 @default.
• W2120872275 countsByYear W21208722752013 @default.
• W2120872275 countsByYear W21208722752014 @default.
• W2120872275 countsByYear W21208722752015 @default.
• W2120872275 countsByYear W21208722752016 @default.
• W2120872275 countsByYear W21208722752017 @default.
• W2120872275 countsByYear W21208722752018 @default.
• W2120872275 countsByYear W21208722752019 @default.
• W2120872275 countsByYear W21208722752021 @default.
• W2120872275 crossrefType "book-chapter" @default.
• W2120872275 hasAuthorship W2120872275A5002590915 @default.
• W2120872275 hasAuthorship W2120872275A5021082077 @default.
• W2120872275 hasAuthorship W2120872275A5030261391 @default.
• W2120872275 hasAuthorship W2120872275A5090399212 @default.
• W2120872275 hasConcept C102408133 @default.
• W2120872275 hasConcept C11413529 @default.
• W2120872275 hasConcept C134306372 @default.
• W2120872275 hasConcept C154945302 @default.
• W2120872275 hasConcept C162324750 @default.
• W2120872275 hasConcept C176217482 @default.
• W2120872275 hasConcept C187736073 @default.
• W2120872275 hasConcept C21547014 @default.
• W2120872275 hasConcept C2776135515 @default.
• W2120872275 hasConcept C2780451532 @default.
• W2120872275 hasConcept C33923547 @default.
• W2120872275 hasConcept C38652104 @default.
• W2120872275 hasConcept C41008148 @default.
• W2120872275 hasConcept C41065033 @default.
• W2120872275 hasConcept C77553402 @default.
• W2120872275 hasConcept C80444323 @default.
• W2120872275 hasConceptScore W2120872275C102408133 @default.
• W2120872275 hasConceptScore W2120872275C11413529 @default.
• W2120872275 hasConceptScore W2120872275C134306372 @default.
• W2120872275 hasConceptScore W2120872275C154945302 @default.
• W2120872275 hasConceptScore W2120872275C162324750 @default.
• W2120872275 hasConceptScore W2120872275C176217482 @default.
• W2120872275 hasConceptScore W2120872275C187736073 @default.
• W2120872275 hasConceptScore W2120872275C21547014 @default.
• W2120872275 hasConceptScore W2120872275C2776135515 @default.
• W2120872275 hasConceptScore W2120872275C2780451532 @default.
• W2120872275 hasConceptScore W2120872275C33923547 @default.
• W2120872275 hasConceptScore W2120872275C38652104 @default.
• W2120872275 hasConceptScore W2120872275C41008148 @default.
• W2120872275 hasConceptScore W2120872275C41065033 @default.
• W2120872275 hasConceptScore W2120872275C77553402 @default.
• W2120872275 hasConceptScore W2120872275C80444323 @default.
• W2120872275 hasLocation W21208722751 @default.
• W2120872275 hasOpenAccess W2120872275 @default.
• W2120872275 hasPrimaryLocation W21208722751 @default.
• W2120872275 hasRelatedWork W1593029261 @default.
• W2120872275 hasRelatedWork W1607472309 @default.
• W2120872275 hasRelatedWork W1967209836 @default.
• W2120872275 hasRelatedWork W2058399410 @default.
• W2120872275 hasRelatedWork W2081647779 @default.
• W2120872275 hasRelatedWork W2121154134 @default.
• W2120872275 hasRelatedWork W2279063072 @default.
• W2120872275 hasRelatedWork W2951962248 @default.
• W2120872275 hasRelatedWork W3107474891 @default.
• W2120872275 hasRelatedWork W4298037027 @default.
• W2120872275 isParatext "false" @default.
• W2120872275 isRetracted "false" @default.
• W2120872275 magId "2120872275" @default.

• next