Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring
DOI10.1007/978-3-642-31104-8_5zbMath1332.68277MaRDI QIDQ2913210
Jukka Suomela, Joel Rybicki, Henning Hasemann, Juho Hirvonen
Publication date: 26 September 2012
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10138/37401
68R10: Graph theory (including graph drawing) in computer science
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
68M14: Distributed systems
68W15: Distributed algorithms
05C72: Fractional graph theory, fuzzy graph theory