Luby’s algorithm is randomized and

Luby’s algorithm is randomized and it operates in synchronous rounds, grouped into phases. In each phase, every node tries to join the MIS by marking itself with a specific probability that is related to its degree. A marked node joins the MIS if none of its higher- degree neighbors is marked. Otherwise, it unmarks itself. Each successful node removes itself and all its neighboring nodes before the next phase begins. The algorithm terminates when the remainder set of nodes becomes empty:

Результаты (русский) 1:

Луби 's алгоритм рандомизированы и он работает в синхронных раундов, сгруппированных на этапы. На каждом этапе каждый узел пытается присоединиться к MIS путем маркировки себя с конкретным вероятность того, что имеет отношение к степени его. Отмеченные узел присоединяется к ИСУ, если ни один из его соседей более высокой степени. В противном случае он снимает себя. Каждый успешный узел удаляет сам и все его соседние узлы до начала следующего этапа. Алгоритм завершается, когда остальные набор узлов становится пустым:

Результаты (русский) 2:

Алгоритм Лубы является случайным образом, и он работает в синхронных раундах, сгруппированных в фазах. На каждом этапе каждый узел пытается присоединиться к MIS, пометив себя с определенной вероятностью, которая связана с его степени. Заметное узел присоединяется к MIS, если ни один из его соседей степени более высокого не отмечается. В противном случае, он сам снимает выделение. Каждый успешный узел удаляет себя и всех его соседних узлов перед началом следующего этапа. Алгоритм заканчивается, когда остаток множество узлов становится пустым:

Результаты (русский) 3:

луби алгоритма является рандомизированных и она работает в синхронном раундов, сгруппированные по этапам.на каждом этапе, каждый узел пытается присоединиться к неправильному маркировки, себя с конкретным вероятность того, что имеет отношение к ее уровень.заметное узел присоединяется к сми, если ни одно из ее соседей выше - степени отличается.в противном случае, это unmarks себя.каждый успешный узел снимает себя и всех соседних узлов до следующего этапа.алгоритм прекращается, когда остальные набор узлов, становится пусто: