Skip to main content

Research Repository

Advanced Search

Graph labelings derived from models in distributed computing: a complete complexity classification

Chalopin, J.; Paulusma, D.

Authors

J. Chalopin



Citation

Chalopin, J., & Paulusma, D. (2011). Graph labelings derived from models in distributed computing: a complete complexity classification. Networks, 58(3), 207-231. https://doi.org/10.1002/net.20432

Journal Article Type Article
Publication Date Oct 1, 2011
Deposit Date Dec 6, 2011
Journal Networks
Print ISSN 0028-3045
Electronic ISSN 1097-0037
Publisher Wiley
Peer Reviewed Peer Reviewed
Volume 58
Issue 3
Pages 207-231
DOI https://doi.org/10.1002/net.20432
Keywords Graph labeling, Graph homomorphism, Computational complexity, Message-passing, Local computation, Leader election, Naming.
Public URL https://durham-repository.worktribe.com/output/1524768



You might also like



Downloadable Citations