Research Publications
Research Publication
Dichotomy theorem for general Minimum Cost Homomorphisms Problem
HAL (Le Centre pour la Communication Scientifique Directe)Mar 4, 20101 OpenAlex citationMatched to OpenAlex
Publication summary
Matched to OpenAlexNo abstract is available yet. The publication is shown because it is linked to an approved public researcher profile.
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsConstraint Satisfaction and Optimizationdichotomy theoremconstraint satisfactioncomputational complexityalgebraic structures
Authors
Related publications
Connected through authors and topics already present in the Research Hub.
Analysis of Images, Social Networks and TextsLecture notes in computer science · 2026 · 0 OpenAlex citationsSame author: Rustem TakhanovNew lower bounds for kissing numbers in dimensions $25$--$31$arXiv (Cornell University) · 2026 · 0 OpenAlex citationsSame author: Rustem TakhanovA quaternionic construction behind $841$-point kissing arrangement in ${\mathbb R}^{12}$arXiv (Cornell University) · 2026 · 0 OpenAlex citationsSame author: Rustem TakhanovDeep Linear Discriminant Analysis RevisitedMachine Learning · 2026 · 1 OpenAlex citationsSame author: Rustem Takhanov