Рекуррентные методы вычисления древовидной ширины гиперграфа
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10] |
|---|---|
| Tác giả chính: | Быкова В. В. |
| Tóm tắt: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. |
| Được phát hành: |
2011
|
| Loạt: | Управление, вычислительная техника и информатика |
| Những chủ đề: | |
| Truy cập trực tuyến: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf |
| Định dạng: | Điện tử Chương của sách |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132 |
Những quyển sách tương tự
М-ациклические и древовидные гиперграфы
Bằng: Быкова В. В.
Được phát hành: (2010)
Bằng: Быкова В. В.
Được phát hành: (2010)
Выбор оптимальной ширины электрода ленточного активного элемента
Bằng: Стахеева О. Ю.
Được phát hành: (2014)
Bằng: Стахеева О. Ю.
Được phát hành: (2014)
Влияние ширины реза на осевую проекцию силы резания
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018)
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018)
Как найти исходную причину
Bằng: Алексеев В.
Được phát hành: (2004)
Bằng: Алексеев В.
Được phát hành: (2004)
Влияние ширины реза на радиальную проекцию силы резания
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018)
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018)
Лекции по геометрии. Семестр III. Гладкие многообразия учебное пособие для вузов
Bằng: Постников М. М. Михаил Михайлович
Được phát hành: (Москва, Наука, 1987)
Bằng: Постников М. М. Михаил Михайлович
Được phát hành: (Москва, Наука, 1987)
Исследование влияния ширины окна декомпозиции в сингулярном разложении
Bằng: Новицкая К. В.
Được phát hành: (2020)
Bằng: Новицкая К. В.
Được phát hành: (2020)
Влияние ширины разделки на свойства сварного шва при сварке в щелевую разделку
Bằng: Киселев В. В.
Được phát hành: (2013)
Bằng: Киселев В. В.
Được phát hành: (2013)
К расчету ширины и сдвига микроволновых спектральных линий
Bằng: Скворцов В. А.
Được phát hành: (2003)
Bằng: Скворцов В. А.
Được phát hành: (2003)
Изменение ширины запрещенной зоны порошков диоксида циркония при перетирании
Bằng: Михайлов М. М.
Được phát hành: (2004)
Bằng: Михайлов М. М.
Được phát hành: (2004)
Нечеткие графы и гиперграфы
Bằng: Берштейн Л. С. Леонид Самойлович
Được phát hành: (Москва, Научный мир, 2005)
Bằng: Берштейн Л. С. Леонид Самойлович
Được phát hành: (Москва, Научный мир, 2005)
Методика по определению оптимальной ширины разделки при импульсном питании в CO2
Được phát hành: (2003)
Được phát hành: (2003)
Зависимость ширины основной минизоны сверхрешетки с прямоугольными квантовыми ямами от конструктивных параметров
Bằng: Борисенко С. И.
Được phát hành: (2003)
Bằng: Борисенко С. И.
Được phát hành: (2003)
Лекции по теории графов учебное пособие
Được phát hành: (Москва, Наука, 1990)
Được phát hành: (Москва, Наука, 1990)
Вып. 151 : Теория графов и ее приложения
Được phát hành: (1994)
Được phát hành: (1994)
Алгоритм решения задачи определения изоморфизма гиперграфов
Bằng: Погребной В. К. Владимир Кириллович
Được phát hành: (2010)
Bằng: Погребной В. К. Владимир Кириллович
Được phát hành: (2010)
Decomposition and Preconcentration Methods for the Determination of Pt, Pd, Re in Mineral Raw Materials
Được phát hành: (2014)
Được phát hành: (2014)
Разработка и применение нормативных тактовых моделей для модернизации электросталеплавильного цеха
Được phát hành: (2022)
Được phát hành: (2022)
Сжатие-восстановление сигналов для передачи телеметрической информации
Bằng: Мясникова М. Г.
Được phát hành: (2017)
Bằng: Мясникова М. Г.
Được phát hành: (2017)
Проектирование продукции на основе метода декомпозиции
Bằng: Булатович М.
Được phát hành: (2002)
Bằng: Булатович М.
Được phát hành: (2002)
Полиномиальные достаточные условия реализуемости гиперграфа на плоскости
Bằng: Быкова В. В.
Được phát hành: (2009)
Bằng: Быкова В. В.
Được phát hành: (2009)
Комбинаторный анализ [сборник статей]
Được phát hành: (Москва, Изд-во МГУ, 1983)
Được phát hành: (Москва, Изд-во МГУ, 1983)
Вып. 7
Được phát hành: (1986)
Được phát hành: (1986)
Топологические алгоритмы трассировки многослойных печатных плат
Bằng: Петренко А. И. Анатолий Иванович
Được phát hành: (Москва, Радио и связь, 1983)
Bằng: Петренко А. И. Анатолий Иванович
Được phát hành: (Москва, Радио и связь, 1983)
Управление изменениями в организации
Bằng: Чекарова С. А.
Được phát hành: (2016)
Bằng: Чекарова С. А.
Được phát hành: (2016)
Ситуационная оптимизация работы термического отделения с учетом нестабильности поступления заказов
Được phát hành: (2022)
Được phát hành: (2022)
Composition andband gap tailoring of crestalline (GaN)1-x(ZnO)x solid solution nanowires for enhanced photoelectrochemical performance
Được phát hành: (2018)
Được phát hành: (2018)
Математическая модель процедуры пожизненной ренты
Bằng: Назаров А. А.
Được phát hành: (2011)
Bằng: Назаров А. А.
Được phát hành: (2011)
Управление качеством учебное пособие для студентов направления подготовки 270301 «стандартизация и метрология» и 270304 «управление в технических системах»
Bằng: Соколова В. А.
Được phát hành: (Санкт-Петербург, СПбГЛТУ, 2020)
Bằng: Соколова В. А.
Được phát hành: (Санкт-Петербург, СПбГЛТУ, 2020)
Роль неконтролируемых факторов социального бэкграунда в формировании бедности: эмпирический анализ
Bằng: Бухарбаева Л. Я. Лилия Явдатовна
Được phát hành: (2022)
Bằng: Бухарбаева Л. Я. Лилия Явдатовна
Được phát hành: (2022)
Т. 114 : Модули и алгебраические группы
Được phát hành: (1982)
Được phát hành: (1982)
Гиперграфы в автоматизации проектирования дискретных устройств
Bằng: Мелихов А. Н. Аскольд Николаевич
Được phát hành: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)
Bằng: Мелихов А. Н. Аскольд Николаевич
Được phát hành: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)
Теория графов в задачах и упражнениях более 200 задач с подробными решениями
Được phát hành: (Москва, Либроком, 2013)
Được phát hành: (Москва, Либроком, 2013)
Построение трансляторов, обработка данных, вопросы программирования сборник статей
Được phát hành: (Таллин, Изд-во ТалПИ, 1980)
Được phát hành: (Таллин, Изд-во ТалПИ, 1980)
Ядерная оценка волатильности
Bằng: Крицкий О. Л. Олег Леонидович
Được phát hành: (2012)
Bằng: Крицкий О. Л. Олег Леонидович
Được phát hành: (2012)
Модифицированный системный анализ
Bằng: Карелин А. Н.
Được phát hành: (2004)
Bằng: Карелин А. Н.
Được phát hành: (2004)
Дискретная математика учебник
Bằng: Горбатов В. А. Вячеслав Афанасьевич
Được phát hành: (Москва, АСТ, 2006)
Bằng: Горбатов В. А. Вячеслав Афанасьевич
Được phát hành: (Москва, АСТ, 2006)
Дискретная математика учебник
Bằng: Горбатов В. А. Вячеслав Афанасьевич
Được phát hành: (Москва, АСТ, 2003)
Bằng: Горбатов В. А. Вячеслав Афанасьевич
Được phát hành: (Москва, АСТ, 2003)
Проверка формулы Шокли для р-п-перехода и определения ширины запрещенной зоны германия
Bằng: Фетисов И. Н.
Được phát hành: (Москва, МГТУ им. Н.Э. Баумана, 2007)
Bằng: Фетисов И. Н.
Được phát hành: (Москва, МГТУ им. Н.Э. Баумана, 2007)
О деформированном состоянии при образовании сливной стружки
Bằng: Абуладзе Н. Г.
Được phát hành: (2002)
Bằng: Абуладзе Н. Г.
Được phát hành: (2002)
Những quyển sách tương tự
-
М-ациклические и древовидные гиперграфы
Bằng: Быкова В. В.
Được phát hành: (2010) -
Выбор оптимальной ширины электрода ленточного активного элемента
Bằng: Стахеева О. Ю.
Được phát hành: (2014) -
Влияние ширины реза на осевую проекцию силы резания
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018) -
Как найти исходную причину
Bằng: Алексеев В.
Được phát hành: (2004) -
Влияние ширины реза на радиальную проекцию силы резания
Bằng: Аксёнов В. В. Владимир Валерьевич
Được phát hành: (2018)