Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Egri, Laszlo Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  The complexity of the list homomorphism problem for graphs
Egri L., Krokhin A., Larose B., Tesson P. Theory of Computing Systems 51(2): 143-178, 2012.  Type: Article

Homomorphisms are very useful in combinatorial problems in mapping and assignments. Homomorphism problems involve greater modeling power than graph coloring, yet compared to general constraint satisfaction problems (CSPs), they are sim...
...
May 8 2013  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy