Buchumschlag

Построение гамильтонова пути в графах перестановочных многогранников

Розглянуто проблему розв’язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф многогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф частково-упорядкований відносно транспозиції двох елементів переставлення. Запропоновано спосіб, як...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2010
Hauptverfasser:	Донец, Г.А., Колечкина, Л.Н.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/45121
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Построение гамильтонова пути в графах перестановочных многогранников / Г.А. Донец, Л.Н. Колечкина // Кибернетика и системный анализ. — 2010. — № 1. — С. 10–16. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Построение оптимальных алгоритмов массовых вычислений в задачах цифровой фильтрации
von: Анисимов, А.В., et al.
Veröffentlicht: (2008)

Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
von: Донец, Г.А., et al.
Veröffentlicht: (2014)

Построение экспоненциальной оценки в компартментной системе с распределенными запаздываниями: подход на основе неравенства Хейла–Лунелла
von: Марценюк, В.П., et al.
Veröffentlicht: (2013)

Математическое моделирование взаимодействия неориентированных выпуклых многогранников
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2012)

Покрытия в числовых графах
von: Шулинок, И.Э., et al.
Veröffentlicht: (2016)

Изгибания правильных многогранников с увеличением объема
von: Милка, А.Д., et al.
Veröffentlicht: (2009)

О паросочетаниях в числовых графах
von: Шулинок, И.Э., et al.
Veröffentlicht: (2015)

Поиск путей в числовых графах
von: Шулинок, Г.А., et al.
Veröffentlicht: (2013)

О поиске кратчайших путей в числовых графах
von: Шулинок, Г.А.
Veröffentlicht: (2012)

Методы решения задач о математическом сейфе на элементарных графах
von: Гурин, А.Л., et al.
Veröffentlicht: (2019)

Описание изоморфизмов пространства голоморфных функций, перестановочных с кратным умножением
von: Березовская, Г.М., et al.
Veröffentlicht: (1984)

Разрезы в неориентированных графах. II
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

Разрезы в неориентированных графах. I
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

Выпуклые продолжения для класса квадратичных задач на перестановочных матрицах
von: Пичугина, О.С., et al.
Veröffentlicht: (2016)

Методы распознавания групповой принадлежности, основанные на доверительных границах, и их апробация в клинической онкологии
von: Петунин, Ю.И., et al.
Veröffentlicht: (2009)

О структуре операторов, дважды перестановочных с операторами класса K (H)
von: Штраус, В.А.
Veröffentlicht: (1986)

Об одной задаче оптимизации дробно-линейной функции на перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2010)

Подход к решению экстремальных задач с помощью графов
von: Донец, Г.А., et al.
Veröffentlicht: (2016)

Метод упорядочения значений линейной функции на множестве перестановок
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

Нелинейные теоремы сравнения на графах
von: Покорный, Ю.В., et al.
Veröffentlicht: (1991)

О двух подходах к моделированию и решению задачи упаковки выпуклых многогранников
von: Стоян, Ю.Е., et al.
Veröffentlicht: (2018)

Построение Т-факторизаций полного графа и проблема Роса
von: Донец, Г.А., et al.
Veröffentlicht: (2010)

Усовершенствованный метод синтеза автомата по его спецификации в языке L
von: Тимофеев, В.Г., et al.
Veröffentlicht: (2011)

Преобразование спецификации автомата в языке в автоматно эквивалентную спецификацию в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2010)

Верификация спецификаций в языке L относительно темпоральных свойств, не выразимых в этом языке
von: Чеботарев, А.Н.
Veröffentlicht: (2009)

Согласование спецификаций автоматов, представленных в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2016)

Выделение характеристических признаков изображений с помощью преобразования Радона и возможность его аппаратной реализации в клеточных автоматах
von: Белан, С.Н., et al.
Veröffentlicht: (2013)

Конечные автоматы в информационных технологиях
von: Крывый, С.Л.
Veröffentlicht: (2011)

Оценивание вектора состояния динамической системы в условиях неопределенности
von: Гурко, А.Г., et al.
Veröffentlicht: (2013)

О мере изменения состояния коллектива взаимодействующих элементарных автоматов в дискретной среде
von: Курганский, А.Н.
Veröffentlicht: (2012)

Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2016)

Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
von: Чеботарев, А.Н.
Veröffentlicht: (2013)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
von: Терещенко, В.Н., et al.
Veröffentlicht: (2010)

Вхождения в моноидах треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)

Численное исследование многопороговой стратегии доступа в мультисервисных беспроводных сетях сотовой связи
von: Чи Сон Ким, et al.
Veröffentlicht: (2009)

Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем
von: Бессалов, А.В., et al.
Veröffentlicht: (2015)