Computing input multiplicity in anonymous synchronous networks with dynamic faults

DOI10.1016/J.JDA.2004.04.004MaRDI QIDQ876726zbMATH OpenOpenAlexFDO

Authors Stefan Dobrev

Publication date 26 April 2007

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

Full work available at URL https://doi.org/10.1016/j.jda.2004.04.004

zbMATH Keywords

distributed algorithmsfault tolerancedynamic faultsinput collection

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 1696529
• Distributed Computing on Anonymous Hypercube Networks
• Computing functions on asynchronous anonymous networks
• Computing Boolean functions on anonymous networks
• Polynomial counting in anonymous dynamic networks with applications to anonymous dynamic algebraic computations

Cites work

• Broadcasting in a hypercube when some calls fail
• Broadcasting in hypercubes and star graphs with dynamic faults.
• Broadcasting in synchronous networks with dynamic faults
• Computing functions on asynchronous anonymous networks
• Fault-tolerant broadcasting and gossiping in communication networks
• Optimal broadcasting in hypercubes with dynamic faults

Cited in

(4)

• Agreement in synchronous networks with ubiquitous faults
• The Heard-Of model: computing in distributed systems with benign faults
• scientific article; zbMATH DE number 1696529 (Why is no real title available?)
• On fractional dynamic faults with thresholds

This page was built for publication: Computing input multiplicity in anonymous synchronous networks with dynamic faults

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