Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ezek a szeparátorhierarchiák felhasználhatók síkgráfokon futtatott hatékony „oszd meg és uralkodj”-algoritmusok létrehozására, és az ezeken a hierarchiákon végzett dinamikus programozás segítségével ezen gráfok általában NP-nehéz optimalizációs problémáit exponenciális időben megoldó vagy rögzített paraméter mellett kezelhető algoritmusok előállítására.
Russian[ru]
Иерархию сепараторов можно использовать для разработки эффективных алгоритмов «Разделяй и властвуй» для планарных графов, а динамическое программирование на этих иерархиях можно использовать для разработки алгоритмов экспоненциального времени и фиксированно-параметрически разрешимых алгоритмов для решения NP-трудных оптимизационных задач на этих графах.