A Parameterized-Complexity Framework for Finding Local Optima

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

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, 2026. (Note: to appear)

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.