Sciweavers

8 search results - page 2 / 2
» A dichotomy for minimum cost graph homomorphisms
Sort
View
140
Voted
CORR
2007
Springer
119views Education» more  CORR 2007»
15 years 1 months ago
Minimum Cost Homomorphisms to Locally Semicomplete and Quasi-Transitive Digraphs
For digraphs G and H, a homomorphism of G to H is a mapping f : V (G)→V (H) such that uv ∈ A(G) implies f(u)f(v) ∈ A(H). If, moreover, each vertex u ∈ V (G) is associated ...
Arvind Gupta, Gregory Gutin, Mehdi Karimi, Eun Jun...
130
Voted
AAIM
2005
Springer
173views Algorithms» more  AAIM 2005»
15 years 7 months ago
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs
Gregory Gutin, Arash Rafiey, Anders Yeo, Michael T...
139
Voted
BIBE
2007
IEEE
145views Bioinformatics» more  BIBE 2007»
15 years 8 months ago
Homomorphisms of Multisource Trees into Networks with Applications to Metabolic Pathways
Network mapping is a convenient tool for comparing and exploring biological networks; it can be used for predicting unknown pathways, fast and meaningful searching of databases, a...
Qiong Cheng, Robert W. Harrison, Alexander Zelikov...