Search results for "graph-coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
87	Fabian Kuhn, Roger Wattenhofer	On the complexity of distributed graph coloring.	PODC	2006	DBLP DOI BibTeX RDF	distributed algorithms, locality, graph coloring, chromatic number, symmetry breaking, neighborhood graph
86	Sriram V. Pemmaraju, Aravind Srinivasan	The Randomized Coloring Procedure with Symmetry-Breaking.	ICALP (1)	2008	DBLP DOI BibTeX RDF
86	Rei Odaira, Takuya Nakaike, Tatsushi Inagaki, Hideaki Komatsu, Toshio Nakatani	Coloring-based coalescing for graph coloring register allocation.	CGO	2010	DBLP DOI BibTeX RDF	register allocation, register coalescing
82	Ken-ichi Kawarabayashi, Bojan Mohar	List-color-critical graphs on a fixed surface.	SODA	2009	DBLP DOI BibTeX RDF	critical graphs, surface, list-coloring
80	Xuejun Yang, Yu Deng 0001, Li Wang 0027, Xiaobo Yan, Jing Du 0002, Ying Zhang 0032, Guibin Wang, Tao Tang 0001	SRF Coloring: Stream Register File Allocation via Graph Coloring.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	SRF coloring, stream register file, memory management, compiler optimization, graph coloring, stream processor
77	Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos	Probabilistic graph-coloring in bipartite and split graphs.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Probabilistic optimization, Approximation algorithms, Graph coloring
73	Fabian Kuhn	Weak graph colorings: distributed algorithms and applications.	SPAA	2009	DBLP DOI BibTeX RDF	deterministic symmetry breaking, distributed algorithms, locality, graph coloring
70	Preston Briggs, Keith D. Cooper, Linda Torczon	Improvements to Graph Coloring Register Allocation.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	code generation, graph coloring, register allocation
67	Michael D. Smith 0001, Norman Ramsey, Glenn H. Holloway	A generalized algorithm for graph-coloring register allocation.	PLDI	2004	DBLP DOI BibTeX RDF	graph coloring, register allocation
67	Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger	Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous.	SWAT	2002	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
66	Kazunori Mizuno, Seiichi Nishihara	Local minimum structures of graph-coloring problems for stochastic constraint satisfaction algorithms.	ICTAI	2000	DBLP DOI BibTeX RDF	local minimum structures, stochastic constraint satisfaction, stochastic search algorithms, large-scale constraint satisfaction problems, locally minimal solutions, local constraint structures, LM pair, stochastic programming, operations research, graph colouring, hill-climbing, stepwise refinement, local minima, constraint theory, graph-coloring problems, graph-coloring problem
66	Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky	Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks.	FOCS	2002	DBLP DOI BibTeX RDF
61	Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch	Exact Algorithms for Graph Homomorphisms.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
61	Leonid Barenboim, Michael Elkin	Distributed (delta+1)-coloring in linear (in delta) time.	STOC	2009	DBLP DOI BibTeX RDF	defective-coloring, distributed algorithms, coloring
59	Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch	Exact Algorithms for Graph Homomorphisms.	FCT	2005	DBLP DOI BibTeX RDF
59	Jean Cardinal, Samuel Fiorini, Gwenaël Joret	Minimum entropy coloring.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Complexity, Entropy, Graph coloring
59	Thang Nguyen Bui, ThanhVu H. Nguyen	An agent-based algorithm for generalized graph colorings.	GECCO	2006	DBLP DOI BibTeX RDF	bandwidth coloring, bandwidth multicoloring, graph coloring, multicoloring
59	Ying Kong, Fan Wang 0003, Andrew Lim 0001, Songshan Guo	A New Hybrid Genetic Algorithm for the Robust Graph Coloring Problem.	Australian Conference on Artificial Intelligence	2003	DBLP DOI BibTeX RDF
58	Pawel B. Myszkowski	Solving Scheduling Problems by Evolutionary Algorithms for Graph Coloring Problem.	Metaheuristics for Scheduling in Industrial and Manufacturing Applications	2008	DBLP DOI BibTeX RDF	Evolutionary Algorithms, Graph Coloring, Multiprocessor scheduling, Assignment Problems, Timetabling, Genetic Operators
56	Sriram V. Pemmaraju, Rajiv Raman 0001, Kasturi R. Varadarajan	Buffer minimization using max-coloring.	SODA	2004	DBLP BibTeX RDF
55	Panagiota N. Panagopoulou, Paul G. Spirakis	A Game Theoretic Approach for Efficient Graph Coloring.	ISAAC	2008	DBLP DOI BibTeX RDF
55	Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis	Location Oblivious Distributed Unit Disk Graph Coloring.	SIROCCO	2007	DBLP DOI BibTeX RDF	location oblivious algorithms, approximation algorithms, distributed algorithms, coloring, unit disk graph
54	Dhia Mahjoub, David W. Matula	Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring Algorithms.	WASA	2009	DBLP DOI BibTeX RDF	domatic partition problem, triangular lattice, Wireless Sensor Networks, graph coloring, dominating sets, independent sets, random geometric graphs
54	Sanjukta Bhowmick, Paul D. Hovland	Improving the Performance of Graph Coloring Algorithms through Backtracking.	ICCS (1)	2008	DBLP DOI BibTeX RDF	Graph Coloring, Backtracking
54	Sebastian Hack, Gerhard Goos	Copy coalescing by graph recoloring.	PLDI	2008	DBLP DOI BibTeX RDF	graph coloring, register allocation, ssa form
54	Arol Ambler, Robert Trawick	Chatin's Graph Coloring Algorithm as a Method for Assigning Positions to Diana Attributes.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
53	Rajeev Kumar, Paresh Tolay, Siddharth Tiwary	Enhancing solution quality of the biobjective graph coloring problem using hybridization of EA: biobjective graph coloring problem.	GECCO	2008	DBLP DOI BibTeX RDF	soft graph coloring, genetic algorithm, evolutionary algorithm, heuristics, combinatorial optimization, multi-objective optimization, optimization methods, pareto front
53	Keith D. Cooper, L. Taylor Simpson	Live Range Splitting in a Graph Coloring Register Allocator.	CC	1998	DBLP DOI BibTeX RDF
52	Jing Liu 0006, Weicai Zhong, Jinshu Li	Multiagent Evolutionary Algorithm for T-coloring Problem.	SEAL	2008	DBLP DOI BibTeX RDF
52	Omri Traub, Glenn H. Holloway, Michael D. Smith 0001	Quality and Speed in Linear-scan Register Allocation.	PLDI	1998	DBLP DOI BibTeX RDF	binpacking, global register allocation, linear scan, graph coloring
49	Paresh Tolay, Rajeev Kumar	Evolution of hyperheuristics for the biobjective graph coloring problem using multiobjective genetic programming.	GECCO	2009	DBLP DOI BibTeX RDF	soft graph coloring, evolutionary algorithm, genetic programming, heuristics, combinatorial optimization, multi-objective optimization, optimization methods, pareto front
49	Lilia Paradis, Qi Han 0001	TIGRA: Timely Sensor Data Collection Using Distributed Graph Coloring.	PerCom	2008	DBLP DOI BibTeX RDF	Wireless Sensor Networks, Real Time, Graph Coloring, Data Collection
49	Nicolas Barnier, Pascal Brisset	Graph Coloring for Air Traffic Flow Management.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	air traffic flow management, route network, graph coloring, constraint programming, greedy algorithm, cliques
49	Michel Vasquez	New Results on the Queens_n2 Graph Coloring Problem.	J. Heuristics	2004	DBLP DOI BibTeX RDF	queens graphs, cliques based filtering, graph coloring, independent sets
49	Vincenzo Cutello, Giuseppe Nicosia, Mario Pavone	A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem.	GECCO	2003	DBLP DOI BibTeX RDF	Combinatorial optimization, Immune Algorithm, Information Gain, Graph coloring problem
49	Pablo E. Coll, Javier Marenco, Isabel Méndez-Díaz, Paula Zabala	Facets of the Graph Coloring Polytope.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	facets of polyhedra, integer programming, graph coloring
49	Thomas J. Sager, Shi-Jen Lin	A Color-Exchange Algorithm for Exact Graph Coloring.	Great Lakes Computer Science Conference	1989	DBLP DOI BibTeX RDF	scheduling, algorithms, NP-Complete, branch-and-bound, graph-coloring, chromatic number
47	Lian Li 0002, Hui Feng, Jingling Xue	Compiler-directed scratchpad memory management via graph coloring.	ACM Trans. Archit. Code Optim.	2009	DBLP DOI BibTeX RDF	live range splitting, memory coloring, graph coloring, memory allocation, Scratchpad memory, register coalescing, software-managed cache
47	Andrew Lim 0001, Yi Zhu 0007, Q. Lou, Brian Rodrigues	Heuristic methods for graph coloring problems.	SAC	2005	DBLP DOI BibTeX RDF	optimization, heuristics, tabu search, graph coloring
45	Hajo Broersma	A General Framework for Coloring Problems: Old Results, New Results, and Open Problems.	IJCCGGT	2003	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
44	Vishal Doshi, Devavrat Shah, Muriel Médard, Sidharth Jaggi	Distributed Functional Compression through Graph Coloring.	DCC	2007	DBLP DOI BibTeX RDF
44	Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner	A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers.	HPCC	2005	DBLP DOI BibTeX RDF
44	M. R. Garey, David S. Johnson	The Complexity of Near-Optimal Graph Coloring.	J. ACM	1976	DBLP DOI BibTeX RDF
44	Tobias Bandh, Georg Carle, Henning Sanneck	Graph coloring based physical-cell-ID assignment for LTE networks.	IWCMC	2009	DBLP DOI BibTeX RDF	physical cell ID, management, graph coloring, LTE
44	Bernard Gendron, Alain Hertz, Patrick St-Louis	On edge orienting methods for graph coloring.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Edge orienting, Local search, Graph coloring
43	Adrian Kosowski, Lukasz Kuszner	On Greedy Graph Coloring in the Distributed Model.	Euro-Par	2006	DBLP DOI BibTeX RDF
43	Vangelis Th. Paschos	Polynomial Approximation and Graph-Coloring.	Computing	2003	DBLP DOI BibTeX RDF	AMS Subject Classification: 05C15, 68Q17, 68Q25, 90C59, 68W25
42	Ken-ichi Kawarabayashi, Erik D. Demaine, MohammadTaghi Hajiaghayi	Additive approximation algorithms for list-coloring minor-closed class of graphs.	SODA	2009	DBLP DOI BibTeX RDF
42	Lian Li 0002, Quan Hoang Nguyen 0001, Jingling Xue	Scratchpad allocation for data aggregates in superperfect graphs.	LCTES	2007	DBLP DOI BibTeX RDF	SPM allocation, interval coloring, superperfect graph, scratchpad memory, SPM
42	Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc	Distributed computing with advice: information sensitivity of graph coloring.	Distributed Comput.	2009	DBLP DOI BibTeX RDF	Distributed computing, Graph coloring, Network algorithm
42	Haytham Elghazel, Véronique Deslandres, Mohand-Said Hacid, Alain Dussauchoy, Hamamache Kheddouci	A New Clustering Approach for Symbolic Data and Its Validation: Application to the Healthcare Data.	ISMIS	2006	DBLP DOI BibTeX RDF
42	Jean Cardinal, Samuel Fiorini, Gwenaël Joret	Minimum Entropy Coloring.	ISAAC	2005	DBLP DOI BibTeX RDF
42	Fred C. Chow, John L. Hennessy	The Priority-Based Coloring Approach to Register Allocation.	ACM Trans. Program. Lang. Syst.	1990	DBLP DOI BibTeX RDF
42	Jinpyo Park, Soo-Mook Moon	Optimistic register coalescing.	ACM Trans. Program. Lang. Syst.	2004	DBLP DOI BibTeX RDF	Copy coalescing, noncopy coalescing, graph coloring, register allocation
41	Songshan Guo, Ying Kong, Andrew Lim 0001, Fan Wang 0003	A New Neighborhood Based on Improvement Graph for Robust Graph Coloring Problem.	Australian Conference on Artificial Intelligence	2004	DBLP DOI BibTeX RDF
41	Rajiv Gupta 0001, Mary Lou Soffa, Denise Ombres	Efficient Register Allocation via Coloring Using Clique Separators.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	clique separators, node priorities, graph coloring, spans, spill code, interference graph
41	Keith D. Cooper, Anshuman Dasgupta	Tailoring Graph-coloring Register Allocation For Runtime Compilation.	CGO	2006	DBLP DOI BibTeX RDF
41	Ünal Ufuktepe, Goksen Bacak, Tina Beseri	Graph Coloring with web Mathematica.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
41	Johan Runeson, Sven-Olof Nyström	Retargetable Graph-Coloring Register Allocation for Irregular Architectures.	SCOPES	2003	DBLP DOI BibTeX RDF
40	Noureddine Bouhmala, Ole-Christoffer Granmo	Solving Graph Coloring Problems Using Learning Automata.	EvoCOP	2008	DBLP DOI BibTeX RDF	Combinatorial optimization, SAT, Learning automata, Graph coloring problem
40	Pawel Terlecki, Krzysztof Walczak 0002	Jumping Emerging Pattern Induction by Means of Graph Coloring and Local Reducts in Transaction Databases.	RSFDGrC	2007	DBLP DOI BibTeX RDF	jumping emerging pattern, pattern with negation, condensed decision table, rough set, graph coloring, transaction database, local reduct
40	Szymon Lukasik, Zbigniew Kokosinski, Grzegorz Swieton	Parallel Simulated Annealing Algorithm for Graph Coloring Problem.	PPAM	2007	DBLP DOI BibTeX RDF	graph coloring, parallel simulated annealing, parallel metaheuristic
40	Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz	A New Pyramidal Approach for the Address Block Location Based on Hierarchical Graph Coloring.	ICIAR	2007	DBLP DOI BibTeX RDF	Text localization, physical segmentation, business documents processing, Graph coloring, real time processing
40	Andrea Di Blas, Arun Jagota, Richard Hughey	A Range-Compaction Heuristic for Graph Coloring.	J. Heuristics	2003	DBLP DOI BibTeX RDF	iterative-greedy algorithm, DIMACS benchmarks, graph coloring
40	Jeonghun Cho, Yunheung Paek, David B. Whalley	Efficient register and memory assignment for non-orthogonal architectures via graph coloring and MST algorithms.	LCTES-SCOPES	2002	DBLP DOI BibTeX RDF	dual memory, memory assignment, non-orthogonal architecture, compiler, graph coloring, maximum spanning tree
39	Takao Ono, Mutsunori Yagiura, Tomio Hirata	A Vector Assignment Approach for the Graph Coloring Problem.	LION	2007	DBLP DOI BibTeX RDF
38	Hajo Broersma, Fedor V. Fomin, Jaroslav Nesetril, Gerhard J. Woeginger	More about Subcolorings.	WG	2002	DBLP DOI BibTeX RDF	subcoloring, special graph classes, computational complexity, graph coloring, polynomial time algorithm
38	Xiao-Tao Chen, Fred J. Meyer, Fabrizio Lombardi	Structural diagnosis of interconnects by coloring.	ACM Trans. Design Autom. Electr. Syst.	1998	DBLP DOI BibTeX RDF	interconnect, diagnosis, graph coloring, syndrome, balanced code
38	Lal George, Andrew W. Appel	Iterated Register Coalescing.	ACM Trans. Program. Lang. Syst.	1996	DBLP DOI BibTeX RDF	copy propagation, graph coloring, register allocation, register coalescing
37	Magnús M. Halldórsson	Parallel and On-line Graph Coloring Algorithms.	ISAAC	1992	DBLP DOI BibTeX RDF
36	Venkatesan Guruswami, Ali Kemal Sinop	Improved Inapproximability Results for Maximum k-Colorable Subgraph.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
36	Julius Degesys, Radhika Nagpal	Towards Desynchronization of Multi-hop Topologies.	SASO	2008	DBLP DOI BibTeX RDF
36	Rajiv Gupta 0001, Mary Lou Soffa, Tim Steele	Register Allocation via Clique Separators.	PLDI	1989	DBLP DOI BibTeX RDF
36	Jing Liu 0006, Weicai Zhong, Licheng Jiao	Comments on "The 1993 DIMACS graph coloring Challenge" and "Energy function-based approaches to graph Coloring".	IEEE Trans. Neural Networks	2006	DBLP DOI BibTeX RDF
36	Li Wang 0027, Xuejun Yang, Jingling Xue, Yu Deng 0001, Xiaobo Yan, Tao Tang 0001, Quan Hoang Nguyen 0001	Optimizing scientific application loops on stream processors.	LCTES	2008	DBLP DOI BibTeX RDF	streaming, prefetching, graph coloring, data reuse, loop optimization, stream processor, software-managed cache
36	Youming Qiao, Christophe Tartary	Counting Method for Multi-party Computation over Non-abelian Groups.	CANS	2008	DBLP DOI BibTeX RDF	Neighbor-Avoiding Walk, Random Walk, Graph Coloring, Multiparty Computation, Non-Abelian Groups, Passive Adversary
36	Vincenzo Cutello, Giuseppe Nicosia	A Clonal Selection Algorithm for Coloring, Hitting Set and Satisfiability Problems.	WIRN/NAIS	2005	DBLP DOI BibTeX RDF	Minimum Hitting Set problem, Evolutionary Computation, Combinatorial Optimization, Satisfiability, Immune Algorithms, Clonal Selection Algorithms, Information Gain, Graph coloring problem
36	Yi Tang 0001, Jiming Liu 0001, Xiaolong Jin	Agent Compromises in Distributed Problem Solving.	IDEAL	2003	DBLP DOI BibTeX RDF	Agent Compromises, Distributed GCP Solving, Graph Coloring Problem, Distributed Constraint Satisfaction Problem
35	Mikko Koivisto	An O*(2^n ) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion.	FOCS	2006	DBLP DOI BibTeX RDF
35	Andrew Lim 0001, Fan Wang 0003	Robust Graph Coloring for Uncertain Supply Chain Management.	HICSS	2005	DBLP DOI BibTeX RDF
35	Assefaw Hadish Gebremedhin, Fredrik Manne, Tom Woods	Speeding up Parallel Graph Coloring.	PARA	2004	DBLP DOI BibTeX RDF
35	Gregory J. Chaitin	Register Allocation & Spilling via Graph Coloring.	SIGPLAN Symposium on Compiler Construction	1982	DBLP DOI BibTeX RDF
35	Gregory J. Chaitin	Register allocation and spilling via graph coloring (with retrospective)	Best of PLDI	1982	DBLP DOI BibTeX RDF
34	Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen	Parallel Distance-k Coloring Algorithms for Numerical Optimization.	Euro-Par	2002	DBLP DOI BibTeX RDF
34	Luís Paquete, Thomas Stützle	An Experimental Investigation of Iterated Local Search for Coloring Graphs.	EvoWorkshops	2002	DBLP DOI BibTeX RDF
33	Andrew Lim 0001, Fan Wang 0003	Meta-Heuristics for Robust Graph Coloring Problem.	ICTAI	2004	DBLP DOI BibTeX RDF
33	A. E. Eiben, J. K. van der Hauw	Adaptive Penalties for Evolutionary Graph Coloring.	Artificial Evolution	1997	DBLP DOI BibTeX RDF
32	Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani	Fault Tolerant Distributed Coloring Algorithms that Stabilize in Linear Time.	IPDPS	2002	DBLP DOI BibTeX RDF
32	Monia Discepoli, Ivan Gerace, Riccardo Mariani, Andrea Remigi	A Spectral Technique to Solve the Chromatic Number Problem in Circulant Graphs.	ICCSA (3)	2004	DBLP DOI BibTeX RDF	Spectral Properties of Graphs, Approximation Algorithms, Graph Coloring, Chromatic Number, Circulant Graphs
31	Garud Iyengar, David J. Phillips, Clifford Stein 0001	Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring.	IPCO	2005	DBLP DOI BibTeX RDF
31	Keith D. Cooper, Anshuman Dasgupta, Jason Eckhardt	Revisiting Graph Coloring Register Allocation: A Study of the Chaitin-Briggs and Callahan-Koblenz Algorithms.	LCPC	2005	DBLP DOI BibTeX RDF
31	Zbigniew Kokosinski, Marcin Kolodziej, Krzysztof Kwarciany	Parallel Genetic Algorithm for Graph Coloring Problem.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
31	Ulrich Hirnschrott, Andreas Krall, Bernhard Scholz	Graph Coloring vs. Optimal Register Allocation for Optimizing Compilers.	JMLC	2003	DBLP DOI BibTeX RDF
31	Dimitris Fotakis 0001, Spiridon D. Likothanassis, Stamatis Stefanakos	An Evolutionary Annealing Approach to Graph Coloring.	EvoWorkshops	2001	DBLP DOI BibTeX RDF
31	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001	Clique-width: on the price of generality.	SODA	2009	DBLP DOI BibTeX RDF
31	Raphael A. Finkel	Run-time Print Values.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
31	Manfred Jackel	Context Senitive Formatting.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
31	Xuejun Yang, Li Wang 0027, Jingling Xue, Yu Deng 0001, Ying Zhang 0032	Comparability graph coloring for optimizing utilization of stream register files in stream processors.	PPoPP	2009	DBLP DOI BibTeX RDF	comparability graph coloring, stream programming, stream processor, software-managed cache
31	Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger	Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult.	Algorithmica	2006	DBLP DOI BibTeX RDF	Computational complexity, Graph coloring, Planar graph, Graph partitioning, Forbidden subgraph
31	Philippe Meurdesoif	Strengthening the Lovász Theta(G) bound for graph coloring.	Math. Program.	2005	DBLP DOI BibTeX RDF	SDP relaxation, Lovász number, Combinatorial optimization, Graph coloring