Keyword

partial coloring

Description: A combinatorial method that assigns colors to a subset of objects while controlling conflicts or discrepancies, used in graph theory and optimization.
OpenAlex ID: keywords/partial-coloring
2016 · Petr A. Golovach, Matthew Johnson, et al. · Journal of Graph Theory · 165
2018 · Ronen Eldan, Mohit Singh · Random Structures and Algorithms · 66
2017 · Nikhil Bansal, Shashwat Garg · ACM Symposium on Theory of Computing (STOC) · 60
2007 · Shlomo Moran, Sagi Snir · Journal of Computer and System Sciences · 47
2000 · Jiří Matoušek · COMBINATORICA · 44
2022 · Samuel B. Hopkins, Prasad Raghavendra, et al. · ACM Symposium on Theory of Computing (STOC) · 34
2014 · Harvey, Nicholas J. A., Schwartz, Roy, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 29
2006 · KATHRIN KONCZAK, THOMAS LINKE, et al. · Theory and Practice of Logic Programming · 28
2019 · Nikhil Bansal, Raghu Meka · Random Structures and Algorithms · 26
2022 · Victor Reis, Thomas Rothvoss · Random Structures and Algorithms · 25
2019 · Alkida Balliu, Juho Hirvonen, et al. · Lecture notes in computer science · 24
2015 · Jennifer Biermann, Christopher A. Francisco, et al. · Journal of Commutative Algebra · 22
2014 · Katharina Jochemko, Raman Sanyal · SIAM Journal on Discrete Mathematics · 21
2016 · Thomas Rothvoss · SIAM Journal on Computing · 19
2016 · Gebremedhin, Assefaw, H., Boman, Erik, G., et al. · Society for Industrial and Applied Mathematics eBooks · 18
2002 · Alex Fabrikant, Tad Hogg · National Conference on Artificial Intelligence · 17
2018 · Minki Kim, Bernard Lidický, et al. · Information Processing Letters · 15
2011 · Shlomo Moran, Sagi Snir, et al. · ACM Transactions on Algorithms · 15
1998 · Roy H. Goetschel · Fuzzy Sets and Systems · 15
2024 · Arun Jambulapati, Victor Reis, et al. · Society for Industrial and Applied Mathematics eBooks · 13
2020 · Nina Chiarelli, Matjaž Krnc, et al. · Lecture notes in computer science · 13
2021 · Liu, Yang P., Sah, Ashwin, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 12
2018 · Maycon Sambinelli · 12
2003 · Kathrin Konczak, Thomas Linke, et al. · Lecture notes in computer science · 12
2003 · Kathrin Konczak, Torsten Schaub, et al. · publish.UP (University of Potsdam) · 11
Works count: 79
Citation count: 868
Year
Topic
Type