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

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

Journal

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

Output data

Year: 2006, Volume: 13, Number: 1, Pages: 3-15 Pages count : 12

Authors

Ageev Alexander Alexandrovich ¹ , Ilʹev Viktor Petrovich ² , Kononov Alexander Veniaminovich ¹ , Талевнин А.С. ²

Affiliations

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

Submitted:

Sep 20, 2005

No identifiers

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