Concepedia

Andrej Bogdanov

AB

20

Publications

847

Citations

15

H-Index

2003

Active since

Affiliations

Chinese University of Hong Kong(Current)

University of California, Berkeley

Center for Discrete Mathematics and Theoretical Computer Science

Tsinghua University

Reichman University

Andrej Bogdanov is an author at Chinese University of Hong Kong specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCryptographyFormal MethodsDiscrete MathematicsCombinatorial OptimizationGraph TheoryData SecurityApproximation Theory

Publications per year

2003–2019

20

Publications

20

Power-aware base station positioning for sensor networks

Andrej Bogdanov, Elitza Maneva, Samantha J. Riesenfeld · 2004 · 155 citations

Engineering, Network Planning, Positioning System +17

Average-Case Complexity

Andrej Bogdanov, Luca Trevisan · Foundations and Trends® in Theoretical Computer Science · 2006 · 118 citations

A lower bound for testing 3-colorability in bounded-degree graphs

Andrej Bogdanov, K. Obata, Luca Trevisan · 2003 · 95 citations

Engineering, Graph Theory, Bounded-degree Model +13

Pseudorandom Bits for Polynomials

Andrej Bogdanov, Emanuele Viola · SIAM Journal on Computing · 2010 · 77 citations

Engineering, Computational Number Theory, Pseudo-random Sequence +13

Pseudorandom Bits for Polynomials

Andrej Bogdanov, Emanuele Viola · 2007 · 54 citations

Theory Of Computing, Engineering, Computational Number Theory +13

Rows per page

1–5 of 20