![](/irbis64r_81/images/db_navy.gif) Віртуальна довідка ![](/irbis64r_81/images/db_navy.gif) Тематичний інтернет-навігатор ![](/irbis64r_81/images/db_navy.gif) Наукова електронна бібліотека ![](/irbis64r_81/images/db_navy.gif) Автореферати дисертацій ![](/irbis64r_81/images/db_navy.gif) Реферативна база даних ![](/irbis64r_81/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis64r_81/images/db_navy.gif) Журнали та продовжувані видання
![Mozilla Firefox](../../ico/mf.png) |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>U=В126.3$<.>) |
Загальна кількість знайдених документів : 13
Представлено документи з 1 до 13
|
| | | | |
1. |
Кулаковська І.В. Скінченні орієнтовні графи та їх застосування в структурній теорії кілець: Автореф. дис... канд. фіз.- мат. наук: 01.01.06 / І.В. Кулаковська ; Київ. нац. ун-т ім. Т.Шевченка. — К., 2006. — 17 с. — укp.Вивчено праворядні кільця з застосуванням техніки, взаємопов'язаної з поняттями сагайдака кільця та тензорних алгебр бімодуля, що дає простий опис класу кілець, до якого входять праворядні алгебри над досконалим полем. Описано праворядні квазіфробеніусові, а також праворядні спадкові кільця. Досліджено зв'язок між довільним нерозкладним зведеним нетеровим справа напівдосконалим напівпервинним напівдистрибутивним кільцем і певними видами сагайдаків, пов'заних з таким кільцем. Описано дводольні графи, які виникають під час вивчення скінченно породжених модулів та доведено теорему про напівмірні напівдистрибутивні кільця скінченного типу, квадрат радикалу яких дорювнює нулю (діаграми таких кілець містять схеми Динкіна). Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 + В152.50,0 Шифр НБУВ: РА344130
Рубрики:
|
| | | | |
2. |
Протасова Розкладання графів: автореф. дис... канд. фіз.-мат. наук: 01.05.01 / Ксенія Дмитрівна Протасова ; НАН України; Інститут кібернетики ім. В.М.Глушкова. — К., 2006. — 18 с. — укp. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 Шифр НБУВ: РА351776
Рубрики:
|
| | | | |
3. |
Редчук І.К. Розділяючі функції та їх застосування в алгебрі і функціональному аналізі: Автореф. дис... канд. фіз.-мат. наук: 01.01.06 / І.К. Редчук ; НАН України. Ін-т математики. — К., 2006. — 12 с. — укp. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 + В152.55,0 + Шифр НБУВ: РА344020
Рубрики:
|
| | | | |
4. |
Шулінок І.Е. Розв'язання задач оптимального представлення числових графів та дослідження умов побудови на них ефективних алгоритмів: Автореф. дис... канд. фіз.-мат. наук: 01.05.01 / І.Е. Шулінок ; НАН України. Ін-т кібернетики ім. В.М.Глушкова. — К., 2004. — 20 с.: рис. — укp.Досліджено числові графи, а також питання застосування їх властивостей для побудови на них ефективних алгоритмів. Розглянуто підкласи числових графів - арифметичні та модульні графи. Доведено, що будь-який граф може бути представлений у класі даних графів. Повністю описано однорідні натуральні арифметичні графи та розраховано таблиці, що дають змогу відтворювати такі графи з заданими параметрами. Розв'язано задачу оптимального представлення довільних графів у класі числових графів для дерев першого рангу, або зірок, для двох циклів довільної довжини, а також інших типів графів. Для модульних графів знайдено необхідні та достатні умови зв'язності, виведено формулу для обчислення цикломатичного числа, повністю описано структуру натуральних модульних графів з двома твірними. Розроблено нові методи представлення графів у класі числових графів. Показано, що багато графів, які використовуються у різних практичних галузях, можуть бути представлені як числові графи у розширеному трактуванні. Доведено, що базові алгоритми на графах, такі, як пошук в глибину або в ширину, діють набагато краще, якщо попередньо графи представити як числові. Доведено, що для числових графів можна створити такі алгоритми, дія яких зводиться до видачі готового розв'язку поставленої задачі. Наведено два приклади таких алгоритмів для модульних графів з двома твірними та їх довільним числом. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 + Шифр НБУВ: РА329903
Рубрики:
|
| | | | |
5. |
Шулінок Г.О. Розв'язання задач ізоморфізму та знаходження хроматичного числа на числових графах: Автореф. дис... канд. фіз.-мат. наук: 01.05.01 / Г.О. Шулінок ; Ін-т кібернетики ім. В.М.Глушкова НАН України. — К., 2006. — 20 с. — укp.Досліджено задачу знаходження ізоморфізму та хроматичного числа числових графів. Визначено необхідні умови ізоморфізму натуральних модульних і натуральних арифметичних графів. Знайдено достатні умови ізоморфізму для ряду натуральних арифметичних і натуральних модульних графів. Виконано перелік неізоморфних натуральних арифметичних графів з числом твірних, що не перевищує 2. Повністю розв'язано задачі пошуку ізоморфізму для натуральних модульних графів з числом твірних, що не перевищує 3 та для регулярних натуральних модульних графів з кількістю твірних, що не перевищує 5. Розроблено метод та побудовано ефективний алгоритм, що дозволяє визначити ізоморфізм для пари довільних регулярних натуральних модульних графів, а також досліджено задачу пошуку їх хроматичного числа. Розроблено метод, який дозволяє розфарбувати довільний натуральний граф. Проведено аналіз хроматичного числа натуральних модульних графів, визначено нижні та верхні оцінки хроматичного числа графа, що дозволяє побудувати поліномінальний алгоритм визначення хроматичного числа за допомогою спрямованого перебору розфарбувань в межах оцінок. Скачати повний текст
Індекс рубрикатора НБУВ: В126.31,0 + Шифр НБУВ: РА344670
Рубрики:
|
| | | | |
6. |
Цюпій Т.І. Напівдосконалі напівдистрибутивні кільця та асоційовані з ними скінченні орієнтовні графи: Автореф. дис... канд. фіз.-мат. наук: 01.01.06 / Т.І. Цюпій ; Київ. нац. ун-т ім. Т.Шевченка. — К., 2002. — 18 с. — укp. Скачати повний текст
Індекс рубрикатора НБУВ: В152.55,022 + В126.3,022 Шифр НБУВ: РА318227 Пошук видання у каталогах НБУВ
Рубрики:
|
| | | | |
7. |
Дюлічева Ю.Ю. Моделі корекції редукованих бінарних розв'язуючих дерев: Автореф. дис... канд. фіз.-мат. наук: 01.05.01 / Ю.Ю. Дюлічева ; НАН України. Ін-т кібернетики ім. В.М.Глушкова. — К., 2004. — 20 с. — укp.Обгрунтовано процес редукції ребер розв'язуючих дерев (РД) з використанням імовірнісного підходу до оцінювання емпіричних закономірностей як невипадковостей. Одержано оцінки випадкового виявлення в стандартних навчальних таблицях кон'юктивних закономірностей як ребер РД заданого рангу й у цілому - оцінки можливості "випадкового" виявлення РД-структури заданої складності. Запропоновано новий алгоритм синтезу сукупності РД з обмеженням на ранг ребер. Розв'язано проблему синтезу емпіричного розв'язуючого лісу як розв'язуючого правила, у якому дотримується обмеження на ранг ребер (кон'юнкцій) РД, і зберігається можливість правильної класифікації всіх об'єктів навчальної вибірки. З урахуванням ємнісної характеристики Вапніка - Червоненкіса досліджено складність і одержано оцінку I/CD класу розв'язуючих правил, породжуваних емпіричним розв'язуючим лісом. З використанням алгебричного підходу до розпізнавання побудовано модель алгебричної корекції r - некоректного емпіричного лісу. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 + З810.42 + Шифр НБУВ: РА331544
Рубрики:
|
| | | | |
8. |
Бобильова О.В. Методи і алгоритми розпізнавання графів на передфрактальність і їх застосування: Автореф. дис... канд. фіз.-мат. наук: 01.05.01 / О.В. Бобильова ; Дніпропетр. нац. ун-т. — Д., 2005. — 17 с. — укp.Досліджено властивості канонічних передфрактальних графів, породжених повною n-вершинною затравкою, колесом, зіркою, старі ребра яких не перетинаються, і у повних канонічних передфрактальних графів, старі ребра яких перетинаються. Уперше встановлено властивості повних неканонічних передфрактальних графів, старі ребра яких не перетинаються, у випадках, коли заміщення вершин відбувається довільним чином, або за певним правилом, а також властивості повних неканонічних передфрактальних графів з довільною кількістю вершин, що заміщуються, старі ребра яких перетинаються. Запропоновано поліноміальні алгоритми розпізнавання таких графів на передфрактальність. Досліджено складність розв'язання деяких NP-повних задач розпізнавання (провершинне покриття, домінуючу множину, гамільтонів цикл, розбиття на гамільтонові підграфи, розбиття на ліси) на передфрактальних графах. Розглянуто NP-складну задачу про остові дерева заданої конфігурації на довільних графах. Для цієї задачі побудовано поліноміальний алгоритм, що виділяє оптимальне діадичне дерево у заданому графі, розроблено асимптотично точний алгоритм виділення діадичного дерева у повному графі. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,022 + Шифр НБУВ: РА338398
Рубрики:
|
| | | | |
9. |
Рябенко А.Є. Математичні моделі та методи для векторних задач оптимізації організаційних структур та землекористування: Автореф. дис... канд. фіз.-мат. наук: 01.05.02 / А.Є. Рябенко ; Дніпропетр. нац. ун-т. — Д., 2003. — 18 с. — укp.Запропоновано узагальнену математичну модель, сформульовану у вигляді векторної задачі покриття графа типовими підграфами. Обгрунтовано оцінки обчислювальної складності різних класів досліджуваної задачі покриття графа типовими підграфами, знайдено новий P-важкий клас в оптимізаційній постановці, установлено важкорозв'язуваність усіх класів однорідних векторних задач покриття графа типовими підграфами у випадку наявності у векторній цільовій функції (ВЦФ) двох критеріїв вигляду MAXSUM. Виділено нові поліноміально розв'язувані підкласи одно- та двокритеріальних задач у класах P-важких та важкорозв'язуваних задач покриття графа зірками та ланцюгами. Розроблено відповідні алгоритми їх розв'язання, обгрунтовано поліноміальні оцінки їх обчислювальної складності. Розвинуто теорію алгоритмів з оцінками стосовно одно- та багатокритеріальних задач покриття графа ланцюгами. Для багатокритеріальної задачі покриття графа ланцюгами двох типів побудовано малотрудомісткий алгоритм та доведено теореми, що встановлюють достатні умови, за яких цей алгоритм майже завжди гарантує знаходження розв'язку, точного за критеріями вагового вигляду та асимптотично точного за критерієм кількості ланцюгів у покритті. У однокритеріальному випадку доведено статистичну ефективність алгоритмів. Побудовано малотрудомісткий алгоритм градієнтного типу для оптимізаційної задачі покриття графа скінченою множиною ланцюгів та доведено теореми про достатні умови його асимптотичної точності. Досліджено випадок задачі покриття зірками з інтервальними даними. Здійснено зведення інтервальної задачі до двокритеріальної з обгрунтуванням оцінки обчислювальної складності. Доведено, що розглянуті задачі покриття графа ланцюгами й зірками з інтервальними вагами не можуть бути розв'язуваними за допомогою алгоритмів лінійної згортки критеріїв. Скачати повний текст
Індекс рубрикатора НБУВ: В173.14 + В126.3 + У9(4УКР)320-511.2 в611 + Шифр НБУВ: РА327188
Рубрики:
Географічні рубрики:
|
| | | | |
10. |
Коржик В. П. Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні: автореф. дис. ... д-ра фіз.-мат. наук : 01.01.08 / В. П. Коржик ; Київ. нац. ун-т ім. Т.Шевченка. — К., 2010. — 34 с. — укp.Встановлено умови, за яких схеми на абелевих групах і графи струмів, асоційовані з цими схемами, породжують неізоморфні вкладення повного графа. Знайдено точну нижню межу для мінімальної ненульової відстані між двома трикутними вкладеннями повного графа та знайдено нетривіальну нижню межу для максимальної відстані між двома трикутними вкладеннями деяких повних графів. Застосовано систему трійок Штейнера, побудовано неорієнтовані трикутні вкладення повних графів з необмеженою великою нещільністю. Цим дано негативну відповідь на відкриту проблему Негамі. Доведено, що існує нескінченно багато мінімальних графів, що не мають 1-занурення у площину. Знайдено з точністю до 10-ти 1-хроматичне число кожної поверхні, орієнтованої чи неорієнтованої. Знайдено 1-хроматичне число нескінченної кількості неорієнтованих поверхонь. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,0 Шифр НБУВ: РА376479 Пошук видання у каталогах НБУВ
Рубрики:
|
| | | | |
11. |
Петренюк А.Я. Екстремальні розклади повних графів: існування, перелік: Автореф. дис... д-ра фіз.-мат. наук: 01.05.01 / А.Я. Петренюк ; НАН України. Ін-т кібернетики ім. В.М.Глушкова. — К., 2002. — 29 с. — укp. Скачати повний текст
Індекс рубрикатора НБУВ: В126.3,022 + В126.3,022 Шифр НБУВ: РА320897 Пошук видання у каталогах НБУВ
Рубрики:
|
| | | | |
12. |
Семенюта М.Ф. Дослідження розкладів та нумерацій графів: автореф. дис... канд. фіз.-мат. наук: 01.01.08 / М.Ф. Семенюта ; Київ. нац. ун-т ім. Т.Шевченка. — К., 2008. — 20 с. — укp. Скачати повний текст
Індекс рубрикатора НБУВ: В126.35,0 + Шифр НБУВ: РА357305
Рубрики:
|
| | | | |
13. |
Сапунов С.В. Аналіз графів з позначеними вершинами: автореф. дис... канд. фіз.-мат. наук: 01.05.01 / С.В. Сапунов ; НАН України. Ін-т кібернетики ім. В.М.Глушкова. — К., 2007. — 20 с. — укp.Визначено умови існування та розроблено методи побудови діагностичних і контрольних експериментів з графами з позначеними вершинами, які проводить автомат, що пересувається графом і сприймає позначки його вершин. Запропоновано методи аналізу мов у алфавіті позначок, асоційованих з вершинами графів і самими графами. Встановлено відношення покриття однієї вершини іншою та відношення їх ідентичності, індуковані порівнянням мов. Розроблено ефективний метод перевірки покриття й ідентичності вершин. Визначено експоненціальну верхню оцінку довжини слова, яке розрізнює вершини. Знайдено окремий вид детермінованих графів, для яких встановлено досяжну лінійну верхню оцінку довжини такого слова. До наукового обігу введено поняття ідентифікатора вершини графа - скінченної множини слів у алфавіті позначок, яке відрізняє дану вершину від усіх інших. Знайдено умови існування та наведено оцінки складності ідентифікаторів, розроблено методи їх побудови. Встановлено відношення ідентичності та слабкої ідентичності графів, індуковані порівнянням їх мов, запропоновано спеціальну характеристику для даних відношень. Досліджено структуру та потужність класів ідентичності, знайдено їх екстремальні елементи. До наукового обігу введено поняття експерименту з графом, сутність якого полягає у перевірці мобільним агрентом наявності/відсутності у мові графа заданих множин слів. Проаналізовано результати діагностичних експериментів, що визначають вершину графа, з якої починає рухатися мобільний агент, а також контрольних досліджень, які відрізняють граф-еталон від заданого класу графів. Запропоновано методи побудови та проведення діагностичного експерименту, створені на базі побудови ідентифікаторів усіх вершин графа. Визначено верхню межу оцінки складності таких експериментів, експоненціальних у загальному випадку та поліноміальних для детермінованих графів. Розроблено методи побудови та проведення контрольного експерименту для ініціального детермінованого графа-еталона відносно скінченного класу ініціальних детермінованих графів, в яких кількість вершин не перебільшує кількості вершин еталона, та відносно класу усіх детермінованих графів. Для першого випадку даний метод розроблено на базі суттєво модифікованого методу Василевського для скінченних автоматів. Для другого випадку запропоновано зображення еталона спеціальною парою скінченних множин слів, аналогічною системі визначальних відношень для скінченних автоматів. Встановлено поліноміальні верхні оцінки складності даних експериментів. Скачати повний текст
Індекс рубрикатора НБУВ: В126.36,0 + Шифр НБУВ: РА352868
|
|
|