Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/dfc/2010/Program2/Malyshev_publ.pdf Дата изменения: Wed Sep 15 11:10:32 2010 Дата индексирования: Sun Feb 13 09:29:11 2011 Кодировка: Windows-1251 Поисковые слова: http www.astronomy.ru forum index.php topic 4644.0.html

Список публикаций Малышева Дмитрия Сергеевича
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. Малышев Д.С. Последовательные минимумы решетки наследственных классов графов для задачи о реберном списковом ранжировании // Вестник Нижегородского университета, 4 (принято к публикации) 12. Малышев Д.С. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета, 5 (принято к публикации) 13. Малышев Д.С. Минимальные сложные классы для задачи о реберном списковом ранжировании // Дискретный анализ и исследование операций (получена положительная рецензия) 14. Малышев Д.С. О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе // Дискретная математика (направлено к публикации) 15. Malyshev D.S. The combined eect of edge and connected component number on the complexity of the independent set problem // Theoretical Computer Science (направлено к публикации) 16. Malyshev D.S. On properties of boundary classes for colorability problems // Discrete Applied Mathematics (направлено к публикации)

2