Ilan Newman

Cytowane przez

	Wszystkie	Od 2019
Cytowania	4171	1159
h-indeks	32	20
i10-indeks	69	32

220

110

165

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 23 26 12 30 27 25 39 42 45 116 93 117 149 161 205 111 193 187 189 187 200 190 202 171 169 196 187 205 198 187 185

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
Assaf SchusterProfessor of Computer Science, TechnionZweryfikowany adres z technion.ac.il
Lance FortnowIllinois Institute of TechnologyZweryfikowany adres z iit.edu
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
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestZweryfikowany adres z cs.elte.hu
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
Ronald de WolfCWI and University of AmsterdamZweryfikowany adres z cwi.nl
Daniel LokshtanovProfessor of Computer Science, UCSBZweryfikowany adres z ucsb.edu
Artur CzumajProfessor of Computer Science, University of Warwick, UKZweryfikowany adres z warwick.ac.uk
Oren WeimannUniversity of HaifaZweryfikowany adres z cs.haifa.ac.il
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	412	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	291	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	279	2002
Cuts, Trees and ℓ₁-Embeddings of Graphs A Gupta, I Newman, Y Rabinovich, A Sinclair Combinatorica 24 (2), 233-269, 2004	216	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	196	2001
On grid intersection graphs IBA Hartman, I Newman, R Ziv Discrete Mathematics 87 (1), 41-52, 1991	153	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	136	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	127	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	119	1996
Testing versus estimation of graph properties E Fischer, I Newman Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	116	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	92	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
Quantum property testing H Buhrman, L Fortnow, I Newman, H Röhrig SIAM Journal on Computing 37 (5), 1387-1400, 2008	83	2008
Optimal search in trees Y Ben-Asher, E Farchi, I Newman SIAM Journal on Computing 28 (6), 2090-2102, 1999	81	1999
Combinatorial characterization of read-once formulae M Karchmer, N Linial, I Newman, M Saks, A Wigderson Discrete Mathematics 114 (1-3), 275-282, 1993	72	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	70	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	68*	2007
Robust polynomials and quantum algorithms H Buhrman, I Newman, H Rohrig, R de Wolf Theory of Computing Systems 40, 379-395, 2007	64	2007
The Stackelberg minimum spanning tree game J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ... Algorithmica 59, 129-144, 2011	62	2011
Hot-potato algorithms for permutation routing I Newman, A Schuster IEEE Transactions on Parallel and Distributed Systems 6 (11), 1168-1176, 1995	62	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