Distributed Computing on Anonymous Hypercube Networks

DOI10.1006/JAGM.1996.0817MaRDI QIDQ3128984zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis

Publication date 6 July 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1006/jagm.1996.0817

zbMATH Keywords

bit-complexity

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Parallel algorithms in computer science (68W10) Boolean functions (06E30) Computer system organization (68M99)

Recommendations

• Computing Boolean functions on anonymous networks
• scientific article; zbMATH DE number 177819
• Distributed computing on oriented anonymous hypercubes with faulty components

Cited in

(10)

• Perfect broadcasting in unlabeled networks
• Computing on anonymous networks with sense of direction
• Distributed computing on oriented anonymous hypercubes with faulty components
• Computing input multiplicity in anonymous synchronous networks with dynamic faults
• Broadcasting in unlabeled hypercubes with a linear number of messages.
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Distributed computing on transitive networks: the torus
• Distributed Computing
• Sense of direction in distributed computing
• scientific article; zbMATH DE number 177819 (Why is no real title available?)

This page was built for publication: Distributed Computing on Anonymous Hypercube Networks

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