Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Az átmérő-faszélesség tulajdonság közeli kapcsolatban áll a bidimenzionalitás algoritmikus elméletével, és a csúcsgráfminor-mentes gráfok számos algoritmikus problémája megoldható polinom időben, vagy rögzített paraméter mellett kezelhető, vagy polinomiális approximációs sémával közelíthető.
Russian[ru]
Концепция ограниченной локальной древесной ширины образует базис теории двумерности и позволяют решать многие алгоритмические задачи на свободных от верхушечных миноров графах в точности алгоритмом полиномиального времени, или фиксированно-параметрически разрешимым алгоритмом, или задача может быть приближена с помощью приближенной схемы полиномиального времени.