1313
правок
Полностью динамические минимальные остовные деревья: различия между версиями
Материал из WEGA
Полностью динамические минимальные остовные деревья (посмотреть исходный код)
Версия от 03:39, 7 декабря 2024
, 7 декабря 2024→Литература
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 83: | Строка 83: | ||
* ''[[Полностью динамическая связность высоких степеней в планарных графах]] | * ''[[Полностью динамическая связность высоких степеней в планарных графах]] | ||
* ''[[Полностью динамическая проверка на планарность]] | * ''[[Полностью динамическая проверка на планарность]] | ||
* ''[[Полностью | * ''[[Полностью динамический алгоритм транзитивного замыкания]] | ||
== Литература == | == Литература == | ||
| Строка 116: | Строка 115: | ||
15. Tarjan, R.E., Vishkin, U.: An efficient parallel biconnectivity algorithm. SIAM. J. Comput. 14,862-874 (1985) | 15. Tarjan, R.E., Vishkin, U.: An efficient parallel biconnectivity algorithm. SIAM. J. Comput. 14,862-874 (1985) | ||
[[Категория: Совместное определение связанных терминов]] | |||
