Вклад участника Irina
Перейти к навигации
Перейти к поиску
25 августа 2025
- 07:0207:02, 25 августа 2025 разн. история +28 180 Н Онлайн-алгоритм обновления списков Новая страница: «== Ключевые слова и синонимы == Самоорганизующиеся списки (''Self organizing lists'') == Постановка задачи == Обновление списков представляет собой классическую онлайновую задачу и, наряду с задачей о подкачке, является первой проблемой, которая была изучена с точки...»
21 августа 2025
- 11:0511:05, 21 августа 2025 разн. история +18 м Онлайн-алгоритм раскраски интервалов →Открытые вопросы
- 11:0311:03, 21 августа 2025 разн. история +23 м Онлайн-алгоритм раскраски интервалов →Применение
- 10:4010:40, 21 августа 2025 разн. история +12 м Онлайн-алгоритм раскраски интервалов →Основные результаты
- 10:3110:31, 21 августа 2025 разн. история +2 м Онлайн-алгоритм раскраски интервалов →Постановка задачи
- 10:2810:28, 21 августа 2025 разн. история +39 м Онлайн-алгоритм раскраски интервалов →Постановка задачи
20 августа 2025
- 12:1812:18, 20 августа 2025 разн. история +38 м Онлайн-алгоритм раскраски интервалов →Открытые вопросы
- 12:1612:16, 20 августа 2025 разн. история −1 м Онлайн-алгоритм раскраски интервалов →Применение
- 12:1612:16, 20 августа 2025 разн. история +249 м Онлайн-алгоритм раскраски интервалов →Применение
- 12:0812:08, 20 августа 2025 разн. история +665 м Онлайн-алгоритм раскраски интервалов →Основные результаты
- 11:5911:59, 20 августа 2025 разн. история +409 м Онлайн-алгоритм раскраски интервалов →Основные результаты
- 11:5311:53, 20 августа 2025 разн. история +216 м Онлайн-алгоритм раскраски интервалов →Постановка задачи
- 11:4911:49, 20 августа 2025 разн. история +33 758 Н Онлайн-алгоритм раскраски интервалов Новая страница: «== Ключевые слова и синонимы == Экстремальная задача рекурсивной комбинаторики == Постановка задачи == Онлайновая раскраска интервалов представляет собой задачу раскраски графа. В таких задачах вершины графа представляются последовательно одна за одн...»
- 11:4611:46, 20 августа 2025 разн. история −4 м Альтернативные показатели эффективности онлайновых алгоритмов →См. также текущая
18 августа 2025
- 14:1814:18, 18 августа 2025 разн. история +9 м Нижняя граница для динамической связности →Основные результаты
- 14:1314:13, 18 августа 2025 разн. история +34 м Нижняя граница для динамической связности →Основные результаты
- 14:0614:06, 18 августа 2025 разн. история −11 м Нижняя граница для динамической связности →Основные результаты
- 12:2112:21, 18 августа 2025 разн. история +8 м Нижняя граница для динамической связности →Основные результаты
- 12:1112:11, 18 августа 2025 разн. история +27 м Нижняя граница для динамической связности →Постановка задачи
- 12:0512:05, 18 августа 2025 разн. история +99 м Нижняя граница для динамической связности →Постановка задачи
- 11:5911:59, 18 августа 2025 разн. история +4 м Нижняя граница для динамической связности →Ключевые слова и синонимы
- 11:3511:35, 18 августа 2025 разн. история +83 Нижняя граница для динамической связности →Открытые вопросы
- 11:3311:33, 18 августа 2025 разн. история +240 м Нижняя граница для динамической связности →Основные результаты
- 11:2811:28, 18 августа 2025 разн. история +19 м Нижняя граница для динамической связности →Постановка задачи
- 11:2711:27, 18 августа 2025 разн. история +550 Нижняя граница для динамической связности →Основные результаты
- 09:3309:33, 18 августа 2025 разн. история +236 м Нижняя граница для динамической связности →Основные результаты
- 09:2809:28, 18 августа 2025 разн. история +428 Нижняя граница для динамической связности →Основные результаты
- 09:2009:20, 18 августа 2025 разн. история +429 м Нижняя граница для динамической связности →Основные результаты
- 09:1309:13, 18 августа 2025 разн. история +135 м Нижняя граница для динамической связности →Постановка задачи
- 09:1009:10, 18 августа 2025 разн. история +204 м Нижняя граница для динамической связности →Постановка задачи
- 09:0109:01, 18 августа 2025 разн. история +319 м Нижняя граница для динамической связности →Постановка задачи
- 08:4108:41, 18 августа 2025 разн. история +320 Нижняя граница для динамической связности →Постановка задачи
- 08:3408:34, 18 августа 2025 разн. история +182 Нижняя граница для динамической связности →Постановка задачи
- 08:2808:28, 18 августа 2025 разн. история +29 297 Н Нижняя граница для динамической связности Новая страница: «== Ключевые слова и синонимы == Динамические деревья (''Dynamic trees'') == Постановка задачи == Задача о динамической связности требует поддержки структуры графа G следующими операциями: insert(u, v): вставка неориентированного ребра (u, v) в граф; delete(u, v): удаление ребр...»
- 08:2608:26, 18 августа 2025 разн. история 0 Н Файл:LBDC 2.png Нет описания правки текущая
- 08:2408:24, 18 августа 2025 разн. история 0 Н Файл:LBDC 1.png Нет описания правки текущая
15 августа 2025
- 12:1612:16, 15 августа 2025 разн. история +43 м Конкурентный аукцион →Основные результаты
- 12:1212:12, 15 августа 2025 разн. история +39 м Конкурентный аукцион →Постановка задачи
- 11:1011:10, 15 августа 2025 разн. история +772 Конкурентный аукцион →Основные результаты
- 09:4109:41, 15 августа 2025 разн. история +394 Конкурентный аукцион →Основные результаты
- 09:3409:34, 15 августа 2025 разн. история +178 м Конкурентный аукцион →Постановка задачи
- 09:3209:32, 15 августа 2025 разн. история +245 м Конкурентный аукцион →Постановка задачи
- 09:0709:07, 15 августа 2025 разн. история +309 Конкурентный аукцион →Постановка задачи
- 09:0009:00, 15 августа 2025 разн. история +9894 Н Конкурентный аукцион Новая страница: «== Постановка задачи == В данной задаче изучается модель аукциона с закрытыми заявками в один тур, на котором аукционист хочет продать спефицический товар с неограниченным количеством копий n участникам торгов, и каждый участник i 2 f1... ; ng получит не боле...»
- 05:1205:12, 15 августа 2025 разн. история +3 м Ценообразование процессорного времени →Основные результаты
- 05:0905:09, 15 августа 2025 разн. история −10 м Ценообразование процессорного времени →Постановка задачи
- 05:0705:07, 15 августа 2025 разн. история +40 Ценообразование процессорного времени →Нотация
- 05:0005:00, 15 августа 2025 разн. история +6 м Ценообразование процессорного времени →Постановка задачи