Ido Ben-Eliezer

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Comparing the strength of query types in property testing: the case of \(k\)-colorability Computational Complexity	2013-04-11	Paper
Local rainbow colorings Journal of Combinatorics	2012-07-16	Paper
Long cycles in subgraphs of (pseudo)random directed graphs Journal of Graph Theory	2012-07-10	Paper
Random low-degree polynomials are hard to approximate Computational Complexity	2012-06-26	Paper
Biased orientation games Discrete Mathematics	2012-05-30	Paper
The size Ramsey number of a directed path Journal of Combinatorial Theory. Series B	2012-05-11	Paper
Comparing the strength of query types in property testing: the case of testing \(k\)-colorability Property Testing	2010-10-12	Paper
scientific article; zbMATH DE number 5764842 (Why is no real title available?)	2010-08-06	Paper
Random Low Degree Polynomials are Hard to Approximate Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Perfectly balanced partitions of smoothed graphs The Electronic Journal of Combinatorics	2009-07-08	Paper
Perfectly balanced partitions of smoothed graphs The Electronic Journal of Combinatorics	2009-07-08	Paper
Small Sample Spaces Cannot Fool Low Degree Polynomials Lecture Notes in Computer Science	2008-11-27	Paper

Research outcomes over time

This page was built for person: Ido Ben-Eliezer