Search results for "coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
43	Xiao Zhou 0001, Takao Nishizeki	Algorithm for the Cost Edge-Coloring of Trees.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	cost edge-coloring, tree, matching, bipartite graph
43	José R. Correa, Michel X. Goemans	An approximate König's theorem for edge-coloring weighted bipartite graphs.	STOC	2004	DBLP DOI BibTeX RDF	bipartite edge coloring, rearrangeability of 3-stage clos networks, bin packing
43	Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Sum Coloring Interval and k-Claw Free Graphs with Application to Scheduling Dependent Jobs.	Algorithmica	2003	DBLP DOI BibTeX RDF	Sum Coloring, Scheduling dependent jobs, Approximation algorithms, Multicoloring
43	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
43	Venkatesan Guruswami, Sanjeev Khanna	On the Hardness of 4-Coloring a 3-Colorable Graph.	CCC	2000	DBLP DOI BibTeX RDF	Graph Coloring, Hardness of approximation, PCP
43	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
43	Iyad A. Kanj, Andreas Wiese, Fenghui Zhang	Local Algorithms for Edge Colorings in UDGs.	WG	2009	DBLP DOI BibTeX RDF
43	Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca	Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings.	WG	2008	DBLP DOI BibTeX RDF
43	Shuji Isobe, Xiao Zhou 0001, Takao Nishizeki	A Linear Algorithm for Finding Total Colorings of Partial k-Trees.	ISAAC	1999	DBLP DOI BibTeX RDF
41	Garth Isaak	Sum List Coloring Block Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Sum coloring, Block graphs, List coloring
41	Dimitris Achlioptas, Michael S. O. Molloy	The Analysis of a List-Coloring Algorithm on a Random Graph.	FOCS	1997	DBLP DOI BibTeX RDF	list-coloring algorithm, k-coloring algorithm, tight asymptotic analysis, performance, Markov chains, random graph, differential equations, graph colouring
41	David Eppstein	Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction.	SODA	2001	DBLP BibTeX RDF
41	Xiao Zhou 0001, Takao Nishizeki	Edge-Coloring and f-Coloring for Various Classes of Graphs.	ISAAC	1994	DBLP DOI BibTeX RDF
41	Mathieu Bouchard, Alain Hertz, Guy Desaulniers	Lower bounds and a tabu search algorithm for the minimum deficiency problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Minimum deficiency problem, Tabu search, Edge coloring
41	Sebastian Hack, Gerhard Goos	Copy coalescing by graph recoloring.	PLDI	2008	DBLP DOI BibTeX RDF	graph coloring, register allocation, ssa form
41	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
41	Geir Agnarsson, Magnús M. Halldórsson	Strong Colorings of Hypergraphs.	WAOA	2004	DBLP DOI BibTeX RDF	strong coloring, composition width, approximation, hypergraph
41	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
39	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
38	Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos	Time slot scheduling of compatible jobs.	J. Sched.	2007	DBLP DOI BibTeX RDF	Weighted coloring, Chromatic scheduling, Approximations, Edge coloring, Batch scheduling
38	Xia Zhang, Guizhen Liu	A Class of Graphs of f -Class 1.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	simple graph, f-coloring, f-chromatic index, Edge-coloring
38	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
38	Andreas Wiese, Evangelos Kranakis	Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.	WG	2008	DBLP DOI BibTeX RDF
38	Leah Epstein, Asaf Levin	On the Max Coloring Problem.	WAOA	2007	DBLP DOI BibTeX RDF
38	Lyes Dekar, Brice Effantin, Hamamache Kheddouci	An Incremental Distributed Algorithm for a Partial Grundy Coloring of Graphs.	ISPA	2007	DBLP DOI BibTeX RDF
38	Xuxian Jiang, Aaron Walters, Dongyan Xu, Eugene H. Spafford, Florian P. Buchholz, Yi-Min Wang	Provenance-Aware Tracing ofWorm Break-in and Contaminations: A Process Coloring Approach.	ICDCS	2006	DBLP DOI BibTeX RDF
38	Brice Effantin, Hamamache Kheddouci	A Distributed Algorithm for a b-Coloring of a Graph.	ISPA	2006	DBLP DOI BibTeX RDF
38	Iwona Cieslik	On-line coloring and cliques covering for KKs, t-free graphs.	Acta Informatica	2005	DBLP DOI BibTeX RDF
38	Amos Fiat, Meital Levy, Jirí Matousek 0001, Elchanan Mossel, János Pach, Micha Sharir, Shakhar Smorodinsky, Uli Wagner 0001, Emo Welzl	Online conflict-free coloring for intervals.	SODA	2005	DBLP BibTeX RDF
38	Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales Prívetivý, Anand Srivastav	On the Minimum Load Coloring Problem.	WAOA	2005	DBLP DOI BibTeX RDF
38	Jérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier	Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation.	ISAAC	2004	DBLP DOI BibTeX RDF
38	Amin Coja-Oghlan	Coloring Semirandom Graphs Optimally.	ICALP	2004	DBLP DOI BibTeX RDF
38	Dániel Marx	Parameterized Coloring Problems on Chordal Graphs.	IWPEC	2004	DBLP DOI BibTeX RDF
38	Irit Dinur, Oded Regev 0001, Clifford D. Smyth	The Hardness of 3 - Uniform Hypergraph Coloring.	FOCS	2002	DBLP DOI BibTeX RDF
38	Assefaw Hadish Gebremedhin, Fredrik Manne, Alex Pothen	Parallel Distance-k Coloring Algorithms for Numerical Optimization.	Euro-Par	2002	DBLP DOI BibTeX RDF
38	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
38	Luís Paquete, Thomas Stützle	An Experimental Investigation of Iterated Local Search for Coloring Graphs.	EvoWorkshops	2002	DBLP DOI BibTeX RDF
38	Eran Halperin, Ram Nathaniel, Uri Zwick	Coloring k-colorable graphs using smaller palettes.	SODA	2001	DBLP BibTeX RDF
38	Benjamin Doerr, Anand Srivastav	Recursive Randomized Coloring Beats Fair Dice Random Colorings.	STACS	2001	DBLP DOI BibTeX RDF
38	Petter Kristiansen, Jan Arne Telle	Generalized H-Coloring of Graphs.	ISAAC	2000	DBLP DOI BibTeX RDF
38	Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai	Sum Multi-coloring of Graphs.	ESA	1999	DBLP DOI BibTeX RDF
38	Michael Krivelevich, Benny Sudakov	Approximate Coloring of Uniform Hypergraphs (Extended Abstract).	ESA	1998	DBLP DOI BibTeX RDF
38	Stefano Leonardi 0001, Andrea Vitaletti	Randomized Lower Bounds for Online Path Coloring.	RANDOM	1998	DBLP DOI BibTeX RDF
38	Edouard Bugnion, Jennifer-Ann M. Anderson, Todd C. Mowry, Mendel Rosenblum, Monica S. Lam	Compiler-Directed Page Coloring for Multiprocessors.	ASPLOS	1996	DBLP DOI BibTeX RDF
38	Damon Kaller, Arvind Gupta, Thomas C. Shermer	The Chi-t-Coloring Problem.	STACS	1995	DBLP DOI BibTeX RDF
38	Martin C. Carlisle, Errol L. Lloyd	On the k-Coloring of Intervals.	ICCI	1991	DBLP DOI BibTeX RDF
38	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
38	David S. Johnson, Michael A. Trick (eds.)	Cliques, Coloring, and Satisfiability, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, October 11-13, 1993	Cliques, Coloring, and Satisfiability	1996	DBLP DOI BibTeX RDF
38	Michael A. Trick	Appendix: Second DIMACS Challenge test problems.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Arun Jagota, Laura A. Sanchis, Ravikanth Ganesan	Approximately solving Maximum Clique using neural network and related heuristics.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Mark Brockington, Joseph C. Culberson	Camouflaging independent sets in quasi-random graphs.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	William M. Spears	Simulated annealing for hard satisfiability problems.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Brigitte Jaumard, Mihnea Stan, Jacques Desrosiers	Tabu search and a quadratic relaxation for the Satisfiability problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Craig A. Morgenstern	Distributed coloration neighborhood search.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Joseph C. Culberson, Feng Luo	Exploring the k-colorable landscape with Iterated Greedy.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Luana E. Gibbons, Donald W. Hearn, Panos M. Pardalos	A continuous based heuristic for the maximum clique problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Joseph Cheriyan, William H. Cunningham, Levent Tunçel, Yaoguang Wang	A linear programming and rounding approach to max 2-sat.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Tal Grossman	Applying the INN model to the Maximum Clique problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Egon Balas, William Niehaus	Finding large cliques in arbitrary graphs by bipartite matching.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Allen Van Gelder, Yumi K. Tsuji	Satisfiability testing with more reasoning and less guessing.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Steven E. Hampson, Dennis F. Kibler	Large plateaus and plateau search in Boolean Satisfiability problems: When to give up searching and start again.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Daniele Pretolani	Efficiency and stability of hypergraph SAT algorithms.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Mauricio G. C. Resende, Thomas A. Feo	A GRASP for satisfiability.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Mark K. Goldberg, Reid D. Rivenburgh	Constructing cliques using restricted backtracking.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Patrick Soriano, Michel Gendreau	Tabu search algorithms for the maximum clique problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Carlo Mannino, Antonio Sassano	Edge projection and the maximum cardinality stable set problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Jean-Marie Bourjolly, Paul Gill, Gilbert Laporte, Hélène Mercure	An exact quadratic 0-1 algorithm for the stable set problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Bart Selman, Henry A. Kautz, Bram Cohen	Local search strategies for satisfiability testing.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Steven Homer, Marcus Peinado	Experiments with polynomial-time CLIQUE approximation algorithms on very large graphs.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Yuichi Asahiro, Kazuo Iwama, Eiji Miyano	Random generation of test instances with controlled attributes.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Olivier Dubois 0002, Pascal André, Yacine Boufkhad, Jacques Carlier	SAT versus UNSAT.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Richard J. Wallace, Eugene C. Freuder	Comparative studies of constraint satisfaction and Davis-Putnam algorithms for maximum satisfiability problems.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
38	Egon Balas, Sebastián Ceria, Gérard Cornuéjols, Gábor Pataki	Polyhedral methods for the maximum clique problem.	Cliques, Coloring, and Satisfiability	1993	DBLP DOI BibTeX RDF
36	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
36	Haytham Elghazel, Khalid Benabdeslem, Hamamache Kheddouci	McSOM: Minimal Coloring of Self-Organizing Map.	ADMA	2009	DBLP DOI BibTeX RDF	minimal coloring, neighborhood relations, clustering, Self-organizing map
36	Peter Sanders 0001, David Steurer	An asymptotic approximation scheme for multigraph edge coloring.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	chromatic index, data migration, Edge coloring, multigraphs
36	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
36	Luis Ceze, Christoph von Praun, Calin Cascaval, Pablo Montesinos, Josep Torrellas	Concurrency control with data coloring.	MSPC	2008	DBLP DOI BibTeX RDF	data coloring, concurrency control, programming model
36	Huimin Song, Jianliang Wu, Guizhen Liu	The Equitable Edge-Coloring of Series-Parallel Graphs.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	equitable, edge-coloring, series-parallel graph
36	Michael O. Albertson, Bojan Mohar	Coloring Vertices and Faces of Locally Planar Graphs.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Vertex face coloring, 1-embedded, Locally planar
36	Gary A. Kochenberger, Fred W. Glover, Bahram Alidaee, César Rego	An Unconstrained Quadratic Binary Programming Approach to the Vertex Coloring Problem.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	combinatorial optimization, tabu search, graph coloring
36	Marisa Gil, Ruben Pinilla	Thread coloring: a scheduler proposal from user to hardware threads.	ACM SIGOPS Oper. Syst. Rev.	2005	DBLP DOI BibTeX RDF	hyper-threading, thread coloring, scheduling, multithreaded, SMT, linux kernel
36	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
36	Toshimitsu Masuzawa, Sébastien Tixeuil	A Self-stabilizing Link-Coloring Protocol Resilient to Unbounded Byzantine Faults in Arbitrary Networks.	OPODIS	2005	DBLP DOI BibTeX RDF	link-coloring, fault tolerance, self-stabilization, distributed protocol, Byzantine fault, fault containment
36	Thomas Moscibroda, Roger Wattenhofer	Coloring unstructured radio networks.	SPAA	2005	DBLP DOI BibTeX RDF	sensor networks, ad hoc networks, coloring, initialization, radio network, asynchronous wake-up
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	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
36	Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.	An experimental study of a simple, distributed edge-coloring algorithm.	ACM J. Exp. Algorithmics	2004	DBLP DOI BibTeX RDF	experimental analysis of algorithms, scheduling, Distributed algorithms, high performance computing, randomized algorithms, edge coloring
36	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
36	Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson	Proper Down-Coloring Simple Acyclic Digraphs.	AGTIVE	2003	DBLP DOI BibTeX RDF	multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing
36	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
36	Jie Qiu 0002, Seah Hock Soon, Feng Tian 0006, Quan Chen, Konstantin Melikhov	Computer-Assisted Auto Coloring by Region Matching.	PG	2003	DBLP DOI BibTeX RDF	Auto Coloring, Master Frame, Region Matching, Cel Animation
36	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
36	Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham	New Bounds on a Hypercube Coloring Problem and Linear Codes.	ITCC	2001	DBLP DOI BibTeX RDF	hypercube, coloring, linear codes
36	David R. Karger, Rajeev Motwani 0001, Madhu Sudan 0001	Approximate Graph Coloring by Semidefinite Programming.	J. ACM	1998	DBLP DOI BibTeX RDF	approximation algorithms, NP-completeness, randomized algorithms, graph coloring, chromatic number
36	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
36	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
36	Yen-Hung Lin, Yih-Lang Li	Double patterning lithography aware gridless detailed routing with innovative conflict graph.	DAC	2010	DBLP DOI BibTeX RDF	double patterning, gridless model, detailed routing
36	Georg Gottlob, Stephanie Tien Lee, Gregory Valiant	Size and treewidth bounds for conjunctive queries.	PODS	2009	DBLP DOI BibTeX RDF	size bounds, database theory, conjunctive queries, treewidth
36	Irene Finocchi, Emanuele G. Fusco, Rossella Petreschi	A Note on Algebraic Hypercube Colorings.	ITNG	2008	DBLP DOI BibTeX RDF