A Parameterized-Complexity Framework for Finding Local Optima

Robert Ganian, Phuc Hung Hoang, Christian Komusiewicz, Nils Morawietz
January 2026
PDF bib Project Project DOI

Abstract

Full Citation:

Robert Ganian, Hung P. Hoang, Christian Komusiewicz, Nils Morawietz. A Parameterized-Complexity Framework for Finding Local Optima. 17th Innovations in Theoretical Computer Science Conference, ITCS 2026, Bocconi University, Milan, Italy, January 27-30, 2026 (Shubhangi Saraf, ed.), volume 362 of LIPIcs, pages 66:1–66:20, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Type
Conference Paper
Coe ParAI
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.

Phuc Hung Hoang
Phuc Hung Hoang

Phuc Hung Hoang is a Project Assistant at the Algorithms and Complexity Group.