Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Bogdanov, Andrej"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Hard functions for low-degree polynomials over prime fields
Andrej Bogdanov
,
Akinori Kawachi
,
Hidetoki Tanaka
Lecture Notes in Computer Science
6907
, 2011, pp. 120-131
Pseudorandom bits for polynomials
Andrej Bogdanov
,
Emanuele Viola
SIAM Journal on Computing
39
(6), 2010, pp. 2464-2486
On worst-case to average-case reductions for
NP
problems
Andrej Bogdanov
,
Luca Trevisan
SIAM Journal on Computing
36
(4), 2006, pp. 1119-1159
Pseudorandom generators for low degree polynomials
Andrej Bogdanov
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, STOC'2005 (Baltimore, Maryland, USA, May 22-24, 2005)
, 2005, pp. 21-30
A lower bound for testing 3-colorability in bounded-degree graphs
Andrej Bogdanov
,
Kenji Obata
,
Luca Trevisan
Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002 (Vancouver, BC, Canada, November 16-19, 2002)
, 2002, pp. 93-102