Search results for "Multicoloring"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
129	Hwang-Cheng Wang, Kai Hwang 0001	Multicoloring of Grid-Structured PDE Solvers on Shared-Memory Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	PDE solvers, memory access conflicts, cache saturation, multiprocessor performance, Parallel processing, conjugate gradient methods, sparse matrix, multicoloring
109	Yong Zhang 0001, Francis Y. L. Chin, Hong Zhu 0004	A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.	Algorithmica	2009	DBLP DOI BibTeX RDF	Hexagonal graphs, Online algorithm, Multicoloring
102	Yuichiro Miyamoto, Tomomi Matsui	Multicoloring unit disk graphs on triangular lattice points.	SODA	2005	DBLP BibTeX RDF
102	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.	WAOA	2004	DBLP DOI BibTeX RDF
91	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
83	Francis Y. L. Chin, Yong Zhang 0001, Hong Zhu 0004	A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs.	COCOON	2007	DBLP DOI BibTeX RDF
83	Dániel Marx	Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees.	WAOA	2004	DBLP DOI BibTeX RDF
83	Dániel Marx	Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract).	WAOA	2003	DBLP DOI BibTeX RDF
65	Xiao Zhou 0001, Takao Nishizeki	Multicolorings of Series-Parallel Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Coloring, Series-parallel graph, Dynamic programming algorithm, Multicoloring
65	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
64	Rafal Witkowski	1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs.	FCT	2009	DBLP DOI BibTeX RDF
64	Mustapha Kchikech, Olivier Togni	Frequency Assignment and Multicoloring Powers of Square and Triangular Meshes.	WEA	2005	DBLP DOI BibTeX RDF	Graph multioloring, power graph, approximation algorithm, distributed algorithm, cellular networks, frequency assignment
58	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
58	Dániel Marx	The Complexity of Tree Multicolorings.	MFCS	2002	DBLP DOI BibTeX RDF
45	Evangelos Bampas, Aris Pagourtzis, George Pierrakos, Katerina Potika	On a Non-cooperative Model for Wavelength Assignment in Multifiber Optical Networks.	ISAAC	2008	DBLP DOI BibTeX RDF	Selfish wavelength assignment, multifiber optical networks, path multicoloring, price of anarchy, non-cooperative games
45	Annamária Kovács	Polynomial Time Preemptive Sum-Multicoloring on Paths.	ICALP	2005	DBLP DOI BibTeX RDF
45	Magnús M. Halldórsson, Guy Kortsarz	Multicoloring: Problems and Techniques.	MFCS	2004	DBLP DOI BibTeX RDF
45	Annamária Kovács	Sum-Multicoloring on Paths.	STACS	2004	DBLP DOI BibTeX RDF
38	Yuichiro Miyamoto, Tomomi Matsui	Perfectness and Imperfectness of the kth Power of Lattice Graphs.	AAIM	2005	DBLP DOI BibTeX RDF
38	Takehiro Ito, Takao Nishizeki, Xiao Zhou 0001	Algorithms for the Multicolorings of Partial k-Trees.	COCOON	2002	DBLP DOI BibTeX RDF
26	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved bounds for scheduling conflicting jobs with minsum criteria.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	sum multicoloring, scheduling, Approximation algorithms, linear programming, coloring, LP rounding
25	Bruno Dias, Rosiane de Freitas Rodrigues, Nelson Maculan, Philippe Michelon	Integer and constraint programming approaches for providing optimality to the bandwidth multicoloring problem.	RAIRO Oper. Res.	2021	DBLP DOI BibTeX RDF
25	Magnús M. Halldórsson, Christian Konrad 0001	Improved distributed algorithms for coloring interval graphs with application to multicoloring trees.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
25	Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna	Tight Lower Bounds for the Complexity of Multicoloring.	ACM Trans. Comput. Theory	2019	DBLP DOI BibTeX RDF
25	Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, Katerina Potika	Path multicoloring in spider graphs with even color multiplicity.	Inf. Process. Lett.	2018	DBLP DOI BibTeX RDF
25	Jean-Christophe Godin, Olivier Togni	Graph multicoloring reduction methods and application to McDiarmid-Reed's Conjecture.	CoRR	2018	DBLP BibTeX RDF
25	Magnús M. Halldórsson, Guy Kortsarz	Algorithms for Chromatic Sums, Multicoloring, and Scheduling Dependent Jobs.	Handbook of Approximation Algorithms and Metaheuristics (1)	2018	DBLP DOI BibTeX RDF
25	Tomas Gavenciak, Dusan Knop, Martin Koutecký	Applying Convex Integer Programming: Sum Multicoloring and Bounded Neighborhood Diversity.	CoRR	2017	DBLP BibTeX RDF
25	Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna	Tight Lower Bounds for the Complexity of Multicoloring.	ESA	2017	DBLP DOI BibTeX RDF
25	Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro	On k-Strong Conflict-Free Multicoloring.	COCOA (2)	2017	DBLP DOI BibTeX RDF
25	Magnús M. Halldórsson, Christian Konrad 0001	Improved Distributed Algorithms for Coloring Interval Graphs with Application to Multicoloring Trees.	SIROCCO	2017	DBLP DOI BibTeX RDF
25	Fabio R. J. Vieira, José Ferreira de Rezende, Valmir C. Barbosa	Scheduling wireless links by vertex multicoloring in the physical interference model.	Comput. Networks	2016	DBLP DOI BibTeX RDF
25	Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna	Tight lower bounds for the complexity of multicoloring.	CoRR	2016	DBLP BibTeX RDF
25	Petra Sparl, Rafal Witkowski, Janez Zerovnik	Multicoloring of cannonball graphs.	Ars Math. Contemp.	2016	DBLP DOI BibTeX RDF
25	Fabio R. J. Vieira, José Ferreira de Rezende, Valmir Carneiro Barbosa	Scheduling wireless links by graph multicoloring in the physical interference model.	CoRR	2015	DBLP BibTeX RDF
25	Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, Katerina Potika	Scheduling Connections via Path and Edge Multicoloring.	ADHOC-NOW	2015	DBLP DOI BibTeX RDF
25	Rafal Witkowski	A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
25	Rafal Witkowski, Janez Zerovnik	1-local 33/24-competitive Algorithm for Multicoloring Hexagonal Graphs.	Discret. Math. Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
25	Petra Sparl, Rafal Witkowski, Janez Zerovnik	1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs.	Algorithmica	2012	DBLP DOI BibTeX RDF
25	Yves Aubry, Jean-Christophe Godin, Olivier Togni	Vectorial solutions to list multicoloring problems on graphs	CoRR	2012	DBLP BibTeX RDF
25	Ignasi Sau, Petra Sparl, Janez Zerovnik	Simpler multicoloring of triangle-free hexagonal graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
25	Fabien Esmiol, Stéphane Rousseau, Vania Conan, Christian Bonnet	Near optimal multicoloring for inter-cluster interference avoidance.	Q2SWinet	2012	DBLP DOI BibTeX RDF
25	Rafal Witkowski, Janez Zerovnik	1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs.	WAW	2011	DBLP DOI BibTeX RDF
25	Rafal Witkowski, Janez Zerovnik	1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
25	Isabel Méndez-Díaz, Paula Zabala	Solving a multicoloring problem with overlaps using integer programming.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
25	Mathew Cropper, Anthony J. W. Hilton, Peter D. Johnson Jr., Jenö Lehel	List multicoloring problems involving the k-fold Hall numbers.	J. Graph Theory	2010	DBLP DOI BibTeX RDF
25	Fabian Kuhn	Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time	CoRR	2009	DBLP BibTeX RDF
25	Fabian Kuhn	Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time.	STACS	2009	DBLP DOI BibTeX RDF
25	Enrico Malaguti, Paolo Toth	An evolutionary approach for bandwidth multicoloring problems.	Eur. J. Oper. Res.	2008	DBLP DOI BibTeX RDF
25	Wensong Lin	Multicoloring and Mycielski construction.	Discret. Math.	2008	DBLP DOI BibTeX RDF
25	Xin Guo 0008, Wenchao Ma, Zihua Guo, Xuemin (Sherman) Shen, Zifeng Hou	Adaptive Resource Reuse Scheduling for Multihop Relay Wireless Network Based on Multicoloring.	IEEE Commun. Lett.	2008	DBLP DOI BibTeX RDF
25	Guanfeng Ren, Yuehua Bu	Multicoloring the Mycielskian of Graphs.	GrC	2008	DBLP DOI BibTeX RDF
25	Aris Pagourtzis, Katerina Potika, Stathis Zachos	Path multicoloring with fewer colors in spiders and caterpillars.	Computing	2007	DBLP DOI BibTeX RDF	multifiber all-optical networks, caterpillars, approximation algorithms, Path coloring, spiders
25	Mustapha Kchikech, Olivier Togni	Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes.	Discret. Math. Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
25	Dániel Marx	Minimum sum multicoloring on the edges of trees.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
25	K. S. Sudeep, Sundar Vishwanathan	A technique for multicoloring triangle-free hexagonal graphs.	Discret. Math.	2005	DBLP DOI BibTeX RDF
25	Petra Sparl, Janez Zerovnik	2-local 4/3-competitive algorithm for multicoloring hexagonal graphs.	J. Algorithms	2005	DBLP DOI BibTeX RDF
25	Petra Sparl, Janez Zerovnik	2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
25	Dániel Marx	List edge multicoloring in graphs with few cycles.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
25	Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle	Multicoloring trees.	Inf. Comput.	2003	DBLP DOI BibTeX RDF
25	Mathew Cropper, András Gyárfás, Jenö Lehel	Edge list multicoloring trees: An extension of Hall's theorem.	J. Graph Theory	2003	DBLP DOI BibTeX RDF
25	Magnús M. Halldórsson, Guy Kortsarz	Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees.	J. Algorithms	2002	DBLP DOI BibTeX RDF
25	Christos Nomikos, Aris Pagourtzis, Stathis Zachos	Routing and path multicoloring.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
25	Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai	Sum Multicoloring of Graphs.	J. Algorithms	2000	DBLP DOI BibTeX RDF
25	Magnús M. Halldórsson, Guy Kortsarz	Multicoloring Planar Graphs and Partial k-Trees.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
25	David L. Harrar II	Orderings, Multicoloring, and Consistently Ordered Matrices.	SIAM J. Matrix Anal. Appl.	1993	DBLP DOI BibTeX RDF
25	Hwang-Cheng Wang, Kai Hwang 0001	Multicoloring for Fast Sparse Matrix-Vector Multiplication in Solving PDE Problems.	ICPP (3)	1993	DBLP DOI BibTeX RDF
25	D. L. Harrar, James M. Ortega	Multicoloring with lots of colors.	ICS	1989	DBLP DOI BibTeX RDF
19	Kengo Nakajima	Parallel multistage preconditioners by Hierarchical Interface Decomposition on "T2K Open Super Computer (Todai Combined Cluster)" with Hybrid parallel programming models.	CLUSTER	2008	DBLP DOI BibTeX RDF
19	Kengo Nakajima	Parallel Multistage Preconditioners Based on a Hierarchical Graph Decomposition for SMP Cluster Architectures with a Hybrid Parallel Programming Model.	HPCC	2007	DBLP DOI BibTeX RDF
19	Jeannette C. M. Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende	Distributed Online Frequency Assignment in Cellular Networks.	STACS	1998	DBLP DOI BibTeX RDF