The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for Multicoloring with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1989-2003 (15) 2004-2006 (17) 2007-2010 (17) 2011-2017 (16) 2018-2021 (6)
Publication types (Num. hits)
article(40) incollection(1) inproceedings(30)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 32 occurrences of 23 keywords

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