scientific article; zbMATH DE number 1504828

MaRDI QIDQ4502806zbMATH OpenFDO

Authors Emmanuel Godard, Anca Muscholl, Yves Métivier

Publication date 12 September 2000

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?)
• scientific article; zbMATH DE number 2087429 (Why is no real title available?)
• 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:

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