Searching for authors named "Asaf Shapira" – sorted by Relevance.
26 documents found, showing 1 through 10.
Next 10 →
-
Behrend-type constructions for sets of linear equations
- …Behrend-Type Constructions for Sets of Linear Equations Asaf Shapira ∗ Abstract A linear equation…
- Cited by 1 (1 self) – Add To MetaCart
-
A proof of Green’s conjecture regarding the removal properties of sets of linear equations
- …A Proof of Green’s Conjecture Regarding the Removal Properties of Sets of Linear Equations ∗ Asaf…
- Cited by 3 (1 self) – Add To MetaCart
-
Quasi-randomness and the distribution of copies of a fixed graph
- …Quasi-Randomness and the Distribution of Copies of a Fixed Graph Asaf Shapira ∗ Abstract We show…
- Cited by 3 (1 self) – Add To MetaCart
-
All-Pairs Shortest Paths with a Sublinear Additive Error
- …All-Pairs Shortest Paths with a Sublinear Additive Error Liam Roditty ∗ Asaf Shapira † Abstract We…
- Add To MetaCart
-
SHAPIRA: On an extremal hypergraph problem of Brown, Erdős and Sós
- …On an Extremal Hypergraph Problem of Brown, Erdős and Sós Noga Alon ∗ Asaf Shapira † Abstract Let…
- Cited by 1 (1 self) – Add To MetaCart
-
Testing Satisfiability
- …@(email omitted);. and Asaf Shapira 3 School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel…
- Cited by 13 (8 self) – Add To MetaCart
-
Homomorphisms in graph property testing - A survey
- …ˇsetˇril on the occasion of his 60 th birthday Noga Alon ∗ Asaf Shapira † Abstract Property-testers are fast randomized…
- Cited by 5 (2 self) – Add To MetaCart
-
A separation theorem in property testing
- …A Separation Theorem in Property Testing Noga Alon ∗ Asaf Shapira † Abstract Consider…
- Cited by 2 (2 self) – Add To MetaCart
-
Linear equation, arithmetic progressions and hypergraph property testing
- …Linear Equations, Arithmetic Progressions and Hypergraph Property Testing ∗ Noga Alon † Asaf…
- Cited by 4 (2 self) – Add To MetaCart
-
Every monotone graph property is testable
- …Every Monotone Graph Property is Testable ∗ Noga Alon † Asaf Shapira ‡ Abstract A graph property…
- Cited by 25 (7 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
