[dom] Промежуточный отчёт

[Александр Портной]

Добрый день,

Было найдено 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=>
-
линейный.

чт, 29 мар. 2018 г. в 0:50, Vladislav Ivanishin <vlad at ispras.ru>:

> Всем добрый день,
>
> Eugene Sharygin <eush at ispras.ru> writes:
>
> > Здравствуйте,
> >
> > На основании плана от вашей команды интересно будет видеть промежуточный
> > отчёт к началу второй недели работы над проектом.
> >
> > Согласно [1], промежуточный отчёт - это
> >
> >> письмо с перечислением всех задач с указанием текущего
> >> статуса каждой задачи.
> >
> > [1]: https://compilers.ispras.ru/pipermail/prac-sp-18/2018/000014.html
>
> Нашлись ли алгоритмы [2]?
>
> Пожалуйста, проявляйте какую-нибудь активность. Если пока никакого
> прогресса нет, так и говорите.
>
> [2]: https://compilers.ispras.ru/pipermail/dom/2018/000007.html
>
> --
> Влад
> _______________________________________________
> dom mailing list
> dom at compilers.ispras.ru
> https://compilers.ispras.ru/cgi-bin/mailman/listinfo/dom

-- 
С уважением,
Александр Портной.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://compilers.ispras.ru/pipermail/dom/attachments/20180329/3781dafb/attachment.html>