Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика

Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика

Bibliographic Details
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96]
Main Author:	Погребной В. К. Владимир Кириллович
Summary:	Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы.
Language:	Russian
Published:	2007
Series:	Управление, вычислительная техника и информатика
Subjects:	матричный алгоритм разрезание графы формализация элементы столбцы строки передача данных локальные сети вычислительные системы труды учёных ТПУ электронный ресурс
Online Access:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf
Format:	Electronic Book Chapter
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=172715

Similar Items

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

Информатика и информационные технологии. Основы работы с электронными таблицами. Часть 1 Учебное пособие
by: Валова О. В.
Published: (Чита, ЗабГУ, 2021)

Применение обобщенного матричного метода и метода графов для анализа электронных схем и систем
by: Цимбалист Э. И. Эдвард Ильич
Published: (Томск, Изд-во ТПИ, 1977)

Определение объемов передач данных в сети вычислительной системы для заданной модели программной нагрузки; Известия Томского политехнического университета [Известия ТПУ]; Т. 310, № 3
by: Погребной А. В. Александр Владимирович
Published: (2007)

Основы программирования учебное пособие
by: Тракимус Ю. В.
Published: (Новосибирск, НГТУ, 2020)

Алгоритмы обработки массивов и вспомогательные алгоритмы учебное пособие
by: Гущин А. Н.
Published: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2016)

Отображение нейросетевых алгоритмов анализа изображений на регулярные структуры распределенных вычислительных систем; Известия Томского политехнического университета [Известия ТПУ]; Т. 313, № 5: Управление, вычислительная техника и информатика
by: Тарков М. С.
Published: (2008)

Теория графов учебное пособие
by: Алексеев В. Е.
Published: (Нижний Новгород, ННГУ им. Н. И. Лобачевского, 2017)

Матричный анализ сложных систем
by: Зеленцов Б. П. Борис Павлович
Published: (Новосибирск, Наука, 1972)

Быстродействующий кодек БЧХ-кодов на ПЛИС; Приборы и системы. Управление, контроль, диагностика; № 3
by: Буркатовская Ю. Б. Юлия Борисовна
Published: (2006)

Матричный анализ: пер. с англ.
by: Хорн Р. Роджер
Published: (Москва, Мир, 1989)

Быстродействующие алгоритмы вычисления контрольной суммы на примере CRC8; Молодежь и современные информационные технологии; Ч. 1
by: Мальчуков А. Н. Андрей Николаевич
Published: (2010)

Матричный метод анализа электрических цепей
by: Мельников Н. А. Николай Александрович
Published: (Москва, Энергия, 1966)

Алгоритм оптимального проектирования учебное пособие для вузов
by: Шкварцов В. В.
Published: (Санкт-Петербург, БГТУ "Военмех" им. Д.Ф. Устинова, 2014)

Решение задачи определения изоморфизма графов, представленных атрибутными матрицами; Известия Томского политехнического университета [Известия ТПУ]; Т. 321, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2012)

Матричный метод в теории распространения волн в слоистых упругих и жидких средах
by: Молотков Л. А. Лев Анатольевич
Published: (Ленинград, Наука, 1984)

Вып. 46, кн. 9 : Матричный метод исследования цепей Маркова со счетным множеством возможных состояний; Труды Среднеазиатского Государственного Университета
by: Сарымсаков Т. А.
Published: (Ташкент, Изд-во САГУ, 1953)

Алгоритмы. Самый краткий и понятный курс
by: Луридас П. Панос
Published: (Москва, Бомбора, 2023)

Задача определения оценок сходства структур двух графов на основе выделения общих частей; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
by: Погребной В. К. Владимир Кириллович
Published: (2013)

Блочно-матричный метод математического моделирования поверхностей
by: Нартя В. И.
Published: (Москва, Инфра-Инженерия, 2016)

Олимпиадное программирование учебно-методическое пособие
by: Мальцев С. П.
Published: (Улан-Удэ, БГУ, 2019)

Занимательные задачи на разрезание: пер. с англ.
by: Линдгрен Г. Гарри
Published: (Москва, Мир, 1977)

Матричный метод решения задач строительной механики
by: Бидный Г. Р. Григорий Рафаилович
Published: (Кишинев, Штиинца, 1981)

Матричный анализ электрических машин: пер. с англ.
by: Хэнкок Н.
Published: (Москва, Энергия, 1967)

Матричный анализ: учебное пособие
by: Цехан О. Б. Ольга Борисовна
Published: (Москва, Форум, 2012)

Теория графов: пер. с англ.
by: Дистель Р. Рейнгард
Published: (Новосибирск, Изд-во Ин-та математики, 2002)

Матричный метод анализа электрических цепей
by: Мельников Н. А. Николай Александрович
Published: (Москва, Энергия, 1972)

Теория графов и комбинаторика: курс лекций для студентов специальности 0647-прикладная математика
by: Погребной В. К. Владимир Кириллович
Published: (Томск, Изд-во ТПИ, 1975)

Теория графов; Алгоритмы обработки бесконтурных графов
by: Евстигнеев В. А. Владимир Анатольевич
Published: (Новосибирск, Наука, 1998)

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

Теория графов и её приложения практикум
by: Тюрин С. Ф.
Published: (Пермь, ПНИПУ, 2017)

Быстродействующие алгоритмы деления полиномов в арифметике по модулю два; Известия Томского политехнического университета [Известия ТПУ]; Т. 309, № 1
by: Буркатовская Ю. Б. Юлия Борисовна
Published: (2006)

Дискретная математика. Комбинаторика. Элементы теории графов учебное пособие
by: Балабаева Н. П.
Published: (Самара, ПГУТИ, 2024)

Теория графов: пер. с англ.
by: Оре О. Ойстин
Published: (Москва, Наука, 1980)

Структуризация в компьютерных сетях на моделях взвешенных обыкновенных графов; Молодежь и современные информационные технологии
by: Погребной А. В. Александр Владимирович
Published: (2013)

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

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

Механическая обработка пластмасс
by: Тихомиров Р. А. Рудольф Анатольевич
Published: (Ленинград, Машиностроение, 1975)

Основы теории графов
by: Зыков А. А. Александр Александрович
Published: (Москва, Вузовская книга, 2004)

№ 2 : Приложение; Квант; Математика и шахматы
Published: (2010)