Search results for "list-coloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
155	Ken-ichi Kawarabayashi, Bojan Mohar	List-color-critical graphs on a fixed surface.	SODA	2009	DBLP DOI BibTeX RDF	critical graphs, surface, list-coloring
83	Sriram V. Pemmaraju, Aravind Srinivasan	The Randomized Coloring Procedure with Symmetry-Breaking.	ICALP (1)	2008	DBLP DOI BibTeX RDF
71	Ken-ichi Kawarabayashi	Approximating List-Coloring on a Fixed Surface.	ICALP (1)	2008	DBLP DOI BibTeX RDF
69	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
52	Ken-ichi Kawarabayashi, Bojan Mohar	Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs.	STOC	2006	DBLP DOI BibTeX RDF	Hadwiger conjecture, odd-minor, graph coloring, graph minor, list coloring
44	Adam H. Berliner, Ulrike Bostelmann, Richard A. Brualdi, Louis Deaett	Sum List Coloring Graphs.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Choosable function, Sum choice number, Sum choice greedy graph, Graph, List coloring
44	Garth Isaak	Sum List Coloring Block Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Sum coloring, Block graphs, List coloring
44	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
42	Gek Ling Chia, V. L. Chia	On the Choice Numbers of Some Complete Multipartite Graphs.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
39	Luke Postle, Robin Thomas 0001	Five-list-coloring graphs on surfaces III. One list of size one and one list of size two.	J. Comb. Theory, Ser. B	2018	DBLP DOI BibTeX RDF
39	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
39	Flavia Bonomo, Mariano Cecowski Palacio	Between coloring and list-coloring: μ-coloring.	Ars Comb.	2011	DBLP BibTeX RDF
39	Flavia Bonomo, Mariano Cecowski Palacio	Between coloring and list-coloring: mu-coloring.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
29	Jessica A. Enright, Lorna Stewart, Gábor Tardos	On List Coloring and List Homomorphism of Permutation and Interval Graphs.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
29	Alice M. Dean, Joan P. Hutchinson	List-Coloring Graphs on Surfaces with Varying List-Sizes.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
29	Bardiya Aryanfard, Fahad Panolan	Parameterized Complexity of List Coloring and Max Coloring.	CSR	2022	DBLP DOI BibTeX RDF
29	Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlström	Parameterized Pre-Coloring Extension and List Coloring Problems.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
29	Toshiki Abe	Differences between the list-coloring and DP-coloring for planar graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
29	Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit	A Generalization of Some Results on List Coloring and DP-Coloring.	Graphs Comb.	2020	DBLP DOI BibTeX RDF
29	Fabian Kuhn	Faster Deterministic Distributed Coloring Through Recursive List Coloring.	SODA	2020	DBLP DOI BibTeX RDF
29	Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlström	Parameterized Pre-Coloring Extension and List Coloring Problems.	STACS	2020	DBLP DOI BibTeX RDF
29	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
29	Fabian Kuhn	Faster Deterministic Distributed Coloring Through Recursive List Coloring.	CoRR	2019	DBLP BibTeX RDF
29	Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlström	Parameterized Pre-coloring Extension and List Coloring Problems.	CoRR	2019	DBLP BibTeX RDF
29	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
29	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
29	Flavia Bonomo, Guillermo Durán, Javier Marenco	Exploring the complexity boundary between coloring and list-coloring.	Ann. Oper. Res.	2009	DBLP DOI BibTeX RDF
29	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
26	Jirí Fiala 0001, Petr A. Golovach, Jan Kratochvíl	Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover.	TAMC	2009	DBLP DOI BibTeX RDF
26	Ken-ichi Kawarabayashi, Bruce A. Reed	Hadwiger's conjecture is decidable.	STOC	2009	DBLP DOI BibTeX RDF	Hadwiger's conjecture, the four color theorem
26	David Eppstein	Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction.	SODA	2001	DBLP BibTeX RDF
24	Baoyindureng Wu, Xinhui An	A Note on Edge Choosability and Degeneracy of Planar Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Planar graphs, List coloring
24	Richard Beigel, David Eppstein	3-Coloring in Time O(1.3446n): A No-MIS Algorithm.	FOCS	1995	DBLP DOI BibTeX RDF	duality (mathematics), 3-coloring, worst case time bounds, 3-edge-coloring, 3-list-coloring, common generalization, symbol-system satisfiability, duality transformation, computational complexity, computability, decidability, NP-complete problems, graph colouring, time bounds, 3-SAT
20	Zdenek Dvorák 0001	A Strengthening and an Efficient Implementation of Alon-Tarsi List Coloring Method.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
20	Prajnanaswaroopa S	List Coloring of some Cayley graphs using Kernel perfections.	CoRR	2024	DBLP DOI BibTeX RDF
20	Chun-Hung Liu	Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth.	Discret. Math.	2024	DBLP DOI BibTeX RDF
20	Sumin Huang, Jianguo Qian, Wei Wang	The list-coloring function of signed graphs.	Discret. Math.	2024	DBLP DOI BibTeX RDF
20	Mauro Lucci, Daniel E. Severín, Graciela L. Nasini	Solving the List Coloring Problem through a Branch-and-Price algorithm.	CoRR	2023	DBLP DOI BibTeX RDF
20	Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra	Fast Parallel Degree+1 List Coloring.	CoRR	2023	DBLP DOI BibTeX RDF
20	Zdenek Dvorák 0001	An efficient implementation and a strengthening of Alon-Tarsi list coloring method.	CoRR	2023	DBLP DOI BibTeX RDF
20	Hoang La, Kenny Storgel	2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4.	Discret. Math.	2023	DBLP DOI BibTeX RDF
20	Niranjan Balachandran, Brahadeesh Sankarnarayanan	5-List Coloring Toroidal 6-Regular Triangulations in Linear Time.	CALDAM	2023	DBLP DOI BibTeX RDF
20	Khaled M. Elbassioni	Quasi-polynomial algorithms for list-coloring of nearly intersecting hypergraphs.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Jean-Christophe Godin, Rémi Grisot, Olivier Togni	On List Coloring with Separation of the Complete Graph and Set System Intersections.	CoRR	2022	DBLP DOI BibTeX RDF
20	Wenjuan Wei, Fengxia Liu, Wei Xiong 0002, Hong-Jian Lai	On r-hued list coloring of K4(7)-minor free graphs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
20	Luke Postle	3-List-coloring graphs of girth at least five on surfaces.	J. Comb. Theory, Ser. B	2021	DBLP DOI BibTeX RDF
20	Ming Chen 0015, Yusheng Li 0001, Li Zhang 0037	Linear list coloring of some sparse graph.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
20	Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi 0001	List Coloring of Two Matroids through Reduction to Partition Matroids.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
20	Sayan Mukherjee 0006	A Grover search-based algorithm for the list coloring problem.	CoRR	2021	DBLP BibTeX RDF
20	Xin Zhang 0017, Yan Li	Dynamic list coloring of 1-planar graphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
20	Axel Brandt, Sogol Jahanbekam, Jennifer White	Additive list coloring of planar graphs with given girth.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
20	Pranav Arora, Aritra Banik, Vijay Kumar Paliwal, Venkatesh Raman 0001	List-coloring - Parameterizing from triviality.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
20	Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman 0001	Fixed-Parameter Tractability of (n - k) List Coloring.	Theory Comput. Syst.	2020	DBLP DOI BibTeX RDF
20	Zuosong Liang, Jianliang Wu, Erfang Shan	List-coloring clique-hypergraphs of K5-minor-free graphs strongly.	Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Jianzhang Hu, Xuding Zhu	List coloring triangle-free planar graphs.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
20	Rongxing Xu, Xuding Zhu	Multiple list coloring of 3-choice critical graphs.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
20	Xin Jin, Min Chen 0012, Xinhong Pang, Jingjing Huo	Edge-Face List Coloring of Halin Graphs.	AAIM	2020	DBLP DOI BibTeX RDF
20	Mauro Lucci, Graciela L. Nasini, Daniel Severín 0001	A Branch and Price Algorithm for List Coloring Problem.	LAGOS	2019	DBLP DOI BibTeX RDF
20	Hemanshu Kaul, Jeffrey A. Mudrock	List Coloring a Cartesian Product with a Complete Bipartite Factor.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
20	Xin Zhang 0017, Yan Li	Dynamic list coloring of 1-planar graphs.	CoRR	2019	DBLP BibTeX RDF
20	Khaled M. Elbassioni	Quasi-polynomial Algorithms for List-coloring of Nearly Intersecting Hypergraphs.	CoRR	2019	DBLP BibTeX RDF
20	Luke Postle	Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces.	CoRR	2019	DBLP BibTeX RDF
20	Kai Lin, Min Chen 0012, Dong Chen 0012	(1, 0)-Relaxed strong edge list coloring of planar graphs with girth 6.	Discret. Math. Algorithms Appl.	2019	DBLP DOI BibTeX RDF
20	Zdenek Dvorák 0001, Sergey Norin, Luke Postle	List coloring with requests.	J. Graph Theory	2019	DBLP DOI BibTeX RDF
20	Luke Postle	Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces.	FOCS	2019	DBLP DOI BibTeX RDF
20	Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman 0001	Fixed-Parameter Tractability of (n-k) List Coloring.	IWOCA	2019	DBLP DOI BibTeX RDF
20	Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou 0001	Parameterized complexity of the list coloring reconfiguration problem with graph parameters.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer	Total Equitable List Coloring.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
20	Mauro Lucci, Graciela L. Nasini, Daniel Severín 0001	A Branch and Price Algorithm for List Coloring Problem.	CoRR	2018	DBLP BibTeX RDF
20	Simone Gama, Rosiane de Freitas, Mário Salvatierra	Choosability in bounded sequential list coloring.	CoRR	2018	DBLP BibTeX RDF
20	Julien Bensmail, Ararat Harutyunyan, Ngoc-Khang Le	List coloring digraphs.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
20	Michelle Delcourt, Luke Postle	On the List Coloring Version of Reed's Conjecture.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Daniel W. Cranston, Landon Rabern	List-Coloring Claw-Free Graphs with Δ-1 Colors.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou 0001	Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters.	CoRR	2017	DBLP BibTeX RDF
20	Michal Lason, Wojciech Lubawski	On-line list coloring of matroids.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
20	Wei Wang 0052, Jianguo Qian, Zhidan Yan	When does the list-coloring function of a graph equal its chromatic polynomial.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
20	Zdenek Dvorák 0001, Bernard Lidický, Bojan Mohar, Luke Postle	5-list-coloring planar graphs with distant precolored vertices.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
20	Marthe Bonamy, Ross J. Kang	List Coloring with a Bounded Palette.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
20	Daniel W. Cranston, Bobby Jaeger	List-Coloring the Squares of Planar Graphs without 4-Cycles and 5-Cycles.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
20	Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou 0001	Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters.	MFCS	2017	DBLP DOI BibTeX RDF
20	Sreekanth Gorla, Meghana Nasre	List Coloring of Planar Graphs with Forbidden Cycles.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
20	Adam Gagol, Gwenaël Joret, Jakub Kozik, Piotr Micek	Pathwidth and Nonrepetitive List Coloring.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
20	Adam Gagol, Gwenaël Joret, Jakub Kozik, Piotr Micek	Pathwidth and nonrepetitive list coloring.	CoRR	2016	DBLP BibTeX RDF
20	Radoslav Kirov, Ramin Naimi	List Coloring And n-Monophilic Graphs.	Ars Comb.	2016	DBLP BibTeX RDF
20	Luke Postle, Robin Thomas 0001	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk.	J. Comb. Theory, Ser. B	2016	DBLP DOI BibTeX RDF
20	Khaled M. Elbassioni	Exact Algorithms for List-Coloring of Intersecting Hypergraphs.	IPEC	2016	DBLP DOI BibTeX RDF
20	Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou 0001	The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2015	DBLP DOI BibTeX RDF
20	Jean-François Couturier 0001, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma	List Coloring in the Absence of a Linear Forest.	Algorithmica	2015	DBLP DOI BibTeX RDF
20	Michal Lason	List coloring of matroids and base exchange properties.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
20	Junlei Zhu, Yuehua Bu, Xiao Min	Equitable List-Coloring for C 5-Free Plane Graphs Without Adjacent Triangles.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
20	Luke Postle, Robin Thomas 0001	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk.	CoRR	2015	DBLP BibTeX RDF
20	David Gamarnik, Dmitriy Katz, Sidhant Misra	Strong spatial mixing of list coloring of graphs.	Random Struct. Algorithms	2015	DBLP DOI BibTeX RDF
20	Jeff Cooper, Dhruv Mubayi	List coloring triangle-free hypergraphs.	Random Struct. Algorithms	2015	DBLP DOI BibTeX RDF
20	Luke Postle, Robin Thomas 0001	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs.	J. Comb. Theory, Ser. B	2015	DBLP DOI BibTeX RDF
20	Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou	List coloring the square of sparse graphs with large degree.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
20	Louis Esperet, András Gyárfás, Frédéric Maffray	List-Coloring Claw-Free Graphs with Small Clique Number.	Graphs Comb.	2014	DBLP DOI BibTeX RDF
20	Patrick Healy, Andrew Ju	An Experimental Evaluation of List Coloring Algorithms.	CoRR	2014	DBLP BibTeX RDF
20	Zdenek Dvorák 0001, Robin Thomas 0001	List-coloring apex-minor-free graphs.	CoRR	2014	DBLP BibTeX RDF
20	Luke Postle, Robin Thomas 0001	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs.	CoRR	2014	DBLP BibTeX RDF
20	Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou 0001	The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.	CoRR	2014	DBLP BibTeX RDF