Подход Липтона-Тарьяна

Материал из WEGA
Версия от 19:00, 21 ноября 2024; KVN (обсуждение | вклад) (Новая страница: «'''Подход Липтона-Тарьяна''' или '''Подход с использованием сепараторов''' (''Lipton–Tarjan approach'') — см. Аппроксимационные схемы для задач с планарными графами»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Подход Липтона-Тарьяна или Подход с использованием сепараторов (Lipton–Tarjan approach) — см. Аппроксимационные схемы для задач с планарными графами