Вклад участника Irina
Перейти к навигации
Перейти к поиску
27 апреля 2025
- 14:1614:16, 27 апреля 2025 разн. история +67 м Минимальная продолжительность потока →Открытые вопросы текущая
- 14:1514:15, 27 апреля 2025 разн. история +67 м Минимальная продолжительность потока →Основные результаты
- 14:1314:13, 27 апреля 2025 разн. история +252 Минимальная продолжительность потока →Основные результаты
- 14:0514:05, 27 апреля 2025 разн. история +154 Минимальная продолжительность потока →Постановка задачи
- 14:0014:00, 27 апреля 2025 разн. история +20 677 Н Минимальная продолжительность потока Новая страница: «== Ключевые слова и синонимы == Время отклика (''Response time''); длительность пребывания (''Sojourn time'') == Постановка задачи == Задача заключается в эффективном планировании заданий в системе с множеством ресурсов для обеспечения хорошего качества обслуживания. В...»
- 12:1512:15, 27 апреля 2025 разн. история +15 м Сепараторы в графах →См. также текущая
- 12:0612:06, 27 апреля 2025 разн. история −85 м Сепараторы в графах Нет описания правки
- 12:0012:00, 27 апреля 2025 разн. история +73 м Сепараторы в графах →Постановка задачи
- 11:5311:53, 27 апреля 2025 разн. история +37 м Самый неплотный разрез →Открытые вопросы текущая
- 11:5011:50, 27 апреля 2025 разн. история +41 м Самый неплотный разрез →Применение
- 11:4711:47, 27 апреля 2025 разн. история −1 м Самый неплотный разрез →Основные результаты
- 11:4511:45, 27 апреля 2025 разн. история +89 м Самый неплотный разрез Нет описания правки
- 11:4111:41, 27 апреля 2025 разн. история +35 м Самый неплотный разрез →Основные результаты
- 11:3711:37, 27 апреля 2025 разн. история −25 м Самый неплотный разрез →Постановка задачи
26 апреля 2025
- 13:1413:14, 26 апреля 2025 разн. история +165 м Самый неплотный разрез →Открытые вопросы
- 13:0913:09, 26 апреля 2025 разн. история +98 м Самый неплотный разрез →Применение
- 13:0613:06, 26 апреля 2025 разн. история +264 Самый неплотный разрез →Основные результаты
- 12:1512:15, 26 апреля 2025 разн. история +189 м Самый неплотный разрез →Основные результаты
- 12:0612:06, 26 апреля 2025 разн. история +220 м Самый неплотный разрез →Основные результаты
- 11:3011:30, 26 апреля 2025 разн. история +27 м Самый неплотный разрез →Основные результаты
- 11:2911:29, 26 апреля 2025 разн. история +76 м Самый неплотный разрез →Постановка задачи
- 11:2711:27, 26 апреля 2025 разн. история +209 Самый неплотный разрез →Постановка задачи
- 07:3007:30, 26 апреля 2025 разн. история +16 828 Н Самый неплотный разрез Новая страница: «== Ключевые слова и синонимы == Разрез с минимальным отношением ''(Minimum ratio cut)'' == Постановка задачи == Неформально в задаче о самом неплотном разрезе (Sparsest Cut) цель заключается в том, чтобы разбить заданный граф на две или несколько больших частей, удалив при...»
25 апреля 2025
- 09:0909:09, 25 апреля 2025 разн. история −10 м Минимальная бисекция Нет описания правки текущая
- 06:4306:43, 25 апреля 2025 разн. история −2 м Максимальная выполнимость формул в 2-КНФ →См. также текущая
- 06:4306:43, 25 апреля 2025 разн. история −2 м Максимальный разрез →См. также текущая
9 апреля 2025
- 11:1911:19, 9 апреля 2025 разн. история +34 м Максимальный разрез →Постановка задачи
- 11:1811:18, 9 апреля 2025 разн. история +3 м Максимальный разрез →Применение
- 11:1711:17, 9 апреля 2025 разн. история +5 м Максимальный разрез →Основные результаты
- 11:1211:12, 9 апреля 2025 разн. история +15 м Максимальный разрез →Основные результаты
- 11:0611:06, 9 апреля 2025 разн. история +14 м Максимальный разрез →Постановка задачи
- 11:0311:03, 9 апреля 2025 разн. история +76 м Максимальный разрез →Постановка задачи
- 10:5110:51, 9 апреля 2025 разн. история −2 м Максимальный разрез →Основные результаты
- 10:5010:50, 9 апреля 2025 разн. история +2 м Максимальный разрез →Постановка задачи
8 апреля 2025
- 06:5106:51, 8 апреля 2025 разн. история +40 м Максимальный разрез Нет описания правки
- 06:4606:46, 8 апреля 2025 разн. история +197 Максимальный разрез →Основные результаты
- 06:4306:43, 8 апреля 2025 разн. история +307 Максимальный разрез →Основные результаты
- 06:3506:35, 8 апреля 2025 разн. история +545 Максимальный разрез →Основные результаты
7 апреля 2025
- 13:4513:45, 7 апреля 2025 разн. история +285 Максимальный разрез →Постановка задачи
- 13:3913:39, 7 апреля 2025 разн. история +246 Максимальный разрез →Постановка задачи
- 12:5612:56, 7 апреля 2025 разн. история +266 м Максимальный разрез →Постановка задачи
- 12:5312:53, 7 апреля 2025 разн. история +226 м Максимальный разрез →Основные результаты
- 12:5212:52, 7 апреля 2025 разн. история +100 м Максимальный разрез →Постановка задачи
- 09:5709:57, 7 апреля 2025 разн. история +26 477 Н Максимальный разрез Новая страница: «== Ключевые слова и синонимы == Максимальный двудольный подграф (''Maximum bipartite subgraph'') == Постановка задачи == Пусть дан неориентированный граф G = (V, E). Задача о максимальном разрезе (MAX-CUT) заключается в нахождении такого биразбиения вершин, при котором суммар...»
3 апреля 2025
- 06:0706:07, 3 апреля 2025 разн. история +10 м Максимальная выполнимость формул в 2-КНФ →Открытые вопросы
- 06:0006:00, 3 апреля 2025 разн. история −19 м Максимальная выполнимость формул в 2-КНФ →Применение
- 05:5805:58, 3 апреля 2025 разн. история +22 м Максимальная выполнимость формул в 2-КНФ →Основные результаты
- 04:1104:11, 3 апреля 2025 разн. история +58 м Максимальная выполнимость формул в 2-КНФ →Основные результаты
- 04:0204:02, 3 апреля 2025 разн. история +27 м Максимальная выполнимость формул в 2-КНФ →Основные результаты
- 03:5303:53, 3 апреля 2025 разн. история −2 м Максимальная выполнимость формул в 2-КНФ →Нотация