Marvin Kunneman

Researcher

Max Planck Institute for Informatics

1 standalone talk · 1 total lecture · 1h recorded

Algorithms & Theoretical CS

Standalone talks by Marvin Kunneman

Self-contained public lectures, keynote addresses, and research seminars.

A Fine-Grained Analogue of Schaefer's Theorem in P

20:25

Theory & Algos·Research Seminar

A Fine-Grained Analogue of Schaefer's Theorem in P

Marvin Kunneman·Max Planck Institute for Informatics

Explore an advanced analysis of computational complexity, examining a fine-grained analogue of Schaefer's Theorem to delineate the boundaries of polynomial-time solvability.