|
|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2020 |
| 1. |
А. Н. Максименко, “Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа”, Модел. и анализ информ. систем, 27:1 (2020), 72–85  |
|
2017 |
| 2. |
А. Н. Максименко, “Об одном семействе 0/1-многогранников с NP-полным критерием несмежности вершин”, Дискрет. матем., 29:2 (2017), 29–39  ; A. N. Maksimenko, “On a family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation”, Discrete Math. Appl., 29:1 (2019), 7–14   |
| 3. |
А. Н. Максименко, “Булев квадратичный многогранник является гранью многогранника линейных порядков”, Сиб. электрон. матем. изв., 14 (2017), 640–646 |
1
|
|
2016 |
| 4. |
А. Н. Максименко, “Сложность задач комбинаторной оптимизации в терминах решёток граней ассоциированных многогранников”, Дискретн. анализ и исслед. опер., 23:3 (2016), 61–80  ; A. N. Maksimenko, “Complexity of combinatorial optimization problems in terms of face lattice of associated polytopes”, J. Appl. Industr. Math., 10:3 (2016), 370–379 |
| 5. |
A. N. Maksimenko, “A special role of Boolean quadratic polytopes among other combinatorial polytopes”, Модел. и анализ информ. систем, 23:1 (2016), 23–40 |
3
|
|
2014 |
| 6. |
А. Н. Максименко, “Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия”, Модел. и анализ информ. систем, 21:5 (2014), 116–130 |
3
|
|
2013 |
| 7. |
А. Н. Максименко, “Многогранники коммивояжера и разрезов. Аффинная сводимость”, Дискрет. матем., 25:2 (2013), 31–38 ; A. N. Maksimenko, “Traveling salesman polytopes and cut polytopes. Affine reducibility”, Discrete Math. Appl., 23:3-4 (2013), 251–259 |
1
|
| 8. |
А. Н. Максименко, “Общая грань некоторых $0/1$-многогранников с NP-полным критерием несмежности вершин”, Фундамент. и прикл. матем., 18:2 (2013), 105–118 ; A. N. Maksimenko, “The common face of some $0/1$-polytopes with NP-complete nonadjacency relation”, J. Math. Sci., 203:6 (2014), 823–832 |
8
|
| 9. |
А. Н. Максименко, “$k$-смежностные грани булева квадратичного многогранника”, Фундамент. и прикл. матем., 18:2 (2013), 95–103 ; A. N. Maksimenko, “$k$-neighborly faces of the Boolean quadric polytopes”, J. Math. Sci., 203:6 (2014), 816–822 |
5
|
|
2012 |
| 10. |
А. Н. Максименко, “Аналог теоремы Кука для многогранников”, Изв. вузов. Матем., 2012, № 8, 34–42 ; A. N. Maksimenko, “An analog of the Cook theorem for polytopes”, Russian Math. (Iz. VUZ), 56:8 (2012), 28–34 |
5
|
|
2011 |
| 11. |
А. Н. Максименко, “Многогранники задачи о выполнимости являются гранями многогранника задачи коммивояжёра”, Дискретн. анализ и исслед. опер., 18:3 (2011), 76–83  |
4
|
|
2010 |
| 12. |
А. Н. Максименко, “О числе фасет 2-смежностного многогранника”, Модел. и анализ информ. систем, 17:1 (2010), 76–82 |
1
|
|
2009 |
| 13. |
А. Н. Максименко, “Диаметр ридж-графа циклического многогранника”, Дискрет. матем., 21:2 (2009), 146–152 ; A. N. Maksimenko, “The diameter of the ridge-graph of a cyclic polytope”, Discrete Math. Appl., 19:1 (2009), 47–53 |
|
2004 |
| 14. |
А. Н. Максименко, “Комбинаторные свойства многогранника задачи о кратчайшем пути”, Ж. вычисл. матем. и матем. физ., 44:9 (2004), 1693–1696 ; A. N. Maksimenko, “Polyhedron combinatorial properties associated with the shortest path problem”, Comput. Math. Math. Phys., 44:9 (2004), 1611–1614 |
5
|
|
Обратная связь: