Graph Transformations

DOI10.1007/B100934MaRDI QIDQ5292599zbMATH OpenOpenAlexFDO

Authors J. Chalopin, Wiesław Zielonka, Yves Métivier

Publication date 21 June 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b100934

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Local computations in graphs: the case of cellular edge local computations
• SOFSEM 2005: Theory and Practice of Computer Science
• Foundations of Software Science and Computation Structures
• scientific article; zbMATH DE number 2087429
• Graph Labelings Derived from Models in Distributed Computing

Cited in

(17)

• Election and rendezvous with incomparable labels
• Analysis of fully distributed splitting and naming probabilistic procedures and applications (extended abstract)
• Universal semi-local election protocol using forward links
• Distributed enumeration
• Computing role assignments of split graphs
• Election in partially anonymous networks with arbitrary knowledge in message passing systems
• scientific article; zbMATH DE number 2087429 (Why is no real title available?)
• Experimental and Efficient Algorithms
• SOFSEM 2005: Theory and Practice of Computer Science
• Graph labelings derived from models in distributed computing: A complete complexity classification
• Locally constrained graph homomorphisms and equitable partitions
• On the power of synchronization between two adjacent processes
• Foundations of Software Science and Computation Structures
• Local computations in graphs: the case of cellular edge local computations
• Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
• Labelled (Hyper)Graphs, Negotiations and the Naming Problem
• Analysis of fully distributed splitting and naming probabilistic procedures and applications

This page was built for publication: Graph Transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5292599)