A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights

Jin-yi Cai, Xi Chen. A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 437-446, IEEE Computer Society, 2010. [doi]

Authors

Jin-yi Cai

This author has not been identified. Look up 'Jin-yi Cai' in Google

Xi Chen

This author has not been identified. Look up 'Xi Chen' in Google