Исследование полиномиальности метода вычисления интегрального описателя структуры графа (Запись № 248087)
[ простой вид ]
| 000 -Маркер | |
|---|---|
| Поле контроля фиксированной длины | 08197nla2a2200613 4500 |
| 005 - Идентификатор версии | |
| Поле контроля фиксированной длины | 20231029212143.0 |
| 035 ## - Другие системные номера | |
| Идентификатор записи | (RuTPU)RU\TPU\book\269755 |
| 100 ## - Данные общей обработки | |
| Данные общей обработки | 20140117d2013 k y0rusy50 ca |
| 101 0# - Язык ресурса | |
| Язык текста, звукозаписи и т.д. | русский |
| 102 ## - Страна публикации или производства | |
| Страна публикации | Россия |
| 135 ## - Поле кодированных данных: электронные ресурсы | |
| Кодированные данные для электронного ресурса | drnn ---uucaa |
| 181 #0 - Поле кодированных данных: вид содержания | |
| Код вида содержания | i |
| 182 #0 - Поле кодированных данных: средство доступа | |
| Код средства доступа | electronic |
| 200 1# - Заглавие и сведения об ответственности | |
| Основное заглавие | Исследование полиномиальности метода вычисления интегрального описателя структуры графа |
| -- | Электронный ресурс |
| Первые сведения об ответственности | В. К. Погребной, А. В. Погребной |
| 203 ## - Вид содержания и средство доступа | |
| Вид содержания | Текст |
| Средство доступа | электронный |
| 215 ## - Физические характеристики | |
| Сведения об объеме | 1 файл (333 Кб) |
| 225 1# - Серия | |
| Основное заглавие серии | Алгоритмическое и программное обеспечение |
| 230 ## - | |
| -- | Электронные текстовые данные (1 файл : 333 Кб) |
| 300 ## - Общие примечания | |
| Текст примечания | Заглавие с титульного листа |
| 300 ## - Общие примечания | |
| Текст примечания | Электронная версия печатной публикации |
| 320 ## - Примечания о наличии в ресурсе библиографии/указателя | |
| Текст примечания | [Библиогр.: с. 151 (3 назв.)] |
| 330 ## - Резюме или реферат | |
| Текст примечания | Актуальность исследования определяется большой потребностью в разработке эффективных методов инвариантного описания и анализа абстрактных структур графовых моделей. Цель работы заключается в обосновании полиномиальности предложенного авторами метода вычисления интегрального описателя абстрактной структуры графа. Методы исследования основываются на использовании аппарата теории графов и методов свободной и зависимой интеграции кодов структурных различий графов. В результате исследования введено понятие устойчивых групп вершин в графе и сформулированы условия возникновения и существования таких групп в процессе интеграции кодов структурных различий при вычислении интегрального описателя структуры - Integral structure descriptor (ISD). Для устойчивых групп установлен ряд свойств, которые раскрывают правомерность применения основных правил метода ISD и его полиномиальности. На основе выделенных свойств установлено, что условия существования устойчивых групп обусловлены жесткими ограничениями, а вершины разных устойчивых групп не могут порождать новые устойчивые группы. Установлен также фактор полной обособленности устойчивых групп, что в значительной мере предопределило эффективность алгоритма вычисления интегрального описателя структуры графа. Полиномиальность метода показана для наиболее трудного случая, когда графы являются однородными и содержат устойчивые группы. Для экспериментальных исследований метода ISD на языке Java разработано программное средство GraphISD и приведены некоторые результаты его работы. |
| 330 ## - Резюме или реферат | |
| Текст примечания | The relevance of the research is caused by the necessity of developing the efficient method of invariant description and analysis of abstract structures of graph models. The aim of the research is to substantiate the polinomiality of the method for computing the integral descriptor of graph abstract structure proposed by the authors. The research techniques are based on application of machinery of graph theory and methods of free and dependent integration of codes of graph structural differences. The authors have introduced the notion of stable group of vertices in graph and stated the conditions of occurrence and existence of such groups at integration of structural differences codes when computing the integral structure descriptor. A number of features which disclose the appropriateness of application of the main rules of the integral structure descriptor and its polinomiality was determined for stable groups. It was ascertained on the basis of the defined features that the conditions for stable group existing are conditioned by hard limits; the vertices of different stable groups can not generate new stable groups. The authors have also defined the factor of full isolation of stable groups that predetermined considerably the efficiency of algorithm for computing the full graph structure descriptor. Polinomiality of the technique is demonstrated for the most complex case when graphs are homogeneous and contain stable groups. The authors developed Java GraphISD software for the experimental investigations of integral structure descriptor technique and introduced the results of its operation. |
| 337 ## - Примечание о системных требованиях (электронные ресурсы) | |
| Текст примечания | Adobe Reader |
| 453 ## - Перевод | |
| Заглавие | Polynomiality of method for computing graph structure integral 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 : Управление, вычислительная техника и информатика |
| Обозначение тома | [С. 146-151] |
| Дата публикации | 2013 |
| Сведения об объеме | 184 с. |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | труды учёных ТПУ |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | электронный ресурс |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | интегральный описатель структур |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | изоморфизм |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | графы |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | абстрактные структуры |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | устойчивые группы |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | вершины |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | интеграция |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | полиномиальные алгоритмы |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | коды |
| 610 1# - Неконтролируемые предметные термины | |
| Предметный термин | область интеграции |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | integral structure descriptor |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | graph isomorphism |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | abstract graph structure |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | stable group of vertices |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | code integration area |
| 610 ## - Неконтролируемые предметные термины | |
| Предметный термин | algorithm polynomiality |
| 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/5076/1/bulletin_tpu-2013-323-5-24.pdf |
| 090 ## - System Control Numbers (Koha) | |
| Koha biblioitem number (autogenerated) | 248087 |
| 942 ## - Добавленные элементы ввода (Коха) | |
| Тип документа | Computer Files |
Нет доступных единиц.