Sciweavers

86 search results - page 8 / 18
» Homomorphisms of 2-edge-colored graphs
Sort
View
56
Voted
ICALP
2010
Springer
15 years 4 months ago
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
Jin-yi Cai, Xi Chen, Pinyan Lu
APPROX
2006
Springer
103views Algorithms» more  APPROX 2006»
15 years 3 months ago
Approximation Algorithms for Graph Homomorphism Problems
Michael Langberg, Yuval Rabani, Chaitanya Swamy
EJC
2008
14 years 11 months ago
A dichotomy for minimum cost graph homomorphisms
Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Ye...
52
Voted
COMBINATORICS
2006
91views more  COMBINATORICS 2006»
14 years 11 months ago
Proof of an Intersection Theorem via Graph Homomorphisms
Irit Dinur, Ehud Friedgut