Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153822011> ?p ?o ?g. }
- W2153822011 abstract "This book studies exponential time algorithms for NP-hard problems. In this modern area, the aim is to design algorithms for combinatorially hard problems that execute provably faster than a brute-force enumeration of all candidate solutions. After an introduction and survey of the field, the text focuses first on the design and especially the analysis of branching algorithms. The analysis of these algorithms heavily relies on measures of the instances, which aim at capturing the structure of the instances, not merely their size. This makes them more appropriate to quantify the progress an algorithm makes in the process of solving a problem. Expanding the methodology to design exponential time algorithms, new techniques are then presented. Two of them combine treewidth based algorithms with branching or enumeration algorithms. Another one is the iterative compression technique, prominent in the design of parameterized algorithms, and adapted here to the design of exponential time algorithms. This book assumes basic knowledge of algorithms and should serve anyone interested in exactly solving hard problems." @default.
- W2153822011 created "2016-06-24" @default.
- W2153822011 creator A5048738368 @default.
- W2153822011 date "2010-02-11" @default.
- W2153822011 modified "2023-09-26" @default.
- W2153822011 title "Exponential Time Algorithms: Structures, Measures, and Bounds" @default.
- W2153822011 cites W10105891 @default.
- W2153822011 cites W111776391 @default.
- W2153822011 cites W139921209 @default.
- W2153822011 cites W143512583 @default.
- W2153822011 cites W1477910602 @default.
- W2153822011 cites W1480334394 @default.
- W2153822011 cites W1483324665 @default.
- W2153822011 cites W1488940485 @default.
- W2153822011 cites W1489932425 @default.
- W2153822011 cites W1491051759 @default.
- W2153822011 cites W1503729935 @default.
- W2153822011 cites W1506768432 @default.
- W2153822011 cites W1506916381 @default.
- W2153822011 cites W1507717186 @default.
- W2153822011 cites W1508128762 @default.
- W2153822011 cites W1511510919 @default.
- W2153822011 cites W1512871835 @default.
- W2153822011 cites W1515598460 @default.
- W2153822011 cites W1516297517 @default.
- W2153822011 cites W1516576670 @default.
- W2153822011 cites W1517036688 @default.
- W2153822011 cites W1520351179 @default.
- W2153822011 cites W1532197868 @default.
- W2153822011 cites W1537447662 @default.
- W2153822011 cites W1539375795 @default.
- W2153822011 cites W1542253039 @default.
- W2153822011 cites W1547251600 @default.
- W2153822011 cites W1558829011 @default.
- W2153822011 cites W1559870885 @default.
- W2153822011 cites W1563108031 @default.
- W2153822011 cites W1563127428 @default.
- W2153822011 cites W1563192285 @default.
- W2153822011 cites W1564640323 @default.
- W2153822011 cites W1566660502 @default.
- W2153822011 cites W1570370412 @default.
- W2153822011 cites W1572923929 @default.
- W2153822011 cites W1579510955 @default.
- W2153822011 cites W1580495489 @default.
- W2153822011 cites W1581643485 @default.
- W2153822011 cites W1581812120 @default.
- W2153822011 cites W1582963151 @default.
- W2153822011 cites W1593174338 @default.
- W2153822011 cites W1593916827 @default.
- W2153822011 cites W1593947471 @default.
- W2153822011 cites W1666834859 @default.
- W2153822011 cites W1702009171 @default.
- W2153822011 cites W1723579409 @default.
- W2153822011 cites W173980447 @default.
- W2153822011 cites W1868111879 @default.
- W2153822011 cites W1890324419 @default.
- W2153822011 cites W189633613 @default.
- W2153822011 cites W1896404939 @default.
- W2153822011 cites W1896986820 @default.
- W2153822011 cites W1918504188 @default.
- W2153822011 cites W1965548823 @default.
- W2153822011 cites W1969186119 @default.
- W2153822011 cites W1969884720 @default.
- W2153822011 cites W1971393213 @default.
- W2153822011 cites W1971756951 @default.
- W2153822011 cites W1974624244 @default.
- W2153822011 cites W1976687866 @default.
- W2153822011 cites W1977514877 @default.
- W2153822011 cites W1979312598 @default.
- W2153822011 cites W1979312971 @default.
- W2153822011 cites W1980503920 @default.
- W2153822011 cites W1983156760 @default.
- W2153822011 cites W1983992721 @default.
- W2153822011 cites W1984394682 @default.
- W2153822011 cites W1984481156 @default.
- W2153822011 cites W1985733932 @default.
- W2153822011 cites W1988642505 @default.
- W2153822011 cites W1990800802 @default.
- W2153822011 cites W1991300627 @default.
- W2153822011 cites W1995229172 @default.
- W2153822011 cites W1995725694 @default.
- W2153822011 cites W1996359073 @default.
- W2153822011 cites W2002234798 @default.
- W2153822011 cites W2002425091 @default.
- W2153822011 cites W2003998639 @default.
- W2153822011 cites W2006770970 @default.
- W2153822011 cites W2006912660 @default.
- W2153822011 cites W2007200873 @default.
- W2153822011 cites W2007940874 @default.
- W2153822011 cites W2011039300 @default.
- W2153822011 cites W2011538048 @default.
- W2153822011 cites W2012473793 @default.
- W2153822011 cites W2013568176 @default.
- W2153822011 cites W2014111643 @default.
- W2153822011 cites W2016590962 @default.
- W2153822011 cites W2016785496 @default.
- W2153822011 cites W2024517697 @default.
- W2153822011 cites W2025756084 @default.
- W2153822011 cites W2027049731 @default.
- W2153822011 cites W2029489766 @default.