Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/dfc/2011/Program2/Malyshev_publ.pdf Дата изменения: Mon Oct 17 14:49:52 2011 Дата индексирования: Mon Feb 4 15:19:11 2013 Кодировка: Windows-1251 Поисковые слова: http astrokuban.info astrokuban

Список публикаций Малышева Дмитрия Сергеевича
1. Малышев Д.С. Граничные классы для задачи о независимом множестве в классе планарных графов // Вестник Нижегородского университета. - 2007. - 2. - Стр. 165 168. 2. Алексеев В.Е., Малышев Д.С. Классы планарных графов с полиномиально разрешимой задачей о независимом множестве // Дискретный анализ и исследование операций. - 2008. - Т.15, 1. - Cтр. 3-10. (Имеется перевод: Alekseev V.E., Malyshev D.S. Planar graph classes with the independent set problem solvable in polynomial time // Journal of Applied and Industrial Mathematics. - 2009. - V. 3, 1 - P. 1-5. ) 3. Alekseev V.E., Lozin V.V., Malyshev D.S., Millanic M. The Maximum Independent Set Problem in Planar Graphs // Lecture Notes in Computer Science. - 2008. - V. 5162. P. 96-107. 4. Алексеев В.Е., Малышев Д.С. Критерий граничности и его применения // Дискретный анализ и исследование операций. - 2008. - Т. 15, 6. - Стр. 3-11. 5. Малышев Д.С. Граничные классы для задач на графах // Вестник Нижегородского университета. - 2008. - 6. - Стр. 141 - 146. 6. Малышев Д.С. О бесконечности множества граничных классов в реберной 3-раскраске // Дискретный анализ и исследование операций. 16, 1. - Cтр. 37-43. (Имеется перевод: D. S. Malyshev. On the innity of boundary classes for the edge 3-colorability problem // Journal of Applied and Mathematics. - 2010. - V. 4, 2. - P. 213-217) задаче о 2009. - Т. the set of Industrial

7. Малышев Д.С. Граничные классы графов для некоторых задач распознавания // Дискретный анализ и исследование операций. - 2009. - Т. 16, 2. - Стр. 80-89. 8. Малышев Д.С. Континуальные множества граничных классов графов для задач о раскраске // Дискретный анализ и исследование операций. - 2009. - Т. 16, 5. - Стр. 41-51. 9. Малышев Д.С. О минимальных сложных классах графов // Дискретный анализ и исследование операций. - 2009. - Т. 16, 6. - Стр. 23-31. 1


10. Малышев Д.С. О количестве граничных классов в задаче о 3-раскраске // Дискретная математика. - 2009. - Т. 21, 4. - Стр. 129-134. (Имеется перевод: Malyshev D.S. On the number of boundary classes for the 3-colorability problem // Discrete Mathematics and Applications. - 2009. - V.19, 6. - P. 619-625). 11. Малышев Д.С. Последовательные минимумы решетки наследственных классов графов для задачи о реберном списковом ранжировании // Вестник Нижегородского университета. - 2010. - 4. - Стр. 133-136. 12. Малышев Д.С., Замараев В.А., Мокеев Д.Б. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета им. Н.И. Лобачевского. - 2010. - 6. - C. 142-147. 13. Малышев Д.С. Минимальные сложные классы для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций. - 2011. - Т. 18, 1. C. 70-76. 14. Малышев Д.С. Анализ влияния числа ребер в связных графах на трудоемкость решения задачи о независимом множестве // Дискретный анализ и исследование операций. - 2011. - Т. 18, 3. - C. 83-87. 15. Korpelainen N., Lozin V.V., Malyshev D.S., Tiskin A. Boundary properties of graphs for algorithmic graph problems // Theoretical Computer Science. - 2011. - V. 412. - C. 3545-3554. 16. Малышев Д.С. О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе // Дискретная математика. 2011. - T. 23, . - C. 68-74. 17. Алексеев В.Е., Малышев Д.С. Граничные классы для задач о списковом ранжировании в подклассах лесов // Дискретный анализ и исследование операций. 2011. - Т. 18, 5. - C. 25-34. 18. Алексеев В.Е., Замараев В.А., Захарова Д.В., Малышев Д.С., Мокеев Д.Б. Некоторые результаты о наследственных классах графов // Вестник Нижегородского Университета им. Н.И. Лобачевского. - 2010. - 6. - C. 156-166. 19. Малышев Д.С. Полная классификация классов графов с маленьким числом 2


запрещенных порожденных подграфов по сложности решения задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций (направлена в журнал). 20. Малышев Д.С. Эффективная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики // Дискретный анализ и исследование операций (направлена в журнал).

3