616 citations
- Oranim Academic College of EducationIL50 papers
- Technion – Israel Institute of TechnologyIL24 papers
- Carmel (Israel)IL11 papers
- Hebrew University of JerusalemIL6 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Heidelberg UniversityDE5 papers
- Nankai UniversityCN5 papers
- Ben-Gurion University of the NegevIL3 papers
- Calvin UniversityUS3 papers
- City University of New YorkUS3 papers
- Columbia UniversityUS3 papers
- Dalian Maritime UniversityCN3 papers
Showing 2005 · cs.DMShow all
2 papers · 2 filters
cs.DM2005★ 3 cited
Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs
G. Gutin, A. Rafiey, A. Yeo
For digraphs and , a mapping $f: V(D)\dom V(H)$ is a {\em homomorphism of to } if implies For a fixed directed or undirected graph $H…
cs.DM2005
Minimum Cost and List Homomorphisms to Semicomplete Digraphs
G. Gutin, A. Rafiey, A. Yeo
The following optimization problem was introduced in \cite{gutinDAM}, where it was motivated by a real-world problem in defence logistics. Suppose we are given a pair of digraphs $…