Time Hierarchies for Computations with a Bit of Advice - Konstantin Pervyshev (Electron. Colloquium Comput. Complex., 2005)

Time hierarchies for cryptographic function inversion with advice - Dima Grigoriev; Edward A. Hirsch; Konstantin Pervyshev (Electron. Colloquium Comput. Complex., 2005)

A Generic Time Hierarchy for Semantic Models With One Bit of Advice - Dieter van Melkebeek; Konstantin Pervyshev (Electron. Colloquium Comput. Complex., 2005)

On Heuristic Time Hierarchies. - Konstantin Pervyshev (Electron. Colloquium Comput. Complex., 2006)

A Generic Time Hierarchy with One Bit of Advice. - Dieter van Melkebeek; Konstantin Pervyshev (Comput. Complex., 2007)

A Complete Public-Key Cryptosystem. - Dima Grigoriev; Edward A. Hirsch; Konstantin Pervyshev (Groups Complex. Cryptol., 2009)

Yandex at TREC 2011 Microblog Track. - Zlata Obukhovskaya; Konstantin Pervyshev; Andrey Styskin; Pavel Serdyukov (TREC, 2011)