Matches in SemOpenAlex for { <https://semopenalex.org/work/W2394653516> ?p ?o ?g. }
- W2394653516 endingPage "160" @default.
- W2394653516 startingPage "151" @default.
- W2394653516 abstract "Many combinatorial problems that come up in the real world have been classified as NP-hard [Garey and Johnson 1979]. An example is the following task: After a series of experiments, certain pairs of experiments are found to have conflicting results. We therefore know that for each pair, at least one of the experiments was faulty. We now want to find the minimum number of experiments to discard such that there are no more conflicts. This problem, in its abstract form as a graph problem, is known as Vertex Cover, where given a graph, we search for a minimum number of vertices to delete to get rid of all edges. It is by now an established assumption that NP-hardness implies an inherent combinatorial explosion in the solution space that leads to running times growing exponentially with the input size. This means that large instances of NP-hard problems cannot always be solved efficiently to optimality." @default.
- W2394653516 created "2016-06-24" @default.
- W2394653516 creator A5063644073 @default.
- W2394653516 date "2007-01-01" @default.
- W2394653516 modified "2023-09-26" @default.
- W2394653516 title "Algorithms and Experiments for Parameterized Approaches to Hard Graph Problems" @default.
- W2394653516 cites W129630454 @default.
- W2394653516 cites W1487173148 @default.
- W2394653516 cites W1488421129 @default.
- W2394653516 cites W1489714036 @default.
- W2394653516 cites W1489932425 @default.
- W2394653516 cites W1494208392 @default.
- W2394653516 cites W1494824033 @default.
- W2394653516 cites W1495338626 @default.
- W2394653516 cites W1499338328 @default.
- W2394653516 cites W1505812587 @default.
- W2394653516 cites W1508419498 @default.
- W2394653516 cites W1510857214 @default.
- W2394653516 cites W1517036688 @default.
- W2394653516 cites W1521209860 @default.
- W2394653516 cites W1523006294 @default.
- W2394653516 cites W1531591475 @default.
- W2394653516 cites W1534309112 @default.
- W2394653516 cites W1542244620 @default.
- W2394653516 cites W154567452 @default.
- W2394653516 cites W1548164611 @default.
- W2394653516 cites W1551538598 @default.
- W2394653516 cites W1552512816 @default.
- W2394653516 cites W1559081432 @default.
- W2394653516 cites W1562344100 @default.
- W2394653516 cites W1563577400 @default.
- W2394653516 cites W1570425181 @default.
- W2394653516 cites W1575434249 @default.
- W2394653516 cites W1579811457 @default.
- W2394653516 cites W1581222813 @default.
- W2394653516 cites W1581428370 @default.
- W2394653516 cites W1591843732 @default.
- W2394653516 cites W1616319361 @default.
- W2394653516 cites W1617085997 @default.
- W2394653516 cites W1747960360 @default.
- W2394653516 cites W17508780 @default.
- W2394653516 cites W1804016314 @default.
- W2394653516 cites W1812837484 @default.
- W2394653516 cites W1836501071 @default.
- W2394653516 cites W1857705078 @default.
- W2394653516 cites W1963547452 @default.
- W2394653516 cites W1964180408 @default.
- W2394653516 cites W1966893452 @default.
- W2394653516 cites W1967041330 @default.
- W2394653516 cites W1968481794 @default.
- W2394653516 cites W1969186119 @default.
- W2394653516 cites W1969357318 @default.
- W2394653516 cites W1970828859 @default.
- W2394653516 cites W1971393213 @default.
- W2394653516 cites W1971483538 @default.
- W2394653516 cites W1974624244 @default.
- W2394653516 cites W1974692335 @default.
- W2394653516 cites W1976157781 @default.
- W2394653516 cites W1977376294 @default.
- W2394653516 cites W1977545325 @default.
- W2394653516 cites W1979312598 @default.
- W2394653516 cites W1980769375 @default.
- W2394653516 cites W1980949197 @default.
- W2394653516 cites W1982442837 @default.
- W2394653516 cites W1984619586 @default.
- W2394653516 cites W1991223992 @default.
- W2394653516 cites W1994556169 @default.
- W2394653516 cites W1996668544 @default.
- W2394653516 cites W1996983751 @default.
- W2394653516 cites W1999032440 @default.
- W2394653516 cites W2001201148 @default.
- W2394653516 cites W2001914359 @default.
- W2394653516 cites W2003278864 @default.
- W2394653516 cites W2003648292 @default.
- W2394653516 cites W2003652380 @default.
- W2394653516 cites W2003753063 @default.
- W2394653516 cites W2003833943 @default.
- W2394653516 cites W2004181701 @default.
- W2394653516 cites W2006048213 @default.
- W2394653516 cites W2006933117 @default.
- W2394653516 cites W2007979101 @default.
- W2394653516 cites W2008881234 @default.
- W2394653516 cites W2010651583 @default.
- W2394653516 cites W2011039300 @default.
- W2394653516 cites W2011911122 @default.
- W2394653516 cites W2012357906 @default.
- W2394653516 cites W2013200539 @default.
- W2394653516 cites W2013520638 @default.
- W2394653516 cites W2016382979 @default.
- W2394653516 cites W2016590962 @default.
- W2394653516 cites W2020681752 @default.
- W2394653516 cites W2021180976 @default.
- W2394653516 cites W2021320246 @default.
- W2394653516 cites W2027038333 @default.
- W2394653516 cites W2027506564 @default.
- W2394653516 cites W2027999353 @default.
- W2394653516 cites W2028782479 @default.
- W2394653516 cites W2031058969 @default.