FRINK Linked Data Fragments server

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

• W2022387345 abstract "Property testers are efficient, randomized algorithms which recognize if an input graph (or other combinatorial structure) satisfies a given property or if it is far from exhibiting it.Generalizing several earlier results, Alon and Shapira showed thathereditary graph properties are testable (with one-sided error). In this paper we prove the analogous result for hypergraphs.This result is an immediate consequence of a (hyper)graph theoretic statement, which is an extension of the so-called removal lemma. The proof of this generalization relies on the regularity method for hypergraphs." @default.
• W2022387345 created "2016-06-24" @default.
• W2022387345 creator A5010599965 @default.
• W2022387345 creator A5048188412 @default.
• W2022387345 date "2007-06-11" @default.
• W2022387345 modified "2023-10-17" @default.
• W2022387345 title "Property testing in hypergraphs and the removal lemma" @default.
• W2022387345 cites W1494854198 @default.
• W2022387345 cites W1556224289 @default.
• W2022387345 cites W164342597 @default.
• W2022387345 cites W1970630090 @default.
• W2022387345 cites W1980424184 @default.
• W2022387345 cites W1987001420 @default.
• W2022387345 cites W199238388 @default.
• W2022387345 cites W1995043396 @default.
• W2022387345 cites W2018925011 @default.
• W2022387345 cites W2020551595 @default.
• W2022387345 cites W2033361557 @default.
• W2022387345 cites W2058870462 @default.
• W2022387345 cites W2069200876 @default.
• W2022387345 cites W2080767775 @default.
• W2022387345 cites W2083580384 @default.
• W2022387345 cites W2093276208 @default.
• W2022387345 cites W2093922095 @default.
• W2022387345 cites W2119882006 @default.
• W2022387345 cites W2126296671 @default.
• W2022387345 cites W2143569998 @default.
• W2022387345 cites W2147588640 @default.
• W2022387345 cites W3008660429 @default.
• W2022387345 cites W4234829843 @default.
• W2022387345 doi "https://doi.org/10.1145/1250790.1250862" @default.
• W2022387345 hasPublicationYear "2007" @default.
• W2022387345 type Work @default.
• W2022387345 sameAs 2022387345 @default.
• W2022387345 citedByCount "20" @default.
• W2022387345 countsByYear W20223873452012 @default.
• W2022387345 countsByYear W20223873452013 @default.
• W2022387345 countsByYear W20223873452015 @default.
• W2022387345 countsByYear W20223873452017 @default.
• W2022387345 countsByYear W20223873452019 @default.
• W2022387345 crossrefType "proceedings-article" @default.
• W2022387345 hasAuthorship W2022387345A5010599965 @default.
• W2022387345 hasAuthorship W2022387345A5048188412 @default.
• W2022387345 hasConcept C111472728 @default.
• W2022387345 hasConcept C114614502 @default.
• W2022387345 hasConcept C118615104 @default.
• W2022387345 hasConcept C123842658 @default.
• W2022387345 hasConcept C132525143 @default.
• W2022387345 hasConcept C134306372 @default.
• W2022387345 hasConcept C138885662 @default.
• W2022387345 hasConcept C177148314 @default.
• W2022387345 hasConcept C17744445 @default.
• W2022387345 hasConcept C18903297 @default.
• W2022387345 hasConcept C189950617 @default.
• W2022387345 hasConcept C199360897 @default.
• W2022387345 hasConcept C199539241 @default.
• W2022387345 hasConcept C203776342 @default.
• W2022387345 hasConcept C22149727 @default.
• W2022387345 hasConcept C2777026412 @default.
• W2022387345 hasConcept C2777759810 @default.
• W2022387345 hasConcept C2778029271 @default.
• W2022387345 hasConcept C33923547 @default.
• W2022387345 hasConcept C41008148 @default.
• W2022387345 hasConcept C46757340 @default.
• W2022387345 hasConcept C64339825 @default.
• W2022387345 hasConcept C80444323 @default.
• W2022387345 hasConcept C86803240 @default.
• W2022387345 hasConceptScore W2022387345C111472728 @default.
• W2022387345 hasConceptScore W2022387345C114614502 @default.
• W2022387345 hasConceptScore W2022387345C118615104 @default.
• W2022387345 hasConceptScore W2022387345C123842658 @default.
• W2022387345 hasConceptScore W2022387345C132525143 @default.
• W2022387345 hasConceptScore W2022387345C134306372 @default.
• W2022387345 hasConceptScore W2022387345C138885662 @default.
• W2022387345 hasConceptScore W2022387345C177148314 @default.
• W2022387345 hasConceptScore W2022387345C17744445 @default.
• W2022387345 hasConceptScore W2022387345C18903297 @default.
• W2022387345 hasConceptScore W2022387345C189950617 @default.
• W2022387345 hasConceptScore W2022387345C199360897 @default.
• W2022387345 hasConceptScore W2022387345C199539241 @default.
• W2022387345 hasConceptScore W2022387345C203776342 @default.
• W2022387345 hasConceptScore W2022387345C22149727 @default.
• W2022387345 hasConceptScore W2022387345C2777026412 @default.
• W2022387345 hasConceptScore W2022387345C2777759810 @default.
• W2022387345 hasConceptScore W2022387345C2778029271 @default.
• W2022387345 hasConceptScore W2022387345C33923547 @default.
• W2022387345 hasConceptScore W2022387345C41008148 @default.
• W2022387345 hasConceptScore W2022387345C46757340 @default.
• W2022387345 hasConceptScore W2022387345C64339825 @default.
• W2022387345 hasConceptScore W2022387345C80444323 @default.
• W2022387345 hasConceptScore W2022387345C86803240 @default.
• W2022387345 hasLocation W20223873451 @default.
• W2022387345 hasOpenAccess W2022387345 @default.
• W2022387345 hasPrimaryLocation W20223873451 @default.
• W2022387345 hasRelatedWork W2012797687 @default.
• W2022387345 hasRelatedWork W2016987856 @default.
• W2022387345 hasRelatedWork W2018191263 @default.
• W2022387345 hasRelatedWork W2148336723 @default.
• W2022387345 hasRelatedWork W2155726088 @default.
• W2022387345 hasRelatedWork W2167810763 @default.

• next