Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204469131> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3204469131 endingPage "14" @default.
- W3204469131 startingPage "1" @default.
- W3204469131 abstract "The goal of this paper is to open up a new research direction aimed at understanding the power of preprocessing in speeding up algorithms that solve NP-hard problems exactly. We explore this direction for the classic Feedback Vertex Set problem on undirected graphs, leading to a new type of graph structure called antler decomposition, which identifies vertices that belong to an optimal solution. It is an analogue of the celebrated crown decomposition which has been used for Vertex Cover. We develop the graph structure theory around such decompositions and develop fixed-parameter tractable algorithms to find them, parameterized by the number of vertices for which they witness presence in an optimal solution. This reduces the search space of fixed-parameter tractable algorithms parameterized by the solution size that solve Feedback Vertex Set." @default.
- W3204469131 created "2021-10-11" @default.
- W3204469131 creator A5034406861 @default.
- W3204469131 creator A5048942396 @default.
- W3204469131 date "2021-01-01" @default.
- W3204469131 modified "2023-09-26" @default.
- W3204469131 title "Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set" @default.
- W3204469131 cites W150157909 @default.
- W3204469131 cites W1518294541 @default.
- W3204469131 cites W1531772464 @default.
- W3204469131 cites W1558625102 @default.
- W3204469131 cites W1558630420 @default.
- W3204469131 cites W1570425181 @default.
- W3204469131 cites W1974692335 @default.
- W3204469131 cites W1974810008 @default.
- W3204469131 cites W1975442866 @default.
- W3204469131 cites W1996472240 @default.
- W3204469131 cites W1998964055 @default.
- W3204469131 cites W2000311286 @default.
- W3204469131 cites W2008912593 @default.
- W3204469131 cites W2013415302 @default.
- W3204469131 cites W2024517697 @default.
- W3204469131 cites W2034437384 @default.
- W3204469131 cites W2039100365 @default.
- W3204469131 cites W2043644213 @default.
- W3204469131 cites W2059451253 @default.
- W3204469131 cites W2083748805 @default.
- W3204469131 cites W2116087731 @default.
- W3204469131 cites W2128317498 @default.
- W3204469131 cites W2166115470 @default.
- W3204469131 cites W2255673366 @default.
- W3204469131 cites W2296148711 @default.
- W3204469131 cites W2335478831 @default.
- W3204469131 cites W2513955757 @default.
- W3204469131 cites W2563156040 @default.
- W3204469131 cites W2890355536 @default.
- W3204469131 cites W2914414140 @default.
- W3204469131 cites W2963780386 @default.
- W3204469131 cites W2963869326 @default.
- W3204469131 cites W2977853149 @default.
- W3204469131 cites W2997686574 @default.
- W3204469131 cites W3010460567 @default.
- W3204469131 cites W4211121212 @default.
- W3204469131 cites W83093243 @default.
- W3204469131 doi "https://doi.org/10.1007/978-3-030-86838-3_1" @default.
- W3204469131 hasPublicationYear "2021" @default.
- W3204469131 type Work @default.
- W3204469131 sameAs 3204469131 @default.
- W3204469131 citedByCount "0" @default.
- W3204469131 crossrefType "book-chapter" @default.
- W3204469131 hasAuthorship W3204469131A5034406861 @default.
- W3204469131 hasAuthorship W3204469131A5048942396 @default.
- W3204469131 hasConcept C11413529 @default.
- W3204469131 hasConcept C114614502 @default.
- W3204469131 hasConcept C132525143 @default.
- W3204469131 hasConcept C165464430 @default.
- W3204469131 hasConcept C28723256 @default.
- W3204469131 hasConcept C33923547 @default.
- W3204469131 hasConcept C40687702 @default.
- W3204469131 hasConcept C41008148 @default.
- W3204469131 hasConcept C80444323 @default.
- W3204469131 hasConcept C80899671 @default.
- W3204469131 hasConceptScore W3204469131C11413529 @default.
- W3204469131 hasConceptScore W3204469131C114614502 @default.
- W3204469131 hasConceptScore W3204469131C132525143 @default.
- W3204469131 hasConceptScore W3204469131C165464430 @default.
- W3204469131 hasConceptScore W3204469131C28723256 @default.
- W3204469131 hasConceptScore W3204469131C33923547 @default.
- W3204469131 hasConceptScore W3204469131C40687702 @default.
- W3204469131 hasConceptScore W3204469131C41008148 @default.
- W3204469131 hasConceptScore W3204469131C80444323 @default.
- W3204469131 hasConceptScore W3204469131C80899671 @default.
- W3204469131 hasLocation W32044691311 @default.
- W3204469131 hasOpenAccess W3204469131 @default.
- W3204469131 hasPrimaryLocation W32044691311 @default.
- W3204469131 hasRelatedWork W1017985 @default.
- W3204469131 hasRelatedWork W12431398 @default.
- W3204469131 hasRelatedWork W1839843 @default.
- W3204469131 hasRelatedWork W2353983 @default.
- W3204469131 hasRelatedWork W4356416 @default.
- W3204469131 hasRelatedWork W4805079 @default.
- W3204469131 hasRelatedWork W9203110 @default.
- W3204469131 hasRelatedWork W9893930 @default.
- W3204469131 hasRelatedWork W997982 @default.
- W3204469131 hasRelatedWork W7262867 @default.
- W3204469131 isParatext "false" @default.
- W3204469131 isRetracted "false" @default.
- W3204469131 magId "3204469131" @default.
- W3204469131 workType "book-chapter" @default.