Metadata
Author: WikiMatrix
Data
Greek[el]
Διαχωριστικές ιεραρχίες μπορεί να χρησιμοποιηθούν για να επινοήσουν αποδοτικούς αλγορίθμους του τύπου διαίρει και βασίλευε για επίπεδα γραφήματα, και δυναμικοί προγραμματισμοί αυτών των ιεραρχιών μπορούν να χρησιμοποιηθούν για να σχεδιάσουν εκθετικό χρόνο και σταθερών παραμέτρων εύκολων αλγορίθμων για την επίλυση NP-hard προβλημάτων βελτιστοποίησης σε αυτά τα γραφήματα.
Russian[ru]
Иерархию сепараторов можно использовать для разработки эффективных алгоритмов «Разделяй и властвуй» для планарных графов, а динамическое программирование на этих иерархиях можно использовать для разработки алгоритмов экспоненциального времени и фиксированно-параметрически разрешимых алгоритмов для решения NP-трудных оптимизационных задач на этих графах.