AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Ilan Newman

Ilan Newman

University of Haifa - Haifa / Israel
Engineering & Technology / Computer Science
AD Scientific Index ID: 349186
אוניברסיטת חיפה
person_outline Ilan Newman's MOST POPULAR ARTICLES
1-) Private vs. common random bits in communication complexity Information processing letters 39 (2), 67-71, 1991
2-) A combinatorial characterization of the testable graph properties: It's all about regularity Proceedings of the thirty-eighth annual ACM Symposium on Theory of Computing …, 2006
3-) Monotonicity testing over general poset domains Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
4-) Cuts, Trees and ℓ1-Embeddings of Graphs Combinatorica 24 (2), 233-269, 2004
5-) Regular languages are testable with a constant number of queries SIAM Journal on Computing 30 (6), 1842-1862, 2001