Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Kolja Kühn
Observed name:
Kühn, Kolja
Institution:
Karlsruhe Institute of Technology
Observed institution:
Karlsruhe Institute of Technology
ORCID:
0009-0006-0746-6876
Observed ORCID:
0009-0006-0746-6876
OpenAlex ID:
A5120541245
Computing Treedepth Obstructions
2025
·
Kühn, Kolja
·
arXiv (Cornell University)
·
1
PDF
Feedback Vertex Set, Max Cut, and Edge Coloring on the Strong Product of a Graph and a Path
2026
·
Diester, Jan
, Kühn, Kolja
, et al.
·
arXiv (Cornell University)
PDF
Treedepth is NP-Hard on Planar Graphs of Maximum Degree 3
2026
·
Kühn, Kolja
·
arXiv (Cornell University)
PDF
Completing the Complexity Classification of 2-Solo Chess: Knights and Kings Are Hard
2026
·
Kühn, Kolja
, Yi, Wendy
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Completing the Complexity Classification of 2-Solo Chess: Knights and Kings Are Hard
2026
·
Kühn, Kolja
, Yi, Wendy
, et al.
·
Repository KITopen (Karlsruhe Institute of Technology)
PDF
Code: Treedepth Obstruction Computation
2025
·
Kühn, Kolja
·
Zenodo (CERN European Organization for Nuclear Research)
Show more works
View as search
Works count:
6
Citation count:
1
H-index:
1
I10-index:
Year
Topic
Type