E-Dissertationen: Search
Now showing items 1-1 of 1
Beyond Worst-Case Analysis of Max-Cut and Local Search
(2018-08-15)
Since the formal definition of NP-completeness, there has been a huge discrepancy between theory and practice. The theoretical point of view for an NP-complete problem is that we do not know of any efficient, that is, ...