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

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

Бібліографічні деталі
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 2: Математика и механика. Физика.— 2010.— [С. 25-30]
Автор:	Быкова В. В.
Резюме:	Заглавие с титульного листа Электронная версия печатной публикации Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа.
Мова:	Російська
Опубліковано:	2010
Серія:	Математика и механика. Физика
Предмети:	полиномиальные вычисления гиперграфы дерево соединений дискретная оптимизация декомпозиция задач электронный ресурс
Онлайн доступ:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i2/06.pdf
Формат:	Електронний ресурс Частина з книги
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=191823

Схожі ресурси

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

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

Древовидные структуры данных учебное пособие
за авторством: Петрусевич Д. А.
Опубліковано: (Москва, РТУ МИРЭА, 2023)

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

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

Органическая химия. Ациклические углеводороды
за авторством: Бурангулова Р. Н.
Опубліковано: (Казань, КНИТУ, 2016)

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

Дискретная математика: учебник
за авторством: Чашкин А. В. Александр Викторович
Опубліковано: (Москва, Академия, 2012)

Вып. 11; Математические вопросы кибернетики
Опубліковано: (2002)

Вып. 151 : Теория графов и ее приложения; Вычислительные системы
Опубліковано: (1994)

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

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

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

Вып. 7; Комбинаторный анализ
Опубліковано: (1986)

Топологические алгоритмы трассировки многослойных печатных плат
за авторством: Петренко А. И. Анатолий Иванович
Опубліковано: (Москва, Радио и связь, 1983)

Вып. 1 (X); Многопроцессорные вычислительные структуры
Опубліковано: (1979)

Дискретная математика. Учебник и задачник - для спо
за авторством: Баврин И. И. Иван Иванович
Опубліковано: (Москва, Юрайт, 2025)

Дискретная математика. Учебник и задачник - для спо
за авторством: Баврин И. И. Иван Иванович
Опубліковано: (Москва, Юрайт, 2023)

Дискретная математика. Учебник и задачник - для спо
за авторством: Баврин И. И. Иван Иванович
Опубліковано: (Москва, Юрайт, 2022)

Дискретная математика. Учебник и задачник - для спо
за авторством: Баврин И. И. Иван Иванович
Опубліковано: (Москва, Юрайт, 2021)

Дискретная математика. Учебник и задачник - для спо
за авторством: Баврин И. И. Иван Иванович
Опубліковано: (Москва, Юрайт, 2024)

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

Т. 114 : Модули и алгебраические группы; Записки научных семинаров ЛОМИ
Опубліковано: (1982)

Теория графов в задачах и упражнениях: более 200 задач с подробными решениями
Опубліковано: (Москва, Либроком, 2013)

GMDH-Based Modified Polynomial Neural Network Algorithm; Chapter 6; GMDH-Methodology and Implementation in C
за авторством: Tyryshkin A. V. Aleksandr Vasilievich
Опубліковано: (2015)

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

Алгоритмы и теория сложности учебное пособие
за авторством: Сибилева Н. С.
Опубліковано: (Магнитогорск, МГТУ им. Г.И. Носова, 2021)

Быстрая фильтрация изображений на основе полиномиальных преобразований; Современные техника и технологии; Т. 2
за авторством: Калиновский И. А. Илья Андреевич
Опубліковано: (2014)

Математика. Теория вероятностей
за авторством: Созутов А. И.
Опубліковано: (Красноярск, СФУ, 2020)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2025)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2024)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2023)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2023)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2025)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2021)

Дискретная математика учебник и практикум для вузов
за авторством: Гисин В. Б. Владимир Борисович
Опубліковано: (Москва, Юрайт, 2022)

Статистические методы планирования эксперимента в технико-экономических исследованиях
за авторством: Вознесенский В. А. Виталий Анатольевич
Опубліковано: (Москва, Финансы и статистика, 1981)

Дискретная математика учебник и практикум для вузов
за авторством: Судоплатов С. В. Сергей Владимирович
Опубліковано: (Москва, Юрайт, 2025)

Дискретная математика учебник и практикум для вузов
за авторством: Судоплатов С. В. Сергей Владимирович
Опубліковано: (Москва, Юрайт, 2024)

Дискретная математика учебник и практикум для вузов
за авторством: Судоплатов С. В. Сергей Владимирович
Опубліковано: (Москва, Юрайт, 2021)