FRINK Linked Data Fragments server

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

• W2044757908 endingPage "178" @default.
• W2044757908 startingPage "170" @default.
• W2044757908 abstract "In this article, we consider k-way vertex cut: the problem of finding a graph separator of a given size that decomposes the graph into the maximum number of components. Our main contribution is the derivation of an efficient polynomial-time approximation scheme for the problem on planar graphs. Also, we show that k-way vertex cut is polynomially solvable on graphs of bounded treewidth and fixed–parameter tractable on planar graphs with the size of the separator as the parameter. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(2), 170–178 2014" @default.
• W2044757908 created "2016-06-24" @default.
• W2044757908 creator A5041229131 @default.
• W2044757908 creator A5052039079 @default.
• W2044757908 creator A5075001728 @default.
• W2044757908 date "2013-10-15" @default.
• W2044757908 modified "2023-09-27" @default.
• W2044757908 title "Complexity and approximability of the <i>k</i> -way vertex cut" @default.
• W2044757908 cites W1519147138 @default.
• W2044757908 cites W1689320375 @default.
• W2044757908 cites W1974139762 @default.
• W2044757908 cites W1983096342 @default.
• W2044757908 cites W1987374783 @default.
• W2044757908 cites W1991651214 @default.
• W2044757908 cites W1995027289 @default.
• W2044757908 cites W2005309613 @default.
• W2044757908 cites W2010004564 @default.
• W2044757908 cites W2019062750 @default.
• W2044757908 cites W2039375254 @default.
• W2044757908 cites W2041131084 @default.
• W2044757908 cites W2050285203 @default.
• W2044757908 cites W2059372025 @default.
• W2044757908 cites W2065641139 @default.
• W2044757908 cites W2082223143 @default.
• W2044757908 cites W2086937160 @default.
• W2044757908 cites W2087083200 @default.
• W2044757908 cites W2091264711 @default.
• W2044757908 cites W2091602684 @default.
• W2044757908 cites W2097499563 @default.
• W2044757908 cites W2106959995 @default.
• W2044757908 cites W2121641644 @default.
• W2044757908 cites W2122466336 @default.
• W2044757908 cites W2152986618 @default.
• W2044757908 cites W2153724959 @default.
• W2044757908 cites W2156760067 @default.
• W2044757908 cites W2167637346 @default.
• W2044757908 cites W2168919539 @default.
• W2044757908 cites W2610183793 @default.
• W2044757908 cites W3009415557 @default.
• W2044757908 doi "https://doi.org/10.1002/net.21534" @default.
• W2044757908 hasPublicationYear "2013" @default.
• W2044757908 type Work @default.
• W2044757908 sameAs 2044757908 @default.
• W2044757908 citedByCount "17" @default.
• W2044757908 countsByYear W20447579082018 @default.
• W2044757908 countsByYear W20447579082019 @default.
• W2044757908 countsByYear W20447579082020 @default.
• W2044757908 countsByYear W20447579082022 @default.
• W2044757908 countsByYear W20447579082023 @default.
• W2044757908 crossrefType "journal-article" @default.
• W2044757908 hasAuthorship W2044757908A5041229131 @default.
• W2044757908 hasAuthorship W2044757908A5052039079 @default.
• W2044757908 hasAuthorship W2044757908A5075001728 @default.
• W2044757908 hasConcept C101837359 @default.
• W2044757908 hasConcept C102192266 @default.
• W2044757908 hasConcept C114614502 @default.
• W2044757908 hasConcept C118615104 @default.
• W2044757908 hasConcept C132525143 @default.
• W2044757908 hasConcept C132569581 @default.
• W2044757908 hasConcept C134306372 @default.
• W2044757908 hasConcept C148764684 @default.
• W2044757908 hasConcept C160446614 @default.
• W2044757908 hasConcept C203776342 @default.
• W2044757908 hasConcept C28723256 @default.
• W2044757908 hasConcept C311688 @default.
• W2044757908 hasConcept C33923547 @default.
• W2044757908 hasConcept C34388435 @default.
• W2044757908 hasConcept C43517604 @default.
• W2044757908 hasConcept C80899671 @default.
• W2044757908 hasConcept C99140742 @default.
• W2044757908 hasConceptScore W2044757908C101837359 @default.
• W2044757908 hasConceptScore W2044757908C102192266 @default.
• W2044757908 hasConceptScore W2044757908C114614502 @default.
• W2044757908 hasConceptScore W2044757908C118615104 @default.
• W2044757908 hasConceptScore W2044757908C132525143 @default.
• W2044757908 hasConceptScore W2044757908C132569581 @default.
• W2044757908 hasConceptScore W2044757908C134306372 @default.
• W2044757908 hasConceptScore W2044757908C148764684 @default.
• W2044757908 hasConceptScore W2044757908C160446614 @default.
• W2044757908 hasConceptScore W2044757908C203776342 @default.
• W2044757908 hasConceptScore W2044757908C28723256 @default.
• W2044757908 hasConceptScore W2044757908C311688 @default.
• W2044757908 hasConceptScore W2044757908C33923547 @default.
• W2044757908 hasConceptScore W2044757908C34388435 @default.
• W2044757908 hasConceptScore W2044757908C43517604 @default.
• W2044757908 hasConceptScore W2044757908C80899671 @default.
• W2044757908 hasConceptScore W2044757908C99140742 @default.
• W2044757908 hasIssue "2" @default.
• W2044757908 hasLocation W20447579081 @default.
• W2044757908 hasOpenAccess W2044757908 @default.
• W2044757908 hasPrimaryLocation W20447579081 @default.
• W2044757908 hasRelatedWork W1554245510 @default.
• W2044757908 hasRelatedWork W1753901987 @default.
• W2044757908 hasRelatedWork W1978588354 @default.
• W2044757908 hasRelatedWork W1983798870 @default.
• W2044757908 hasRelatedWork W2245114686 @default.
• W2044757908 hasRelatedWork W2497554862 @default.
• W2044757908 hasRelatedWork W2903353911 @default.

• next