The following pages link to On the hardness of losing weight (Q3189060):
Displaying 6 items.
- The parameterized complexity of local search for TSP, more refined (Q378245) (← links)
- On the parameterized complexity of consensus clustering (Q2015135) (← links)
- On the complexity of restoring corrupted colorings (Q2424718) (← links)
- Local search for string problems: brute-force is essentially optimal (Q2437744) (← links)
- Searching for better fill-in (Q2453556) (← links)
- Finding small satisfying assignments faster than brute force: a fine-grained perspective into boolean constraint satisfaction (Q5092478) (← links)