Author:
Gutin Gregory,Hell Pavol,Rafiey Arash,Yeo Anders
Subject
Discrete Mathematics and Combinatorics
Reference32 articles.
1. G. Aggarwal, T. Feder, R. Motwani, A. Zhu, Channel assignment in wireless networks, and classification of minimum graph homomorphisms, 2005. Manuscript
2. Random sampling and approximation of MAX-CSP problems;Alon;J. Comput. Syst. Sci.,2003
3. Independent sets of maximum weight in (p,q)-colorable graphs;Alekseev;Discrete Math.,2003
4. A.A. Bulatov, Tractable conservative constraint satisfaction problems, ACM Trans. Comput. Logic (in press)
5. A maximal tractable class of soft constraints;Cohen;J. Artif. Intell. Res.,2004
Cited by
35 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Critical properties of bipartite permutation graphs;Journal of Graph Theory;2023-08
2. PTAS for Sparse General-valued CSPs;ACM Transactions on Algorithms;2023-03-09
3. Vertex Ordering with Precedence Constraints;Fundamentals of Computation Theory;2023
4. A Multi-Objective Mathematical Model for Level of Repair Analysis with Lead Times and Multi-Transportation Modes;International Journal of Information Technology & Decision Making;2021-09-30
5. PTAS for Sparse General-Valued CSPs;2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2021-06-29