Keyword

multicoloring

Description: A graph-coloring method that assigns multiple colors to vertices or edges under conflict constraints, with applications in scheduling and parallel computing.
OpenAlex ID: keywords/multicoloring
1975 · R.J Faudree, R.H Schelp · Journal of Combinatorial Theory Series B · 149
1996 · Y. Saad · SIAM Journal on Scientific Computing · 143
1986 · Loyce M. Adams, Harry F. Jordan · SIAM Journal on Scientific and Statistical Computing · 100
1987 · Eugene L. Poole, James M. Ortega · SIAM Journal on Numerical Analysis · 94
2000 · Jeannette Janssen, Danny Krizanc, et al. · Journal of Algorithms · 69
2009 · Liang Lin, Xiaobai Liu, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 61
2004 · Magnús M. Halldórsson, Guy Kortsarz · Lecture notes in computer science · 50
2007 · Gábor Simonyi, Gábor Tardos · European Journal of Combinatorics · 49
2005 · A. Lim, Y. Zhu, et al. · ACM Symposium on Applied Computing · 42
2004 · Petra Šparl, Janez Žerovnik · Journal of Algorithms · 42
2008 · Zoltán Füredi, András Gyárfás, et al. · Journal of Graph Theory · 30
2004 · Petra Šparl, Janez Žerovnik · Information Processing Letters · 30
2010 · Nadia Payet, Sinisa Todorovic · Lecture notes in computer science · 29
2009 · Kuhn, Fabian · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 27
2001 · Dhruv Mubayi · The Electronic Journal of Combinatorics · 27
1978 · V. Chvácutetal, M.R. Garey, et al. · Annals of discrete mathematics · 27
2002 · Dániel Marx · Lecture notes in computer science · 26
2005 · K.S. Sudeep, Sundar Vishwanathan · Discrete Mathematics · 25
2007 · Francis Y. L. Chin, Yong Zhang, et al. · Lecture notes in computer science · 24
1988 · Rami G. Melhem, K. V. S. Ramarao · ACM Transactions on Mathematical Software · 23
2000 · Thomas Niessen, Jaakob Kind · Journal of Graph Theory · 22
2007 · Дмитрий Александрович Шабанов · Известия Российской академии наук Серия математическая · 19
1996 · Wenlong Dai, Paul R. Woodward · Journal of Computational Physics · 16
1995 · Hwang-Cheng Wang, Kai Hwang · IEEE Transactions on Parallel and Distributed Systems · 16
2007 · Wensong Lin · Discrete Mathematics · 15
Works count: 128
Citation count: 1,456
Year
Topic
Type