Research Publications
Research Publication
Extensions of the Minimum Cost Homomorphism Problem
Lecture notes in computer scienceJan 1, 201015 OpenAlex citationsMatched to OpenAlex
DOI: 10.1007/978-3-642-14031-0_36
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 ResearchConstraint Satisfaction and OptimizationComplexity and Algorithms in Graphsdichotomy conjectureconstraint languagesNP-completenesspolynomial-time solvabilityoptimization problems
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 TakhanovPosterior Frequencies and the Cost of Not Fitting: A Correction to a Memorization Lower BoundarXiv (Cornell University) · 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 Takhanov