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

Публикации в базе данных Math-Net.Ru

1. Complexity of Linear Operators
   
   Leibniz Internat. Proc. in Inform., 149 (2019),  17–12
2. Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates
   
   Theory Comput. Syst., 63:5 (2019),  956–986
3. Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates
   
   Leibniz Internat. Proc. in Inform., 66:49 (2017),  1–14
4. Новые верхние оценки для задачи максимальной выполнимости
   
   Дискрет. матем., 21:1 (2009),  139–157
5. Автоматические доказательства верхних оценок на время работы алгоритмов расщепления
   
   Зап. научн. сем. ПОМИ, 316 (2004),  111–128
6. Решение задачи о максимальном сечении за время $2^{|E|/4}$
   
   Зап. научн. сем. ПОМИ, 293 (2002),  129–138
7. Верхняя оценка $O(2^{0.16254n})$ для X3SAT: более простое доказательство
   
   Зап. научн. сем. ПОМИ, 293 (2002),  118–128