FRINK Linked Data Fragments server

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

• W3048896498 endingPage "442" @default.
• W3048896498 startingPage "428" @default.
• W3048896498 abstract "We consider online algorithms. Typically the model is investigated with respect to competitive ratio. In this paper, we explore two-way automata as a model for online algorithms. We focus on quantum and classical online algorithms. We show that there are problems that can be solved more efficiently by two-way automata with quantum and classical states than classical two-way automata in the case of sublogarithmic memory (sublinear size) even if classical automata get advice bits." @default.
• W3048896498 created "2020-08-18" @default.
• W3048896498 creator A5032918115 @default.
• W3048896498 creator A5077095723 @default.
• W3048896498 date "2020-01-01" @default.
• W3048896498 modified "2023-09-27" @default.
• W3048896498 title "Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems" @default.
• W3048896498 cites W143396352 @default.
• W3048896498 cites W1485839371 @default.
• W3048896498 cites W1570791521 @default.
• W3048896498 cites W1603057269 @default.
• W3048896498 cites W1697684871 @default.
• W3048896498 cites W19276351 @default.
• W3048896498 cites W1932923986 @default.
• W3048896498 cites W1947002865 @default.
• W3048896498 cites W1969141324 @default.
• W3048896498 cites W1978405212 @default.
• W3048896498 cites W1987322712 @default.
• W3048896498 cites W1995654985 @default.
• W3048896498 cites W2015812914 @default.
• W3048896498 cites W2032508026 @default.
• W3048896498 cites W2040556211 @default.
• W3048896498 cites W2041645394 @default.
• W3048896498 cites W2044141959 @default.
• W3048896498 cites W2050426534 @default.
• W3048896498 cites W2069758085 @default.
• W3048896498 cites W2084174412 @default.
• W3048896498 cites W2100837050 @default.
• W3048896498 cites W2109659895 @default.
• W3048896498 cites W2148488235 @default.
• W3048896498 cites W2151149053 @default.
• W3048896498 cites W2315756675 @default.
• W3048896498 cites W2341403126 @default.
• W3048896498 cites W2468711194 @default.
• W3048896498 cites W2577995574 @default.
• W3048896498 cites W2594321785 @default.
• W3048896498 cites W2606892140 @default.
• W3048896498 cites W2626350546 @default.
• W3048896498 cites W2761666750 @default.
• W3048896498 cites W2778651353 @default.
• W3048896498 cites W2885088151 @default.
• W3048896498 cites W2910965761 @default.
• W3048896498 cites W2920942386 @default.
• W3048896498 cites W2958790543 @default.
• W3048896498 cites W2963190776 @default.
• W3048896498 cites W58940184 @default.
• W3048896498 doi "https://doi.org/10.1007/978-3-030-54997-8_27" @default.
• W3048896498 hasPublicationYear "2020" @default.
• W3048896498 type Work @default.
• W3048896498 sameAs 3048896498 @default.
• W3048896498 citedByCount "4" @default.
• W3048896498 countsByYear W30488964982020 @default.
• W3048896498 countsByYear W30488964982022 @default.
• W3048896498 countsByYear W30488964982023 @default.
• W3048896498 crossrefType "book-chapter" @default.
• W3048896498 hasAuthorship W3048896498A5032918115 @default.
• W3048896498 hasAuthorship W3048896498A5077095723 @default.
• W3048896498 hasConcept C112505250 @default.
• W3048896498 hasConcept C11413529 @default.
• W3048896498 hasConcept C116248031 @default.
• W3048896498 hasConcept C117160843 @default.
• W3048896498 hasConcept C118615104 @default.
• W3048896498 hasConcept C120665830 @default.
• W3048896498 hasConcept C121332964 @default.
• W3048896498 hasConcept C174327141 @default.
• W3048896498 hasConcept C192209626 @default.
• W3048896498 hasConcept C199360897 @default.
• W3048896498 hasConcept C2779955035 @default.
• W3048896498 hasConcept C33923547 @default.
• W3048896498 hasConcept C35527583 @default.
• W3048896498 hasConcept C41008148 @default.
• W3048896498 hasConcept C62520636 @default.
• W3048896498 hasConcept C68576872 @default.
• W3048896498 hasConcept C80444323 @default.
• W3048896498 hasConcept C84114770 @default.
• W3048896498 hasConceptScore W3048896498C112505250 @default.
• W3048896498 hasConceptScore W3048896498C11413529 @default.
• W3048896498 hasConceptScore W3048896498C116248031 @default.
• W3048896498 hasConceptScore W3048896498C117160843 @default.
• W3048896498 hasConceptScore W3048896498C118615104 @default.
• W3048896498 hasConceptScore W3048896498C120665830 @default.
• W3048896498 hasConceptScore W3048896498C121332964 @default.
• W3048896498 hasConceptScore W3048896498C174327141 @default.
• W3048896498 hasConceptScore W3048896498C192209626 @default.
• W3048896498 hasConceptScore W3048896498C199360897 @default.
• W3048896498 hasConceptScore W3048896498C2779955035 @default.
• W3048896498 hasConceptScore W3048896498C33923547 @default.
• W3048896498 hasConceptScore W3048896498C35527583 @default.
• W3048896498 hasConceptScore W3048896498C41008148 @default.
• W3048896498 hasConceptScore W3048896498C62520636 @default.
• W3048896498 hasConceptScore W3048896498C68576872 @default.
• W3048896498 hasConceptScore W3048896498C80444323 @default.
• W3048896498 hasConceptScore W3048896498C84114770 @default.
• W3048896498 hasLocation W30488964981 @default.
• W3048896498 hasOpenAccess W3048896498 @default.
• W3048896498 hasPrimaryLocation W30488964981 @default.
• W3048896498 hasRelatedWork W1932923986 @default.
• W3048896498 hasRelatedWork W2019337076 @default.

• next