|
Труды Института математики, 2010, том 18, номер 1, страницы 47–52
(Mi timb6)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Приближенные алгоритмы аппроксимации графами с ограниченным числом компонент
В. П. Ильев, С. Д. Ильева Омский государственный университет
Аннотация:
Рассматривается задача аппроксимации графа, где для заданного обыкновенного графа требуется найти ближайший к нему граф на том же множестве вершин, каждая компонента связности которого является полным графом. При этом расстояние между графами понимается как мощность симметрической разности множеств их ребер. Приведена краткая сводка известных результатов. Для двух вариантов задачи аппроксимации графа предложены алгоритмы их приближенного решения с константными оценками погрешности.
Поступила в редакцию: 12.02.2010
Образец цитирования:
В. П. Ильев, С. Д. Ильева, “Приближенные алгоритмы аппроксимации графами с ограниченным числом компонент”, Тр. Ин-та матем., 18:1 (2010), 47–52
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timb6 https://www.mathnet.ru/rus/timb/v18/i1/p47
|
Статистика просмотров: |
Страница аннотации: | 489 | PDF полного текста: | 290 | Список литературы: | 42 |
|