Вклад участника KVN

22 ноября 2024

• 11:4011:40, 22 ноября 2024 разн. история +105‎ B-дерево (дерево многоканального поиска) ‎ →‎Литература
• 11:3811:38, 22 ноября 2024 разн. история +105‎ O(log log n)-конкурентное бинарное дерево поиска ‎ →‎Литература текущая
• 11:3711:37, 22 ноября 2024 разн. история +105‎ Необщие ребра в филогенетических деревьях ‎ →‎Литература текущая
• 11:3611:36, 22 ноября 2024 разн. история +105‎ Отрицательные циклы во взвешенных орграфах ‎ →‎Литература текущая
• 11:3511:35, 22 ноября 2024 разн. история +105‎ Обмен ближайшими соседями и относительные расстояния ‎ →‎Литература текущая
• 11:3511:35, 22 ноября 2024 разн. история +105‎ Минимальное остовное дерево ‎ →‎Литература текущая
• 11:3411:34, 22 ноября 2024 разн. история +105‎ Минимальные геометрические остовные деревья ‎ →‎Литература текущая
• 11:3311:33, 22 ноября 2024 разн. история +105‎ Дерево максимальной совместимости ‎ →‎Литература текущая
• 11:3211:32, 22 ноября 2024 разн. история +105‎ Супердерево максимального соответствия ‎ →‎Литература текущая
• 11:3111:31, 22 ноября 2024 разн. история +105‎ Поддерево максимального соответствия ‎ →‎Литература текущая
• 11:3111:31, 22 ноября 2024 разн. история +105‎ Остовные деревья с низким растяжением ‎ →‎Литература текущая
• 11:2911:29, 22 ноября 2024 разн. история +105‎ Гамильтоновы циклы в случайных графах пересечений ‎ →‎Литература текущая
• 11:2611:26, 22 ноября 2024 разн. история +105‎ Жадные алгоритмы аппроксимации ‎ →‎Литература текущая
• 11:2311:23, 22 ноября 2024 разн. история +105‎ Задача изоморфизма графов ‎ →‎Литература
• 11:2111:21, 22 ноября 2024 разн. история +105‎ Связность графа ‎ →‎Литература текущая
• 11:1911:19, 22 ноября 2024 разн. история +105‎ Раскраска графа ‎ →‎Литература текущая
• 11:1911:19, 22 ноября 2024 разн. история +105‎ Ширина ленты графа ‎ →‎Литература текущая
• 10:3710:37, 22 ноября 2024 разн. история +105‎ Связное доминирующее множество ‎ →‎Литература текущая
• 10:3510:35, 22 ноября 2024 разн. история +105‎ Алгоритм DC-дерева для k серверов на деревьях ‎ →‎Литература текущая
• 10:3510:35, 22 ноября 2024 разн. история +105‎ Алгоритм поиска кратчайших путей между всеми парами в разреженных графах ‎ →‎Литература текущая
• 10:3410:34, 22 ноября 2024 разн. история +105‎ Приближенные решения для биматричного равновесия Нэша ‎ →‎Литература текущая
• 10:3310:33, 22 ноября 2024 разн. история +105‎ Аппроксимационные схемы для задач с планарными графами ‎ →‎Литература текущая
• 10:3310:33, 22 ноября 2024 разн. история +105‎ Автоматическая генерация дерева поиска ‎ →‎Литература текущая
• 10:3210:32, 22 ноября 2024 разн. история +105‎ Путевая ширина графа ‎ →‎Литература текущая
• 10:3210:32, 22 ноября 2024 разн. история +105‎ B-дерево (дерево многоканального поиска) ‎ →‎Литература
• 10:2610:26, 22 ноября 2024 разн. история +105‎ Атомарная широковещательная рассылка ‎ →‎Литература текущая
• 10:2210:22, 22 ноября 2024 разн. история +567‎ Н Категория:Совместное определение связанных терминов ‎ Новая страница: «Каждая статья, попавшая в эту категорию и поясняющая тот или другой термин, связанный с прикладной теорией графов и указанный в заголовке этой статьи, содержит описание не только этого термина, но ряда других терминов, связанных с данным и используемых...» текущая
• 10:0610:06, 22 ноября 2024 разн. история +105‎ Бинарный граф решений ‎ →‎Литература текущая
• 10:0410:04, 22 ноября 2024 разн. история +114‎ Н Таблица истинности ‎ Новая страница: «'''Таблица истинности''' (''Truth table'') — см. Бинарный граф решений» текущая
• 10:0310:03, 22 ноября 2024 разн. история +112‎ Н Булевы функции ‎ Новая страница: «'''Булевы функции''' (''Boolean functions'') — см. Бинарный граф решений» текущая
• 10:0110:01, 22 ноября 2024 разн. история +111‎ Н Булевы формулы ‎ Новая страница: «'''Булевы формулы''' (''Boolean formulas'') — см. Бинарный граф решений» текущая
• 10:0010:00, 22 ноября 2024 разн. история +139‎ Н Строгая каноническая форма ‎ Новая страница: «'''Строгая каноническая форма''' (''Strong canonical form'') — см. Бинарный граф решений» текущая
• 09:5909:59, 22 ноября 2024 разн. история +108‎ Н Операции с БДР ‎ Новая страница: «'''Операции с БДР''' (''BDD Operations'') — см. Бинарный граф решений» текущая
• 09:5809:58, 22 ноября 2024 разн. история +227‎ Н Сокращенная упорядоченная бинарная диаграмма решений ‎ Новая страница: «'''Сокращенная упорядоченная бинарная диаграмма решений (СУБДР)''' (''Reduced ordered binary decision diagram, ROBDD'') — см. Бинарный граф решений» текущая
• 09:5509:55, 22 ноября 2024 разн. история +233‎ Н Сокращенная бинарная диаграмма решений ‎ Новая страница: «'''Сокращенная бинарная диаграмма решений''' (''Reduced binary decision diagram'') или '''Сокращенная БДР''' (''Reduced BDD'') — см. Бинарный граф решений» текущая
• 09:5309:53, 22 ноября 2024 разн. история +241‎ Н Упорядоченная бинарная диаграмма решений ‎ Новая страница: «'''Упорядоченная бинарная диаграмма решений''' (''Ordered binary decision diagram'') или '''Упорядоченная БДР''' (''Ordered BDD'') — см. Бинарный граф решений» текущая
• 09:5009:50, 22 ноября 2024 разн. история +107‎ Н Дерево Шеннона ‎ Новая страница: «'''Дерево Шеннона''' (''Shannon tree'') — см. Бинарный граф решений» текущая
• 09:4909:49, 22 ноября 2024 разн. история +163‎ Н Дизъюнктивная нормальная форма ‎ Новая страница: «'''Дизъюнктивная нормальная форма (ДНФ)''' (''Disjunctive normal form, DNF'') — см. Бинарный граф решений» текущая
• 09:4609:46, 22 ноября 2024 разн. история +203‎ Н Булева схема ‎ Новая страница: «'''Булева схема''' (''Boolean сircuit'') или '''Схема булевых комбинаций''' (''Boolean combinational circuit'') — см. Бинарный граф решений» текущая
• 09:4109:41, 22 ноября 2024 разн. история +155‎ Н Бинарная диаграмма решений ‎ Новая страница: «'''Бинарная диаграмма решений (БДР)''' (''Binary decision diagram,BDD '') — см. Бинарный граф решений» текущая Метка: визуальный редактор отключён
• 09:3709:37, 22 ноября 2024 разн. история −284‎ Бинарный граф решений ‎Нет описания правки Метка: правка через визуальный редактор

