A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
Jan 1, 2010 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · Citations: 44
Rustem Takhanov is a mathematician at Nazarbayev University whose research spans discrete geometry, combinatorics, optimization, machine learning theory, and theoretical computer science.
Jan 1, 2010 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · Citations: 44
2020 · Intelligent Data Analysis · Citations: 28
Jan 1, 2017 · Conference on Empirical Methods in Natural Language Processing (EMNLP) · Citations: 16
Jan 1, 2010 · Lecture notes in computer science · Citations: 15
His recent work focuses on high-dimensional kissing arrangements and sphere packings. In 2026, together with collaborators, he constructed a configuration of 841 spheres kissing a central sphere in 12-dimensional Euclidean space, improving a lower bound that had stood since the work of Leech and Sloane in 1971.