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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 6(11), pp. 1195-1205, 1995. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 54(4), pp. 557-567, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
Hexagonal graphs, Online algorithm, Multicoloring |
102 | Yuichiro Miyamoto, Tomomi Matsui |
Multicoloring unit disk graphs on triangular lattice points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005, pp. 895-896, 2005, SIAM, 0-89871-585-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers, pp. 68-82, 2004, Springer, 3-540-24574-X. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
91 | Thang Nguyen Bui, ThanhVu H. Nguyen |
An agent-based algorithm for generalized graph colorings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GECCO ![In: Genetic and Evolutionary Computation Conference, GECCO 2006, Proceedings, Seattle, Washington, USA, July 8-12, 2006, pp. 19-26, 2006, ACM, 1-59593-186-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings, pp. 526-536, 2007, Springer, 978-3-540-73544-1. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
83 | Dániel Marx |
Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers, pp. 9-22, 2004, Springer, 3-540-24574-X. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
83 | Dániel Marx |
Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract). ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers, pp. 214-226, 2003, Springer, 3-540-21079-2. The full citation details ...](Pics/full.jpeg) |
2003 |
DBLP DOI BibTeX RDF |
|
65 | Xiao Zhou 0001, Takao Nishizeki |
Multicolorings of Series-Parallel Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 38(2), pp. 271-297, 2004. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 37(3), pp. 187-209, 2003. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FCT ![In: Fundamentals of Computation Theory, 17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings, pp. 346-356, 2009, Springer, 978-3-642-03408-4. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
64 | Mustapha Kchikech, Olivier Togni |
Frequency Assignment and Multicoloring Powers of Square and Triangular Meshes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WEA ![In: Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings, pp. 165-176, 2005, Springer, 3-540-25920-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SAC ![In: Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), Santa Fe, New Mexico, USA, March 13-17, 2005, pp. 933-939, 2005, ACM, 1-58113-964-0. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
optimization, heuristics, tabu search, graph coloring |
58 | Dániel Marx |
The Complexity of Tree Multicolorings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings, pp. 532-542, 2002, Springer, 3-540-44040-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings, pp. 159-170, 2008, Springer, 978-3-540-92181-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings, pp. 840-852, 2005, Springer, 3-540-27580-0. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
45 | Magnús M. Halldórsson, Guy Kortsarz |
Multicoloring: Problems and Techniques. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings, pp. 25-41, 2004, Springer, 3-540-22823-3. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
45 | Annamária Kovács |
Sum-Multicoloring on Paths. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: STACS 2004, 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004, Proceedings, pp. 68-80, 2004, Springer, 3-540-21236-1. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
38 | Yuichiro Miyamoto, Tomomi Matsui |
Perfectness and Imperfectness of the kth Power of Lattice Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAIM ![In: Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings, pp. 233-242, 2005, Springer, 3-540-26224-5. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
38 | Takehiro Ito, Takao Nishizeki, Xiao Zhou 0001 |
Algorithms for the Multicolorings of Partial k-Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, 8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002, Proceedings, pp. 430-439, 2002, Springer, 3-540-43996-X. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 4(1), pp. 11:1-11:20, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
RAIRO Oper. Res. ![In: RAIRO Oper. Res. 55(Supplement), pp. S1949-S1967, 2021. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 811, pp. 29-41, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
25 | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
Tight Lower Bounds for the Complexity of Multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Comput. Theory ![In: ACM Trans. Comput. Theory 11(3), pp. 13:1-13:19, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
25 | Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, Katerina Potika |
Path multicoloring in spider graphs with even color multiplicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 133, pp. 1-4, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
25 | Jean-Christophe Godin, Olivier Togni |
Graph multicoloring reduction methods and application to McDiarmid-Reed's Conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1812.01911, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
25 | Magnús M. Halldórsson, Guy Kortsarz |
Algorithms for Chromatic Sums, Multicoloring, and Scheduling Dependent Jobs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Handbook of Approximation Algorithms and Metaheuristics (1) ![In: Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 1: Methologies and Traditional Applications, pp. 671-684, 2018, Chapman and Hall/CRC, 9781351236423. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
25 | Tomas Gavenciak, Dusan Knop, Martin Koutecký |
Applying Convex Integer Programming: Sum Multicoloring and Bounded Neighborhood Diversity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1711.02032, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
25 | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
Tight Lower Bounds for the Complexity of Multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, pp. 18:1-18:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-049-1. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
25 | Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
On k-Strong Conflict-Free Multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOA (2) ![In: Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II, pp. 276-290, 2017, Springer, 978-3-319-71146-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIROCCO ![In: Structural Information and Communication Complexity - 24th International Colloquium, SIROCCO 2017, Porquerolles, France, June 19-22, 2017, Revised Selected Papers, pp. 247-262, 2017, Springer, 978-3-319-72049-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Networks ![In: Comput. Networks 99, pp. 125-133, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
25 | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
Tight lower bounds for the complexity of multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1607.03432, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
25 | Petra Sparl, Rafal Witkowski, Janez Zerovnik |
Multicoloring of cannonball graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Math. Contemp. ![In: Ars Math. Contemp. 10(1), pp. 31-44, 2016. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1504.01647, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
25 | Evangelos Bampas, Christina Karousatou, Aris Pagourtzis, Katerina Potika |
Scheduling Connections via Path and Edge Multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ADHOC-NOW ![In: Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, ADHOC-NOW 2015, Athens, Greece, June 29 - July 1, 2015, Proceedings, pp. 33-47, 2015, Springer, 978-3-319-19661-9. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
25 | Rafal Witkowski |
A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 164, pp. 349-355, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
25 | Rafal Witkowski, Janez Zerovnik |
1-local 33/24-competitive Algorithm for Multicoloring Hexagonal Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Theor. Comput. Sci. ![In: Discret. Math. Theor. Comput. Sci. 15(3), pp. 127-138, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
25 | Petra Sparl, Rafal Witkowski, Janez Zerovnik |
1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 64(4), pp. 564-583, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
25 | Yves Aubry, Jean-Christophe Godin, Olivier Togni |
Vectorial solutions to list multicoloring problems on graphs ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1202.4842, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
25 | Ignasi Sau, Petra Sparl, Janez Zerovnik |
Simpler multicoloring of triangle-free hexagonal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 312(1), pp. 181-187, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
25 | Fabien Esmiol, Stéphane Rousseau, Vania Conan, Christian Bonnet |
Near optimal multicoloring for inter-cluster interference avoidance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Q2SWinet ![In: Q2SWinet'12, Proceedings of the Eighth ACM Symposium on QoS and Security for Wireless and Mobile Networks, Paphos, Cyprus, October 24-25, 2012, pp. 9-16, 2012, ACM, 978-1-4503-1619-4. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
25 | Rafal Witkowski, Janez Zerovnik |
1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAW ![In: Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings, pp. 74-84, 2011, Springer, 978-3-642-21285-7. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
25 | Rafal Witkowski, Janez Zerovnik |
1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Notes Discret. Math. ![In: Electron. Notes Discret. Math. 36, pp. 375-382, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
25 | Isabel Méndez-Díaz, Paula Zabala |
Solving a multicoloring problem with overlaps using integer programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 158(4), pp. 349-354, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 65(1), pp. 16-34, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
25 | Fabian Kuhn |
Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/0902.1868, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP BibTeX RDF |
|
25 | Fabian Kuhn |
Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings, pp. 613-624, 2009, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 978-3-939897-09-5. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
25 | Enrico Malaguti, Paolo Toth |
An evolutionary approach for bandwidth multicoloring problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Oper. Res. ![In: Eur. J. Oper. Res. 189(3), pp. 638-651, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
25 | Wensong Lin |
Multicoloring and Mycielski construction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 308(16), pp. 3565-3573, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Commun. Lett. ![In: IEEE Commun. Lett. 12(3), pp. 176-178, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
25 | Guanfeng Ren, Yuehua Bu |
Multicoloring the Mycielskian of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GrC ![In: The 2008 IEEE International Conference on Granular Computing, GrC 2008, Hangzhou, China, 26-28 August 2008, pp. 548-551, 2008, IEEE, 978-1-4244-2512-9. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
25 | Aris Pagourtzis, Katerina Potika, Stathis Zachos |
Path multicoloring with fewer colors in spiders and caterpillars. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Computing ![In: Computing 80(3), pp. 255-274, 2007. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Theor. Comput. Sci. ![In: Discret. Math. Theor. Comput. Sci. 8(1), pp. 159-172, 2006. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
25 | Dániel Marx |
Minimum sum multicoloring on the edges of trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 361(2-3), pp. 133-149, 2006. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
25 | K. S. Sudeep, Sundar Vishwanathan |
A technique for multicoloring triangle-free hexagonal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 300(1-3), pp. 256-259, 2005. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
25 | Petra Sparl, Janez Zerovnik |
2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 55(1), pp. 29-41, 2005. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
25 | Petra Sparl, Janez Zerovnik |
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 90(5), pp. 239-246, 2004. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Dániel Marx |
List edge multicoloring in graphs with few cycles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 89(2), pp. 85-90, 2004. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
25 | Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle |
Multicoloring trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Comput. ![In: Inf. Comput. 180(2), pp. 113-129, 2003. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 42(3), pp. 246-255, 2003. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 42(2), pp. 334-366, 2002. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
|
25 | Christos Nomikos, Aris Pagourtzis, Stathis Zachos |
Routing and path multicoloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 80(5), pp. 249-256, 2001. The full citation details ...](Pics/full.jpeg) |
2001 |
DBLP DOI BibTeX RDF |
|
25 | Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai |
Sum Multicoloring of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 37(2), pp. 422-450, 2000. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
|
25 | Magnús M. Halldórsson, Guy Kortsarz |
Multicoloring Planar Graphs and Partial k-Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
RANDOM-APPROX ![In: Randomization, Approximation, and Combinatorial Algorithms and Techniques, Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99, Berkeley, CA, USA, August 8-11, 1999, Proceedings, pp. 73-84, 1999, Springer, 3-540-66329-0. The full citation details ...](Pics/full.jpeg) |
1999 |
DBLP DOI BibTeX RDF |
|
25 | David L. Harrar II |
Orderings, Multicoloring, and Consistently Ordered Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Matrix Anal. Appl. ![In: SIAM J. Matrix Anal. Appl. 14(1), pp. 259-278, January 1993. The full citation details ...](Pics/full.jpeg) |
1993 |
DBLP DOI BibTeX RDF |
|
25 | Hwang-Cheng Wang, Kai Hwang 0001 |
Multicoloring for Fast Sparse Matrix-Vector Multiplication in Solving PDE Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICPP (3) ![In: Proceedings of the 1993 International Conference on Parallel Processing, Syracuse University, NY, USA, August 16-20, 1993. Volume III: Algorithms & Applications., pp. 215-222, 1993, CRC Press, 0-8493-8986-0. The full citation details ...](Pics/full.jpeg) |
1993 |
DBLP DOI BibTeX RDF |
|
25 | D. L. Harrar, James M. Ortega |
Multicoloring with lots of colors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICS ![In: Proceedings of the 3rd international conference on Supercomputing, ICS 1989, Heraklion, Crete, Greece, June 5-9, 1989, pp. 1-6, 1989, ACM, 0-89791-309-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CLUSTER ![In: Proceedings of the 2008 IEEE International Conference on Cluster Computing, 29 September - 1 October 2008, Tsukuba, Japan, pp. 298-303, 2008, IEEE Computer Society, 978-1-4244-2640-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
HPCC ![In: High Performance Computing and Communications, Third International Conference, HPCC 2007, Houston, USA, September 26-28, 2007, Proceedings, pp. 384-395, 2007, Springer, 978-3-540-75443-5. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
19 | Jeannette C. M. Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende |
Distributed Online Frequency Assignment in Cellular Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: STACS 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings, pp. 3-13, 1998, Springer, 3-540-64230-7. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|