Search results for "randomized protocols"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Yehuda Lindell, Anna Lysyanskaya, Tal Rabin	On the composition of authenticated Byzantine Agreement.	J. ACM	2006	DBLP DOI BibTeX RDF	Authenticated Byzantine Agreement, lower bounds, randomized protocols, protocol composition
2	Indranil Gupta, Robbert van Renesse, Kenneth P. Birman	A Probabilistically Correct Leader Election Protocol for Large Groups.	DISC	2000	DBLP DOI BibTeX RDF	scalable protocols, fault-tolerance, leader election, randomized protocols, Asynchronous networks, process groups
1	Frank Ciesinski	High-level modelling and efficient analysis of randomized protocols.		2011	RDF
1	Stefan Rass, Peter Schartner	Information-leakage in Hybrid Randomized Protocols.	SECRYPT	2011	DBLP BibTeX RDF
1	Jen-Yeu Chen, Gopal Pandurangan	Optimal gossip-based aggregate computation.	SPAA	2010	DBLP DOI BibTeX RDF	distributed randomized protocols, lower bounds, probabilistic analysis, gossip-based protocols, aggregate computation
1	Thomas Sauerwald	Randomized protocols for information dissemination.		2008	RDF
1	Thomas Sauerwald	Randomized Protocols for Information Dissemination.	Ausgezeichnete Informatikdissertationen	2008	DBLP BibTeX RDF
1	Harry Buhrman, Michal Koucký, Nikolai K. Vereshchagin	Randomised Individual Communication Complexity.	IEEE Conference on Computational Complexity	2008	DBLP DOI BibTeX RDF	individual communication complexity, Kolmogorov complexity, rounds, randomized protocols
1	Gopal Pandurangan, GaHyun Park	Analysis of Randomized Protocols for Conflict-Free Distributed Access.	Algorithmica	2007	DBLP DOI BibTeX RDF	Randomized distributed protocols, Conflict-free access
1	Ronaldo A. Ferreira, Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan	Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP BibTeX RDF
1	Konstantinos Chatzikokolakis, Catuscia Palamidessi, Prakash Panangaden	Probability of Error in Information-Hiding Protocols.	CSF	2007	DBLP DOI BibTeX RDF
1	Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky	Round Complexity of Authenticated Broadcast with a Dishonest Majority.	FOCS	2007	DBLP DOI BibTeX RDF
1	Paul Beame, Matei David, Toniann Pitassi, Philipp Woelfel	Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity.	ICALP	2007	DBLP DOI BibTeX RDF
1	Antonio Fernández Anta, Miguel A. Mosteiro, Christopher Thraves	Deterministic Communication in the Weak Sensor Model.	OPODIS	2007	DBLP DOI BibTeX RDF
1	Ananth V. Kini, Vilas Veeraraghavan, Nikhil Singhal, Steven Weber	SmartGossip: an improved randomized broadcast protocol for sensor networks.	IPSN	2006	DBLP DOI BibTeX RDF	SmartGossip, sensor networks, performance analysis, randomized protocols
1	Jeff Edmonds, Kirk Pruhs	Cake cutting really is not a piece of cake.	SODA	2006	DBLP DOI BibTeX RDF
1	Ronaldo A. Ferreira, Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan	Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems.	Peer-to-Peer Computing	2005	DBLP DOI BibTeX RDF
1	Gopal Pandurangan, GaHyun Park	Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.	PODC	2005	DBLP DOI BibTeX RDF	local distributed protocols, load balancing, probabilistic analysis, randomized protocols, contention-resolution
1	Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio	Irrigating ad hoc networks in constant time.	SPAA	2005	DBLP DOI BibTeX RDF	ad hoc networks, wireless networks, distributed algorithms, overlay networks, randomized protocols
1	Nipoon Malhotra, Shrish Ranjan, Saurabh Bagchi	LRRM: A Randomized Reliable Multicast Protocol for Optimizing Recovery Latency and Buffer Utilization.	SRDS	2005	DBLP DOI BibTeX RDF	Recovery latency, Tree-based multicast protocols, Reliable multicast, Randomized protocols, Buffer utilization
1	Felix C. Freiling, Maurice Herlihy, Lucia Draque Penso	Optimal Randomized Fair Exchange with Secret Shared Coins.	OPODIS	2005	DBLP DOI BibTeX RDF
1	Scott Aaronson	Limitations of Quantum Advice and One-Way Communication.	IEEE Conference on Computational Complexity	2004	DBLP DOI BibTeX RDF
1	Doron Bustan, Sasha Rubin, Moshe Y. Vardi	Verifying omega-Regular Properties of Markov Chains.	CAV	2004	DBLP DOI BibTeX RDF
1	Marta Z. Kwiatkowska, Gethin Norman, Jeremy Sproston, Fuzhi Wang	Symbolic Model Checking for Probabilistic Timed Automata.	FORMATS/FTRTFT	2004	DBLP DOI BibTeX RDF
1	Hartmut Klauck	Quantum and Classical Communication-Space Tradeoffs from Rectangle Bounds.	FSTTCS	2004	DBLP DOI BibTeX RDF
1	James Aspnes	Randomized protocols for asynchronous consensus.	Distributed Computing	2003	DBLP DOI BibTeX RDF	Randomization, Consensus, Agreement, Asynchrony
1	Amos Beimel, Shlomi Dolev	Buses for Anonymous Message Delivery.	J. Cryptology	2003	DBLP DOI BibTeX RDF	Privacy, Traffic analysis, Anonymous communication
1	James Aspnes	Randomized protocols for asynchronous consensus	CoRR	2002	DBLP BibTeX RDF
1	Yasushi Saito, Christos T. Karamanolis	Pangaea: a symbiotic wide-area file system.	ACM SIGOPS European Workshop	2002	DBLP DOI BibTeX RDF
1	Yehuda Lindell, Anna Lysyanskaya, Tal Rabin	On the composition of authenticated byzantine agreement.	STOC	2002	DBLP DOI BibTeX RDF
1	Christian Cachin, Jonathan A. Poritz	Secure Intrusion-tolerant Replication on the Internet.	DSN	2002	DBLP DOI BibTeX RDF
1	Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri	Distributed multi-broadcast in unknown radio networks.	PODC	2001	DBLP DOI BibTeX RDF
1	Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri	Selective families, superimposed codes, and broadcasting on unknown radio networks.	SODA	2001	DBLP DOI BibTeX RDF
1	Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking	Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.	STOC	1998	DBLP DOI BibTeX RDF
1	Joffroy Beauquier	Proving SelfStabilizing Randomized Protocols.	OPODIS	1997	DBLP BibTeX RDF
1	Xiangdong Yu, Moti Yung	Agent Rendezvous: A Dynamic Symmetry-Breaking Problem.	ICALP	1996	DBLP DOI BibTeX RDF
1	Efthymios Anagnostou, Vassos Hadzilacos	Tolerating Transient and Permanent Failures (Extended Abstract).	WDAG	1993	DBLP DOI BibTeX RDF	Fault-Tolerance, Distributed Algorithms, Self-Stabilization, Rings, Asynchrony
1	Michael J. Fischer, Rebecca N. Wright	Multiparty Secret Key Exchange Using a Random Deal of Cards.	CRYPTO	1991	DBLP DOI BibTeX RDF
1	Benny Chor, Michael Merritt, David B. Shmoys	Simple constant-time consensus protocols in realistic failure models.	J. ACM	1989	DBLP DOI BibTeX RDF
1	Maurice Herlihy	Taking concurrency seriously (position paper).	SIGPLAN Notices	1989	DBLP DOI BibTeX RDF