Exploració per autor "Naserasr, Reza"
Ara es mostren els items 1-1 de 1
-
The complexity of homomorphisms of signed graphs and signed constraint satisfaction
Foucaud, Florent; Naserasr, Reza (2014)
Text en actes de congrés
Accés obertA signed graph (G,Σ) is an undirected graph G together with an assignment of signs (positive or negative) to all its edges, where Σ denotes the set of negative edges. Two signatures are said to be equivalent if one can be ...