|
Дискретный анализ и исследование операций, сер. 2, 2000, том 7, выпуск 1, страницы 61–64
(Mi da292)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О задаче линейного упорядочения вершин параллельно-последовательных графов
Г. Г. Забудский Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Изучается задача о размещении вершин ориентированного графа в целые точки числовой прямой, при котором сохраняется частичный порядок, задаваемый графом, и минимизируется взвешенная сумма длин всех дуг. Показано, что для параллельно-последовательных графов задача решается за полиномиальное время. Библиогр. 4.
Статья поступила: 18.06.1998 Переработанный вариант: 07.02.2000
Образец цитирования:
Г. Г. Забудский, “О задаче линейного упорядочения вершин параллельно-последовательных графов”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 61–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da292 https://www.mathnet.ru/rus/da/v7/s2/i1/p61
|
Статистика просмотров: |
Страница аннотации: | 443 | PDF полного текста: | 157 |
|