BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:On Solution Discovery via Reconfiguration - Sebastian Siebertz
DTSTART:20251003T130000Z
DTEND:20251003T140000Z
UID:TALK236392@talks.cam.ac.uk
CONTACT:Anuj Dawar
DESCRIPTION:The dynamics of real-world applications and systems require ef
 ficient methods for improving infeasible solutions or restoring corrupted 
 ones by making modifications to the current state of a system in a restric
 ted way. We propose a new framework of solution discovery via reconfigurat
 ion for constructing a feasible solution for a given problem by executing 
 a sequence of small modifications starting from a given state. Our framewo
 rk integrates different aspects of classical local search\, reoptimization
 \, and combinatorial reconfiguration. We exemplify our framework on a mult
 itude of fundamental combinatorial problems. We study the classical as wel
 l as the parameterized complexity of the solution discovery variants of th
 ose problems and explore the boundary between tractable and intractable in
 stances.\n
LOCATION:SS03\, Computer Laboratory
END:VEVENT
END:VCALENDAR