Index Catalog // Hyrax

Effacer les filtres

Filtrage par: Conference Name Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017) Degree Level Doctoral

1. Approximation Schemes in Planar Graphs

Créateur:: Zheng, Baigong
Abstract:: There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
Resource Type:: Dissertation

Hyrax

1. Approximation Schemes in Planar Graphs

Limiter votre recherche

Academic Affiliation

Advisor

Commencement Year

Committee Member

Conference Name

Creator

Date

Decade

Degree Field

Degree Level

Degree Name

Language

License

Peer Reviewed

Type de ressource

Rights Statement

Assujettir

Recherche

Résultats de recherche

1. Approximation Schemes in Planar Graphs

Limiter votre recherche