[dom] Выбор алгоритма и реализация (Re: Промежуточный отчёт)

[Vladislav Ivanishin]

Добрый день,

Александр Портной <alexp239.14 at gmail.com> writes:

> Добрый день,
>
> Было найдено 3 быстрых алгоритма:
> 1. алгоритм Ленгауэра-Тарьяна, асимптотика O(m*logn) или O(m * a(n, m)) в
> зависимости от реализации.
> 2. http://www.iis.nsk.su/files/articles/sbor_kas_10_laki..
> <https://vk.com/away.php?to=http%3A%2F%2Fwww.iis.nsk.su%2Ffiles%2Farticles%2Fsbor_kas_10_lakiichuk.pdf&cc_key=>
> -
> линейный.
> 3. https://www.researchgate.net/publication/2382311_Domi..
> <https://vk.com/away.php?to=https%3A%2F%2Fwww.researchgate.net%2Fpublication%2F2382311_Dominators_in_Linear_Time&cc_key=>
> -
> линейный.

Удалось ли вам сделать выбор? Есть ли продвижение в реализации
чего-нибудь из этого?

Если какой-нибудь обмен кодом происходил, пожалуйста, заведите git
репозиторий на сервере.

-- 
Влад