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 |
|