Matches in SemOpenAlex for { <https://semopenalex.org/work/W3116102014> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3116102014 abstract "We consider online algorithms as a request-answer game. An adversary that generates input requests, and an online algorithm answers. We consider a generalized version of the game that has a buffer of limited size. The adversary loads data to the buffer, and the algorithm has random access to elements of the buffer. We consider quantum and classical (deterministic or randomized) algorithms for the model. In the paper, we provide a specific problem (The Most Frequent Keyword Problem) and a quantum algorithm that works better than any classical (deterministic or randomized) algorithm in terms of competitive ratio. At the same time, for the problem, classical online algorithms in the standard model are equivalent to the classical algorithms in the request-answer game with buffer model." @default.
- W3116102014 created "2021-01-05" @default.
- W3116102014 creator A5032918115 @default.
- W3116102014 date "2020-12-22" @default.
- W3116102014 modified "2023-09-27" @default.
- W3116102014 title "Quantum Request-Answer Game with Buffer Model for Online Algorithms" @default.
- W3116102014 cites W1602271424 @default.
- W3116102014 cites W1976024582 @default.
- W3116102014 cites W2006290558 @default.
- W3116102014 cites W2018989507 @default.
- W3116102014 cites W2021615496 @default.
- W3116102014 cites W2034563250 @default.
- W3116102014 cites W2041645394 @default.
- W3116102014 cites W2062038311 @default.
- W3116102014 cites W2069758085 @default.
- W3116102014 cites W2341403126 @default.
- W3116102014 cites W2594321785 @default.
- W3116102014 cites W2626350546 @default.
- W3116102014 cites W2761666750 @default.
- W3116102014 cites W2776774113 @default.
- W3116102014 cites W2885088151 @default.
- W3116102014 cites W2910965761 @default.
- W3116102014 cites W2920942386 @default.
- W3116102014 cites W2946502317 @default.
- W3116102014 cites W2951323686 @default.
- W3116102014 cites W2952143095 @default.
- W3116102014 cites W2956303606 @default.
- W3116102014 cites W2958790543 @default.
- W3116102014 cites W2990961515 @default.
- W3116102014 cites W2996182391 @default.
- W3116102014 cites W3046507080 @default.
- W3116102014 cites W3048896498 @default.
- W3116102014 cites W3145128584 @default.
- W3116102014 cites W2284325912 @default.
- W3116102014 hasPublicationYear "2020" @default.
- W3116102014 type Work @default.
- W3116102014 sameAs 3116102014 @default.
- W3116102014 citedByCount "1" @default.
- W3116102014 countsByYear W31161020142020 @default.
- W3116102014 crossrefType "posted-content" @default.
- W3116102014 hasAuthorship W3116102014A5032918115 @default.
- W3116102014 hasConcept C102408133 @default.
- W3116102014 hasConcept C11413529 @default.
- W3116102014 hasConcept C128669082 @default.
- W3116102014 hasConcept C134306372 @default.
- W3116102014 hasConcept C13533509 @default.
- W3116102014 hasConcept C145018004 @default.
- W3116102014 hasConcept C196921405 @default.
- W3116102014 hasConcept C33923547 @default.
- W3116102014 hasConcept C38652104 @default.
- W3116102014 hasConcept C41008148 @default.
- W3116102014 hasConcept C41065033 @default.
- W3116102014 hasConcept C7606001 @default.
- W3116102014 hasConcept C76155785 @default.
- W3116102014 hasConcept C77553402 @default.
- W3116102014 hasConcept C80444323 @default.
- W3116102014 hasConceptScore W3116102014C102408133 @default.
- W3116102014 hasConceptScore W3116102014C11413529 @default.
- W3116102014 hasConceptScore W3116102014C128669082 @default.
- W3116102014 hasConceptScore W3116102014C134306372 @default.
- W3116102014 hasConceptScore W3116102014C13533509 @default.
- W3116102014 hasConceptScore W3116102014C145018004 @default.
- W3116102014 hasConceptScore W3116102014C196921405 @default.
- W3116102014 hasConceptScore W3116102014C33923547 @default.
- W3116102014 hasConceptScore W3116102014C38652104 @default.
- W3116102014 hasConceptScore W3116102014C41008148 @default.
- W3116102014 hasConceptScore W3116102014C41065033 @default.
- W3116102014 hasConceptScore W3116102014C7606001 @default.
- W3116102014 hasConceptScore W3116102014C76155785 @default.
- W3116102014 hasConceptScore W3116102014C77553402 @default.
- W3116102014 hasConceptScore W3116102014C80444323 @default.
- W3116102014 hasLocation W31161020141 @default.
- W3116102014 hasOpenAccess W3116102014 @default.
- W3116102014 hasPrimaryLocation W31161020141 @default.
- W3116102014 hasRelatedWork W1552420097 @default.
- W3116102014 hasRelatedWork W1647842430 @default.
- W3116102014 hasRelatedWork W2073083283 @default.
- W3116102014 hasRelatedWork W2083392624 @default.
- W3116102014 hasRelatedWork W2098610490 @default.
- W3116102014 hasRelatedWork W2121033525 @default.
- W3116102014 hasRelatedWork W2363817267 @default.
- W3116102014 hasRelatedWork W2462100444 @default.
- W3116102014 hasRelatedWork W2593901145 @default.
- W3116102014 hasRelatedWork W2762990162 @default.
- W3116102014 hasRelatedWork W2789515500 @default.
- W3116102014 hasRelatedWork W2794760572 @default.
- W3116102014 hasRelatedWork W2922133901 @default.
- W3116102014 hasRelatedWork W2952391767 @default.
- W3116102014 hasRelatedWork W2958790543 @default.
- W3116102014 hasRelatedWork W3035807673 @default.
- W3116102014 hasRelatedWork W3134887725 @default.
- W3116102014 hasRelatedWork W3137469021 @default.
- W3116102014 hasRelatedWork W3137684744 @default.
- W3116102014 hasRelatedWork W346123614 @default.
- W3116102014 isParatext "false" @default.
- W3116102014 isRetracted "false" @default.
- W3116102014 magId "3116102014" @default.
- W3116102014 workType "article" @default.