Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000213024> ?p ?o ?g. }
- W2000213024 endingPage "317" @default.
- W2000213024 startingPage "279" @default.
- W2000213024 abstract "One approach to confronting computational hardness is to try to understand the contribution of various parameters to the running time of algorithms and the complexity of computational tasks. Almost no computational tasks in real life are specified by their size alone. It is not hard to imagine that some parameters contribute more intractability than others and it seems reasonable to develop a theory of computational complexity which seeks to exploit this fact. Such a theory should be able to address the needs of practitioners in algorithmics. The last twenty years have seen the development of such a theory. This theory has a large number of successes in terms of a rich collection of algorithmic techniques, both practical and theoretical, and a fine-grained intractability theory. Whilst the theory has been widely used in a number of areas of applications including computational biology, linguistics, VLSI design, learning theory and many others, knowledge of the area is highly varied. We hope that this article will show the basic theory and point at the wide array of techniques available. Naturally the treatment is condensed, and the reader who wants more should go to the texts of Downey and Fellows (1999) [2], Flum and Grohe (2006) [59], Niedermeier (2006) [28], and the upcoming undergraduate text (Downey and Fellows 2012) [278]." @default.
- W2000213024 created "2016-06-24" @default.
- W2000213024 creator A5071503687 @default.
- W2000213024 creator A5085447779 @default.
- W2000213024 date "2011-11-01" @default.
- W2000213024 modified "2023-10-18" @default.
- W2000213024 title "Confronting intractability via parameters" @default.
- W2000213024 cites W100926944 @default.
- W2000213024 cites W121113946 @default.
- W2000213024 cites W1484794585 @default.
- W2000213024 cites W1485150579 @default.
- W2000213024 cites W1498496583 @default.
- W2000213024 cites W1506126330 @default.
- W2000213024 cites W1519147138 @default.
- W2000213024 cites W1542263829 @default.
- W2000213024 cites W1550062525 @default.
- W2000213024 cites W1556665380 @default.
- W2000213024 cites W1559054453 @default.
- W2000213024 cites W1567597677 @default.
- W2000213024 cites W1579510955 @default.
- W2000213024 cites W1626054572 @default.
- W2000213024 cites W1651767865 @default.
- W2000213024 cites W167453680 @default.
- W2000213024 cites W1684832175 @default.
- W2000213024 cites W1781739513 @default.
- W2000213024 cites W182050876 @default.
- W2000213024 cites W1852495590 @default.
- W2000213024 cites W1864516956 @default.
- W2000213024 cites W1963871092 @default.
- W2000213024 cites W1965012931 @default.
- W2000213024 cites W1966205523 @default.
- W2000213024 cites W1966275651 @default.
- W2000213024 cites W1971393213 @default.
- W2000213024 cites W1971799322 @default.
- W2000213024 cites W1972577597 @default.
- W2000213024 cites W1973347908 @default.
- W2000213024 cites W1973852671 @default.
- W2000213024 cites W1974672137 @default.
- W2000213024 cites W1976463682 @default.
- W2000213024 cites W1978747958 @default.
- W2000213024 cites W1979312598 @default.
- W2000213024 cites W1980469100 @default.
- W2000213024 cites W1982384331 @default.
- W2000213024 cites W1983156760 @default.
- W2000213024 cites W1983207144 @default.
- W2000213024 cites W1983330102 @default.
- W2000213024 cites W1983860528 @default.
- W2000213024 cites W1987092466 @default.
- W2000213024 cites W1988637379 @default.
- W2000213024 cites W1993074114 @default.
- W2000213024 cites W1994264784 @default.
- W2000213024 cites W1995561296 @default.
- W2000213024 cites W1995725694 @default.
- W2000213024 cites W1997639167 @default.
- W2000213024 cites W1998964055 @default.
- W2000213024 cites W2001859438 @default.
- W2000213024 cites W2003652380 @default.
- W2000213024 cites W2004420077 @default.
- W2000213024 cites W2005079828 @default.
- W2000213024 cites W2006337932 @default.
- W2000213024 cites W2007069176 @default.
- W2000213024 cites W2007979101 @default.
- W2000213024 cites W2009147258 @default.
- W2000213024 cites W2011105641 @default.
- W2000213024 cites W2012313040 @default.
- W2000213024 cites W2013415302 @default.
- W2000213024 cites W2013967419 @default.
- W2000213024 cites W2015482664 @default.
- W2000213024 cites W2016465035 @default.
- W2000213024 cites W2016590962 @default.
- W2000213024 cites W2018251139 @default.
- W2000213024 cites W2018964411 @default.
- W2000213024 cites W2019137761 @default.
- W2000213024 cites W2019404372 @default.
- W2000213024 cites W2019717026 @default.
- W2000213024 cites W2021253994 @default.
- W2000213024 cites W2022281049 @default.
- W2000213024 cites W2022841964 @default.
- W2000213024 cites W2023652218 @default.
- W2000213024 cites W2026771935 @default.
- W2000213024 cites W2027999353 @default.
- W2000213024 cites W2028357390 @default.
- W2000213024 cites W2029178560 @default.
- W2000213024 cites W2030295282 @default.
- W2000213024 cites W2030965968 @default.
- W2000213024 cites W2031042330 @default.
- W2000213024 cites W2032692205 @default.
- W2000213024 cites W2042861896 @default.
- W2000213024 cites W2043107521 @default.
- W2000213024 cites W2043344835 @default.
- W2000213024 cites W2045326192 @default.
- W2000213024 cites W2046367433 @default.
- W2000213024 cites W2047871605 @default.
- W2000213024 cites W2048794017 @default.
- W2000213024 cites W2049229625 @default.
- W2000213024 cites W2050719228 @default.
- W2000213024 cites W2051064851 @default.
- W2000213024 cites W2051856222 @default.