Statistics
Publications
20
Citations
858
H-Index
15
Active since
2003
Andrej Bogdanov is an author at Chinese University of Hong Kong specializing in computer science, computing, and algorithms.
Publications per year
2003–2019
20
20
Andrej Bogdanov, Luca Trevisan · Foundations and Trends® in Theoretical Computer Science · 2006 · 120 citations
A lower bound for testing 3-colorability in bounded-degree graphs
Andrej Bogdanov, K. Obata, Luca Trevisan · 2003 · 95 citations
Pseudorandom Bits for Polynomials
Andrej Bogdanov, Emanuele Viola · SIAM Journal on Computing · 2010 · 80 citations
Pseudorandom Bits for Polynomials
Andrej Bogdanov, Emanuele Viola · 2007 · 56 citations
1–5 of 20