Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972384144> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1972384144 abstract "We initiate a systematic study of a special type of property testers. These testers consist of repeating a basic test for a number of times that depends on the proximity parameter, whereas the basic test is oblivious of the proximity parameter. We refer to such basic tests by the term Proximity-Oblivious Testers. While proximity-oblivious testers were studied before - most notably in the algebraic setting - the current study seems to be the first one to focus on graph properties. We provide a mix of positive and negative results, and in particular characterizations of the graph properties that have constant-query proximity-oblivious testers in the two standard models (i.e., the adjacency matrix and the bounded-degree models). Furthermore, we show that constant-query proximity-oblivious testers do not exist for many easily testable properties, and that even when proximity-oblivious testers exist, repeating them does not necessarily yield the best standard testers for the corresponding property." @default.
- W1972384144 created "2016-06-24" @default.
- W1972384144 creator A5013698877 @default.
- W1972384144 creator A5063746987 @default.
- W1972384144 date "2009-05-31" @default.
- W1972384144 modified "2023-09-23" @default.
- W1972384144 title "On proximity oblivious testing" @default.
- W1972384144 cites W1965911513 @default.
- W1972384144 cites W1970630090 @default.
- W1972384144 cites W1980816908 @default.
- W1972384144 cites W1997855358 @default.
- W1972384144 cites W2000079459 @default.
- W1972384144 cites W2005787849 @default.
- W1972384144 cites W2018925011 @default.
- W1972384144 cites W2022381972 @default.
- W1972384144 cites W2038691311 @default.
- W1972384144 cites W2051880745 @default.
- W1972384144 cites W2055194501 @default.
- W1972384144 cites W2069200876 @default.
- W1972384144 cites W2075328466 @default.
- W1972384144 cites W2101060997 @default.
- W1972384144 cites W2139374679 @default.
- W1972384144 cites W2144475416 @default.
- W1972384144 cites W2161620758 @default.
- W1972384144 cites W2173642833 @default.
- W1972384144 cites W2914377170 @default.
- W1972384144 cites W3004537778 @default.
- W1972384144 cites W3008660429 @default.
- W1972384144 cites W4234829843 @default.
- W1972384144 cites W4235805661 @default.
- W1972384144 doi "https://doi.org/10.1145/1536414.1536436" @default.
- W1972384144 hasPublicationYear "2009" @default.
- W1972384144 type Work @default.
- W1972384144 sameAs 1972384144 @default.
- W1972384144 citedByCount "23" @default.
- W1972384144 countsByYear W19723841442012 @default.
- W1972384144 countsByYear W19723841442015 @default.
- W1972384144 countsByYear W19723841442018 @default.
- W1972384144 countsByYear W19723841442019 @default.
- W1972384144 crossrefType "proceedings-article" @default.
- W1972384144 hasAuthorship W1972384144A5013698877 @default.
- W1972384144 hasAuthorship W1972384144A5063746987 @default.
- W1972384144 hasConcept C110484373 @default.
- W1972384144 hasConcept C111472728 @default.
- W1972384144 hasConcept C11413529 @default.
- W1972384144 hasConcept C120665830 @default.
- W1972384144 hasConcept C121332964 @default.
- W1972384144 hasConcept C123842658 @default.
- W1972384144 hasConcept C132525143 @default.
- W1972384144 hasConcept C134306372 @default.
- W1972384144 hasConcept C138885662 @default.
- W1972384144 hasConcept C180356752 @default.
- W1972384144 hasConcept C189950617 @default.
- W1972384144 hasConcept C192209626 @default.
- W1972384144 hasConcept C33923547 @default.
- W1972384144 hasConcept C34388435 @default.
- W1972384144 hasConcept C41008148 @default.
- W1972384144 hasConcept C80444323 @default.
- W1972384144 hasConcept C9376300 @default.
- W1972384144 hasConceptScore W1972384144C110484373 @default.
- W1972384144 hasConceptScore W1972384144C111472728 @default.
- W1972384144 hasConceptScore W1972384144C11413529 @default.
- W1972384144 hasConceptScore W1972384144C120665830 @default.
- W1972384144 hasConceptScore W1972384144C121332964 @default.
- W1972384144 hasConceptScore W1972384144C123842658 @default.
- W1972384144 hasConceptScore W1972384144C132525143 @default.
- W1972384144 hasConceptScore W1972384144C134306372 @default.
- W1972384144 hasConceptScore W1972384144C138885662 @default.
- W1972384144 hasConceptScore W1972384144C180356752 @default.
- W1972384144 hasConceptScore W1972384144C189950617 @default.
- W1972384144 hasConceptScore W1972384144C192209626 @default.
- W1972384144 hasConceptScore W1972384144C33923547 @default.
- W1972384144 hasConceptScore W1972384144C34388435 @default.
- W1972384144 hasConceptScore W1972384144C41008148 @default.
- W1972384144 hasConceptScore W1972384144C80444323 @default.
- W1972384144 hasConceptScore W1972384144C9376300 @default.
- W1972384144 hasLocation W19723841441 @default.
- W1972384144 hasOpenAccess W1972384144 @default.
- W1972384144 hasPrimaryLocation W19723841441 @default.
- W1972384144 hasRelatedWork W1997448565 @default.
- W1972384144 hasRelatedWork W2145560574 @default.
- W1972384144 hasRelatedWork W2148336723 @default.
- W1972384144 hasRelatedWork W2374780422 @default.
- W1972384144 hasRelatedWork W2768905679 @default.
- W1972384144 hasRelatedWork W3164207840 @default.
- W1972384144 hasRelatedWork W3164306936 @default.
- W1972384144 hasRelatedWork W3194558310 @default.
- W1972384144 hasRelatedWork W4287178724 @default.
- W1972384144 hasRelatedWork W4293519063 @default.
- W1972384144 isParatext "false" @default.
- W1972384144 isRetracted "false" @default.
- W1972384144 magId "1972384144" @default.
- W1972384144 workType "article" @default.