Asaf Shapira

Cited by

	All	Since 2020
Citations	3317	977
h-index	27	18
i10-index	57	35

240

120

180

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 7 29 56 64 130 117 207 180 183 194 152 189 165 192 157 224 173 177 201 171 196 55

Public access

View all

33 articles

1 article

available

not available

Based on funding mandates

Co-authors

Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Benjamin SudakovETH, ZurichVerified email at math.ethz.ch
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Eyal Even-DarFinalVerified email at final.co.il
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Arnab BhattacharyyaAssociate Professor, University of WarwickVerified email at warwick.ac.uk
Oded SchwartzHebrew UniversityVerified email at cs.huji.ac.il
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Arie MatsliahPrinceton UniversityVerified email at princeton.edu
Asaf NachmiasProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il
Kevin P. CostelloAssociate Professor of Teaching, Mathematics, University of California RiversideVerified email at math.ucr.edu
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Shachar LovettFull Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu

Asaf Shapira

Tel Aviv University

Verified email at tau.ac.il - Homepage

Combinatorics


Title Sort by citations Sort by year Sort by 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	318*	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	298	2006
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	269	2008
Sublinear time algorithms R Rubinfeld, A Shapira SIAM Journal on Discrete Mathematics 25 (4), 1562-1588, 2011	202	2011
Testing subgraphs in directed graphs N Alon, A Shapira Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	200	2003
Every monotone graph property is testable N Alon, A Shapira Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	173	2005
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	164	2008
A characterization of easily testable induced subgraphs N Alon, A Shapira Combinatorics, Probability and Computing 15 (6), 791-805, 2006	106	2006
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	81*	2010
Testing hereditary properties of nonexpanding bounded-degree graphs A Czumaj, A Shapira, C Sohler SIAM Journal on Computing 38 (6), 2499-2510, 2009	80	2009
Additive approximation for edge-deletion problems N Alon, A Shapira, B Sudakov Annals of mathematics, 371-411, 2009	78*	2009
A unified framework for testing linear‐invariant properties A Bhattacharyya, E Grigorescu, A Shapira Random Structures & Algorithms 46 (2), 232-260, 2015	70	2015
Testing the expansion of a graph A Nachmias, A Shapira Information and Computation 208 (4), 309-314, 2010	70	2010
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	69	2018
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	68	2014
An elementary construction of constant-degree expanders N Alon, O Schwartz, A Shapira Combinatorics, Probability and Computing 17 (3), 319-327, 2008	62	2008
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	58	2014
Testing satisfiability N Alon, A Shapira Journal of Algorithms 47 (2), 87-103, 2003	54	2003
On an extremal hypergraph problem of Brown, Erdos and Sós N Alon, A Shapira Combinatorica 26 (6), 627-646, 2006	50	2006
Exact bounds for some hypergraph saturation problems G Moshkovitz, A Shapira Journal of Combinatorial Theory, Series B 111, 242-248, 2015	49	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors