FRINK Linked Data Fragments server

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

• W2124636701 abstract "There exists a positive constant alpha < 1 such that for any function T(n) les n alpha and for any problem L isin BPTIME(T(n)), there exists a deterministic algorithm running in poly(T(n)) time which decides L, except for at most a 2-Omega (T(n) log T(n)) fraction of inputs of length n." @default.
• W2124636701 created "2016-06-24" @default.
• W2124636701 creator A5046763801 @default.
• W2124636701 date "2007-06-01" @default.
• W2124636701 modified "2023-09-26" @default.
• W2124636701 title "On Derandomizing Probabilistic Sublinear-Time Algorithms" @default.
• W2124636701 cites W126880940 @default.
• W2124636701 cites W1502951011 @default.
• W2124636701 cites W1516739635 @default.
• W2124636701 cites W1521976658 @default.
• W2124636701 cites W1526220139 @default.
• W2124636701 cites W1535972735 @default.
• W2124636701 cites W1587887312 @default.
• W2124636701 cites W1797136128 @default.
• W2124636701 cites W1963750764 @default.
• W2124636701 cites W1967175855 @default.
• W2124636701 cites W1998918799 @default.
• W2124636701 cites W2015880590 @default.
• W2124636701 cites W2021736779 @default.
• W2124636701 cites W2022068408 @default.
• W2124636701 cites W2026036943 @default.
• W2124636701 cites W2036101921 @default.
• W2124636701 cites W2042465463 @default.
• W2124636701 cites W2061106457 @default.
• W2124636701 cites W2066945620 @default.
• W2124636701 cites W2104965768 @default.
• W2124636701 cites W2114702110 @default.
• W2124636701 cites W2132833941 @default.
• W2124636701 cites W2157915592 @default.
• W2124636701 cites W2159460804 @default.
• W2124636701 cites W2164284862 @default.
• W2124636701 cites W2228102522 @default.
• W2124636701 cites W2504959571 @default.
• W2124636701 cites W2505530171 @default.
• W2124636701 cites W2611754984 @default.
• W2124636701 cites W3150645827 @default.
• W2124636701 cites W48569142 @default.
• W2124636701 cites W142904806 @default.
• W2124636701 cites W2168991396 @default.
• W2124636701 cites W3022036866 @default.
• W2124636701 cites W82974974 @default.
• W2124636701 doi "https://doi.org/10.1109/ccc.2007.19" @default.
• W2124636701 hasPublicationYear "2007" @default.
• W2124636701 type Work @default.
• W2124636701 sameAs 2124636701 @default.
• W2124636701 citedByCount "8" @default.
• W2124636701 countsByYear W21246367012019 @default.
• W2124636701 crossrefType "proceedings-article" @default.
• W2124636701 hasAuthorship W2124636701A5046763801 @default.
• W2124636701 hasConcept C105795698 @default.
• W2124636701 hasConcept C11413529 @default.
• W2124636701 hasConcept C114614502 @default.
• W2124636701 hasConcept C117160843 @default.
• W2124636701 hasConcept C118615104 @default.
• W2124636701 hasConcept C121332964 @default.
• W2124636701 hasConcept C14036430 @default.
• W2124636701 hasConcept C149629883 @default.
• W2124636701 hasConcept C171606756 @default.
• W2124636701 hasConcept C178790620 @default.
• W2124636701 hasConcept C185592680 @default.
• W2124636701 hasConcept C199360897 @default.
• W2124636701 hasConcept C24404364 @default.
• W2124636701 hasConcept C2777027219 @default.
• W2124636701 hasConcept C2779557605 @default.
• W2124636701 hasConcept C3017489831 @default.
• W2124636701 hasConcept C33923547 @default.
• W2124636701 hasConcept C41008148 @default.
• W2124636701 hasConcept C49453240 @default.
• W2124636701 hasConcept C49937458 @default.
• W2124636701 hasConcept C62520636 @default.
• W2124636701 hasConcept C63553672 @default.
• W2124636701 hasConcept C64943373 @default.
• W2124636701 hasConcept C78458016 @default.
• W2124636701 hasConcept C86803240 @default.
• W2124636701 hasConceptScore W2124636701C105795698 @default.
• W2124636701 hasConceptScore W2124636701C11413529 @default.
• W2124636701 hasConceptScore W2124636701C114614502 @default.
• W2124636701 hasConceptScore W2124636701C117160843 @default.
• W2124636701 hasConceptScore W2124636701C118615104 @default.
• W2124636701 hasConceptScore W2124636701C121332964 @default.
• W2124636701 hasConceptScore W2124636701C14036430 @default.
• W2124636701 hasConceptScore W2124636701C149629883 @default.
• W2124636701 hasConceptScore W2124636701C171606756 @default.
• W2124636701 hasConceptScore W2124636701C178790620 @default.
• W2124636701 hasConceptScore W2124636701C185592680 @default.
• W2124636701 hasConceptScore W2124636701C199360897 @default.
• W2124636701 hasConceptScore W2124636701C24404364 @default.
• W2124636701 hasConceptScore W2124636701C2777027219 @default.
• W2124636701 hasConceptScore W2124636701C2779557605 @default.
• W2124636701 hasConceptScore W2124636701C3017489831 @default.
• W2124636701 hasConceptScore W2124636701C33923547 @default.
• W2124636701 hasConceptScore W2124636701C41008148 @default.
• W2124636701 hasConceptScore W2124636701C49453240 @default.
• W2124636701 hasConceptScore W2124636701C49937458 @default.
• W2124636701 hasConceptScore W2124636701C62520636 @default.
• W2124636701 hasConceptScore W2124636701C63553672 @default.
• W2124636701 hasConceptScore W2124636701C64943373 @default.
• W2124636701 hasConceptScore W2124636701C78458016 @default.
• W2124636701 hasConceptScore W2124636701C86803240 @default.
• W2124636701 hasLocation W21246367011 @default.

• next