Рекуррентные методы вычисления древовидной ширины гиперграфа

Рекуррентные методы вычисления древовидной ширины гиперграфа

Մատենագիտական մանրամասներ
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10]
Հիմնական հեղինակ:	Быкова В. В.
Ամփոփում:	Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности.
Հրապարակվել է:	2011
Շարք:	Управление, вычислительная техника и информатика
Խորագրեր:	гиперграфы дерево декомпозиции древовидная ширина ацикличность электронный ресурс
Առցանց հասանելիություն:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf
Ձևաչափ:	Էլեկտրոնային Գրքի գլուխ
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132

Նմանատիպ նյութեր

М-ациклические и древовидные гиперграфы
‌: Быкова В. В.
Հրապարակվել է: (2010)

Выбор оптимальной ширины электрода ленточного активного элемента
‌: Стахеева О. Ю.
Հրապարակվել է: (2014)

Влияние ширины реза на осевую проекцию силы резания
‌: Аксёнов В. В. Владимир Валерьевич
Հրապարակվել է: (2018)

Как найти исходную причину
‌: Алексеев В.
Հրապարակվել է: (2004)

Влияние ширины реза на радиальную проекцию силы резания
‌: Аксёнов В. В. Владимир Валерьевич
Հրապարակվել է: (2018)

Лекции по геометрии. Семестр III. Гладкие многообразия учебное пособие для вузов
‌: Постников М. М. Михаил Михайлович
Հրապարակվել է: (Москва, Наука, 1987)

Исследование влияния ширины окна декомпозиции в сингулярном разложении
‌: Новицкая К. В.
Հրապարակվել է: (2020)

Влияние ширины разделки на свойства сварного шва при сварке в щелевую разделку
‌: Киселев В. В.
Հրապարակվել է: (2013)

К расчету ширины и сдвига микроволновых спектральных линий
‌: Скворцов В. А.
Հրապարակվել է: (2003)

Изменение ширины запрещенной зоны порошков диоксида циркония при перетирании
‌: Михайлов М. М.
Հրապարակվել է: (2004)

Нечеткие графы и гиперграфы
‌: Берштейн Л. С. Леонид Самойлович
Հրապարակվել է: (Москва, Научный мир, 2005)

Методика по определению оптимальной ширины разделки при импульсном питании в CO2
Հրապարակվել է: (2003)

Зависимость ширины основной минизоны сверхрешетки с прямоугольными квантовыми ямами от конструктивных параметров
‌: Борисенко С. И.
Հրապարակվել է: (2003)

Лекции по теории графов учебное пособие
Հրապարակվել է: (Москва, Наука, 1990)

Вып. 151 : Теория графов и ее приложения
Հրապարակվել է: (1994)

Алгоритм решения задачи определения изоморфизма гиперграфов
‌: Погребной В. К. Владимир Кириллович
Հրապարակվել է: (2010)

Decomposition and Preconcentration Methods for the Determination of Pt, Pd, Re in Mineral Raw Materials
Հրապարակվել է: (2014)

Разработка и применение нормативных тактовых моделей для модернизации электросталеплавильного цеха
Հրապարակվել է: (2022)

Сжатие-восстановление сигналов для передачи телеметрической информации
‌: Мясникова М. Г.
Հրապարակվել է: (2017)

Проектирование продукции на основе метода декомпозиции
‌: Булатович М.
Հրապարակվել է: (2002)

Полиномиальные достаточные условия реализуемости гиперграфа на плоскости
‌: Быкова В. В.
Հրապարակվել է: (2009)

Комбинаторный анализ [сборник статей]
Հրապարակվել է: (Москва, Изд-во МГУ, 1983)

Вып. 7
Հրապարակվել է: (1986)

Топологические алгоритмы трассировки многослойных печатных плат
‌: Петренко А. И. Анатолий Иванович
Հրապարակվել է: (Москва, Радио и связь, 1983)

Управление изменениями в организации
‌: Чекарова С. А.
Հրապարակվել է: (2016)

Ситуационная оптимизация работы термического отделения с учетом нестабильности поступления заказов
Հրապարակվել է: (2022)

Composition andband gap tailoring of crestalline (GaN)1-x(ZnO)x solid solution nanowires for enhanced photoelectrochemical performance
Հրապարակվել է: (2018)

Математическая модель процедуры пожизненной ренты
‌: Назаров А. А.
Հրապարակվել է: (2011)

Управление качеством учебное пособие для студентов направления подготовки 270301 «стандартизация и метрология» и 270304 «управление в технических системах»
‌: Соколова В. А.
Հրապարակվել է: (Санкт-Петербург, СПбГЛТУ, 2020)

Роль неконтролируемых факторов социального бэкграунда в формировании бедности: эмпирический анализ
‌: Бухарбаева Л. Я. Лилия Явдатовна
Հրապարակվել է: (2022)

Т. 114 : Модули и алгебраические группы
Հրապարակվել է: (1982)

Гиперграфы в автоматизации проектирования дискретных устройств
‌: Мелихов А. Н. Аскольд Николаевич
Հրապարակվել է: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)

Теория графов в задачах и упражнениях более 200 задач с подробными решениями
Հրապարակվել է: (Москва, Либроком, 2013)

Построение трансляторов, обработка данных, вопросы программирования сборник статей
Հրապարակվել է: (Таллин, Изд-во ТалПИ, 1980)

Ядерная оценка волатильности
‌: Крицкий О. Л. Олег Леонидович
Հրապարակվել է: (2012)

Модифицированный системный анализ
‌: Карелин А. Н.
Հրապարակվել է: (2004)

Дискретная математика учебник
‌: Горбатов В. А. Вячеслав Афанасьевич
Հրապարակվել է: (Москва, АСТ, 2006)

Дискретная математика учебник
‌: Горбатов В. А. Вячеслав Афанасьевич
Հրապարակվել է: (Москва, АСТ, 2003)

Проверка формулы Шокли для р-п-перехода и определения ширины запрещенной зоны германия
‌: Фетисов И. Н.
Հրապարակվել է: (Москва, МГТУ им. Н.Э. Баумана, 2007)

О деформированном состоянии при образовании сливной стружки
‌: Абуладзе Н. Г.
Հրապարակվել է: (2002)