18 citations · 41 across the 13 of their papers we have counts for
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014
Computing the partition function for graph homomorphisms with multiplicities
Alexander Barvinok, Pablo Soberón
We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quas…
math.CO2014
Computing the partition function for graph homomorphisms
Alexander Barvinok, Pablo Soberón
We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient…