MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for authors named "Andrej Bogdanov" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 15 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Gap amplification fails below 1/2  
  • by Andrej Bogdanov — 2005 — In ECCCTR: Electronic Colloquium on Computational Complexity, technical reports
  • …Gap Amplification Fails Below 1/2 Andrej Bogdanov June 1, 2005 Abstract The gap amplification…
  • Cited by 3 (0 self) – Add To MetaCart
  • Pseudorandom bits for polynomials  
  • by Andrej Bogdanov, Emanuele Viola — 2007 — In 48th Annual Symposium on Foundations of Computer Science. IEEE
  • …Pseudorandom bits for polynomials Andrej Bogdanov ∗ Emanuele Viola † August 10, 2007 Abstract We…
  • Cited by 8 (4 self) – Add To MetaCart
  • Average-Case Complexity  
  • by Andrej Bogdanov, Luca Trevisan — 2006 — in Foundations and Trends in Theoretical Computer Science Volume 2, Issue 1
  • …. Bogdanov and L. Trevisan DOI: 10.1561/0400000004 Average-Case Complexity Andrej Bogdanov 1 and Luca…
  • Cited by 3 (0 self) – Add To MetaCart
  • On Worst-Case to Average-Case Reductions for NP Problems  
  • by Andrej Bogdanov Adib, Andrej Bogdanov, Luca Trevisan — 2003 — In Proceedings of the 44th IEEE Symposium on Foundations of Computer Science
  • …On Worst-Case to Average-Case Reductions for NP Problems Andrej Bogdanov Computer Science Division…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB