Вычислительная сложность задачи аппроксимации графов | Sciact - Система учета научной деятельности ИМ СО РАН

Вычислительная сложность задачи аппроксимации графов Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2006, Том: 13, Номер: 1, Страницы: 3-15 Страниц : 12

Авторы

Агеев Александр Александрович ¹ , Ильев Виктор Петрович ² , Кононов Александр Вениаминович ¹ , Талевнин А.С. ²

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Омский государственный университет им. Ф.М. Достоевского

Агеев А.А. , Ильев В.П. , Кононов А.В. , Талевнин А.С.
Вычислительная сложность задачи аппроксимации графов
Дискретный анализ и исследование операций. 2006. Т.13. №1. С.3-15.

Ageev A.A. , Il’ev V.P. , Kononov A.V. , Talevnin A.S.
Computational complexity of the graph approximation problem
Journal of Applied and Industrial Mathematics. 2007. V.1. N1. P.1-8. DOI: 10.1134/s1990478907010012 Scopus OpenAlex

Поступила в редакцию:

20 сент. 2005 г.

Нет идентификаторов

Пока нет цитирований