Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Datasets
Prizes
Activities
Press/Media
Search by expertise, name or affiliation
Every monotone graph property is testable
Noga Alon
*
,
Asaf Shapira
*
Corresponding author for this work
School of Computer Science
School of Mathematical Sciences
Research output
:
Contribution to journal
›
Conference article
›
peer-review
43
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Every monotone graph property is testable'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Graph Properties
100%
Monotone Graph Property
100%
Query Complexity
33%
Graph Theory
33%
Property Testing
33%
One-sided Error
33%
P-property
33%
Monotone
16%
Infinite Sets
16%
Regularity Lemma
16%
Testability
16%
Graph Property Testing
16%
Main Idea
16%
Extremal Graph Theory
16%
Induced Subgraph
16%
Theory Testing
16%
Mathematics
Property Testing
100%
Query Complexity
66%
Main Result
33%
Edge
33%
Infinite Set
33%
Additional Result
33%
Induced Subgraph
33%
Extremal Graph Theory
33%