Matches in SemOpenAlex for { <https://semopenalex.org/work/W272170038> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W272170038 endingPage "298" @default.
- W272170038 startingPage "288" @default.
- W272170038 abstract "We show that any instance I of the Feedback Vertex Set problem in undirected planar graphs can be reduced to an equivalent instance I′ such that (i) the size of the instance and the size of the minimum feedback vertex set do not increase, (ii) and the size of the minimum feedback vertex set in I′ is at least ({frac{1}{29}}) of the number of vertices in I′. This implies a 29k kernel for this problem with parameter k being the size of the feedback vertex set. Our result improves the previous results of 97k and 112k." @default.
- W272170038 created "2016-06-24" @default.
- W272170038 creator A5033729619 @default.
- W272170038 date "2014-01-01" @default.
- W272170038 modified "2023-10-18" @default.
- W272170038 title "A New Linear Kernel for Undirected Planar Feedback Vertex Set: Smaller and Simpler" @default.
- W272170038 cites W1491784324 @default.
- W272170038 cites W1539375795 @default.
- W272170038 cites W1563108031 @default.
- W272170038 cites W1826506799 @default.
- W272170038 cites W1855543298 @default.
- W272170038 cites W1974810008 @default.
- W272170038 cites W1979312598 @default.
- W272170038 cites W2034377062 @default.
- W272170038 cites W2043644213 @default.
- W272170038 cites W2047470084 @default.
- W272170038 cites W2085731789 @default.
- W272170038 cites W2122082801 @default.
- W272170038 cites W2128317498 @default.
- W272170038 cites W2157295389 @default.
- W272170038 cites W2295651994 @default.
- W272170038 cites W2402064113 @default.
- W272170038 doi "https://doi.org/10.1007/978-3-319-07956-1_26" @default.
- W272170038 hasPublicationYear "2014" @default.
- W272170038 type Work @default.
- W272170038 sameAs 272170038 @default.
- W272170038 citedByCount "3" @default.
- W272170038 countsByYear W2721700382014 @default.
- W272170038 countsByYear W2721700382020 @default.
- W272170038 countsByYear W2721700382022 @default.
- W272170038 crossrefType "book-chapter" @default.
- W272170038 hasAuthorship W272170038A5033729619 @default.
- W272170038 hasConcept C11413529 @default.
- W272170038 hasConcept C114614502 @default.
- W272170038 hasConcept C121684516 @default.
- W272170038 hasConcept C132525143 @default.
- W272170038 hasConcept C134786449 @default.
- W272170038 hasConcept C177264268 @default.
- W272170038 hasConcept C199360897 @default.
- W272170038 hasConcept C28723256 @default.
- W272170038 hasConcept C3018234147 @default.
- W272170038 hasConcept C33923547 @default.
- W272170038 hasConcept C41008148 @default.
- W272170038 hasConcept C74193536 @default.
- W272170038 hasConcept C80444323 @default.
- W272170038 hasConcept C80899671 @default.
- W272170038 hasConceptScore W272170038C11413529 @default.
- W272170038 hasConceptScore W272170038C114614502 @default.
- W272170038 hasConceptScore W272170038C121684516 @default.
- W272170038 hasConceptScore W272170038C132525143 @default.
- W272170038 hasConceptScore W272170038C134786449 @default.
- W272170038 hasConceptScore W272170038C177264268 @default.
- W272170038 hasConceptScore W272170038C199360897 @default.
- W272170038 hasConceptScore W272170038C28723256 @default.
- W272170038 hasConceptScore W272170038C3018234147 @default.
- W272170038 hasConceptScore W272170038C33923547 @default.
- W272170038 hasConceptScore W272170038C41008148 @default.
- W272170038 hasConceptScore W272170038C74193536 @default.
- W272170038 hasConceptScore W272170038C80444323 @default.
- W272170038 hasConceptScore W272170038C80899671 @default.
- W272170038 hasLocation W2721700381 @default.
- W272170038 hasOpenAccess W272170038 @default.
- W272170038 hasPrimaryLocation W2721700381 @default.
- W272170038 hasRelatedWork W1541319718 @default.
- W272170038 hasRelatedWork W1861445996 @default.
- W272170038 hasRelatedWork W2076615361 @default.
- W272170038 hasRelatedWork W2085731789 @default.
- W272170038 hasRelatedWork W2094140918 @default.
- W272170038 hasRelatedWork W2239921431 @default.
- W272170038 hasRelatedWork W2408522610 @default.
- W272170038 hasRelatedWork W2559467459 @default.
- W272170038 hasRelatedWork W2888987890 @default.
- W272170038 hasRelatedWork W4297880354 @default.
- W272170038 isParatext "false" @default.
- W272170038 isRetracted "false" @default.
- W272170038 magId "272170038" @default.
- W272170038 workType "book-chapter" @default.