Alexander S. Kulikov

research fellow in Laboratory of Mathematical Logic of
St. Petersburg Department of Steklov Institute of Mathematics


My main research interests are algorithms for NP-hard problems and circuit complexity, most of my publications are in these fields. I'm running the Computer Science club and Computer Science center that provide students of St. Petersburg with advanced computer science lectures. I teach courses and run seminars on algorithms and circuit complexity and from time to time organize computer science conferences and student schools in Russia.




Recent news

(07/05/2014) My translation of the Algorithms textbook by Dasgupta, Papadimitriou, Vazirani has been published.
(14/04/2014) CSEDays student school will be held in Ekaterinburg, August 2014. Theme: Strings, Languages, Automata.
(02/03/2014) Microsoft Research Russia Summer School "Doing Research in the Cloud" will be held in Moscow on July 30 – August 6, 2014. Application deadline: March 15, 2014.
(13/11/2013) New preprint, joint with Alexander Golovnev and Ivan Mihajlin: Families with infants: a general approach to solve hard partition problems
(13/09/2013) Consider submitting to CSR and CPM that will be held in Moscow, June 2014.
(29/01/2013) CSEDays student school will be held in Ekaterinburg, June 2013. Theme: Algorithms and Complexity.