21 citations · 64 across the 26 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.DM2006
Minimum Cost Homomorphisms to Semicomplete Bipartite Digraphs
G. Gutin, A. Rafiey, A. Yeo
For digraphs and , a mapping $f: V(D)\dom V(H)$ is a homomorphism of to if implies If, moreover, each vertex is associa…
cs.DM2006★ 8 cited
Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs
G. Gutin, P. Hell, A. Rafiey +1
For graphs and , a mapping $f: V(G)\dom V(H)$ is a homomorphism of to if implies If, moreover, each vertex is associate…