Computing lower bounds for minimum sum coloring and optimum cost chromatic partition
暂无分享,去创建一个
[1] K. Mani Chandy,et al. The drinking philosophers problem , 1984, ACM Trans. Program. Lang. Syst..
[2] Chu Min Li,et al. Exact methods for the minimum sum coloring problem , 2015 .
[3] Arunabha Sen,et al. On a Graph Partition Problem with Application to VLSI Layout , 1992, Inf. Process. Lett..
[4] Mohammad R. Salavatipour,et al. On Sum Coloring of Graphs , 2003, Discret. Appl. Math..
[5] Y. Li,et al. Lower Bounds for the Minimal Sum Coloring Problem , 2010, Electron. Notes Discret. Math..
[6] Hua Jiang,et al. Combining MaxSAT Reasoning and Incremental Upper Bound for the Maximum Clique Problem , 2013, 2013 IEEE 25th International Conference on Tools with Artificial Intelligence.
[7] Aziz Moukrim,et al. Greedy Algorithms for the Minimum Sum Coloring Problem , 2009 .
[8] Jin-Kao Hao,et al. Improving the extraction and expansion method for large graph coloring , 2012, Discret. Appl. Math..
[9] Jin-Kao Hao,et al. Coloring large graphs based on independent set extraction , 2012, Comput. Oper. Res..
[10] Ewa Kubicka,et al. An introduction to chromatic sums , 1989, CSC '89.
[11] Christine Solnon,et al. Using CP and ILP with tree decomposition to solve the sum colouring problem , 2016, CP 2016.
[12] Jin-Kao Hao,et al. An effective heuristic algorithm for sum coloring of graphs , 2012, Comput. Oper. Res..
[13] KENNETH J. SUPOWIT,et al. Finding a Maximum Planar Subset of a Set of Nets in a Channel , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[14] Jin-Kao Hao,et al. A memetic algorithm for the Minimum Sum Coloring Problem , 2013, Comput. Oper. Res..
[15] Mihir Bellare,et al. On Chromatic Sums and Distributed Resource Allocation , 1998, Inf. Comput..
[16] Hend Bouziri,et al. A tabu search approach for the sum coloring problem , 2010, Electron. Notes Discret. Math..
[17] Jin-Kao Hao,et al. Hybrid evolutionary search for the minimum sum coloring problem of graphs , 2016, Inf. Sci..
[18] Flavia Bonomo,et al. Minimum Sum Coloring of P4-sparse graphs , 2009, Electron. Notes Discret. Math..
[19] R. Häggkvist,et al. Bipartite graphs and their applications , 1998 .
[20] Adrian Kosowski. A note on the strength and minimum color sum of bipartite graphs , 2009, Discret. Appl. Math..
[21] Chu Min Li,et al. New Lower Bound for the Minimum Sum Coloring Problem , 2017, AAAI.
[22] Dionysios Kountanis,et al. Approximation Algorithms for the Chromatic Sum , 1989, Great Lakes Computer Science Conference.
[23] Qing Zhou,et al. Minimum sum coloring for large graphs with extraction and backward expansion search , 2018, Appl. Soft Comput..
[24] Ewa Kubicka. Polynomial Algorithm for Finding Chromatic Sum for Unicyclic and Outerplanar Graphs , 2005, Ars Comb..
[25] Jin-Kao Hao,et al. A Study of Breakout Local Search for the Minimum Sum Coloring Problem , 2012, SEAL.
[26] Zbigniew Kokosinski,et al. On Sum Coloring of Graphs with Parallel Genetic Algorithms , 2007, ICANNGA.
[27] Jin-Kao Hao,et al. Algorithms for the minimum sum coloring problem: a review , 2015, Artificial Intelligence Review.
[28] Ola Angelsmark,et al. Partitioning Based Algorithms for Some Colouring Problems , 2005, CSCLP.