Александр Куликов

старший научный сотрудник лаборатории математической логики
Санкт-Петербургского отделения математического института им В. А. Стеклова РАН

email: alexander.s.kulikov@gmail.com

Я закончил математико-механический факультат Санкт-Петербургского государственного университета в 2005 и защитил кандидатскую диссертацию в Санкт-Петербургском отделении Математического института им. В. А. Стеклова РАН в 2009 под руководством Э. А. Гирша. Мои основные научные интересы — алгоритмы для NP-трудных задач и схемная сложность, большинство моих публикаций посвящено этим темам. Я являюсь одним из организаторов Computer Science клуба и Computer Science центра, в которых читаются дополнительные лекции по теоретической информатике и программированию для студентов Санкт-Петербурга. Я читаю курсы и веду семинары по алгоритмам и схемной сложности и периодически помогаю организовывать конференции и студенческие школы в России.

 

 

Последние публикации

Draft DOI Preprint
Alexander S. Kulikov, Vladimir V. Podolskii. Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates.
STACS 2017.
pdf DOI ECCC
Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov. Parameterized Complexity of Secluded Connectivity Problems.
ToCS 2016.
pdf DOI arXiv
Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh. Parameterized Complexity of Superstring Problems.
Algorithmica 2016.
pdf DOI arXiv