Все доступные журналы
Материал из WEGA
Общий список журналов сайта WEGA. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
- 07:02, 25 августа 2025 Irina обсуждение вклад создал страницу Онлайн-алгоритм обновления списков (Новая страница: «== Ключевые слова и синонимы == Самоорганизующиеся списки (''Self organizing lists'') == Постановка задачи == Обновление списков представляет собой классическую онлайновую задачу и, наряду с задачей о подкачке, является первой проблемой, которая была изучена с точки...»)
- 11:49, 20 августа 2025 Irina обсуждение вклад создал страницу Онлайн-алгоритм раскраски интервалов (Новая страница: «== Ключевые слова и синонимы == Экстремальная задача рекурсивной комбинаторики == Постановка задачи == Онлайновая раскраска интервалов представляет собой задачу раскраски графа. В таких задачах вершины графа представляются последовательно одна за одн...»)
- 08:28, 18 августа 2025 Irina обсуждение вклад создал страницу Нижняя граница для динамической связности (Новая страница: «== Ключевые слова и синонимы == Динамические деревья (''Dynamic trees'') == Постановка задачи == Задача о динамической связности требует поддержки структуры графа G следующими операциями: insert(u, v): вставка неориентированного ребра (u, v) в граф; delete(u, v): удаление ребр...»)
- 08:26, 18 августа 2025 Irina обсуждение вклад создал страницу Файл:LBDC 2.png
- 08:26, 18 августа 2025 Irina обсуждение вклад загрузил Файл:LBDC 2.png
- 08:24, 18 августа 2025 Irina обсуждение вклад создал страницу Файл:LBDC 1.png
- 08:24, 18 августа 2025 Irina обсуждение вклад загрузил Файл:LBDC 1.png
- 09:00, 15 августа 2025 Irina обсуждение вклад создал страницу Конкурентный аукцион (Новая страница: «== Постановка задачи == В данной задаче изучается модель аукциона с закрытыми заявками в один тур, на котором аукционист хочет продать спефицический товар с неограниченным количеством копий n участникам торгов, и каждый участник i 2 f1... ; ng получит не боле...»)
- 14:06, 14 августа 2025 Irina обсуждение вклад создал страницу Ценообразование процессорного времени (Новая страница: «== Ключевые слова и синонимы == Конкурентный аукцион (''Competitive auction''); рыночное равновесие (''Market equilibrium''); планирование ресурсов (''Resource scheduling'') == Постановка задачи == В данной задаче рассматривается модель вальрасовского равновесия для определения цен на п...»)
- 15:05, 3 июля 2025 Irina обсуждение вклад создал страницу Файл:Randomized 1.png
- 15:05, 3 июля 2025 Irina обсуждение вклад загрузил Файл:Randomized 1.png
- 14:50, 1 июля 2025 Irina обсуждение вклад создал страницу Рандомизированная широковещательная передача в радиосетях (Новая страница: «== Ключевые слова и синонимы == Многоскачковые радиосети (''Multi-hop radio networks''); децентрализованные сети (''Ad hoc networks'') == Постановка задачи == В данной статье исследуются детерминированные и рандомизированные протоколы для обеспечения широковещательной перед...»)
- 14:04, 28 июня 2025 Irina обсуждение вклад создал страницу Рандомизация в распределенных вычислениях (Новая страница: «== Ключевые слова и синонимы == Соглашение (''Agreement''}; византийское соглашение (византийский консенсус) (''Byzantine Agreement'') == Постановка задачи == Эта задача связана с использованием примитива мультирайтерного и мультиридерного регистра в модели с общей памят...»)
- 12:04, 27 июня 2025 Irina обсуждение вклад создал страницу Файл:Quorums 1.png
- 12:04, 27 июня 2025 Irina обсуждение вклад загрузил Файл:Quorums 1.png
- 11:30, 27 июня 2025 Irina обсуждение вклад создал страницу Кворумы (Новая страница: «Ключевые слова и синонимы Системы кворумов (''Quorum systems''); системы голосования (''Voting systems''); комитеты (''Coteries'') == Постановка задачи == Системы кворумов представляют собой инструменты повышения доступности и эффективности тиражируемых сервисов. Системой кв...»)
- 13:25, 22 июня 2025 Irina обсуждение вклад создал страницу Реализация общих регистров в асинхронных системах передачи сообщений (Новая страница: «== Ключевые слова и синонимы == Симуляция (''Simulation''); эмуляция (''Emulation'') == Постановка задачи == Распределенная система состоит из набора из n процессов, которые взаимодействуют друг с другом. Были хорошо изучены два способа межпроцессного взаимодействия. С...»)
- 13:15, 10 июня 2025 Irina обсуждение вклад создал страницу Синхронизация часов (Новая страница: «== Постановка задачи == '''Предыстория и обзор''' Координация работы процессоров, расположенных в разных местах, является одной из фундаментальных задач распределенных вычислений. В своей основополагающей работе Лэмпорт [4, 5] исследовал модель, в которой...»)
- 05:09, 13 мая 2025 Irina обсуждение вклад создал страницу Многоуровневые очереди с обратными связями (Новая страница: «== Ключевые слова и синонимы == Справедливость (Fairness); малая длительность пребывания (Low sojourn times); составление расписания с неизвестными размерами заданий (Scheduling with unknown job sizes) == Постановка задачи == Задача связана с планированием динамически поступающих з...»)
- 14:00, 27 апреля 2025 Irina обсуждение вклад создал страницу Минимальная продолжительность потока (Новая страница: «== Ключевые слова и синонимы == Время отклика (''Response time''); длительность пребывания (''Sojourn time'') == Постановка задачи == Задача заключается в эффективном планировании заданий в системе с множеством ресурсов для обеспечения хорошего качества обслуживания. В...»)
- 07:30, 26 апреля 2025 Irina обсуждение вклад создал страницу Самый неплотный разрез (Новая страница: «== Ключевые слова и синонимы == Разрез с минимальным отношением ''(Minimum ratio cut)'' == Постановка задачи == Неформально в задаче о самом неплотном разрезе (Sparsest Cut) цель заключается в том, чтобы разбить заданный граф на две или несколько больших частей, удалив при...»)
- 09:57, 7 апреля 2025 Irina обсуждение вклад создал страницу Максимальный разрез (Новая страница: «== Ключевые слова и синонимы == Максимальный двудольный подграф (''Maximum bipartite subgraph'') == Постановка задачи == Пусть дан неориентированный граф G = (V, E). Задача о максимальном разрезе (MAX-CUT) заключается в нахождении такого биразбиения вершин, при котором суммар...»)
- 03:42, 25 марта 2025 Irina обсуждение вклад создал страницу Максимальная выполнимость формул в 2-КНФ (Новая страница: «== Ключевые слова и синонимы == МАКС 2-ВЫП (''MAX 2-SAT'') == Постановка задачи == В задаче о максимальной выполнимости формул в 2-КНФ (которая далее будет обозначаться как MAX 2-SAT, или МАКС 2-ВЫП) на входе имеется булева формула в конъюнктивной нормальной форме, такая...»)
- 15:12, 2 марта 2025 Irina обсуждение вклад создал страницу Пороги для задачи выполнимости случайной k-КНФ (Новая страница: «== Ключевые слова и синонимы == Фазовые переходы (''Phase transitions''); вероятностный анализ эвристики Дэвиса-Путнам (''Probabilistic analysis of a Davis-Putnam heuristic'') == Постановка задачи == Рассмотрим n булевых переменных V = fx1...xng и соответствующий набор из 2n литералов L = {х\,х\...xn;xng....»)
- 11:42, 18 февраля 2025 Irina обсуждение вклад создал страницу Топологический подход в распределенных вычислениях (Новая страница: «== Ключевые слова и синонимы == Переименование без ожидания (''Wait-free renaming'') == Постановка задачи == Применение методов комбинаторной и алгебраической топологии позволило успешно решить ряд проблем в области распределенных вычислений. В 1993 году три незави...»)
- 13:13, 27 ноября 2024 Irina обсуждение вклад создал страницу Детекторы сбоев (Новая страница: «== Ключевые слова и синонимы == Частичная синхронность; тайм-ауты; информация о сбоях; распределенные оракулы == Постановка задачи == Распределенная система состоит из набора процессов. Процессы обычно стремятся решить некоторую общую задачу, взаимодейс...»)
- 13:12, 25 ноября 2024 KVN обсуждение вклад переименовал страницу Задача изоморфизм графов в Задача изоморфизма графов (возврат)
- 13:11, 25 ноября 2024 KVN обсуждение вклад переименовал страницу Изоморфизм графов (статья) в Задача изоморфизм графов
- 01:56, 25 ноября 2024 KVN обсуждение вклад создал страницу Строка шаблона (Новая страница: «'''Строка шаблона''' (''Pattern string'') — см. Индексирование сжатого текста»)
- 01:54, 25 ноября 2024 KVN обсуждение вклад создал страницу Задача индексирования сжатого текста (Новая страница: «'''Задача индексирования сжатого текста''' (''Compressed text indexing problem'',''CTI problem'') — см. Индексирование сжатого текста»)
- 08:24, 24 ноября 2024 KVN обсуждение вклад создал страницу Суффиксный массив (Новая страница: «'''Суффиксный массив''' (''Suffix array'') — см. Построение суффиксного дерева в иерархической памяти»)
- 08:23, 24 ноября 2024 KVN обсуждение вклад создал страницу Суффиксное дерево (Новая страница: «'''Суффиксное дерево''' (''Suffix tree'') — см. Построение суффиксного дерева в иерархической памяти»)
- 08:22, 24 ноября 2024 KVN обсуждение вклад создал страницу Самый длинный общий префикс (Новая страница: «'''Самый длинный общий префикс''' (''Longest common prefix'') — см. Построение суффиксного дерева в иерархической памяти»)
- 08:21, 24 ноября 2024 KVN обсуждение вклад создал страницу I-й суффикс строки (Новая страница: «'''i-й суффикс строки''' (''i-th suffix of string'') — см. Построение суффиксного дерева в иерархической памяти»)
- 08:17, 24 ноября 2024 KVN обсуждение вклад создал страницу Модель с внешней памятью (Новая страница: «'''Модель с внешней памятью''' (''External memory model'') — см. Построение суффиксного дерева в иерархической памяти») Метка: визуальный редактор отключён
- 04:29, 23 ноября 2024 KVN обсуждение вклад создал страницу Словари без явного задания параметров кэша (Новая страница: «'''Словари без явного задания параметров кэша''' (''Cache-oblivious dictionary'') — см. B-деревья без явного задания параметров кэша»)
- 04:27, 23 ноября 2024 KVN обсуждение вклад создал страницу Деревья поиска без явного задания параметров кэша (Новая страница: «'''Деревья поиска без явного задания параметров кэша''' (''Stretch'') или '''Коэффициент''' (''Cache-oblivious search tree'') — см. B-деревья без явного задания параметров кэша»)
- 02:44, 23 ноября 2024 KVN обсуждение вклад создал страницу Слабые B-деревья (Новая страница: «'''Слабые B-деревья''' (''Weak B-trees'') — см. B-дерево (дерево многоканального поиска)») Метка: визуальный редактор отключён
- 02:30, 23 ноября 2024 KVN обсуждение вклад создал страницу Сбалансированное по весам B-дерево (Новая страница: «'''Сбалансированное по весам B-дерево''' (''Weight-balanced B-tree'') — см. B-дерево (дерево многоканального поиска)»)
- 02:29, 23 ноября 2024 KVN обсуждение вклад создал страницу Буферное дерево (Новая страница: «'''Буферное дерево''' (''Buffer tree'') — см. B-дерево (дерево многоканального поиска)»)
- 02:28, 23 ноября 2024 KVN обсуждение вклад создал страницу (a, b)-Дерево (Новая страница: «'''(a, b)-Дерево''' (''(a, b)-Tree'') — см. B-дерево (дерево многоканального поиска)»)
- 02:25, 23 ноября 2024 KVN обсуждение вклад создал страницу B-дерево степени m (Новая страница: «'''B-дерево степени m''' (''B-tree of degree m'') — см. B-дерево (дерево многоканального поиска)»)
- 02:23, 23 ноября 2024 KVN обсуждение вклад создал страницу Листовое B-дерево (Новая страница: «'''Листовое B-дерево''' (''Leaf-oriented B-tree'') или '''B<math>^+</math>-дерево''' (''B<math>^+</math>-Tree '') — см. B-дерево (дерево многоканального поиска)»)
- 02:17, 23 ноября 2024 KVN обсуждение вклад создал страницу Дерево многоканального поиска (Новая страница: «'''Дерево многоканального поиска''' (''Multiway search trees'') — см. B-дерево (дерево многоканального поиска)»)
- 02:15, 23 ноября 2024 KVN обсуждение вклад создал страницу B*-дерево (Новая страница: «'''B*-дерево''' (''B*-Tree'') — см. B-дерево (дерево многоканального поиска)»)
- 03:22, 22 ноября 2024 KVN обсуждение вклад создал страницу Категория:Совместное определение связанных терминов (Новая страница: «Каждая статья, попавшая в эту категорию и поясняющая тот или другой термин, связанный с прикладной теорией графов и указанный в заголовке этой статьи, содержит описание не только этого термина, но ряда других терминов, связанных с данным и используемых...»)
- 03:04, 22 ноября 2024 KVN обсуждение вклад создал страницу Таблица истинности (Новая страница: «'''Таблица истинности''' (''Truth table'') — см. Бинарный граф решений»)
- 03:03, 22 ноября 2024 KVN обсуждение вклад создал страницу Булевы функции (Новая страница: «'''Булевы функции''' (''Boolean functions'') — см. Бинарный граф решений»)
- 03:01, 22 ноября 2024 KVN обсуждение вклад создал страницу Булевы формулы (Новая страница: «'''Булевы формулы''' (''Boolean formulas'') — см. Бинарный граф решений»)
- 03:00, 22 ноября 2024 KVN обсуждение вклад создал страницу Строгая каноническая форма (Новая страница: «'''Строгая каноническая форма''' (''Strong canonical form'') — см. Бинарный граф решений»)