FRINK Linked Data Fragments server

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

• W2017441966 endingPage "994" @default.
• W2017441966 startingPage "969" @default.
• W2017441966 abstract "This paper provides a systematic study of several proposed measures for online algorithms in the context of a specific problem, namely, the two server problem on three colinear points. Even though the problem is simple, it encapsulates a core challenge in online algorithms which is to balance greediness and adaptability. We examine Competitive Analysis, the Max/Max Ratio, the Random Order Ratio, Bijective Analysis and Relative Worst Order Analysis, and determine how these measures compare the Greedy Algorithm, Double Coverage, and Lazy Double Coverage, commonly studied algorithms in the context of server problems. We find that by the Max/Max Ratio and Bijective Analysis, Greedy is the best of the three algorithms. Under the other measures, Double Coverage and Lazy Double Coverage are better, though Relative Worst Order Analysis indicates that Greedy is sometimes better. Only Bijective Analysis and Relative Worst Order Analysis indicate that Lazy Double Coverage is better than Double Coverage. Our results also provide the first proof of optimality of an algorithm under Relative Worst Order Analysis." @default.
• W2017441966 created "2016-06-24" @default.
• W2017441966 creator A5000210653 @default.
• W2017441966 creator A5067702658 @default.
• W2017441966 creator A5068354624 @default.
• W2017441966 date "2014-05-10" @default.
• W2017441966 modified "2023-09-25" @default.
• W2017441966 title "A Comparison of Performance Measures for Online Algorithms" @default.
• W2017441966 cites W2011670396 @default.
• W2017441966 cites W2033855099 @default.
• W2017441966 cites W2041645394 @default.
• W2017441966 cites W2070091108 @default.
• W2017441966 cites W2075354456 @default.
• W2017441966 cites W2082099352 @default.
• W2017441966 cites W2082859480 @default.
• W2017441966 cites W2087514997 @default.
• W2017441966 cites W2089269509 @default.
• W2017441966 cites W2089998595 @default.
• W2017441966 cites W2093015753 @default.
• W2017441966 cites W2147462763 @default.
• W2017441966 cites W2468711194 @default.
• W2017441966 cites W4247605080 @default.
• W2017441966 doi "https://doi.org/10.1007/s00453-014-9884-6" @default.
• W2017441966 hasPublicationYear "2014" @default.
• W2017441966 type Work @default.
• W2017441966 sameAs 2017441966 @default.
• W2017441966 citedByCount "18" @default.
• W2017441966 countsByYear W20174419662016 @default.
• W2017441966 countsByYear W20174419662018 @default.
• W2017441966 countsByYear W20174419662019 @default.
• W2017441966 countsByYear W20174419662020 @default.
• W2017441966 countsByYear W20174419662021 @default.
• W2017441966 countsByYear W20174419662022 @default.
• W2017441966 countsByYear W20174419662023 @default.
• W2017441966 crossrefType "journal-article" @default.
• W2017441966 hasAuthorship W2017441966A5000210653 @default.
• W2017441966 hasAuthorship W2017441966A5067702658 @default.
• W2017441966 hasAuthorship W2017441966A5068354624 @default.
• W2017441966 hasBestOaLocation W20174419662 @default.
• W2017441966 hasConcept C10138342 @default.
• W2017441966 hasConcept C102408133 @default.
• W2017441966 hasConcept C111472728 @default.
• W2017441966 hasConcept C11413529 @default.
• W2017441966 hasConcept C114614502 @default.
• W2017441966 hasConcept C134306372 @default.
• W2017441966 hasConcept C138885662 @default.
• W2017441966 hasConcept C151730666 @default.
• W2017441966 hasConcept C162324750 @default.
• W2017441966 hasConcept C177606310 @default.
• W2017441966 hasConcept C182306322 @default.
• W2017441966 hasConcept C18903297 @default.
• W2017441966 hasConcept C196921405 @default.
• W2017441966 hasConcept C24424167 @default.
• W2017441966 hasConcept C24858836 @default.
• W2017441966 hasConcept C2779343474 @default.
• W2017441966 hasConcept C2780586882 @default.
• W2017441966 hasConcept C33923547 @default.
• W2017441966 hasConcept C41008148 @default.
• W2017441966 hasConcept C51823790 @default.
• W2017441966 hasConcept C77553402 @default.
• W2017441966 hasConcept C86803240 @default.
• W2017441966 hasConceptScore W2017441966C10138342 @default.
• W2017441966 hasConceptScore W2017441966C102408133 @default.
• W2017441966 hasConceptScore W2017441966C111472728 @default.
• W2017441966 hasConceptScore W2017441966C11413529 @default.
• W2017441966 hasConceptScore W2017441966C114614502 @default.
• W2017441966 hasConceptScore W2017441966C134306372 @default.
• W2017441966 hasConceptScore W2017441966C138885662 @default.
• W2017441966 hasConceptScore W2017441966C151730666 @default.
• W2017441966 hasConceptScore W2017441966C162324750 @default.
• W2017441966 hasConceptScore W2017441966C177606310 @default.
• W2017441966 hasConceptScore W2017441966C182306322 @default.
• W2017441966 hasConceptScore W2017441966C18903297 @default.
• W2017441966 hasConceptScore W2017441966C196921405 @default.
• W2017441966 hasConceptScore W2017441966C24424167 @default.
• W2017441966 hasConceptScore W2017441966C24858836 @default.
• W2017441966 hasConceptScore W2017441966C2779343474 @default.
• W2017441966 hasConceptScore W2017441966C2780586882 @default.
• W2017441966 hasConceptScore W2017441966C33923547 @default.
• W2017441966 hasConceptScore W2017441966C41008148 @default.
• W2017441966 hasConceptScore W2017441966C51823790 @default.
• W2017441966 hasConceptScore W2017441966C77553402 @default.
• W2017441966 hasConceptScore W2017441966C86803240 @default.
• W2017441966 hasIssue "4" @default.
• W2017441966 hasLocation W20174419661 @default.
• W2017441966 hasLocation W20174419662 @default.
• W2017441966 hasOpenAccess W2017441966 @default.
• W2017441966 hasPrimaryLocation W20174419661 @default.
• W2017441966 hasRelatedWork W1697684871 @default.
• W2017441966 hasRelatedWork W1996806106 @default.
• W2017441966 hasRelatedWork W2017441966 @default.
• W2017441966 hasRelatedWork W2092031801 @default.
• W2017441966 hasRelatedWork W2617423316 @default.
• W2017441966 hasRelatedWork W2922865928 @default.
• W2017441966 hasRelatedWork W2950194461 @default.
• W2017441966 hasRelatedWork W3081285391 @default.
• W2017441966 hasRelatedWork W3167755729 @default.
• W2017441966 hasRelatedWork W4298271585 @default.

• next