Ilan Newman

Cytowane przez

	Wszystkie	Od 2020
Cytowania	4243	1009
h-indeks	33	20
i10-indeks	70	30

220

110

165

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202511 24 26 12 31 28 24 39 43 42 119 96 118 149 165 207 114 200 186 190 192 203 193 204 171 169 194 188 208 184 182 195 48

Dostęp publiczny

Wyświetl wszystko

5 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Yuri RabinovichCS Dept, Haifa UniversityZweryfikowany adres z cs.haifa.ac.il
Oren Ben-ZwiComputer Science, Tel-Hai CollegeZweryfikowany adres z cs.haifa.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityZweryfikowany adres z tau.ac.il
Oded LachishBirkbeck, University of LondonZweryfikowany adres z dcs.bbk.ac.uk
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftZweryfikowany adres z quantinuum.com
Lance FortnowIllinois Institute of TechnologyZweryfikowany adres z iit.edu
Assaf SchusterProfessor of Computer Science, TechnionZweryfikowany adres z technion.ac.il
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityZweryfikowany adres z csail.mit.edu
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneZweryfikowany adres z uni-koeln.de
Asaf ShapiraTel Aviv UniversityZweryfikowany adres z tau.ac.il
Hein RoehrigGoogleZweryfikowany adres z google.com
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityZweryfikowany adres z post.tau.ac.il
Yosi Ben AsherProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Mario SzegedyProfessor of Computer Science, Rutgers UniversityZweryfikowany adres z cs.rutgers.edu
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestZweryfikowany adres z cs.elte.hu
Ronald de WolfCWI and University of AmsterdamZweryfikowany adres z cwi.nl
Danny HermelinBen-Gurion University of the NegevZweryfikowany adres z bgu.ac.il
Daniel LokshtanovProfessor of Computer Science, UCSBZweryfikowany adres z ucsb.edu
Artur CzumajProfessor of Computer Science, University of Warwick, UKZweryfikowany adres z warwick.ac.uk
Nati LinialProfessor of Computer Science, The Hebrew University of JerusalemZweryfikowany adres z cs.huji.ac.il

Obserwuj

Ilan Newman

Professor of Computer Science, University of Haifa

Zweryfikowany adres z cs.haifa.ac.il - Strona główna

Theory of computer science combinatorial algorithms complexity


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Private vs. common random bits in communication complexity I Newman Information processing letters 39 (2), 67-71, 1991	418	1991
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
Monotonicity testing over general poset domains E Fischer, E Lehman, I Newman, S Raskhodnikova, R Rubinfeld, ... Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	283	2002
Cuts, Trees and ℓ₁-Embeddings of Graphs A Gupta, I Newman, Y Rabinovich, A Sinclair Combinatorica 24 (2), 233-269, 2004	223	2004
Regular languages are testable with a constant number of queries N Alon, M Krivelevich, I Newman, M Szegedy SIAM Journal on Computing 30 (6), 1842-1862, 2001	198	2001
On grid intersection graphs IBA Hartman, I Newman, R Ziv Discrete Mathematics 87 (1), 41-52, 1991	157	1991
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	143	2011
Every property of hyperfinite graphs is testable I Newman, C Sohler Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	129	2011
Public vs. private coin flips in one round communication games I Newman, M Szegedy Proceedings of the twenty-eighth annual ACM symposium on Theory of computing …, 1996	121	1996
Testing versus estimation of graph properties E Fischer, I Newman Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	117	2005
Embedding k-outerplanar graphs into l1 C Chekuri, A Gupta, I Newman, Y Rabinovich, A Sinclair SIAM Journal on Discrete Mathematics 20 (1), 119-136, 2006	95	2006
Search problems in the decision tree model L Lovász, M Naor, I Newman, A Wigderson SIAM Journal on Discrete Mathematics 8 (1), 119-132, 1995	88	1995
Optimal search in trees Y Ben-Asher, E Farchi, I Newman SIAM Journal on Computing 28 (6), 2090-2102, 1999	86	1999
Quantum property testing H Buhrman, L Fortnow, I Newman, H Röhrig SIAM Journal on Computing 37 (5), 1387-1400, 2008	85	2008
Combinatorial characterization of read-once formulae M Karchmer, N Linial, I Newman, M Saks, A Wigderson Discrete Mathematics 114 (1-3), 275-282, 1993	76	1993
A lower bound on the distortion of embedding planar metrics into Euclidean space I Newman, Y Rabinovich Proceedings of the eighteenth annual symposium on Computational geometry, 94-96, 2002	73	2002
Efficient testing of bipartite graphs for forbidden induced subgraphs N Alon, E Fischer, I Newman SIAM Journal on Computing 37 (3), 959-976, 2007	69*	2007
Robust polynomials and quantum algorithms H Buhrman, I Newman, H Rohrig, R de Wolf Theory of Computing Systems 40, 379-395, 2007	65	2007
Approximating the weight of the euclidean minimum spanning tree in sublinear time A Czumaj, F Ergün, L Fortnow, A Magen, I Newman, R Rubinfeld, ... SIAM Journal on Computing 35 (1), 91-109, 2005	64	2005
Hot-potato algorithms for permutation routing I Newman, A Schuster IEEE Transactions on Parallel and Distributed Systems 6 (11), 1168-1176, 1995	64	1995

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy