Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры (Запись № 248089)
[ простой вид ]
| 000 -Маркер | |
|---|---|
| Поле контроля фиксированной длины | 07182nla2a2200589 4500 |
| 005 - Идентификатор версии | |
| Поле контроля фиксированной длины | 20231029212143.0 |
| 035 ## - Другие системные номера | |
| Идентификатор записи | (RuTPU)RU\TPU\book\269757 |
| 100 ## - Данные общей обработки | |
| Данные общей обработки | 20140117d2013 k y0rusy50 ca |
| 101 0# - Язык ресурса | |
| Язык текста, звукозаписи и т.д. | русский |
| 102 ## - Страна публикации или производства | |
| Страна публикации | Россия |
| 135 ## - Поле кодированных данных: электронные ресурсы | |
| Кодированные данные для электронного ресурса | drnn ---uucaa |
| 181 #0 - Поле кодированных данных: вид содержания | |
| Код вида содержания | i |
| 182 #0 - Поле кодированных данных: средство доступа | |
| Код средства доступа | electronic |
| 200 1# - Заглавие и сведения об ответственности | |
| Основное заглавие | Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры |
| -- | Электронный ресурс |
| Первые сведения об ответственности | В. К. Погребной, А. В. Погребной |
| 203 ## - Вид содержания и средство доступа | |
| Вид содержания | Текст |
| Средство доступа | электронный |
| 215 ## - Физические характеристики | |
| Сведения об объеме | 1 файл (305 Кб) |
| 225 1# - Серия | |
| Основное заглавие серии | Алгоритмическое и программное обеспечение |
| 230 ## - | |
| -- | Электронные текстовые данные (1 файл : 305 Кб) |
| 300 ## - Общие примечания | |
| Текст примечания | Заглавие с титульного листа |
| 300 ## - Общие примечания | |
| Текст примечания | Электронная версия печатной публикации |
| 320 ## - Примечания о наличии в ресурсе библиографии/указателя | |
| Текст примечания | [Библиогр.: с. 158 (6 назв.)] |
| 330 ## - Резюме или реферат | |
| Текст примечания | Актуальность исследования заключается в том, что проблема поиска полного инварианта графа и полиномиального алгоритма его вычисления остаётся нерешенной. Цель работы состоит в нахождении полного инварианта обыкновенного графа на основе интегрального описателя абстрактной структуры и в разработке эффективного алгоритма вычисления полного инварианта. Методы исследования базируются на теории графов и теории интеграции кодов структурных различий в абстрактных структурах графов. В результате исследований предложен алгоритм решения одной из наиболее сложных задач теории графов - вычисление полного инварианта графа. Алгоритм основан на методах свободной и зависимой интеграции кодов структурных различий в графе и характеризуется простотой, эффективностью, и имеет полиномиальную оценку предельного объема вычислений. Полный инвариант представлен в виде вектора интегральных описателей вершин абстрактной структуры графа и содержит информацию для формирования подстановки изоморфизма. На языке Java разработано программное средство GraphISD, реализующее предложенный алгоритм. Приведены примеры вычисления полных инвариантов при свободной и зависимой интеграции. |
| 330 ## - Резюме или реферат | |
| Текст примечания | The relevance of the research is caused by the unsolved problem of searching for the complete graph invariant and polynomial algorithm for its computing. The aim of the research is in determining the complete invariant of an ordinary graph on the basis of integral descriptor of abstract structure and in developing the efficient algorithm for computing the complete invariant. The techniques of the research are based on the graph theory and the theory of structural differences code integration in abstract graph structures. The authors have proposed the algorithm for solving one of the most complex problems of graph theory. It is the computation of complete graph invariant. The algorithm is based on the methods of free and dependent integration of structural differences codes in a graph; it is characterized by simplicity, efficiency and it has polynomial estimation of the limiting amount of computation. The complete invariant is represented in the form of a vector of integral descriptor for graph abstract structure vertices and contains information for forming isomorphism substitution. Using Java the GraphISD software was developed implementing the proposed algorithm. The paper introduces the examples of computing the complete invariants at free and dependent integration. |
| 337 ## - Примечание о системных требованиях (электронные ресурсы) | |
| Текст примечания | Adobe Reader |
| 453 ## - Перевод | |
| Заглавие | Polynomial algorithm of computing complete graph invariant on the basis of integral structure descriptor |
| Сведения, относящиеся к заглавию | translation from Russian |
| Первые сведения об ответственности | V. K. Pogrebnoy, A. V. Pogrebnoy |
| Место публикации | Tomsk |
| Имя издателя | TPU Press |
| Дата публикации | 2013 |
| Автор | Pogrebnoy, V. K. |
| 461 #1 - Уровень набора | |
| Идентификатор записи | (RuTPU)RU\TPU\book\176237 |
| Заглавие | Известия Томского политехнического университета [Известия ТПУ] |
| Первые сведения об ответственности | Томский политехнический университет (ТПУ) |
| Дата публикации | 2000- |
| 463 #1 - Уровень физической единицы | |
| Идентификатор записи | (RuTPU)RU\TPU\book\269043 |
| Международный стандартный сериальный номер (ISSN) | 1684-8519 |
| Заглавие | Т. 323, № 5 : Управление, вычислительная техника и информатика |
| Обозначение тома | [С. 152-159] |
| Дата публикации | 2013 |
| Сведения об объеме | 184 с. |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | труды учёных ТПУ |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | электронный ресурс |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | интегральный описатель структур |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | графы |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | абстрактные структуры |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | коды |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | область интеграции |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | полиномиальные алгоритмы |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | изоморфизм |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | инварианты |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | complete graph invariant |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | graph isomorphism |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | integral structure descriptor |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | abstract graph structure |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | code integration area |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | polynomial algorithm |
| 700 #1 - Имя лица – первичная ответственность | |
| Начальный элемент ввода | Погребной |
| Часть имени, кроме начального элемента ввода | В. К. |
| Дополнения к именам, кроме дат | специалист в области информатики и вычислительной техники |
| -- | профессор Томского политехнического университета, доктор технических наук |
| Даты | 1942- |
| Расширение инициалов личного имени | Владимир Кириллович |
| -- | stltpush |
| Идентификатор авторитетной/ нормативной записи | (RuTPU)RU\TPU\pers\19853 |
| -- | z01712 |
| 701 #1 - Имя лица – альтернативная ответственность | |
| Начальный элемент ввода | Погребной |
| Часть имени, кроме начального элемента ввода | А. В. |
| Расширение инициалов личного имени | Александр Владимирович |
| -- | z02712 |
| 712 02 - Наименование организации – вторичная ответственность | |
| Начальный элемент ввода | Национальный исследовательский Томский политехнический университет (ТПУ) |
| Структурное подразделение | Институт кибернетики (ИК) |
| -- | Кафедра информатики и проектирования систем (ИПС) |
| -- | 124 |
| -- | stltpush |
| Идентификатор авторитетной/ нормативной записи | (RuTPU)RU\TPU\col\18697 |
| -- | z01700 |
| 712 02 - Наименование организации – вторичная ответственность | |
| Начальный элемент ввода | Национальный исследовательский Томский политехнический университет (ТПУ) |
| Идентифицирующий признак | (2009- ) |
| -- | stltpush |
| Идентификатор авторитетной/ нормативной записи | (RuTPU)RU\TPU\col\15902 |
| -- | z02701 |
| 801 #2 - Источник записи | |
| Страна | RU |
| Организация | 63413507 |
| Дата составления | 20190520 |
| Правила каталогизации | PSBO |
| 856 4# - Местонахождение электронных ресурсов и доступ к ним | |
| Универсальный идентификатор ресурса | http://earchive.tpu.ru/bitstream/11683/5077/1/bulletin_tpu-2013-323-5-25.pdf |
| 090 ## - System Control Numbers (Koha) | |
| Koha biblioitem number (autogenerated) | 248089 |
| 942 ## - Добавленные элементы ввода (Коха) | |
| Тип документа | Computer Files |
Нет доступных единиц.