Категория:Совместное определение связанных терминов
Перейти к навигации
Перейти к поиску
Каждая статья, попавшая в эту категорию и поясняющая тот или другой термин, связанный с прикладной теорией графов и указанный в заголовке этой статьи, содержит описание не только этого термина, но ряда других терминов, связанных с данным и используемых в других статьях словаря и энциклопедии без определения.
Страницы в категории «Совместное определение связанных терминов»
Показано 189 страниц из 189, находящихся в данной категории.
R
А
- Автоматическая генерация дерева поиска
- Адаптивные разбиения
- Алгоритм DC-дерева для k серверов на деревьях
- Алгоритм поиска кратчайших путей между всеми парами в разреженных графах
- Алгоритм поиска кратчайших путей между всеми парами при помощи матричного произведения
- Алгоритм поиска кратчайших путей с единственным источником
- Алгоритмический дизайн механизмов
- Алгоритмическое охлаждение
- Алгоритмы локального поиска для k-КНФ
- Алгоритмы наилучших ответов для эгоистичной маршрутизации
- Алгоритмы обхода препятствий в беспроводных сетях датчиков
- Алгоритмы поиска остова во взвешенном графе
- Алгоритмы прямой маршрутизации
- Альтернативные показатели эффективности онлайновых алгоритмов
- Анализ неуспешных обращений к кэшу
- Аппроксимационные схемы для задач с планарными графами
- Аппроксимационные схемы для задачи об упаковке в контейнеры
- Аппроксимация метрических пространств древесными метриками
- Арифметическое кодирование для сжатия данных
- Атомарная широковещательная рассылка
В
Г
Д
- Двумерность
- Декодирование при помощи линейных программ
- Декомпозиция на значительно удаленные пары
- Декомпозиция на значительно удаленные пары для графа единичных дисков
- Декрементный алгоритм нахождения кратчайших путей между всеми парами
- Дерево максимальной совместимости
- Деревья Гомори-Ху
- Деревья с ограниченной степенью
- Деревья Штейнера
- Динамические деревья
- Дробно-линейные задачи об упаковке и покрытии
З
К
- Квантование цепей Маркова
- Квантовый алгоритм для решения задачи дискретного логарифмирования
- Квантовый алгоритм для решения задачи поиска коллизий
- Квантовый алгоритм поиска треугольников
- Квантовый алгоритм проверки матричных тождеств
- Квантовый алгоритм различения элементов
- Квантовый алгоритм факторизации
- Кластеризация на основе эффективности
- Коммуникация в децентрализованных мобильных сетях с использованием метода случайного блуждания
- Компоновка схемы
- Компромиссы при решении динамических графовых задач
- Критический диапазон для беспроводных сетей
Л
М
- Маршрутизация
- Маршрутизация в геометрических сетях
- Маршрутизация в дорожных сетях с транзитными узлами
- Маршрутизация в отсутствие информации
- Маршрутизация пакетов
- Метрическая задача коммивояжера
- Миграция данных
- Минимальная бисекция
- Минимальное время завершения для взвешенной системы
- Минимальное остовное дерево
- Минимальные k-связные геометрические сети
- Минимальные геометрические остовные деревья
- Минимизация продолжительности потока
- Мобильные агенты и исследования с их помощью
- Модель без явного задания параметров кэша
- Модель ввода-вывода
- Моментальные снимки в разделяемой памяти
Н
О
- Обмен ближайшими соседями и относительные расстояния
- Обмен пакетами при переключении между несколькими очередями
- Обмен пакетами при помощи одного буфера
- Обобщенная двухсерверная задача
- Обобщенная задача построения сети Штейнера
- Обучение, эффективное с точки зрения атрибутов
- Остовное дерево с максимальным количеством листьев
- Остовные деревья с низким растяжением
- Отказоустойчивые квантовые вычисления
- Отрицательные циклы во взвешенных орграфах
П
- Параллельное программирование, взаимное исключение
- Параллельные алгоритмы вычисления компонент связности и минимальных остовных деревьев
- Параметризованные алгоритмы графического представления графов
- Переименование
- Планарные геометрические остовы
- Планарные остовы ограниченной степени с малыми весами
- Планирование с учетом наименьшего прошедшего времени обработки
- Поддерево максимального соответствия
- Поддерево максимального соответствия (для трех или более деревьев)
- Поиск кратчайших путей в планарных графах с отрицательными весами ребер
- Поиск предков
- Покрытие множества почти последовательными подмножествами
- Полностью динамическая связность
- Полностью динамическая связность высоких степеней
- Полностью динамическая связность: верхняя и нижняя границы
- Полностью динамические минимальные остовные деревья
- Полностью динамический алгоритм достижимости с единственным источником
- Полностью динамический алгоритм транзитивного замыкания
- Последовательное приближенное сравнение строк
- Последовательное сравнение нескольких строк
- Последовательное точное сравнение строк
- Построение суффиксного дерева в RAM
- Построение суффиксного дерева в иерархической памяти
- Построение тонкослойной филогенетической сети
- Преобразование Барроуза-Уилера
- Приближенное сравнение регулярных выражений
- Приближенные решения для биматричного равновесия Нэша
- Применение геометрических остовных сетей
- Причинно-следственное упорядочение, логические часы, репликация конечного автомата
- Проверка на планарность
- Прямолинейное дерево Штейнера
- Прямолинейное остовное дерево
- Путевая ширина графа
Р
- Радиораскраска в планарных графах
- Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока
- Разработка алгоритмов для вычислительной биологии
- Разработка высокоэффективных алгоритмов для крупномасштабных задач
- Разреженные остовы графов
- Разрывающее множество вершин на неориентированном графе
- Рандомизированный алгоритм нахождения минимального остовного дерева
- Раскраска графа
- Распределенные алгоритмы для минимальных остовных деревьев
- Распределенный алгоритм раскраски вершин
- Регистры
- Редукция данных для доминирования в графах
- Ресинхронизация схемы
- Ресинхронизация схемы: инкрементный подход
С
- Самостабилизация
- Связное доминирующее множество
- Связность графа
- Связность и отказоустойчивость в случайных регулярных графах
- Сепараторы в графах
- Сжатие и индексация дерева
- Сжатие целочисленных последовательностей и множеств
- Сжатый суффиксный массив
- Синхронизаторы и остовы
- Синхронизация без ожидания
- Системы метрических задач
- Сложность биматричного равновесия Нэша
- Сложность ядра
- Согласование множеств
- Сортировка без явного задания параметров кэша
- Сортировка перестановок со знаками при помощи обращений (последовательность обращений)
- Сортировка перестановок со знаками при помощи обращений (расстояние обращения)
- Сортировка при помощи транспозиций и обращений (коэффициент аппроксимации 1,5)
- Составление маршрута на основе расписания при помощи алгоритма кратчайших путей
- Списочное планирование
- Сравнение с шаблоном для сжатого текста
- Супердерево максимального соответствия
- Сходство между сжатыми строками
Т
- Техники визуализации при разработке алгоритмов
- Технологическое отображение последовательной схемы
- Технологическое отображение ППВМ
- Точные алгоритмы построения доминирующего множества
- Точные алгоритмы решения задачи о выполнимости формулы в КНФ общего вида
- Точный алгоритм раскраски графа с использованием метода включения-исключения
- Триангуляция с минимальным весом