Konstantin Pervyshev

According to our database, Konstantin Pervyshev authored at least 7 papers between 2005 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

Yandex at TREC 2011 Microblog Track.

Zlata Obukhovskaya, Konstantin Pervyshev, Andrey Styskin, Pavel Serdyukov

Proceedings of The Twentieth Text REtrieval Conference, 2011

2007

A Generic Time Hierarchy with One Bit of Advice.

Dieter van Melkebeek, Konstantin Pervyshev

Comput. Complex., 2007

On Heuristic Time Hierarchies.

Konstantin Pervyshev

Proceedings of the 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 2007

2006

A Complete Public-Key Cryptosystem.

Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev

Electron. Colloquium Comput. Complex., 2006

A Generic Time Hierarchy for Semantic Models with One Bit of Advice.

Dieter van Melkebeek, Konstantin Pervyshev

Proceedings of the 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 2006

2005

Time hierarchies for cryptographic function inversion with advice

Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev

Electron. Colloquium Comput. Complex., 2005

Time Hierarchies for Computations with a Bit of Advice

Konstantin Pervyshev

Electron. Colloquium Comput. Complex., 2005