FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949412477> ?p ?o ?g. }

• W2949412477 abstract "We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner tree, low-connectivity survivable-network design, and subset TSP. The schemes run in O(n log n) time for graphs embedded on both orientable and non-orientable surfaces. This work generalizes the PTAS frameworks of Borradaile, Klein, and Mathieu from planar graphs to bounded-genus graphs: any future problems shown to admit the required structure theorem for planar graphs will similarly extend to bounded-genus graphs." @default.
• W2949412477 created "2019-06-27" @default.
• W2949412477 creator A5012478921 @default.
• W2949412477 creator A5065411002 @default.
• W2949412477 creator A5083684609 @default.
• W2949412477 date "2009-02-06" @default.
• W2949412477 modified "2023-09-23" @default.
• W2949412477 title "Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs" @default.
• W2949412477 cites W1520111182 @default.
• W2949412477 cites W1572973141 @default.
• W2949412477 cites W1974358136 @default.
• W2949412477 cites W1982089707 @default.
• W2949412477 cites W1990317614 @default.
• W2949412477 cites W1991755800 @default.
• W2949412477 cites W1995473411 @default.
• W2949412477 cites W2013522700 @default.
• W2949412477 cites W2029448190 @default.
• W2949412477 cites W2030509174 @default.
• W2949412477 cites W2035409201 @default.
• W2949412477 cites W2042509875 @default.
• W2949412477 cites W2047861451 @default.
• W2949412477 cites W2064175146 @default.
• W2949412477 cites W2065166038 @default.
• W2949412477 cites W2082687277 @default.
• W2949412477 cites W2093766264 @default.
• W2949412477 cites W2094632707 @default.
• W2949412477 cites W2150855695 @default.
• W2949412477 cites W2570240585 @default.
• W2949412477 cites W2762935521 @default.
• W2949412477 cites W594463866 @default.
• W2949412477 hasPublicationYear "2009" @default.
• W2949412477 type Work @default.
• W2949412477 sameAs 2949412477 @default.
• W2949412477 citedByCount "1" @default.
• W2949412477 countsByYear W29494124772012 @default.
• W2949412477 crossrefType "posted-content" @default.
• W2949412477 hasAuthorship W2949412477A5012478921 @default.
• W2949412477 hasAuthorship W2949412477A5065411002 @default.
• W2949412477 hasAuthorship W2949412477A5083684609 @default.
• W2949412477 hasConcept C101837359 @default.
• W2949412477 hasConcept C102192266 @default.
• W2949412477 hasConcept C114614502 @default.
• W2949412477 hasConcept C118615104 @default.
• W2949412477 hasConcept C121684516 @default.
• W2949412477 hasConcept C132525143 @default.
• W2949412477 hasConcept C132569581 @default.
• W2949412477 hasConcept C134306372 @default.
• W2949412477 hasConcept C134786449 @default.
• W2949412477 hasConcept C157369684 @default.
• W2949412477 hasConcept C160446614 @default.
• W2949412477 hasConcept C203776342 @default.
• W2949412477 hasConcept C311688 @default.
• W2949412477 hasConcept C33923547 @default.
• W2949412477 hasConcept C34388435 @default.
• W2949412477 hasConcept C41008148 @default.
• W2949412477 hasConcept C43517604 @default.
• W2949412477 hasConcept C59822182 @default.
• W2949412477 hasConcept C74133993 @default.
• W2949412477 hasConcept C76220878 @default.
• W2949412477 hasConcept C86803240 @default.
• W2949412477 hasConceptScore W2949412477C101837359 @default.
• W2949412477 hasConceptScore W2949412477C102192266 @default.
• W2949412477 hasConceptScore W2949412477C114614502 @default.
• W2949412477 hasConceptScore W2949412477C118615104 @default.
• W2949412477 hasConceptScore W2949412477C121684516 @default.
• W2949412477 hasConceptScore W2949412477C132525143 @default.
• W2949412477 hasConceptScore W2949412477C132569581 @default.
• W2949412477 hasConceptScore W2949412477C134306372 @default.
• W2949412477 hasConceptScore W2949412477C134786449 @default.
• W2949412477 hasConceptScore W2949412477C157369684 @default.
• W2949412477 hasConceptScore W2949412477C160446614 @default.
• W2949412477 hasConceptScore W2949412477C203776342 @default.
• W2949412477 hasConceptScore W2949412477C311688 @default.
• W2949412477 hasConceptScore W2949412477C33923547 @default.
• W2949412477 hasConceptScore W2949412477C34388435 @default.
• W2949412477 hasConceptScore W2949412477C41008148 @default.
• W2949412477 hasConceptScore W2949412477C43517604 @default.
• W2949412477 hasConceptScore W2949412477C59822182 @default.
• W2949412477 hasConceptScore W2949412477C74133993 @default.
• W2949412477 hasConceptScore W2949412477C76220878 @default.
• W2949412477 hasConceptScore W2949412477C86803240 @default.
• W2949412477 hasOpenAccess W2949412477 @default.
• W2949412477 hasRelatedWork W1629112612 @default.
• W2949412477 hasRelatedWork W1977677776 @default.
• W2949412477 hasRelatedWork W205406847 @default.
• W2949412477 hasRelatedWork W2075645139 @default.
• W2949412477 hasRelatedWork W2097289283 @default.
• W2949412477 hasRelatedWork W2127485201 @default.
• W2949412477 hasRelatedWork W2258803848 @default.
• W2949412477 hasRelatedWork W2405730837 @default.
• W2949412477 hasRelatedWork W2759740247 @default.
• W2949412477 hasRelatedWork W2785736399 @default.
• W2949412477 hasRelatedWork W2906924999 @default.
• W2949412477 hasRelatedWork W2936634590 @default.
• W2949412477 hasRelatedWork W2949611055 @default.
• W2949412477 hasRelatedWork W2952085137 @default.
• W2949412477 hasRelatedWork W2953030453 @default.
• W2949412477 hasRelatedWork W2964160217 @default.
• W2949412477 hasRelatedWork W2969646175 @default.
• W2949412477 hasRelatedWork W3002091431 @default.

• next