Threshold counters with increments and decrements

DOI10.1016/S0304-3975(01)00113-XzbMath0988.68076WikidataQ126669256 ScholiaQ126669256MaRDI QIDQ5958332

Maurice P. Herlihy, Costas Busch, Neophytos Demetriou, Marios Mavronicolas

Publication date: 3 March 2002

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

distributed computingdecrementsincrementsthreshold and weak threshold networksthreshold counters

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Data structures (68P05)

Cites Work

• Impossibility results for weak threshold networks
• Elimination trees and the construction of pools and stacks
• Counting networks
• Counting networks with arbitrary fan-out
• Linearizable counting networks
• Unnamed Item
• Unnamed Item

This page was built for publication: Threshold counters with increments and decrements