Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963337508> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2963337508 endingPage "504" @default.
- W2963337508 startingPage "492" @default.
- W2963337508 abstract "The cyclability of a graph is the maximum integer k for which every k vertices lie on a cycle. The algorithmic version of the problem, given a graph G and a non-negative integer k, decide whether the cyclability of G is at least k, is NP-hard. We prove that this problem, parameterized by k, is co−W[1]-hard. We give an FPT algorithm for planar graphs that runs in time $2^{2^{O(k^2log k)}}cdot n^2$ . Our algorithm is based on a series of graph theoretical results on cyclic linkages in planar graphs." @default.
- W2963337508 created "2019-07-30" @default.
- W2963337508 creator A5011646983 @default.
- W2963337508 creator A5038248848 @default.
- W2963337508 creator A5051709720 @default.
- W2963337508 creator A5085447779 @default.
- W2963337508 date "2014-01-01" @default.
- W2963337508 modified "2023-10-18" @default.
- W2963337508 title "The Parameterized Complexity of Graph Cyclability" @default.
- W2963337508 cites W1530613230 @default.
- W2963337508 cites W167453680 @default.
- W2963337508 cites W1972515959 @default.
- W2963337508 cites W1976057759 @default.
- W2963337508 cites W1994038438 @default.
- W2963337508 cites W2005079828 @default.
- W2963337508 cites W2022841964 @default.
- W2963337508 cites W2032762881 @default.
- W2963337508 cites W2035913199 @default.
- W2963337508 cites W2046069847 @default.
- W2963337508 cites W2047871605 @default.
- W2963337508 cites W2059372025 @default.
- W2963337508 cites W2061513598 @default.
- W2963337508 cites W2064702321 @default.
- W2963337508 cites W2097530134 @default.
- W2963337508 cites W2158421820 @default.
- W2963337508 cites W2161994079 @default.
- W2963337508 cites W2313955381 @default.
- W2963337508 cites W4292230561 @default.
- W2963337508 cites W1558321388 @default.
- W2963337508 doi "https://doi.org/10.1007/978-3-662-44777-2_41" @default.
- W2963337508 hasPublicationYear "2014" @default.
- W2963337508 type Work @default.
- W2963337508 sameAs 2963337508 @default.
- W2963337508 citedByCount "0" @default.
- W2963337508 crossrefType "book-chapter" @default.
- W2963337508 hasAuthorship W2963337508A5011646983 @default.
- W2963337508 hasAuthorship W2963337508A5038248848 @default.
- W2963337508 hasAuthorship W2963337508A5051709720 @default.
- W2963337508 hasAuthorship W2963337508A5085447779 @default.
- W2963337508 hasBestOaLocation W29633375082 @default.
- W2963337508 hasConcept C101837359 @default.
- W2963337508 hasConcept C114614502 @default.
- W2963337508 hasConcept C118615104 @default.
- W2963337508 hasConcept C132525143 @default.
- W2963337508 hasConcept C165464430 @default.
- W2963337508 hasConcept C199360897 @default.
- W2963337508 hasConcept C33923547 @default.
- W2963337508 hasConcept C41008148 @default.
- W2963337508 hasConcept C97137487 @default.
- W2963337508 hasConceptScore W2963337508C101837359 @default.
- W2963337508 hasConceptScore W2963337508C114614502 @default.
- W2963337508 hasConceptScore W2963337508C118615104 @default.
- W2963337508 hasConceptScore W2963337508C132525143 @default.
- W2963337508 hasConceptScore W2963337508C165464430 @default.
- W2963337508 hasConceptScore W2963337508C199360897 @default.
- W2963337508 hasConceptScore W2963337508C33923547 @default.
- W2963337508 hasConceptScore W2963337508C41008148 @default.
- W2963337508 hasConceptScore W2963337508C97137487 @default.
- W2963337508 hasLocation W29633375081 @default.
- W2963337508 hasLocation W29633375082 @default.
- W2963337508 hasLocation W29633375083 @default.
- W2963337508 hasLocation W29633375084 @default.
- W2963337508 hasLocation W29633375085 @default.
- W2963337508 hasLocation W29633375086 @default.
- W2963337508 hasLocation W29633375087 @default.
- W2963337508 hasLocation W29633375088 @default.
- W2963337508 hasLocation W29633375089 @default.
- W2963337508 hasOpenAccess W2963337508 @default.
- W2963337508 hasPrimaryLocation W29633375081 @default.
- W2963337508 hasRelatedWork W1980466385 @default.
- W2963337508 hasRelatedWork W2071261821 @default.
- W2963337508 hasRelatedWork W2296761156 @default.
- W2963337508 hasRelatedWork W2900382700 @default.
- W2963337508 hasRelatedWork W2914613594 @default.
- W2963337508 hasRelatedWork W2949070418 @default.
- W2963337508 hasRelatedWork W2949407534 @default.
- W2963337508 hasRelatedWork W2949806258 @default.
- W2963337508 hasRelatedWork W4300985837 @default.
- W2963337508 hasRelatedWork W4362663715 @default.
- W2963337508 isParatext "false" @default.
- W2963337508 isRetracted "false" @default.
- W2963337508 magId "2963337508" @default.
- W2963337508 workType "book-chapter" @default.