Index Catalog // ScholarsArchive@OSU

Start Over

Filtering by: Alternative title ssim Special report 817 Conference Name Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017) Resource Type Dissertation

1. Approximation Schemes in Planar Graphs

Creator:: 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
Full Text:: structure of a sentence by a special kind of graphs, called trees, where the vertices indicate the words in

ScholarsArchive@OSU

1. Approximation Schemes in Planar Graphs

Limit your search

Academic Affiliation

Advisor

Commencement Year

Committee Member

Conference Name

Creator

Date

Decade

Degree Field

Degree Level

Degree Name

Language

License

Peer Reviewed

Resource Type

Rights Statement

Subject

Search Constraints

Search Results

1. Approximation Schemes in Planar Graphs

Limit your search