М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика

М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика

Bibliographische Detailangaben
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 2: Математика и механика. Физика.— 2010.— [С. 25-30]
1. Verfasser:	Быкова В. В.
Zusammenfassung:	Заглавие с титульного листа Электронная версия печатной публикации Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа.
Sprache:	Russisch
Veröffentlicht:	2010
Schriftenreihe:	Математика и механика. Физика
Schlagworte:	полиномиальные вычисления гиперграфы дерево соединений дискретная оптимизация декомпозиция задач электронный ресурс
Online-Zugang:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i2/06.pdf
Format:	Elektronisch Buchkapitel
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=191823

Ähnliche Einträge

Рекуррентные методы вычисления древовидной ширины гиперграфа; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
von: Быкова В. В.
Veröffentlicht: (2011)

Нечеткие графы и гиперграфы
von: Берштейн Л. С. Леонид Самойлович
Veröffentlicht: (Москва, Научный мир, 2005)

Гиперграфы в автоматизации проектирования дискретных устройств
von: Мелихов А. Н. Аскольд Николаевич
Veröffentlicht: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)

Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
von: Погребной В. К. Владимир Кириллович
Veröffentlicht: (2010)

Высокомолекулярные соединения. Серия А: научный журнал
Veröffentlicht: (Москва, Наука, 1967-1992)

Фотостабильность ряда замещенных кумаринов при действии излучения газоразрядной эксилампы; Известия Томского политехнического университета [Известия ТПУ]; Т. 316, № 2: Математика и механика. Физика
Veröffentlicht: (2010)

Высокомолекулярные соединения. Серия Б. Краткие сообщения: научный журнал
Veröffentlicht: (Москва, Наука, 1969-1992)

Высокомолекулярные соединения. Серия А, Серия Б и Серия С: научный журнал
Veröffentlicht: (Москва, Наука, 1993-2013)

Лекции по теории графов: учебное пособие
Veröffentlicht: (Москва, Наука, 1990)

Вып. 11; Математические вопросы кибернетики
Veröffentlicht: (2002)

Дискретная математика: учебник
von: Чашкин А. В. Александр Викторович
Veröffentlicht: (Москва, Академия, 2012)

Разработка метода бинарной декомпозиции функциональных предикатов; Известия Томского политехнического университета [Известия ТПУ]; Т. 320, № 5 : Управление, вычислительная техника и информатика
von: Рудометкина М. Н.
Veröffentlicht: (2012)

Вып. 151 : Теория графов и ее приложения; Вычислительные системы
Veröffentlicht: (1994)

Республиканский семинар по дискретной оптимизации: тезисы докладов, г. Ужгород, 28-30 мая 1985 г.
Veröffentlicht: (Киев, Изд-во ИК АН УССР, 1985)

Высокомолекулярные соединения: научный журнал
Veröffentlicht: (Москва, Наука, 1959-1966)

Химия в интересах устойчивого развития: научный журнал
Veröffentlicht: (Новосибирск, Сибирское отделение РАН, 2013-)

Применение декомпозиции сигнала на основе вейвлетов для задач локализации волн давления; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
von: Бетев Ю. Ю. Юрий Юрьевич
Veröffentlicht: (2010)

Высокомолекулярные соединения. Серия С: научный журнал
Veröffentlicht: (Москва, Наука, 1959-)

Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности: Монография
Veröffentlicht: (Москва, Наука, 2000)

Полиномиальные сплайны: учебное пособие
von: Малоземов В. Н. Василий Николаевич
Veröffentlicht: (Ленинград, Изд-во ЛГУ, 1986)

Решение задач оптимизации сварочных процессов с применением параллельных вычислений; Современные техника и технологии; Т. 1
von: Батранин А. В. Андрей Викторович
Veröffentlicht: (2011)

Математическая модель трехфазного трансформатора; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 4 : Энергетика
von: Пустоветов М. Ю. Михаил Юрьевич
Veröffentlicht: (2012)

Методы организации эффективных паралельно-конвейерных вычислений для решения расчетоемких задач; Наукоемкие технологии; № 10
von: Малеванчук А. Д.
Veröffentlicht: (2004)

Концепции системного анализа в исследовании экплуатационной надёжности электрических машин; Современные техника и технологии; Т. 1
von: Гусев В. В.
Veröffentlicht: (2009)

Квантово-химическое исследование спектрально-люминесцентных свойств производных стильбена; Известия Томского политехнического университета [Известия ТПУ]; Т. 316, № 2: Математика и механика. Физика
von: Тимченко О. В.
Veröffentlicht: (2010)

Жёсткость конусно-клинового захвата; Справочник. Инженерный журнал; № 2
von: Фот А. П.
Veröffentlicht: (2003)

Решение задачи проверки графов на изоморфизм с использованием генетического алгоритма; Молодежь и современные информационные технологии; Т. 1
von: Саввинов Д. К. Дмитрий Кимович
Veröffentlicht: (2014)

GMDH-Based Modified Polynomial Neural Network Algorithm; Chapter 6; GMDH-Methodology and Implementation in C
von: Tyryshkin A. V. Aleksandr Vasilievich
Veröffentlicht: (2015)

Сверхструктурное сжатие, плотность упаковки и области устойчивости соединений с σ-фазой; Известия вузов. Физика; Т. 56, № 1-2
Veröffentlicht: (2013)

Микропроцессорные устройства обработки информации; Алгоритмы цифровой обработки: учебное пособие
von: Лосев В. В. Владислав Валентинович
Veröffentlicht: (Минск, Вышэйшая школа, 1990)

Исследование свойств хлорофилл-каротиновой пасты методом вольтамперометрии; Химия и химическая технология на рубеже тысячелетий; Т. 2
Veröffentlicht: (2002)

Комбинаторный анализ: [сборник статей]; Вып. 6
Veröffentlicht: (Москва, Изд-во МГУ, 1983)

Указатель статей, помещенных в журнале "Заводская лаборатория": за 1958 - 1971 гг.
Veröffentlicht: (Москва, Металлургия, 1971)

Указатель статей, помещенных в журнале "Заводская лаборатория": за 1941, 1945 - 1957 гг.
Veröffentlicht: (Москва, Металлургиздат, 1958)

Специальные методы оптимизации: учебное пособие
von: Колбин В. В. Вячеслав Викторович
Veröffentlicht: (Санкт-Петербург, Лань, 2014)

Спектральная декомпозиция: программа для ЭВМ; рег. номер: 2018663366, 25.10.2018
Veröffentlicht: ()

Дискретная математика: учебник
von: Баврин И. И. Иван Иванович
Veröffentlicht: (Москва, Высшая школа, 2007)

Некоторые вопросы теории методов Монте-Карло
von: Михайлов Г. А. Геннадий Алексеевич
Veröffentlicht: (Новосибирск, Наука, 1974)

Особенности пректирования металлических конструкций из труб; Техническая диагностика и неразрушающий контроль; № 4
von: Гарф Э. Ф.
Veröffentlicht: (2003)

Принятие решений по статистическим моделям
von: Вознесенский В. А. Виталий Анатольевич
Veröffentlicht: (Москва, Статистика, 1978)