Asaf Shapira

Citado por

	Todos	Desde 2020
Citações	3330	997
Índice h	27	18
Índice i10	57	35

220

110

165

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 7 29 56 64 130 117 207 180 183 194 152 189 165 192 157 217 181 177 201 171 197 66

Acesso público

Ver todos

33 artigos

1 artigo

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Noga AlonPrinceton University and Tel Aviv UniversityE-mail confirmado em tau.ac.il
Raphael YusterUniversity of HaifaE-mail confirmado em math.haifa.ac.il
Benjamin SudakovETH, ZurichE-mail confirmado em math.ethz.ch
Ilan NewmanProfessor of Computer Science, University of HaifaE-mail confirmado em cs.haifa.ac.il
Eyal Even-DarFinalE-mail confirmado em final.co.il
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityE-mail confirmado em csail.mit.edu
C. SeshadhriUniversity of California, Santa CruzE-mail confirmado em ucsc.edu
Artur CzumajProfessor of Computer Science, University of Warwick, UKE-mail confirmado em warwick.ac.uk
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneE-mail confirmado em uni-koeln.de
Arnab BhattacharyyaAssociate Professor, University of WarwickE-mail confirmado em warwick.ac.uk
Oded SchwartzHebrew UniversityE-mail confirmado em cs.huji.ac.il
Uri ZwickTel Aviv UniversityE-mail confirmado em tau.ac.il
Arie MatsliahPrinceton UniversityE-mail confirmado em princeton.edu
Asaf NachmiasProfessor of Mathematics, Tel Aviv UniversityE-mail confirmado em post.tau.ac.il
Liam RodittyBar Ilan UniversityE-mail confirmado em biu.ac.il
Kevin P. CostelloAssociate Professor of Teaching, Mathematics, University of California RiversideE-mail confirmado em math.ucr.edu
Oded LachishBirkbeck, University of LondonE-mail confirmado em dcs.bbk.ac.uk
Shachar LovettFull Professor of Computer Science, University of California San DiegoE-mail confirmado em eng.ucsd.edu

Seguir

Asaf Shapira

Tel Aviv University

E-mail confirmado em tau.ac.il - Página inicial

Combinatorics


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
A note on maximizing the spread of influence in social networks E Even-Dar, A Shapira Information Processing Letters 111 (4), 184-187, 2011	319*	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	203	2011
Testing subgraphs in directed graphs N Alon, A Shapira Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	201	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	69	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
Exact bounds for some hypergraph saturation problems G Moshkovitz, A Shapira Journal of Combinatorial Theory, Series B 111, 242-248, 2015	50	2015
On an extremal hypergraph problem of Brown, Erdos and Sós N Alon, A Shapira Combinatorica 26 (6), 627-646, 2006	50	2006

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores