21 citations · 26 across the 3 of their papers we have counts for
3 papers
cs.DS2020★ 2 cited
Digraphs Homomorphism Problems with Maltsev Condition
Jeff Kinne, Ashwin Murali, Arash Rafiey
We consider a generalization of finding a homomorphism from an input digraph to a fixed digraph , HOM(). In this setting, we are given an input digraph together with…
cs.CC2017★ 21 cited
Dichotomy for Digraph Homomorphism Problems
Tomás Feder, Jeff Kinne, Ashwin Murali +1
We consider the problem of finding a homomorphism from an input digraph to a fixed digraph . We show that if admits a weak-near-unanimity polymorphism then deciding…
cs.DM2015★ 3 cited
Ordering with precedence constraints and budget minimization
Akbar Rafiey, Jeff Kinne, Ján Manuch +1
We introduce a variation of the scheduling with precedence constraints problem that has applications to molecular folding and production management. We are given a bipartite graph…