21 ноября 2024

• 19:0319:03, 21 ноября 2024 разн. история +232‎ Н Графы с ограниченной древесной шириной ‎ Новая страница: «'''Графы с ограниченной древесной шириной''' (''Bounded local treewidth graphs'') — см. Аппроксимационные схемы для задач с планарными графами» текущая
• 19:0219:02, 21 ноября 2024 разн. история +173‎ Н Подход Бэйкер ‎ Новая страница: «'''Подход Бэйкер''' (''Baker’s approach'') — см. Аппроксимационные схемы для задач с планарными графами» текущая
• 19:0019:00, 21 ноября 2024 разн. история +277‎ Н Подход Липтона-Тарьяна ‎ Новая страница: «'''Подход Липтона-Тарьяна''' или '''Подход с использованием сепараторов''' (''Lipton–Tarjan approach'') — см. Аппроксимационные схемы для задач с планарными графами» текущая
• 18:5718:57, 21 ноября 2024 разн. история +305‎ Н Аппроксимационная схема с полиномиальным временем выполнения ‎ Новая страница: «'''Аппроксимационная схема с полиномиальным временем выполнения (PTAS схема)''' (''Polynomial-time approximation scheme, PTAS'') — см. Аппроксимационные схемы для задач с планарными графами» текущая
• 18:5318:53, 21 ноября 2024 разн. история +218‎ Н Минимальное доминирующее множество ‎ Новая страница: «'''Минимальное доминирующее множество''' (''Minimum dominating set'') — см. Аппроксимационные схемы для задач с планарными графами» текущая
• 18:5218:52, 21 ноября 2024 разн. история +220‎ Н Максимальное независимое множество ‎ Новая страница: «'''Максимальное независимое множество''' (''Maximum independent set '') — см. Аппроксимационные схемы для задач с планарными графами» текущая Метка: визуальный редактор отключён
• 18:1218:12, 21 ноября 2024 разн. история +11‎ Автоматическая генерация дерева поиска ‎ →‎Постановка задачи Метка: правка через визуальный редактор
• 18:0318:03, 21 ноября 2024 разн. история +54‎ Автоматическая генерация дерева поиска ‎ →‎Анализ Метка: правка через визуальный редактор

20 ноября 2024

• 11:3211:32, 20 ноября 2024 разн. история +88‎ Заглавная страница ‎ →‎Редактирование формул текущая