Ilan Newman

Citado por

	Total	Desde 2017
Citas	3626	999
Índice h	31	17
Índice i10	69	26

240

120

180

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202211 18 25 14 25 34 22 39 42 52 90 96 115 128 150 198 129 183 189 180 200 201 186 199 158 183 195 205 232 21

Acceso público

Ver todo

6 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Yuri RabinovichCS Dept, Haifa UniversityDirección de correo verificada de cs.haifa.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityDirección de correo verificada de tau.ac.il
Oded LachishBirkbeck, University of LondonDirección de correo verificada de dcs.bbk.ac.uk
Oren Ben-ZwiUniversity of HaifaDirección de correo verificada de cs.haifa.ac.il
Assaf SchusterProfessor of Computer Science, TechnionDirección de correo verificada de technion.ac.il
Lance FortnowIllinois Institute of TechnologyDirección de correo verificada de iit.edu
Harry BuhrmanGroup leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoftDirección de correo verificada de cwi.nl
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityDirección de correo verificada de csail.mit.edu
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneDirección de correo verificada de uni-koeln.de
Asaf ShapiraTel Aviv UniversityDirección de correo verificada de tau.ac.il
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityDirección de correo verificada de cs.cmu.edu
Hein RoehrigGoogleDirección de correo verificada de google.com
Yosi Ben AsherProfessor of Computer Science, University of HaifaDirección de correo verificada de cs.haifa.ac.il
Mario SzegedyProfessor of Computer Science, Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityDirección de correo verificada de post.tau.ac.il
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestDirección de correo verificada de cs.elte.hu
Artur CzumajProfessor of Computer Science, University of Warwick, UKDirección de correo verificada de warwick.ac.uk
Ronald de WolfCWI and University of AmsterdamDirección de correo verificada de cwi.nl
Daniel LokshtanovAssociate Professor in Computer Science, UCSBDirección de correo verificada de ucsb.edu
Nati LinialProfessor of Computer Science, The Hebrew University of JerusalemDirección de correo verificada de cs.huji.ac.il

Ilan Newman

Professor of Computer Science, University of Haifa

Dirección de correo verificada de cs.haifa.ac.il - Página principal

Theory of computer science combinatorial algorithms complexity


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Private vs. common random bits in communication complexity I Newman Information processing letters 39 (2), 67-71, 1991	351	1991
A combinatorial characterization of the testable graph properties: it's all about regularity N Alon, E Fischer, I Newman, A Shapira SIAM Journal on Computing 39 (1), 143-167, 2009	275	2009
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	243	2002
Cuts, trees and l/sub 1/-embeddings of graphs A Gupta, I Newman, Y Rabinovich, A Sinclair 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	198	1999
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	182	2001
On grid intersection graphs IBA Hartman, I Newman, R Ziv Discrete Mathematics 87 (1), 41-52, 1991	133	1991
Every property of hyperfinite graphs is testable I Newman, C Sohler SIAM Journal on Computing 42 (3), 1095-1112, 2013	107	2013
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	106	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	106	1996
Testing versus estimation of graph properties E Fischer, I Newman SIAM Journal on Computing 37 (2), 482-501, 2007	102	2007
Quantum property testing H Buhrman, L Fortnow, I Newman, H Röhrig SIAM Journal on Computing 37 (5), 1387-1400, 2008	73	2008
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	73	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	69	1995
Optimal search in trees Y Ben-Asher, E Farchi, I Newman SIAM Journal on Computing 28 (6), 2090-2102, 1999	68	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	67	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	63	2002
Hot-potato algorithms for permutation routing I Newman, A Schuster IEEE Transactions on Parallel and Distributed Systems 6 (11), 1168-1176, 1995	56	1995
Testing membership in languages that have small width branching programs I Newman SIAM Journal on Computing 31 (5), 1557-1570, 2002	52	2002
The Stackelberg minimum spanning tree game J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ... Algorithmica 59 (2), 129-144, 2011	51	2011
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	51	2005

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir a este autor

Citado por

Coautores