Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
node coloring
Description:
Node coloring assigns colors to graph vertices, commonly to represent groups or ensure adjacent nodes receive different colors.
Related topics:
Energy Efficient Wireless Sensor Networks (11%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/node-coloring
Register allocation by priority-based coloring
1984
·
Frederick Chow
, John Hennessy
·
ACM SIGPLAN Symposium on Compiler Construction
·
237
A five-phase reservation protocol (FPRP) for mobile ad hoc networks
2002
·
Chenxi Zhu
, M.S. Corson
·
IEEE Conference on Computer Communications (INFOCOM)
·
187
PDF
Allocation and Assignment in High-level Synthesis for Self-testable Data Paths
2005
·
L. Avra
·
IEEE International Test Conference (ITC)
·
163
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
2019
·
Sato, Ryoma
, Yamada, Makoto
, et al.
·
arXiv (Cornell University)
·
129
PDF
A portable machine-independent global optimizer--design and measurements
1984
·
Frederick Chow
·
118
GOlorize: a Cytoscape plug-in for network visualization with Gene Ontology-based layout and coloring
2006
·
Olivier Garcia
, Cosmin Saveanu
, et al.
·
Bioinformatics
·
113
PDF
Optimal node ranking of trees
1988
·
Ananth V. Iyer
, H.Donald Ratliff
, et al.
·
Information Processing Letters
·
99
An efficient parallel garbage collection system and ITS correctness proof
1977
·
H. T. Kung
, S. W. Song
·
Annual Symposium on Foundations of Computer Science
·
92
On the Sum Coloring Problem on Interval Graphs
1999
·
S. Nicoloso
, M. Sarrafzadeh
, et al.
·
Algorithmica
·
76
A novel communication efficient peer-to-peer energy trading scheme for enhanced privacy in microgrids
2021
·
Khalid Umer
, Qi Huang
, et al.
·
Applied Energy
·
75
How to Display Group Information on Node-Link Diagrams: An Evaluation
2014
·
Radu Jianu
, Adrian Rusu
, et al.
·
IEEE Transactions on Visualization and Computer Graphics
·
73
Register allocation by priority-based coloring
1984
·
Frederick Chow
, John Hennessy
·
ACM SIGPLAN Notices
·
63
PDF
Local computations on static and dynamic graphs
2002
·
A. Mayer
, M. Naor
, et al.
·
Israel Symposium on Theory and Computing Systems (ISTCS)
·
57
Restricted coloring models for timetabling
1997
·
D. de Werra
·
Discrete Mathematics
·
54
PDF
Optimization of social welfare in P2P community microgrid with efficient decentralized energy management and communication-efficient power trading
2024
·
Jawad Hussain
, Qi Huang
, et al.
·
Journal of Energy Storage
·
48
A Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks
2006
·
Deniz Cokuslu
, Kayhan Erciyes
, et al.
·
Lecture notes in computer science
·
47
PDF
Embedding, clustering and coloring for dynamic maps
2012
·
Yifan Hu
, Stephen G. Kobourov
, et al.
·
IEEE Pacific Visualization Symposium
·
35
Consecutive colorings of graphs
1988
·
D. Werra
, A. Hertz
·
Mathematical Methods of Operations Research
·
27
Mosaic: making biological sense of complex networks
2012
·
Chao Zhang
, Kristina Hanspers
, et al.
·
Bioinformatics
·
25
PDF
Nowhere-zero flows and structures in cubic graphs
2011
·
Hoffmann-Ostenhof, Arthur
·
University of Vienna
·
22
On the Max Coloring Problem
2008
·
Leah Epstein
, Asaf Levin
·
Springer eBooks
·
21
Color-avoiding percolation
2017
·
Sebastian M. Krause
, Michael M. Danziger
, et al.
·
Physical review. E
·
20
PDF
Node Coloring and Color Conflict Detection in Wireless Sensor Networks
2010
·
Saoucene Mahfoudh
, Gerard Chalhoub
, et al.
·
Future Internet
·
20
Distributed algorithms for load balancing in very large homogeneous systems
1987
·
Seyed Hossein Hosseini
, Bruce Litow
, et al.
·
Fall joint computer conference
·
19
AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks
2006
·
N. A. Vasanthi
, S. Annadurai
·
Sensor Networks, Ubiquitous, and Trustworthy Computing
·
18
Show more works
View as search
Works count:
140
Citation count:
2,230
Year
Topic
Type