Follow
Asaf Shapira
Asaf Shapira
Verified email at tau.ac.il - Homepage
Title
Cited by
Cited by
Year
A note on maximizing the spread of influence in social networks
E Even-Dar, A Shapira
Information Processing Letters 111 (4), 184-187, 2011
299*2011
A combinatorial characterization of the testable graph properties: It's all about regularity
N Alon, E Fischer, I Newman, A Shapira
Proceedings of the thirty-eighth annual ACM Symposium on Theory of Computing …, 2006
2832006
A characterization of the (natural) graph properties testable with one-sided error
N Alon, A Shapira
SIAM Journal on Computing 37 (6), 1703-1727, 2008
2542008
Sublinear time algorithms
R Rubinfeld, A Shapira
SIAM Journal on Discrete Mathematics 25 (4), 1562-1588, 2011
1812011
Testing subgraphs in directed graphs
N Alon, A Shapira
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
1702003
Every monotone graph property is testable
N Alon, A Shapira
Proceedings of the thirty-seventh annual ACM Symposium on Theory of …, 2005
1632005
Every minor-closed property of sparse graphs is testable
I Benjamini, O Schramm, A Shapira
Proceedings of the fortieth annual ACM symposium on Theory of computing, 393-402, 2008
1502008
A characterization of easily testable induced subgraphs
N Alon, A Shapira
Combinatorics, Probability and Computing 15 (6), 791-805, 2006
932006
A proof of Green's conjecture regarding the removal properties of sets of linear equations
A Shapira
Journal of the London Mathematical Society 81 (2), 355-373, 2010
78*2010
Additive approximation for edge-deletion problems
N Alon, A Shapira, B Sudakov
Annals of mathematics, 371-411, 2009
74*2009
Testing hereditary properties of nonexpanding bounded-degree graphs
A Czumaj, A Shapira, C Sohler
SIAM Journal on Computing 38 (6), 2499-2510, 2009
742009
A unified framework for testing linear‐invariant properties
A Bhattacharyya, E Grigorescu, A Shapira
Random Structures & Algorithms 46 (2), 232-260, 2015
652015
Testing the expansion of a graph
A Nachmias, A Shapira
Information and Computation 208 (4), 309-314, 2010
622010
An elementary construction of constant-degree expanders
N Alon, O Schwartz, A Shapira
Combinatorics, Probability and Computing 17 (3), 319-327, 2008
592008
Finding cycles and trees in sublinear time
A Czumaj, O Goldreich, D Ron, C Seshadhri, A Shapira, C Sohler
Random Structures & Algorithms 45 (2), 139-184, 2014
552014
A generalized Turán problem and its applications
L Gishboliner, A Shapira
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
502018
Testing satisfiability
N Alon, A Shapira
Journal of Algorithms 47 (2), 87-103, 2003
502003
Ramsey theory, integer partitions and a new proof of the Erdős–Szekeres theorem
G Moshkovitz, A Shapira
Advances in Mathematics 262, 1107-1129, 2014
492014
All-pairs bottleneck paths in vertex weighted graphs
A Shapira, R Yuster, U Zwick
Algorithmica 59 (4), 621-633, 2011
462011
Approximate hypergraph partitioning and applications
E Fischer, A Matsliah, A Shapira
SIAM Journal on Computing 39 (7), 3155-3185, 2010
412010
The system can't perform the operation now. Try again later.
Articles 1–20