Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081826309> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3081826309 startingPage "20" @default.
- W3081826309 abstract "We consider the fundamental question of understanding the relative power of two important computational models: property testing and data streaming. We present a novel framework closely linking these areas in the setting of general graphs in the context of constant-query complexity testing and constant-space streaming. Our main result is a generic transformation of a one-sided error property tester in the random-neighbor model with constant query complexity into a one-sided error property tester in the streaming model with constant space complexity. Previously such a generic transformation was only known for bounded-degree graphs." @default.
- W3081826309 created "2020-09-08" @default.
- W3081826309 creator A5032181023 @default.
- W3081826309 creator A5034247955 @default.
- W3081826309 creator A5039636218 @default.
- W3081826309 creator A5051815913 @default.
- W3081826309 date "2020-08-11" @default.
- W3081826309 modified "2023-09-27" @default.
- W3081826309 title "Testable properties in general graphs and random order streaming" @default.
- W3081826309 doi "https://doi.org/10.4230/lipics.approx/random.2020.16" @default.
- W3081826309 hasPublicationYear "2020" @default.
- W3081826309 type Work @default.
- W3081826309 sameAs 3081826309 @default.
- W3081826309 citedByCount "5" @default.
- W3081826309 countsByYear W30818263092019 @default.
- W3081826309 countsByYear W30818263092020 @default.
- W3081826309 countsByYear W30818263092021 @default.
- W3081826309 crossrefType "proceedings-article" @default.
- W3081826309 hasAuthorship W3081826309A5032181023 @default.
- W3081826309 hasAuthorship W3081826309A5034247955 @default.
- W3081826309 hasAuthorship W3081826309A5039636218 @default.
- W3081826309 hasAuthorship W3081826309A5051815913 @default.
- W3081826309 hasConcept C104317684 @default.
- W3081826309 hasConcept C111472728 @default.
- W3081826309 hasConcept C111919701 @default.
- W3081826309 hasConcept C11413529 @default.
- W3081826309 hasConcept C118615104 @default.
- W3081826309 hasConcept C123842658 @default.
- W3081826309 hasConcept C134306372 @default.
- W3081826309 hasConcept C138885662 @default.
- W3081826309 hasConcept C151730666 @default.
- W3081826309 hasConcept C185592680 @default.
- W3081826309 hasConcept C187166803 @default.
- W3081826309 hasConcept C189950617 @default.
- W3081826309 hasConcept C199360897 @default.
- W3081826309 hasConcept C204241405 @default.
- W3081826309 hasConcept C2777027219 @default.
- W3081826309 hasConcept C2778572836 @default.
- W3081826309 hasConcept C2779343474 @default.
- W3081826309 hasConcept C33923547 @default.
- W3081826309 hasConcept C34388435 @default.
- W3081826309 hasConcept C41008148 @default.
- W3081826309 hasConcept C55493867 @default.
- W3081826309 hasConcept C77553402 @default.
- W3081826309 hasConcept C80444323 @default.
- W3081826309 hasConcept C86803240 @default.
- W3081826309 hasConceptScore W3081826309C104317684 @default.
- W3081826309 hasConceptScore W3081826309C111472728 @default.
- W3081826309 hasConceptScore W3081826309C111919701 @default.
- W3081826309 hasConceptScore W3081826309C11413529 @default.
- W3081826309 hasConceptScore W3081826309C118615104 @default.
- W3081826309 hasConceptScore W3081826309C123842658 @default.
- W3081826309 hasConceptScore W3081826309C134306372 @default.
- W3081826309 hasConceptScore W3081826309C138885662 @default.
- W3081826309 hasConceptScore W3081826309C151730666 @default.
- W3081826309 hasConceptScore W3081826309C185592680 @default.
- W3081826309 hasConceptScore W3081826309C187166803 @default.
- W3081826309 hasConceptScore W3081826309C189950617 @default.
- W3081826309 hasConceptScore W3081826309C199360897 @default.
- W3081826309 hasConceptScore W3081826309C204241405 @default.
- W3081826309 hasConceptScore W3081826309C2777027219 @default.
- W3081826309 hasConceptScore W3081826309C2778572836 @default.
- W3081826309 hasConceptScore W3081826309C2779343474 @default.
- W3081826309 hasConceptScore W3081826309C33923547 @default.
- W3081826309 hasConceptScore W3081826309C34388435 @default.
- W3081826309 hasConceptScore W3081826309C41008148 @default.
- W3081826309 hasConceptScore W3081826309C55493867 @default.
- W3081826309 hasConceptScore W3081826309C77553402 @default.
- W3081826309 hasConceptScore W3081826309C80444323 @default.
- W3081826309 hasConceptScore W3081826309C86803240 @default.
- W3081826309 hasLocation W30818263091 @default.
- W3081826309 hasOpenAccess W3081826309 @default.
- W3081826309 hasPrimaryLocation W30818263091 @default.
- W3081826309 hasRelatedWork W1509188029 @default.
- W3081826309 hasRelatedWork W1618327071 @default.
- W3081826309 hasRelatedWork W1733902306 @default.
- W3081826309 hasRelatedWork W1970630090 @default.
- W3081826309 hasRelatedWork W2003425214 @default.
- W3081826309 hasRelatedWork W2102322109 @default.
- W3081826309 hasRelatedWork W2104748762 @default.
- W3081826309 hasRelatedWork W2153563062 @default.
- W3081826309 hasRelatedWork W2176939845 @default.
- W3081826309 hasRelatedWork W2277270573 @default.
- W3081826309 hasRelatedWork W2295466155 @default.
- W3081826309 hasRelatedWork W2474953005 @default.
- W3081826309 hasRelatedWork W2569757174 @default.
- W3081826309 hasRelatedWork W2963692174 @default.
- W3081826309 hasRelatedWork W2964220642 @default.
- W3081826309 hasRelatedWork W2964259122 @default.
- W3081826309 hasRelatedWork W2972115413 @default.
- W3081826309 hasRelatedWork W2976792710 @default.
- W3081826309 hasRelatedWork W2977640130 @default.
- W3081826309 hasRelatedWork W3128734400 @default.
- W3081826309 isParatext "false" @default.
- W3081826309 isRetracted "false" @default.
- W3081826309 magId "3081826309" @default.
- W3081826309 workType "article" @default.