Search results for "coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Anh Mac, David Perkins	Wave Function Collapse Coloring: A New Heuristic for Fast Vertex Coloring.	CoRR	2021	DBLP BibTeX RDF
19	Pál András Papp, Roland Schmid, Valentin Stoppiello, Roger Wattenhofer	Two-Class (r, k)-Coloring: Coloring with Service Guarantees.	CoRR	2021	DBLP BibTeX RDF
19	Toshiki Abe	Differences between the list-coloring and DP-coloring for planar graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
19	Or Zamir	Breaking the 2ⁿ Barrier for 5-Coloring and 6-Coloring.	ICALP	2021	DBLP DOI BibTeX RDF
19	Bin Liu, Lin Sun, Bing Wang, Jian-Liang Wu	The list coloring and list total coloring of planar graphs with maximum degree at least 7.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
19	Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong	Obstructions for Three-Coloring and List Three-Coloring H-Free Graphs.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
19	Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit	A Generalization of Some Results on List Coloring and DP-Coloring.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
19	Or Zamir	Breaking the 2n barrier for 5-coloring and 6-coloring.	CoRR	2020	DBLP BibTeX RDF
19	Fabian Kuhn	Faster Deterministic Distributed Coloring Through Recursive List Coloring.	SODA	2020	DBLP DOI BibTeX RDF
19	Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlström	Parameterized Pre-Coloring Extension and List Coloring Problems.	STACS	2020	DBLP DOI BibTeX RDF
19	Danjun Huang, Yiqiao Wang 0002, Jing Lv, Yanping Yang, Weifan Wang 0001	List coloring and diagonal coloring for plane graphs of diameter two.	Appl. Math. Comput.	2019	DBLP DOI BibTeX RDF
19	Fabian Kuhn	Faster Deterministic Distributed Coloring Through Recursive List Coloring.	CoRR	2019	DBLP BibTeX RDF
19	Olivier Goudet, Béatrice Duval, Jin-Kao Hao	Gradient Descent based Weight Learning for Grouping Problems: Application on Graph Coloring and Equitable Graph Coloring.	CoRR	2019	DBLP BibTeX RDF
19	Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlström	Parameterized Pre-coloring Extension and List Coloring Problems.	CoRR	2019	DBLP BibTeX RDF
19	Marco De Bortoli	Distributed Answer Set Coloring: Stable Models Computation via Graph Coloring.	ICLP Technical Communications	2019	DBLP DOI BibTeX RDF
19	Flavia Bonomo, Maria Chudnovsky, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong	Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices.	Comb.	2018	DBLP DOI BibTeX RDF
19	You Lu 0002, Miaomiao Han, Rong Luo	Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
19	Zdenek Dvorák 0001, Luke Postle	Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8.	J. Comb. Theory, Ser. B	2018	DBLP DOI BibTeX RDF
19	Jayesh Choudhari, I. Vinod Reddy	On Structural Parameterizations of Happy Coloring, Empire Coloring and Boxicity.	WALCOM	2018	DBLP DOI BibTeX RDF
19	Pranav Arora, Aritra Banik, Vijay Kumar Paliwal, Venkatesh Raman 0001	Some (in)tractable Parameterizations of Coloring and List-Coloring.	FAW	2018	DBLP DOI BibTeX RDF
19	Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong	Obstructions for three-coloring and list three-coloring H-free graphs.	CoRR	2017	DBLP BibTeX RDF
19	Hao Li, Hong-Jian Lai	3-dynamic coloring and list 3-dynamic coloring of K1, 3-free graphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
19	Mária Janicová, Tomás Madaras, Roman Soták, Borut Luzar	From NMNR-coloring of hypergraphs to homogenous coloring of graphs.	Ars Math. Contemp.	2017	DBLP DOI BibTeX RDF
19	Leonid Barenboim, Michael Elkin, Tzalik Maimon	Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity.	PODC	2017	DBLP DOI BibTeX RDF
19	Leonid Barenboim, Michael Elkin, Tzalik Maimon	Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity.	CoRR	2016	DBLP BibTeX RDF
19	Csilla Bujtás, E. Sampathkumar 0001, Zsolt Tuza, Charles Dominic, L. Pushpalatha	When the vertex coloring of a graph is an edge coloring of its line graph - a rare coincidence.	Ars Comb.	2016	DBLP BibTeX RDF
19	Hanna Furmanczyk, Marek Kubale	Equitable coloring of corona products of cubic graphs is harder than ordinary coloring.	Ars Math. Contemp.	2016	DBLP DOI BibTeX RDF
19	Zdenek Dvorák 0001, Daniel Král', Robin Thomas 0001	Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle.	J. Comb. Theory, Ser. B	2016	DBLP DOI BibTeX RDF
19	Henning Bruhn, Richard Lang, Maya Stein	List Edge-Coloring and Total Coloring in Graphs of Low Treewidth.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
19	Heesun Kim, Seung A. Lee, Hyoyoung Kim, Ji-Hyung Park	Twosome Coloring: Designing a Playful Coloring System on Dual-sided Transparent Surfaces.	ISS	2016	DBLP DOI BibTeX RDF
19	Valentin Borozan, Gerard Jennhwa Chang, Nathann Cohen, Shinya Fujita 0001, Narayanan Narayanan, Reza Naserasr, Petru Valicov	From Edge-Coloring to Strong Edge-Coloring.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
19	Yan Jin 0005	Hybrid metaheuristic algorithms for sum coloring and bandwidth coloring. (Métaheuristiques hybrides pour la somme coloration et la coloration de bande passante).		2015	RDF
19	Hanna Furmanczyk, Marek Kubale	Equitable coloring of corona products of cubic graphs is harder than ordinary coloring.	CoRR	2014	DBLP BibTeX RDF
19	Edyta Szymanska	The Complexity of 2-Coloring and Strong Coloring in Uniform Hypergraphs with High Degrees.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Seog-Jin Kim, Sangjune Lee, Won-Jin Park	Dynamic coloring and list dynamic coloring of planar graphs.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
19	Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki	On total coloring and equitable total coloring of cubic graphs with large girth.	CTW	2013	DBLP BibTeX RDF
19	Allan Borodin, Ioana Ivan, Yuli Ye, Bryce Zimny	On sum coloring and sum multi-coloring for restricted families of graphs.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
19	Tetsuya Yoshida, Hiroki Ogino	A re-coloring approach for graph b-coloring based clustering.	Int. J. Knowl. Based Intell. Eng. Syst.	2012	DBLP DOI BibTeX RDF
19	Ichrak Amdouni, Pascale Minet, Cédric Adjih	Node Coloring in Wireless Networks: Complexity Results and Grid Coloring	CoRR	2012	DBLP BibTeX RDF
19	Sarah Crown Rundell	The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
19	Shuang-Liang Tian, Ping Chen	Distance Coloring and Distance Edge-Coloring of d- dimensional Lattice.	ICIC (2)	2012	DBLP DOI BibTeX RDF
19	Sriram V. Pemmaraju, Rajiv Raman 0001, Kasturi R. Varadarajan	Max-coloring and online coloring with bandwidths on interval graphs.	ACM Trans. Algorithms	2011	DBLP DOI BibTeX RDF
19	Ichrak Amdouni, Cédric Adjih, Pascale Minet	On the Coloring of Grid Wireless Sensor Networks: the Vector-Based Coloring Method	CoRR	2011	DBLP BibTeX RDF
19	Raphael C. S. Machado, Celina M. H. de Figueiredo	A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs.	Networks	2011	DBLP DOI BibTeX RDF
19	Ichrak Amdouni, Pascale Minet, Cédric Adjih	Node coloring in wireless networks: Complexity results and grid coloring.	WMNC	2011	DBLP DOI BibTeX RDF
19	Ken-ichi Kawarabayashi, Bojan Mohar	Star Coloring and Acyclic Coloring of Locally Planar Graphs.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
19	Zdenek Dvorák 0001, Daniel Král, Robin Thomas 0001	Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle	CoRR	2010	DBLP BibTeX RDF
19	Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman 0001	Sub-Coloring and Hypo-Coloring Interval Graphs.	Discret. Math. Algorithms Appl.	2010	DBLP DOI BibTeX RDF
19	Mathieu Bouchard, Mirjana Cangalovic, Alain Hertz	On a reduction of the interval coloring problem to a series of bandwidth coloring problems.	J. Sched.	2010	DBLP DOI BibTeX RDF
19	Hiroki Ogino, Tetsuya Yoshida	Toward Improving Re-coloring Based Clustering with Graph b-Coloring.	PRICAI	2010	DBLP DOI BibTeX RDF
19	Flavia Bonomo, Guillermo Durán, Javier Marenco	Exploring the complexity boundary between coloring and list-coloring.	Ann. Oper. Res.	2009	DBLP DOI BibTeX RDF
19	William I. Gasarch	Review of the mathematical coloring book: mathematics of coloring and the colorful life of its creators by Alexander Soifer.	SIGACT News	2009	DBLP DOI BibTeX RDF
19	Flavia Bonomo, Guillermo Durán, Javier Marenco	Exploring the complexity boundary between coloring and list-coloring.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
19	Cécile Murat, Vangelis Th. Paschos	On the probabilistic minimum coloring and minimum k-coloring.	Discret. Appl. Math.	2006	DBLP DOI BibTeX RDF
19	Henry A. Kierstead	Weak acyclic coloring and asymmetric coloring games.	Discret. Math.	2006	DBLP DOI BibTeX RDF
19	Cornelius Croitoru, Gabriel Negara	Experience-based Ant Coloring (EAC) - A new ant-like graph-coloring algoritm.	Sci. Ann. Cuza Univ.	2005	DBLP BibTeX RDF
19	David Eppstein	Improved Algorithms for 3-Coloring, 3-Edge-Coloring, and Constraint Satisfaction	CoRR	2000	DBLP BibTeX RDF
19	Xiao Zhou 0001, Takao Nishizeki	Edge-Coloring and f-Coloring for Various Classes of Graphs.	J. Graph Algorithms Appl.	1999	DBLP DOI BibTeX RDF
19	Weifa Liang, Xiaojun Shen 0002, Qing Hu 0007	Parallel Algorithms for the Edge-Coloring and Edge-Coloring Update Problems.	J. Parallel Distributed Comput.	1996	DBLP DOI BibTeX RDF
19	Hal A. Kierstead, Vojtech Rödl	Applications of hypergraph coloring to coloring graphs not inducing certain trees.	Discret. Math.	1996	DBLP DOI BibTeX RDF
19	K. McCroan, Robert Christopher Lacher	Region coloring, edge coloring, and scan-conversion of maps.	Int. J. Comput. Geom. Appl.	1994	DBLP DOI BibTeX RDF
19	Hal A. Kierstead	Applications of edge coloring of multigraphs to vertex coloring of graphs.	Discret. Math.	1989	DBLP DOI BibTeX RDF
19	Avrim Blum	An \tildeO(n^0.4)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring)	STOC	1989	DBLP DOI BibTeX RDF
19	Stefan A. Burr	Some undecidable problems involving the edge-coloring and vertex-coloring of graphs.	Discret. Math.	1984	DBLP DOI BibTeX RDF
19	Marc C. Necker	Scheduling Constraints and Interference Graph Properties for Graph-based Interference Coordination in Cellular OFDMA Networks.	Mob. Networks Appl.	2009	DBLP DOI BibTeX RDF	3GPP LTE, scheduling, WiMAX, graph coloring, OFDMA, beamforming, 802.16e, interference coordination
19	Roland Ducournau, Floréal Morandat, Jean Privat	Empirical assessment of object-oriented implementations with multiple inheritance and static typing.	OOPSLA	2009	DBLP DOI BibTeX RDF	binary tree dispatch, downcast, method tables, multiple subtyping, open-world assumption, single inheritance, subtype test, virtual function table, interfaces, coloring, multiple inheritance, perfect hashing, closed-world assumption, type analysis, late binding, dynamic loading
19	Jinlian Wang, Jian Zhang, Lin Li 0010	A Method for Modeling Gene Regulatory Network with Personal Computer Cluster.	ICIC (1)	2009	DBLP DOI BibTeX RDF	colon cancer, graph coloring, gene regulatory network, computer cluster, gene expression profile
19	Zhipeng Lü, Jin-Kao Hao	A Critical Element-Guided Perturbation Strategy for Iterated Local Search.	EvoCOP	2009	DBLP DOI BibTeX RDF	perturbation operator, critical element-guided perturbation, course timetabling, graph coloring, iterated local search
19	Francesc Comellas, Jesus Martinez-Navarro	Bumblebees: a multiagent combinatorial optimization algorithm inspired by social insect behaviour.	GEC Summit	2009	DBLP DOI BibTeX RDF	adaptative complex systems, combinatorial optimization, multiagent system, graph coloring
19	Gabriela Ochoa, Rong Qu, Edmund K. Burke	Analyzing the landscape of a graph based hyper-heuristic for timetabling problems.	GECCO	2009	DBLP DOI BibTeX RDF	graph coloring heuristics, landscape analysis, timetabling, hyper-heuristics
19	Junjun Gu, Gang Qu 0001, Qiang Zhou 0001	Information hiding for trusted system design.	DAC	2009	DBLP DOI BibTeX RDF	VLSI design intellectual property, constraint manipulation, trusted IC, graph coloring, information hiding
19	Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz	Improvement of postal mail sorting system.	Int. J. Document Anal. Recognit.	2008	DBLP DOI BibTeX RDF	Physical segmentation, Business documents processing, Graph coloring, Real time processing, Text location
19	Chính T. Hoàng, Marcin Kaminski 0001, Vadim V. Lozin, Joe Sawada, Xiao Shu	A Note on k-Colorability of P5-Free Graphs.	MFCS	2008	DBLP DOI BibTeX RDF	P 5-free graphs, dominating clique, graph coloring
19	Ryan B. Hayward, Jeremy P. Spinrad, R. Sritharan	Improved algorithms for weakly chordal graphs.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	weakly chordal, graph algorithms, recognition, coloring, Perfect graphs
19	Ke Ning, David R. Kaeli	External memory page remapping for embedded multimedia systems.	LCTES	2007	DBLP DOI BibTeX RDF	memory coloring, memory page remapping, embedded systems, memory controllers
19	Haytham Elghazel, Hamamache Kheddouci, Véronique Deslandres, Alain Dussauchoy	A Partially Dynamic Clustering Algorithm for Data Insertion and Removal.	Discovery Science	2007	DBLP DOI BibTeX RDF	graphb-coloring, dominance, Dynamic clustering, dissimilarity
19	Frédéric Gardi	Mutual exclusion scheduling with interval graphs or related classes: Complexity and algorithms.	4OR	2006	DBLP DOI BibTeX RDF	Mutual exclusion scheduling, workforce planning, graph classes, graph coloring, interval graphs
19	Yongqi Sun, Yuansheng Yang, Feng Xu, Bingxi Li	New Lower Bounds on the Multicolor Ramsey Numbers Rr(C2m).	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Multicolor Ramsey number, Cycle, Edge coloring, Forbidden subgraph
19	Hemanshu Kaul, Sheldon H. Jacobson	New global optima results for the Kauffman NK model: handling dependency.	Math. Program.	2006	DBLP DOI BibTeX RDF	Stochastic combinatorial optimization, Equitable coloring of graphs, Concentration of measure, Dependency graph, Order statistics, NK model
19	N. A. Vasanthi, S. Annadurai	AWS: Asynchronous Wakeup Schedule to Minimize Latency in Wireless Sensor Networks.	SUTC (1)	2006	DBLP DOI BibTeX RDF	wireless sensor networks, synchronization, graph coloring, MAC protocols, sleep scheduling
19	Maria Axenovich, Robert E. Jamison	Canonical Pattern Ramsey Numbers.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Ramsey, Non-Symmetric, Coloring, Canonical
19	Max Hailperin	Comparing conservative coalescing criteria.	ACM Trans. Program. Lang. Syst.	2005	DBLP DOI BibTeX RDF	Copy propagation, graph coloring, register allocation, register coalescing
19	Jie Qiu 0002, Seah Hock Soon, Feng Tian 0006, Zhongke Wu, Quan Chen	Feature- and region-based auto painting for 2D animation.	Vis. Comput.	2005	DBLP DOI BibTeX RDF	Auto coloring, Master frame, Topology, Region matching, Cel animation
19	Naga K. Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C. Lin, Dinesh Manocha	Interactive collision detection between deformable models using chromatic decomposition.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	deformable collision detection, graph coloring, cloth simulation, self-collision
19	Xueliang Li 0001, Wenan Zang	A Combinatorial Algorithm for Minimum Weighted Colorings of Claw-Free Perfect Graphs.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	algorithm, complexity, graph coloring, network flow, perfect graph
19	Xiang-Yang Li 0001, Peng-Jun Wan	Theoretically Good Distributed CDMA/OVSF Code Assignment for Wireless Ad Hoc Networks.	COCOON	2005	DBLP DOI BibTeX RDF	CDMA code assignment, wireless networks, throughput, coloring, interference, bottleneck
19	Christian Wimmer, Hanspeter Mössenböck	Optimized interval splitting in a linear scan register allocator.	VEE	2005	DBLP DOI BibTeX RDF	linear scan, java, optimization, compilers, graph-coloring, register allocation, just-in-time compilation
19	Haruhiko Kaneko, Eiji Fujiwara	A Class of M-Ary Asymmetric Symbol Error Correcting Codes for Data Entry Devices.	IEEE Trans. Computers	2004	DBLP DOI BibTeX RDF	Asymmetric symbol errors, asymmetric error control codes, error directionality graph, data entry devices, graph coloring, ring, confusion matrix
19	Gregory G. Slabaugh, W. Bruce Culbertson, Thomas Malzbender, Mark R. Stevens, Ronald W. Schafer	Methods for Volumetric Reconstruction of Visual Scenes.	Int. J. Comput. Vis.	2004	DBLP DOI BibTeX RDF	voxel coloring, photo-consistency, histogram intersection, volumetric warping, scene reconstruction, space carving
19	Günther Nürnberger, Larry L. Schumaker, Frank Zeilfelder	Lagrange Interpolation by C1 Cubic Splines on Triangulated Quadrangulations.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	quadrangulations coloring, splines, Lagrange interpolation
19	Keqin Li	Performance Evaluation of Heuristic Algorithms for Wavelength Assignment in WDM Optical Networks.	ICPP Workshops	2004	DBLP DOI BibTeX RDF	Average-case performance, heuristic, mesh, optical network, wavelength division multiplexing, wavelength assignment, random network, vertex coloring
19	Magnús M. Halldórsson, Joseph Y. Halpern, Li (Erran) Li, Vahab S. Mirrokni	On spectrum sharing games.	PODC	2004	DBLP DOI BibTeX RDF	approximation algorithm, game theory, Nash equilibrium, graph coloring, price of anarchy, unit disk graph
19	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
19	Mohammod Abul Kashem, M. Ziaur Rahman	An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees.	ISAAC	2003	DBLP DOI BibTeX RDF	Ordered coloring, Separator-tree, Vertex-ranking, Parallel algorithm, Tree
19	Murali S. Kodialam, Thyagarajan Nandagopal	Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem.	MobiCom	2003	DBLP DOI BibTeX RDF	scheduling, optimization, routing, wireless networks, graph coloring
19	Weixiong Zhang, Zhao Xing, Guandong Wang, Lars Wittenburg	An analysis and application of distributed constraint satisfaction and optimization algorithms in sensor networks.	AAMAS	2003	DBLP DOI BibTeX RDF	distributed breakout, distributed coloring, distributed constraint satisfaction and optimization, distributed stochastic search, sensor networks, object tracking, phase transitions
19	Sven Brueckner, H. Van Dyke Parunak	Resource-aware exploration of the emergent dynamics of simulated systems.	AAMAS	2003	DBLP DOI BibTeX RDF	tools and methods, simulation, search, graph coloring, system dynamics, multi-agent coordination, phase change
19	Xiaoling Sun, A. Alimohammad, Pieter M. Trouborst	Modeling of FPGA Local/Global Interconnect Resources and Derivation of Minimal Test Configurations.	DFT	2002	DBLP DOI BibTeX RDF	global/local interconnect testing, modeling, graph coloring, greedy algorithms, FPGA testing
19	Dimitris Achlioptas, Cristopher Moore	Almost all graphs with average degree 4 are 3-colorable.	STOC	2002	DBLP DOI BibTeX RDF	threshold phenomena, graph coloring, random graphs
19	Xiang-Yang Li 0001, Yu Wang 0003	Simple heuristics and PTASs for intersection graphs in wireless ad hoc networks.	DIAL-M	2002	DBLP DOI BibTeX RDF	disk graphs, wireless ad hoc networks, independent set, PTAS, vertex cover, vertex coloring