Author

Holger Spakowski

h-index 10 View on Semantic Scholar

We have 1 of 29 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

Closing the Complexity Gap for Exact Domatic Number at Three and Four

Exact-k-DNP is DP-complete for every fixed k>= 3, completing the fixed-value classification from k = 3 onward and giving explicit graph gadgets whose local domination constraints encode truth assignments and clause satisfaction.

Holger Spakowski · arXiv.org · 1 citation