The power of local computations in graphs with initial knowledge

DOI10.1007/978-3-540-46464-8_6MaRDI QIDQ4502806zbMATH OpenFDO

Authors Emmanuel Godard, Anca Muscholl, Yves Métivier

Publication date 12 September 2000

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

Full work available at URL https://doi.org/10.1007/978-3-540-46464-8_6

zbMATH Keywords

local computations on graphs

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Characterizations of classes of graphs recognizable by local computations
• scientific article; zbMATH DE number 512941
• On the recognition of families of graphs with local computations
• Foundations of Software Science and Computation Structures
• Local computations in graphs: the case of cellular edge local computations

Cited in

(7)

• Characterizations of classes of graphs recognizable by local computations
• Local computations in graphs: the case of cellular edge local computations
• The computational power of simple protocols for self-awareness on graphs
• scientific article; zbMATH DE number 512941 (Why is no real title available?)
• A characterization of families of graphs in which election is possible
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms

This page was built for publication: The power of local computations in graphs with initial knowledge

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