Рекуррентные методы вычисления древовидной ширины гиперграфа; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10] |
|---|---|
| Hovedforfatter: | Быкова В. В. |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. |
| Sprog: | russisk |
| Udgivet: |
2011
|
| Serier: | Управление, вычислительная техника и информатика |
| Fag: | |
| Online adgang: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf |
| Format: | Electronisk Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132 |
Lignende værker
М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика
af: Быкова В. В.
Udgivet: (2010)
af: Быкова В. В.
Udgivet: (2010)
Математическая модель процедуры пожизненной ренты; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
af: Назаров А. А.
Udgivet: (2011)
af: Назаров А. А.
Udgivet: (2011)
Как найти исходную причину; Методы менеджмента качества; № 4
af: Алексеев В.
Udgivet: (2004)
af: Алексеев В.
Udgivet: (2004)
Лекции по геометрии. Семестр III. Гладкие многообразия: учебное пособие для вузов
af: Постников М. М. Михаил Михайлович
Udgivet: (Москва, Наука, 1987)
af: Постников М. М. Михаил Михайлович
Udgivet: (Москва, Наука, 1987)
Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
af: Погребной В. К. Владимир Кириллович
Udgivet: (2010)
af: Погребной В. К. Владимир Кириллович
Udgivet: (2010)
Выбор оптимальной ширины электрода ленточного активного элемента; Космическое приборостроение
af: Стахеева О. Ю.
Udgivet: (2014)
af: Стахеева О. Ю.
Udgivet: (2014)
Изменение ширины запрещенной зоны порошков диоксида циркония при перетирании; Известия вузов. Физика; Т. 47, № 6
af: Михайлов М. М.
Udgivet: (2004)
af: Михайлов М. М.
Udgivet: (2004)
К расчету ширины и сдвига микроволновых спектральных линий; Известия вузов. Физика; Т. 46, № 12
af: Скворцов В. А.
Udgivet: (2003)
af: Скворцов В. А.
Udgivet: (2003)
Зависимость ширины основной минизоны сверхрешетки с прямоугольными квантовыми ямами от конструктивных параметров; Известия вузов. Физика; Т. 46, № 10
af: Борисенко С. И.
Udgivet: (2003)
af: Борисенко С. И.
Udgivet: (2003)
Влияние ширины реза на осевую проекцию силы резания; Инновационные технологии в машиностроении
af: Аксёнов В. В. Владимир Валерьевич
Udgivet: (2018)
af: Аксёнов В. В. Владимир Валерьевич
Udgivet: (2018)
Влияние ширины реза на радиальную проекцию силы резания; Инновационные технологии в машиностроении
af: Аксёнов В. В. Владимир Валерьевич
Udgivet: (2018)
af: Аксёнов В. В. Владимир Валерьевич
Udgivet: (2018)
Методика по определению оптимальной ширины разделки при импульсном питании в CO2; Современные проблемы машиностроения и приборостроения
Udgivet: (2003)
Udgivet: (2003)
Нечеткие графы и гиперграфы
af: Берштейн Л. С. Леонид Самойлович
Udgivet: (Москва, Научный мир, 2005)
af: Берштейн Л. С. Леонид Самойлович
Udgivet: (Москва, Научный мир, 2005)
Исследование влияния ширины окна декомпозиции в сингулярном разложении; Молодежь и современные информационные технологии
af: Новицкая К. В.
Udgivet: (2020)
af: Новицкая К. В.
Udgivet: (2020)
Влияние ширины разделки на свойства сварного шва при сварке в щелевую разделку; Неразрушающий контроль: электронное приборостроение, технологии, безопасность; Т. 2
af: Киселев В. В.
Udgivet: (2013)
af: Киселев В. В.
Udgivet: (2013)
Лекции по теории графов: учебное пособие
Udgivet: (Москва, Наука, 1990)
Udgivet: (Москва, Наука, 1990)
Вып. 151 : Теория графов и ее приложения; Вычислительные системы
Udgivet: (1994)
Udgivet: (1994)
Проектирование продукции на основе метода декомпозиции; Методы менеджмента качества; № 6
af: Булатович М.
Udgivet: (2002)
af: Булатович М.
Udgivet: (2002)
Управление изменениями в организации; Неразрушающий контроль; Т. 1
af: Чекарова С. А.
Udgivet: (2016)
af: Чекарова С. А.
Udgivet: (2016)
Рекуррентные теоретико-графовые функции и алгоритмы их вычисления
af: Сапаров М. С. Мурад Сапарович
Udgivet: (Ашхабад, Ылым, 1987)
af: Сапаров М. С. Мурад Сапарович
Udgivet: (Ашхабад, Ылым, 1987)
Использование алгоритма "дерева решений" в систематизации определяющих уравнений для грунтов; Известия Томского политехнического университета [Известия ТПУ]; Т. 314, № 5: Управление, вычислительная техника и информатика
af: Строкова Л. А. Людмила Александровна
Udgivet: (2009)
af: Строкова Л. А. Людмила Александровна
Udgivet: (2009)
Комбинаторный анализ: [сборник статей]; Вып. 6
Udgivet: (Москва, Изд-во МГУ, 1983)
Udgivet: (Москва, Изд-во МГУ, 1983)
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)
Udgivet: (2014)
Udgivet: (2014)
Разработка и применение нормативных тактовых моделей для модернизации электросталеплавильного цеха; Черные металлы; № 4
Udgivet: (2022)
Udgivet: (2022)
Сжатие-восстановление сигналов для передачи телеметрической информации; "Орбита молодёжи" и перспективы развития российской космонавтики
af: Мясникова М. Г.
Udgivet: (2017)
af: Мясникова М. Г.
Udgivet: (2017)
Проверка формулы Шокли для р-п-перехода и определения ширины запрещенной зоны германия
af: Фетисов И. Н.
Udgivet: (Москва, МГТУ им. Н.Э. Баумана, 2007)
af: Фетисов И. Н.
Udgivet: (Москва, МГТУ им. Н.Э. Баумана, 2007)
Построение трансляторов, обработка данных, вопросы программирования: сборник статей
Udgivet: (Таллин, Изд-во ТалПИ, 1980)
Udgivet: (Таллин, Изд-во ТалПИ, 1980)
Управление качеством учебное пособие для студентов направления подготовки 270301 «стандартизация и метрология» и 270304 «управление в технических системах»
af: Соколова В. А.
Udgivet: (Санкт-Петербург, СПбГЛТУ, 2020)
af: Соколова В. А.
Udgivet: (Санкт-Петербург, СПбГЛТУ, 2020)
Вып. 7; Комбинаторный анализ
Udgivet: (1986)
Udgivet: (1986)
Топологические алгоритмы трассировки многослойных печатных плат
af: Петренко А. И. Анатолий Иванович
Udgivet: (Москва, Радио и связь, 1983)
af: Петренко А. И. Анатолий Иванович
Udgivet: (Москва, Радио и связь, 1983)
Модифицированный системный анализ; Приборы и системы. Управление, контроль, диагностика; № 6
af: Карелин А. Н.
Udgivet: (2004)
af: Карелин А. Н.
Udgivet: (2004)
Определение размеров и ориентирование летных полос: учебное пособие
af: Спасский Ф. Я. Феодосий Яковлевич
Udgivet: (Ленинград, 1973)
af: Спасский Ф. Я. Феодосий Яковлевич
Udgivet: (Ленинград, 1973)
Дискретная математика: учебник
af: Горбатов В. А. Вячеслав Афанасьевич
Udgivet: (Москва, АСТ, 2006)
af: Горбатов В. А. Вячеслав Афанасьевич
Udgivet: (Москва, АСТ, 2006)
Дискретная математика: учебник
af: Горбатов В. А. Вячеслав Афанасьевич
Udgivet: (Москва, АСТ, 2003)
af: Горбатов В. А. Вячеслав Афанасьевич
Udgivet: (Москва, АСТ, 2003)
Теория графов в задачах и упражнениях: более 200 задач с подробными решениями
Udgivet: (Москва, Либроком, 2013)
Udgivet: (Москва, Либроком, 2013)
Т. 114 : Модули и алгебраические группы; Записки научных семинаров ЛОМИ
Udgivet: (1982)
Udgivet: (1982)
Гиперграфы в автоматизации проектирования дискретных устройств
af: Мелихов А. Н. Аскольд Николаевич
Udgivet: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)
af: Мелихов А. Н. Аскольд Николаевич
Udgivet: (Ростов- на-Дону, Изд-во Ростовского ун-та, 1981)
Древовидные структуры данных учебное пособие
af: Петрусевич Д. А.
Udgivet: (Москва, РТУ МИРЭА, 2023)
af: Петрусевич Д. А.
Udgivet: (Москва, РТУ МИРЭА, 2023)
О деформированном состоянии при образовании сливной стружки; Известия Томского политехнического университета [Известия ТПУ]; Т. 305, вып. 1 : Совершенствование процессов резания и поверхностного пластического деформирования
af: Абуладзе Н. Г.
Udgivet: (2002)
af: Абуладзе Н. Г.
Udgivet: (2002)
Модели и методы решения на ЭВМ комбинаторных задач оптимизации
af: Сергиенко И. В. Иван Васильевич
Udgivet: (Киев, Наука думка, 1981)
af: Сергиенко И. В. Иван Васильевич
Udgivet: (Киев, Наука думка, 1981)
Lignende værker
-
М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика
af: Быкова В. В.
Udgivet: (2010) -
Математическая модель процедуры пожизненной ренты; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика
af: Назаров А. А.
Udgivet: (2011) -
Как найти исходную причину; Методы менеджмента качества; № 4
af: Алексеев В.
Udgivet: (2004) -
Лекции по геометрии. Семестр III. Гладкие многообразия: учебное пособие для вузов
af: Постников М. М. Михаил Михайлович
Udgivet: (Москва, Наука, 1987) -
Алгоритм решения задачи определения изоморфизма гиперграфов; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 5 : Управление, вычислительная техника и информатика
af: Погребной В. К. Владимир Кириллович
Udgivet: (2010)