Рекуррентные методы вычисления древовидной ширины гиперграфа; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10] |
|---|---|
| Autor principal: | Быкова В. В. |
| Sumari: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. |
| Idioma: | rus |
| Publicat: |
2011
|
| Col·lecció: | Управление, вычислительная техника и информатика |
| Matèries: | |
| Accés en línia: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf |
| Format: | Electrònic Capítol de llibre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132 |
Ítems similars
М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика
per: Быкова В. В.
Publicat: (2010)
per: Быкова В. В.
Publicat: (2010)
Как найти исходную причину; Методы менеджмента качества; № 4
per: Алексеев В.
Publicat: (2004)
per: Алексеев В.
Publicat: (2004)
Математическая модель процедуры пожизненной ренты; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
per: Назаров А. А.
Publicat: (2011)
per: Назаров А. А.
Publicat: (2011)
Выбор оптимальной ширины электрода ленточного активного элемента; Космическое приборостроение
per: Стахеева О. Ю.
Publicat: (2014)
per: Стахеева О. Ю.
Publicat: (2014)
Влияние ширины реза на осевую проекцию силы резания; Инновационные технологии в машиностроении
per: Аксёнов В. В. Владимир Валерьевич
Publicat: (2018)
per: Аксёнов В. В. Владимир Валерьевич
Publicat: (2018)
Изменение ширины запрещенной зоны порошков диоксида циркония при перетирании; Известия вузов. Физика; Т. 47, № 6
per: Михайлов М. М.
Publicat: (2004)
per: Михайлов М. М.
Publicat: (2004)
Зависимость ширины основной минизоны сверхрешетки с прямоугольными квантовыми ямами от конструктивных параметров; Известия вузов. Физика; Т. 46, № 10
per: Борисенко С. И.
Publicat: (2003)
per: Борисенко С. И.
Publicat: (2003)
К расчету ширины и сдвига микроволновых спектральных линий; Известия вузов. Физика; Т. 46, № 12
per: Скворцов В. А.
Publicat: (2003)
per: Скворцов В. А.
Publicat: (2003)
Влияние ширины реза на радиальную проекцию силы резания; Инновационные технологии в машиностроении
per: Аксёнов В. В. Владимир Валерьевич
Publicat: (2018)
per: Аксёнов В. В. Владимир Валерьевич
Publicat: (2018)
Методика по определению оптимальной ширины разделки при импульсном питании в CO2; Современные проблемы машиностроения и приборостроения
Publicat: (2003)
Publicat: (2003)
Исследование влияния ширины окна декомпозиции в сингулярном разложении; Молодежь и современные информационные технологии
per: Новицкая К. В.
Publicat: (2020)
per: Новицкая К. В.
Publicat: (2020)
Влияние ширины разделки на свойства сварного шва при сварке в щелевую разделку; Неразрушающий контроль: электронное приборостроение, технологии, безопасность; Т. 2
per: Киселев В. В.
Publicat: (2013)
per: Киселев В. В.
Publicat: (2013)
Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
per: Погребной В. К. Владимир Кириллович
Publicat: (2010)
per: Погребной В. К. Владимир Кириллович
Publicat: (2010)
Лекции по геометрии. Семестр III. Гладкие многообразия: учебное пособие для вузов
per: Постников М. М. Михаил Михайлович
Publicat: (Москва, Наука, 1987)
per: Постников М. М. Михаил Михайлович
Publicat: (Москва, Наука, 1987)
Нечеткие графы и гиперграфы
per: Берштейн Л. С. Леонид Самойлович
Publicat: (Москва, Научный мир, 2005)
per: Берштейн Л. С. Леонид Самойлович
Publicat: (Москва, Научный мир, 2005)
Рекуррентные теоретико-графовые функции и алгоритмы их вычисления
per: Сапаров М. С. Мурад Сапарович
Publicat: (Ашхабад, Ылым, 1987)
per: Сапаров М. С. Мурад Сапарович
Publicat: (Ашхабад, Ылым, 1987)
Определение размеров и ориентирование летных полос: учебное пособие
per: Спасский Ф. Я. Феодосий Яковлевич
Publicat: (Ленинград, 1973)
per: Спасский Ф. Я. Феодосий Яковлевич
Publicat: (Ленинград, 1973)
Проектирование продукции на основе метода декомпозиции; Методы менеджмента качества; № 6
per: Булатович М.
Publicat: (2002)
per: Булатович М.
Publicat: (2002)
Лекции по теории графов: учебное пособие
Publicat: (Москва, Наука, 1990)
Publicat: (Москва, Наука, 1990)
Использование алгоритма "дерева решений" в систематизации определяющих уравнений для грунтов; Известия Томского политехнического университета [Известия ТПУ]; Т. 314, № 5: Управление, вычислительная техника и информатика
per: Строкова Л. А. Людмила Александровна
Publicat: (2009)
per: Строкова Л. А. Людмила Александровна
Publicat: (2009)
Вып. 151 : Теория графов и ее приложения; Вычислительные системы
Publicat: (1994)
Publicat: (1994)
Управление изменениями в организации; Неразрушающий контроль; Т. 1
per: Чекарова С. А.
Publicat: (2016)
per: Чекарова С. А.
Publicat: (2016)
Decomposition and Preconcentration Methods for the Determination of Pt, Pd, Re in Mineral Raw Materials; Advanced Materials Research; Vol. 1040 : High Technology: Research and Applications 2014 (HTRA 2014)
Publicat: (2014)
Publicat: (2014)
Разработка и применение нормативных тактовых моделей для модернизации электросталеплавильного цеха; Черные металлы; № 4
Publicat: (2022)
Publicat: (2022)
Composition andband gap tailoring of crestalline (GaN)1-x(ZnO)x solid solution nanowires for enhanced photoelectrochemical performance; Inorganic Chemistry; Vol. 57, iss. 9
Publicat: (2018)
Publicat: (2018)
Сжатие-восстановление сигналов для передачи телеметрической информации; "Орбита молодёжи" и перспективы развития российской космонавтики
per: Мясникова М. Г.
Publicat: (2017)
per: Мясникова М. Г.
Publicat: (2017)
О деформированном состоянии при образовании сливной стружки; Известия Томского политехнического университета [Известия ТПУ]; Т. 305, вып. 1 : Совершенствование процессов резания и поверхностного пластического деформирования
per: Абуладзе Н. Г.
Publicat: (2002)
per: Абуладзе Н. Г.
Publicat: (2002)
Построение трансляторов, обработка данных, вопросы программирования: сборник статей
Publicat: (Таллин, Изд-во ТалПИ, 1980)
Publicat: (Таллин, Изд-во ТалПИ, 1980)
Модифицированный системный анализ; Приборы и системы. Управление, контроль, диагностика; № 6
per: Карелин А. Н.
Publicat: (2004)
per: Карелин А. Н.
Publicat: (2004)
Ядерная оценка волатильности; Экономический анализ: теория и практика; № 6
per: Крицкий О. Л. Олег Леонидович
Publicat: (2012)
per: Крицкий О. Л. Олег Леонидович
Publicat: (2012)
Дискретная математика: учебник
per: Горбатов В. А. Вячеслав Афанасьевич
Publicat: (Москва, АСТ, 2003)
per: Горбатов В. А. Вячеслав Афанасьевич
Publicat: (Москва, АСТ, 2003)
Дискретная математика: учебник
per: Горбатов В. А. Вячеслав Афанасьевич
Publicat: (Москва, АСТ, 2006)
per: Горбатов В. А. Вячеслав Афанасьевич
Publicat: (Москва, АСТ, 2006)
Комбинаторный анализ: [сборник статей]; Вып. 6
Publicat: (Москва, Изд-во МГУ, 1983)
Publicat: (Москва, Изд-во МГУ, 1983)
Полиномиальные достаточные условия реализуемости гиперграфа на плоскости; Известия Томского политехнического университета [Известия ТПУ]; Т. 314, № 2: Математика и механика. Физика
per: Быкова В. В.
Publicat: (2009)
per: Быкова В. В.
Publicat: (2009)
Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
per: Дёмин А. Ю. Антон Юрьевич
Publicat: (2013)
per: Дёмин А. Ю. Антон Юрьевич
Publicat: (2013)
Топологические алгоритмы трассировки многослойных печатных плат
per: Петренко А. И. Анатолий Иванович
Publicat: (Москва, Радио и связь, 1983)
per: Петренко А. И. Анатолий Иванович
Publicat: (Москва, Радио и связь, 1983)
Вып. 7; Комбинаторный анализ
Publicat: (1986)
Publicat: (1986)
Эффективность резания горных пород электроразрядным способом перемещающейся электродной системой; Известия Томского политехнического университета [Известия ТПУ]; Т. 307, № 6
per: Важов В. Ф. Владислав Фёдорович
Publicat: (2004)
per: Важов В. Ф. Владислав Фёдорович
Publicat: (2004)
Стохастические рекуррентные процедуры: локальные свойства
per: Коростелев А. П. Александр Петрович
Publicat: (Москва, Наука, 1984)
per: Коростелев А. П. Александр Петрович
Publicat: (Москва, Наука, 1984)
Адаптивный выбор вариантов. Рекуррентные алгоритмы
per: Назин А. В. Александр Викторович
Publicat: (Москва, Наука, 1986)
per: Назин А. В. Александр Викторович
Publicat: (Москва, Наука, 1986)
Ítems similars
-
М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика
per: Быкова В. В.
Publicat: (2010) -
Как найти исходную причину; Методы менеджмента качества; № 4
per: Алексеев В.
Publicat: (2004) -
Математическая модель процедуры пожизненной ренты; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
per: Назаров А. А.
Publicat: (2011) -
Выбор оптимальной ширины электрода ленточного активного элемента; Космическое приборостроение
per: Стахеева О. Ю.
Publicat: (2014) -
Влияние ширины реза на осевую проекцию силы резания; Инновационные технологии в машиностроении
per: Аксёнов В. В. Владимир Валерьевич
Publicat: (2018)