Нижняя граница для динамической связности: различия между версиями

Нижняя граница для динамической связности (посмотреть исходный код)

105 байт добавлено , 30 октябрь

1313

правок

Версия от 14:18, 18 августа 2025 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Текущая версия от 13:14, 30 октября 2025 (просмотреть исходный код) KVN (обсуждение \| вклад) (→‎Литература)
Строка 163:		Строка 163:

	9. Thorup, M.: Near-optimal fully-dynamic graph connectivity. In: Proc. 32nd ACM Symposium on Theory of Computing (STOC), 2000, pp. 343-350		9. Thorup, M.: Near-optimal fully-dynamic graph connectivity. In: Proc. 32nd ACM Symposium on Theory of Computing (STOC), 2000, pp. 343-350

			[[Категория: Совместное определение связанных терминов]]