Максименко Александр Николаевич

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

1. Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа
   
   Модел. и анализ информ. систем, 27:1 (2020),  72–85
2. Об одном семействе 0/1-многогранников с NP-полным критерием несмежности вершин
   
   Дискрет. матем., 29:2 (2017),  29–39
3. Булев квадратичный многогранник является гранью многогранника линейных порядков
   
   Сиб. электрон. матем. изв., 14 (2017),  640–646
4. Сложность задач комбинаторной оптимизации в терминах решёток граней ассоциированных многогранников
   
   Дискретн. анализ и исслед. опер., 23:3 (2016),  61–80
5. A special role of Boolean quadratic polytopes among other combinatorial polytopes
   
   Модел. и анализ информ. систем, 23:1 (2016),  23–40
6. Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия
   
   Модел. и анализ информ. систем, 21:5 (2014),  116–130
7. Многогранники коммивояжера и разрезов. Аффинная сводимость
   
   Дискрет. матем., 25:2 (2013),  31–38
8. Общая грань некоторых $0/1$-многогранников с NP-полным критерием несмежности вершин
   
   Фундамент. и прикл. матем., 18:2 (2013),  105–118
9. $k$-смежностные грани булева квадратичного многогранника
   
   Фундамент. и прикл. матем., 18:2 (2013),  95–103
10. Аналог теоремы Кука для многогранников
    
    Изв. вузов. Матем., 2012, № 8,  34–42
11. Многогранники задачи о выполнимости являются гранями многогранника задачи коммивояжёра
    
    Дискретн. анализ и исслед. опер., 18:3 (2011),  76–83
12. О числе фасет 2-смежностного многогранника
    
    Модел. и анализ информ. систем, 17:1 (2010),  76–82
13. Диаметр ридж-графа циклического многогранника
    
    Дискрет. матем., 21:2 (2009),  146–152
14. Комбинаторные свойства многогранника задачи о кратчайшем пути
    
    Ж. вычисл. матем. и матем. физ., 44:9 (2004),  1693–1696