519.17 С 440 Скобелев, В. Г. Оценки сложности экспериментов с блоками управляемых перестановок [Текст] / В. Г. Скобелев // Доповіді Національної академії наук України. - 2011. - № 4. - С. 41-43. - Библиогр. в конце ст.
Комп'ютерна наука і технологія--Якість систем і програмного забезпечення--Надійність і точність Кл.слова (ненормовані): Неисправность -- Локализация -- Семейство перестановок -- Последовательность битов -- Шифр блочный Анотація: Для базових типів блоків керованих перестановок (матричних, пошарових та рекурсивних) отримано асимптотичні оцінки складності експериментів, призначених для виявлення або локалізації поодиноких несправностей. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Олийнык, Б. В. Реализуемость прямых произведений групп преобразований изометриями метрических пространств [Текст] / Б. В. Олийнык // Доповіді Національної академії наук України. - 2011. - № 9. - С. 20-25. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): подстановка -- проблема Кенига -- автоморфизм -- пространство Хемминга Анотація: Показано, що з реалізовності двох груп перетворень ізометріями рівномірно дискретних метричних просторів скінченного діаметра випливає також реалізовність прямого добутку цих груп ізометріями рівномірно дискретного простору скінченного діаметра. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Стоян, Ю. Г. Построение свободной от радикалов ?-функции для шара и неориентированного многогранника [Текст] / Ю. Г. Стоян, А. М. Чугай // Доповіді Національної академії наук України. - 2011. - № 12. - С. 35-40. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Размещение оптимизационное -- Оптимизация локальная -- Оптимизация глобальная -- Преобразования афинные Анотація: Для аналітичного опису відносин включення, перетинання і торкання кулі та неорієнтованого багатогранника, який допускає афінні перетворення трансляції та повороту, будується Ф-функція, вільна від радикалів. Вона може використовуватись в математичному моделюванні оптимального розміщення куль та багатогранників. Дод.точки доступу: Чугай, А. М. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Довгошей, А. А. Ультраметризация взвешенных графов [Текст] / А. А. Довгошей, Е. А. Петров // Доповіді Національної академії наук України. - 2012. - № 6. - С. 17-23. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Функция весовая -- Ультраметрика -- Граф связной -- Граф непустой Анотація: Нехай (G, w) - зважений граф. Знайдені необхідні і достатні умови, за яких вага w: E(G) > R+ продовжується до псевдоультраметрики на V(G), отримано критерій єдності такого продовження. Доведено, що граф є повним k-частковим з k?2 тоді і тільки тоді, коли для будь-якої ваги, що продовжується до псевдоультраметрики, серед усіх таких продовжень знайдеться найменша псевдоультраметрика. Дод.точки доступу: Петров, Е. А. |
Зельдіч, М. В. Надкритичні графічні квадратичні форми та слабонадкритичні турніри [Текст] / М. В. Зельдіч // Доповіді Національної академії наук України. - 2012. - № 6. - С. 24-29. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): форма Тітса -- граф переривчастий -- список Клейнера -- граф Рінгеля -- сигнатура форми Анотація: Отриманий результат (разом з раніше одержаними результатами К. Рінгеля) дозволяє дати повний опис слабокритичних та, відповідно, слабонадкритичних турнірів, тобто мінімальних турнірів, для яких відповідні форми Тітса не є додатно (відповідно, невід'ємно) визначеними. |
Ємець, О. О. Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі [Текст] / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук // Доповіді Національної академії наук України. - 2013. - № 4. - С. 33-37. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Граф -- Задача розміщення -- Метод Форда -- Метод Фалкерсона -- Мережа транспортна -- Пропускна спроможність Дод.точки доступу: Ємець, Є. М.; Олексійчук, Ю. Ф. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Стоян, Ю. Г. Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины [Текст] / Ю. Г. Стоян, Г. Н. Яськов // Доповіді Національної академії наук України. - 2013. - № 5. - С. 44-50. - Библиогр. в конце ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Алгоритм эвристический -- Максимум глобальный -- Максимум локальный Дод.точки доступу: Яськов, Г. Н. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Семкин, В. В. Нормализованная Ф-функция параллелепипеда и сфероцилиндра [Текст] / В. В. Семкин, А. М. Чугай // Доповіді Національної академії наук України. - 2013. - № 2. - С. 36-41. - Библиогр. в конце ст. Рубрики: Математика--Дослідження операцій--Математичне програмування Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): упаковка -- проектирование геометрическое -- поверхность эквидистантная Дод.точки доступу: Чугай, А. М. |
Устименко, В. А. Об экстремальной теории графов и символьных вычислениях [Текст] / В. А. Устименко // Доповіді Національної академії наук України. - 2013. - № 2. - С. 42-49. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): индикатор цикловой -- обхват графа -- метод Эрдеша -- оценка снизу -- оценка сверху Анотація: В роботі наводиться повний розв'язок оптимізаційної задачі обчислення максимального розміру графів заданого порядку з цикловим показником, що перевищує обраний параметр. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Коротков, А. С. Аналог теореми Сміта для злічених графів Кокстера [Текст] / А. С. Коротков, Л. М. Тимошкевич // Доповіді Національної академії наук України. - 2013. - № 12. - С. 19-24. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Індекс графа -- Зв'язність -- Граф Динкіна-Кокстера Дод.точки доступу: Тимошкевич, Л. М. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Олійник, Б. В. Групи ізометрій розширеного простору Хеммінга та нескінченновимірного гіперкуба [Текст] / Б. В. Олійник // Доповіді Національної академії наук України. - 2013. - № 12. - С. 25-29. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Алфавіт скінченний -- Граф незв'язний -- Вектор булевий -- Простір Безіковича Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Стоян, Ю. Г. Построение начальных точек и поиск локальных экстремумов задачи компоновки 3D объектов в цилиндрической области [Текст] / Ю. Г. Стоян, В. В. Семкин, А. М. Чугай // Доповіді Національної академії наук України. - 2013. - № 12. - С. 52-58. - Библиогр. в конце ст. Рубрики: Математика--Математична кібернетика--Моделі Комп'ютерна наука і технологія--Прикладна техніка--Комп'ютерна графіка Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Проектирование геометрическое -- Матрица Гессе -- Оптимизация -- Комбинаторика Дод.точки доступу: Семкин, В. В.; Чугай, А. М. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Донець, Г. П. Комбінаторні алгоритми підтримки прийняття управлінських рішень [Текст] / Г. П. Донець, В. А. Пепеляєв, О. М. Трофимчук // Доповіді Національної академії наук України. - 2014. - № 11. - С. 33-39. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Розпізнавання комбінаторне -- Система експертна -- Вибух комбінаторний -- Група вимикачів Анотація: Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом необхідно розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Дод.точки доступу: Пепеляєв, В. А.; Трофимчук, О. М. |
Устименко, В. О. Про криптосистеми від багатьох змінних, що грунтуються на прихованих рівнянях Ейлера [Text] / В. О. Устименко // Доповіді Національної академії наук України. - 2017. - № 5. - С. 3-24. - текст ст. англ. мов. - Бібліогр. в кінці ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Телекомунікаційні технології--Криптографія Кл.слова (ненормовані): Ключ публічний -- Логарифм дискретний -- Граф алгебраїчний Анотація: Подано нові криптосистеми від багатьох змінних, визначені на n-вимірному вільному модулі над арифметичним кільцем лишків, що грунтується на ідеї прихованого дискретного логарифма. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |
Яковлев, С. В. Теория выпуклых продолжений в задачах комбинаторной оптимизации [Текст] / С. В. Яковлев // Доповіді Національної академії наук України. - 2017. - № 8. - С. 20-26. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Математика--Дослідження операцій--Математичне програмування--Методи оптимізації Кл.слова (ненормовані): Многогранник комбинаторный -- Функция выпуклая -- Задача релаксационная Анотація: З використанням теорем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обмеженнях. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |