Matches in SemOpenAlex for { <https://semopenalex.org/work/W2476602023> ?p ?o ?g. }
- W2476602023 endingPage "87" @default.
- W2476602023 startingPage "53" @default.
- W2476602023 abstract "Abstract This chapter presents one of the most basic and most important techniques for developing fixed-parameter algorithms: data reduction and problem kernelization. It starts with some basic definitions and facts, in particular defining the notion of reduction to a problem kernel (kernelization for short). After having presented some simple examples, the chapter continues with several specific kernelization results, including problem kernels for problems such as Maximum Satisfiability, Cluster Editing, Vertex Cover, 3-Hitting Set, and Dominating Set in Planar Graphs. The chapter concludes with some initial results on lower bounds for problem kernel sizes and a general summary." @default.
- W2476602023 created "2016-08-23" @default.
- W2476602023 creator A5033021388 @default.
- W2476602023 date "2006-02-02" @default.
- W2476602023 modified "2023-10-18" @default.
- W2476602023 title "DATA REDUCTION AND PROBLEM KERNELS" @default.
- W2476602023 cites W1564428908 @default.
- W2476602023 cites W1583236823 @default.
- W2476602023 cites W1964502706 @default.
- W2476602023 cites W1964541472 @default.
- W2476602023 cites W1964678328 @default.
- W2476602023 cites W1971483538 @default.
- W2476602023 cites W1972577597 @default.
- W2476602023 cites W1972845596 @default.
- W2476602023 cites W1972853793 @default.
- W2476602023 cites W1973852671 @default.
- W2476602023 cites W1975218943 @default.
- W2476602023 cites W1976697697 @default.
- W2476602023 cites W1979149941 @default.
- W2476602023 cites W1979740015 @default.
- W2476602023 cites W1983156760 @default.
- W2476602023 cites W1984030644 @default.
- W2476602023 cites W1984481156 @default.
- W2476602023 cites W1985758609 @default.
- W2476602023 cites W1993920925 @default.
- W2476602023 cites W1995615099 @default.
- W2476602023 cites W1995725694 @default.
- W2476602023 cites W1996668544 @default.
- W2476602023 cites W2000863020 @default.
- W2476602023 cites W2001159171 @default.
- W2476602023 cites W2004420077 @default.
- W2476602023 cites W2006933117 @default.
- W2476602023 cites W2007979101 @default.
- W2476602023 cites W2010471713 @default.
- W2476602023 cites W2012067448 @default.
- W2476602023 cites W2013415302 @default.
- W2476602023 cites W2015480586 @default.
- W2476602023 cites W2019062750 @default.
- W2476602023 cites W2019137761 @default.
- W2476602023 cites W2020133533 @default.
- W2476602023 cites W2021183451 @default.
- W2476602023 cites W2023728975 @default.
- W2476602023 cites W2025038593 @default.
- W2476602023 cites W2026129593 @default.
- W2476602023 cites W2026771935 @default.
- W2476602023 cites W2027999353 @default.
- W2476602023 cites W2029448190 @default.
- W2476602023 cites W2030295282 @default.
- W2476602023 cites W2031042330 @default.
- W2476602023 cites W2033042995 @default.
- W2476602023 cites W2036185701 @default.
- W2476602023 cites W2037479769 @default.
- W2476602023 cites W2037749900 @default.
- W2476602023 cites W2037968786 @default.
- W2476602023 cites W2040066907 @default.
- W2476602023 cites W2041605864 @default.
- W2476602023 cites W2042019051 @default.
- W2476602023 cites W2045492613 @default.
- W2476602023 cites W2046367433 @default.
- W2476602023 cites W2047386086 @default.
- W2476602023 cites W2048685245 @default.
- W2476602023 cites W2051169745 @default.
- W2476602023 cites W2051856222 @default.
- W2476602023 cites W2053743126 @default.
- W2476602023 cites W2055764977 @default.
- W2476602023 cites W2059372025 @default.
- W2476602023 cites W2064252342 @default.
- W2476602023 cites W2064600658 @default.
- W2476602023 cites W2066749637 @default.
- W2476602023 cites W2067194564 @default.
- W2476602023 cites W2067431706 @default.
- W2476602023 cites W2072543716 @default.
- W2476602023 cites W2073025989 @default.
- W2476602023 cites W2074373676 @default.
- W2476602023 cites W2075457919 @default.
- W2476602023 cites W2075503802 @default.
- W2476602023 cites W2077357506 @default.
- W2476602023 cites W2078109763 @default.
- W2476602023 cites W2079307253 @default.
- W2476602023 cites W2079313211 @default.
- W2476602023 cites W2082687277 @default.
- W2476602023 cites W2085521211 @default.
- W2476602023 cites W2085550081 @default.
- W2476602023 cites W2087083200 @default.
- W2476602023 cites W2088998312 @default.
- W2476602023 cites W2089688060 @default.
- W2476602023 cites W2093762675 @default.
- W2476602023 cites W2099200823 @default.
- W2476602023 cites W2107223449 @default.
- W2476602023 cites W2108093643 @default.
- W2476602023 cites W2114616381 @default.
- W2476602023 cites W2115667895 @default.
- W2476602023 cites W2117466143 @default.
- W2476602023 cites W2121040464 @default.
- W2476602023 cites W2123302126 @default.
- W2476602023 cites W2130673833 @default.
- W2476602023 cites W2131433460 @default.
- W2476602023 cites W2133544949 @default.