22 citations · 115 across the 31 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CC2010★ 7 cited
A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights
Jin-Yi Cai, Xi Chen
The complexity of graph homomorphism problems has been the subject of intense study. It is a long standing open problem to give a (decidable) complexity dichotomy theorem for the p…
cs.CC2010★ 15 cited
On Tractable Exponential Sums
Jin-Yi Cai, Xi Chen, Richard Lipton +1
We consider the problem of evaluating certain exponential sums. These sums take the form , where each x_i is summed over…