Английская Википедия:Domination analysis: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

28 февраля 2024

  • текущ.пред. 08:4508:45, 28 февраля 2024EducationBot обсуждение вклад 4053 байта +4053 Новая страница: «{{Английская Википедия/Панель перехода}} '''Domination analysis''' of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical approximation ratio analysis, which compares the numerical quality of a calculated solution with that of an optimal solution, domination analysis involves examining the rank of the calculated solution in the sorted order of...»