Buchumschlag

Об оптимизационных проблемах включения треков

Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків Т: 1) знайти трек найбільшої довжини, вкладений в кожен трек з множини Т; 2) знайти найкоротший трек, не вкладений в кожен трек з множини Т; 3) знайти найкоротший трек, в який вкладено кожен трек з множини Т; 4) зна...

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/45643
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. — № 6. — С. 17–26. — Бібліогр.: 22 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Асинхронные автоматы, сравнивающие треки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2012)

Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Эквивалентность регулярных выражений в частично коммутативном алфавите
von: Шукурян, А.С.
Veröffentlicht: (2009)

Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)

Об оценке эффективности оптимизационных метаэвристических стратегий
von: Пепеляев, В.А.
Veröffentlicht: (2006)

Об оптимизационных задачах с вероятностной неопределенностью
von: Емец, О.А., et al.
Veröffentlicht: (2014)

Памяти академика А.А. Дородницына — к 100-летию со дня рождения
von: Евтушенко, Ю.Г.
Veröffentlicht: (2010)

Неклассические свойства пространства дискретных геометрий
von: Григорьян, Ю.Г.
Veröffentlicht: (2009)

Об одном методе задания фрактальных множеств
von: Лисовик, Л.П., et al.
Veröffentlicht: (2009)

Об инвариантности ключей относительно операций табличных алгебр
von: Редько, В.Н., et al.
Veröffentlicht: (2015)

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

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

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

Конструирование и идентификация элементов жестовой коммуникации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2013)

Новые средства альтернативной коммуникации для людей с ограниченными возможностями
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2016)

Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)

Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2011)

Информационная технология анализа мимических проявлений эмоциональных состояний человека
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)

Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)

Моделирование образования структуры областей видоизмененного вещества при формировании тяжелыми ионами высоких энергий сферических треков
von: Демчишин, А.Б., et al.
Veröffentlicht: (2010)

Проблема мортальности и аффинные автоматы
von: Рысцов, И.К.
Veröffentlicht: (2008)

Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)

Примитивные и неприводимые автоматы
von: Рысцов, И.К.
Veröffentlicht: (2015)

Теория обобщенных линейных автоматов
von: Рысцов, И.К.
Veröffentlicht: (2009)

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

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

Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)

О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)

Алгоритм Очевидности Глушкова
von: Летичевский, А.А., et al.
Veröffentlicht: (2013)

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

Вероятностная модель взаимодействия агента с сетевой средой
von: Скобелев, В.Г.
Veröffentlicht: (2015)

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2008)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

Кронекеровы (тензорные) модели нечетко-множественных гранул
von: Минаев, Ю.Н., et al.
Veröffentlicht: (2014)

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

Анализ класса семейств легко вычислимых перестановок
von: Скобелев, В.Г., et al.
Veröffentlicht: (2008)

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