Search results for "DISC"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal	Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting.	DISC	2010	DBLP DOI BibTeX RDF
1	Seth Gilbert, Dariusz R. Kowalski	Trusted Computing for Fault-Prone Wireless Networks.	DISC	2010	DBLP DOI BibTeX RDF
1	Dan Alistarh, Hagit Attiya, Seth Gilbert, Andrei Giurgiu, Rachid Guerraoui	Fast Randomized Test-and-Set and Renaming.	DISC	2010	DBLP DOI BibTeX RDF
1	Luke Dalessandro, Michael L. Scott, Michael F. Spear	Transactions as the Foundation of a Memory Consistency Model.	DISC	2010	DBLP DOI BibTeX RDF
1	Nancy A. Lynch, Alexander A. Shvartsman (eds.)	Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings	DISC	2010	DBLP DOI BibTeX RDF
1	Marcos Kawazoe Aguilera, Michel Raynal	The 2010 Edsger W. Dijkstra Prize in Distributed Computing.	DISC	2010	DBLP DOI BibTeX RDF
1	Hyonho Lee	Brief Announcement: Fast Local-Spin Abortable Mutual Exclusion with Bounded Space.	DISC	2010	DBLP DOI BibTeX RDF
1	Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil	Brief Announcement: Dynamic FTSS in Asynchronous Systems: The Case of Unison.	DISC	2009	DBLP DOI BibTeX RDF
1	Gadi Taubenfeld	Contention-Sensitive Data Structures and Algorithms.	DISC	2009	DBLP DOI BibTeX RDF	Contention-sensitive, shortcut code, disable-free, prevention-free, k-obstruction-free, synchronization, locks, wait-free, starvation, livelock
1	Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis	Brief Announcement: Decidable Graph Languages by Mediated Population Protocols.	DISC	2009	DBLP DOI BibTeX RDF
1	Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis, Sébastien Tixeuil	A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free Property.	DISC	2009	DBLP DOI BibTeX RDF
1	Valerie King, Jared Saia	From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n3/2) Bits.	DISC	2009	DBLP DOI BibTeX RDF
1	Srikanth Sastry, Scott M. Pike, Jennifer L. Welch	Crash-Quiescent Failure Detection.	DISC	2009	DBLP DOI BibTeX RDF
1	Ananda Basu, Borzoo Bonakdarpour, Marius Bozga, Joseph Sifakis	Brief Announcement: Incremental Component-Based Modeling, Verification, and Performance Evaluation of Distributed Reset.	DISC	2009	DBLP DOI BibTeX RDF
1	Péter Bokor, Marco Serafini, Neeraj Suri, Helmut Veith	Brief Announcement: Efficient Model Checking of Fault-Tolerant Distributed Protocols Using Symmetry Reduction.	DISC	2009	DBLP DOI BibTeX RDF
1	Yuval Emek, Amos Korman	New Bounds for the Controller Problem.	DISC	2009	DBLP DOI BibTeX RDF
1	Simon Doherty, Mark Moir	Nonblocking Algorithms and Backward Simulation.	DISC	2009	DBLP DOI BibTeX RDF
1	Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod	Brief Announcement: Towards Secured Distributed Polling in Social Networks.	DISC	2009	DBLP DOI BibTeX RDF
1	Achour Mostéfaoui	What Agreement Problems Owe Michel.	DISC	2009	DBLP DOI BibTeX RDF
1	Dahlia Malkhi, Siddhartha Sen 0001, Kunal Talwar, Renato Fonseca F. Werneck, Udi Wieder	Virtual Ring Routing Trends.	DISC	2009	DBLP DOI BibTeX RDF
1	Panagiota Fatourou, Nikolaos D. Kallimanis	The RedBlue Adaptive Universal Constructions.	DISC	2009	DBLP DOI BibTeX RDF
1	Ittai Abraham, Dahlia Malkhi, David Ratajczak	Compact Multicast Routing.	DISC	2009	DBLP DOI BibTeX RDF
1	Vibhor Bhatt, Prasad Jayanti	On the Existence of Weakest Failure Detectors for Mutual Exclusion and k-Exclusion.	DISC	2009	DBLP DOI BibTeX RDF
1	Eli Gafni, Petr Kuznetsov	On Set Consensus Numbers.	DISC	2009	DBLP DOI BibTeX RDF
1	Nicola Santoro	Shmuel Zaks - The Early Years: A Combinatorialist in Distributed Computing.	DISC	2009	DBLP DOI BibTeX RDF
1	Flavio Paiva Junqueira, Benjamin C. Reed	Brief Announcement Zab: A Practical Totally Ordered Broadcast Protocol.	DISC	2009	DBLP DOI BibTeX RDF
1	Yoram Moses	Optimum Simultaneous Consensus for General Omissions Is Equivalent to an NP Oracle.	DISC	2009	DBLP DOI BibTeX RDF	Simultaneous Consensus, general omissions failure model, simultaneous action, NP Oracles, synchronous systems, common knowledge
1	Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann	The Disagreement Power of an Adversary.	DISC	2009	DBLP DOI BibTeX RDF
1	Erez Kantor, David Peleg	Efficient k-Shot Broadcasting in Radio Networks.	DISC	2009	DBLP DOI BibTeX RDF
1	Yehuda Afek, Eli Gafni, Opher Lieber	Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus.	DISC	2009	DBLP DOI BibTeX RDF	set-consensus, group renaming, solo run, validity, consensus
1	Jean-Michel Hélary	Computing, Observing, Controlling, Checkpointing: Symbiosis Is Even Better Than Agreement!	DISC	2009	DBLP DOI BibTeX RDF
1	Zvika Brakerski, Boaz Patt-Shamir	Distributed Discovery of Large Near-Cliques.	DISC	2009	DBLP DOI BibTeX RDF
1	François Bonnet 0001, Michel Raynal	The Price of Anonymity: Optimal Consensus Despite Asynchrony, Crash and Anonymity.	DISC	2009	DBLP DOI BibTeX RDF
1	Hagit Attiya, Alessia Milani	Brief Announcement: Transactional Scheduling for Read-Dominated Workloads.	DISC	2009	DBLP DOI BibTeX RDF
1	Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg	Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems.	DISC	2009	DBLP DOI BibTeX RDF
1	Pascal Felber, Vincent Gramoli, Rachid Guerraoui	Elastic Transactions.	DISC	2009	DBLP DOI BibTeX RDF
1	Idit Keidar (eds.)	Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009. Proceedings	DISC	2009	DBLP DOI BibTeX RDF
1	Michiko Inoue, Tsuyoshi Suzuki, Hideo Fujiwara	Brief Announcement: Acceleration by Contention for Shared Memory Mutual Exclusion Algorithms.	DISC	2009	DBLP DOI BibTeX RDF
1	Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou	Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter.	DISC	2009	DBLP DOI BibTeX RDF
1	Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport	The Abstract MAC Layer.	DISC	2009	DBLP DOI BibTeX RDF
1	Mordechai Shalom	Shmuel Zaks - The Mathematician, Computer Scientist and Personality.	DISC	2009	DBLP DOI BibTeX RDF
1	Sotiris Kentros, Aggelos Kiayias, Nicolas C. Nicolaou, Alexander A. Shvartsman	At-Most-Once Semantics in Asynchronous Shared Memory.	DISC	2009	DBLP DOI BibTeX RDF
1	Ashraf Al Daoud, Sachin Agarwal 0001, Tansu Alpcan	Brief Announcement: Cloud Computing Games: Pricing Services of Large Data Centers.	DISC	2009	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc	Consensus and Mutual Exclusion in a Multiple Access Channel.	DISC	2009	DBLP DOI BibTeX RDF	consensus, collision detection, mutual exclusion, multiple access channel
1	Roy Friedman, Alex Kogan	Brief Announcement: Efficient Utilization of Multiple Interfaces in Wireless Ad Hoc Networks.	DISC	2009	DBLP DOI BibTeX RDF
1	Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz	What Can Be Observed Locally?	DISC	2009	DBLP DOI BibTeX RDF
1	Matthias Fitzi, Jesper Buus Nielsen	On the Number of Synchronous Rounds Sufficient for Authenticated Byzantine Agreement.	DISC	2009	DBLP DOI BibTeX RDF
1	Henrique Moniz, Nuno Ferreira Neves, Miguel Correia 0001, Paulo Veríssimo	Randomization Can Be a Healer: Consensus with Dynamic Omission Failures.	DISC	2009	DBLP DOI BibTeX RDF
1	Mikel Larrea, Cristian Martín 0001	Brief Announcement: On Implementing Omega Efficiently in the Crash-Recovery Model.	DISC	2009	DBLP DOI BibTeX RDF
1	Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001	Brief Announcement: Weak Synchrony Models and Failure Detectors for Message Passing (k-)Set Agreement.	DISC	2009	DBLP DOI BibTeX RDF
1	Lorenzo Alvisi, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer L. Welch	The 2009 Edsger W. Dijkstra Prize in Distributed Computing.	DISC	2009	DBLP DOI BibTeX RDF
1	Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot	Local Computation of Nearly Additive Spanners.	DISC	2009	DBLP DOI BibTeX RDF
1	Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski	Euler Tour Lock-In Problem in the Rotor-Router Model.	DISC	2009	DBLP DOI BibTeX RDF
1	Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy A. Lynch	Keeping Mobile Robot Swarms Connected.	DISC	2009	DBLP DOI BibTeX RDF
1	Martin Hoefer 0001, Siddharth Suri	Dynamics in Network Interaction Games.	DISC	2009	DBLP DOI BibTeX RDF
1	Fatemeh Borran, André Schiper	Brief Announcement: A Leader-free Byzantine Consensus Algorithm.	DISC	2009	DBLP DOI BibTeX RDF
1	Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto	A Local 2-Approximation Algorithm for the Vertex Cover Problem.	DISC	2009	DBLP DOI BibTeX RDF
1	Yehuda Afek, Nir Shavit, Moran Tzafrir	Interrupting Snapshots and the JavaTM^{\mbox{\tiny TM}} Size() Method.	DISC	2009	DBLP DOI BibTeX RDF	consistent state, fault-tolerance, atomic, snapshot, global state
1	Wei Chen 0013, Christian Sommer 0001, Shang-Hua Teng, Yajun Wang 0001	Compact Routing in Power-Law Graphs.	DISC	2009	DBLP DOI BibTeX RDF
1	Damien Imbs, Michel Raynal	Help When Needed, But No More: Efficient Read/Write Partial Snapshot.	DISC	2009	DBLP DOI BibTeX RDF	LL/SC atomic registers, Partial snapshot, Read/Write atomic register, Concurrency, Locality, Efficiency, Atomicity, Adaptive algorithm, Asynchrony, Process crash, Linearizability, Wait-free algorithm, Asynchronous shared memory system
1	Christos Koufogiannakis, Neal E. Young	Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality.	DISC	2009	DBLP DOI BibTeX RDF
1	Marin Bertier, Anne-Marie Kermarrec, Guang Tan	Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network.	DISC	2008	DBLP DOI BibTeX RDF
1	Yoram Moses, Michel Raynal	No Double Discount: Condition-Based Simultaneity Yields Limited Gain.	DISC	2008	DBLP DOI BibTeX RDF
1	Shlomi Dolev, Nir Tzachar	Brief Announcment: Corruption Resilient Fountain Codes.	DISC	2008	DBLP DOI BibTeX RDF
1	Marcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport	The Mailbox Problem.	DISC	2008	DBLP DOI BibTeX RDF
1	Danny Dolev, Ezra N. Hoch	Constant-Space Localized Byzantine Consensus.	DISC	2008	DBLP DOI BibTeX RDF
1	Tal Mizrahi, Yoram Moses	Continuous Consensus with Failures and Recoveries.	DISC	2008	DBLP DOI BibTeX RDF	Continuous Consensus, Early decision, Process recovery, Round-based computation model, Synchronous message-passing system, Distributed algorithm, Lower bound, Modularity, Consensus, Agreement problem, Common Knowledge, Simultaneity, Omission failures, Process crash failure
1	Paola Flocchini, David Ilcinkas, Nicola Santoro	Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens.	DISC	2008	DBLP DOI BibTeX RDF	dangerous graphs, distributed computing, mobile agents, autonomous robots, graph exploration
1	Roberto Baldoni, François Bonnet 0001, Alessia Milani, Michel Raynal	Brief Announcement: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots.	DISC	2008	DBLP DOI BibTeX RDF
1	Partha Dutta, Rachid Guerraoui, Ron R. Levy	Optimistic Erasure-Coded Distributed Storage.	DISC	2008	DBLP DOI BibTeX RDF
1	Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	Computing Lightweight Spanners Locally.	DISC	2008	DBLP DOI BibTeX RDF
1	Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus	The Synchronization Power of Coalesced Memory Accesses.	DISC	2008	DBLP DOI BibTeX RDF
1	Christoph Lenzen 0001, Roger Wattenhofer	Leveraging Linial's Locality Limit.	DISC	2008	DBLP DOI BibTeX RDF
1	Robert Danek, Wojciech M. Golab	Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion.	DISC	2008	DBLP DOI BibTeX RDF
1	Emanuele G. Fusco, Andrzej Pelc	Broadcasting in UDG Radio Networks with Missing and Inaccurate Information.	DISC	2008	DBLP DOI BibTeX RDF
1	Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi, Allen Clement	Matrix Signatures: From MACs to Digital Signatures in Distributed Systems.	DISC	2008	DBLP DOI BibTeX RDF
1	Maurice Herlihy, Nir Shavit, Moran Tzafrir	Hopscotch Hashing.	DISC	2008	DBLP DOI BibTeX RDF
1	Stanko Dimitrov, Parameshwaran Krishnan, Colin L. Mallows, Jean Meloche, Shalini Yajnik	r3: Resilient Random Regular Graphs.	DISC	2008	DBLP DOI BibTeX RDF
1	Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak	Fast Distributed Approximations in Planar Graphs.	DISC	2008	DBLP DOI BibTeX RDF
1	Bilel Derbel	Local Maps: New Insights into Mobile Agent Algorithms.	DISC	2008	DBLP DOI BibTeX RDF	local maps, Mobile agents, time complexity
1	Pierre Fraigniaud, Andrzej Pelc	Deterministic Rendezvous in Trees with Little Memory.	DISC	2008	DBLP DOI BibTeX RDF
1	Ioannis Chatzigiannakis, Paul G. Spirakis	The Dynamics of Probabilistic Population Protocols.	DISC	2008	DBLP DOI BibTeX RDF
1	Antonio Fernández Anta, Miguel A. Mosteiro, Christopher Thraves	Brief Announcement: An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks.	DISC	2008	DBLP DOI BibTeX RDF
1	Jérémie Chalopin, Emmanuel Godard, Yves Métivier	Local Terminations and Distributed Computability in Anonymous Networks.	DISC	2008	DBLP DOI BibTeX RDF
1	Gadi Taubenfeld (eds.)	Distributed Computing, 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008. Proceedings	DISC	2008	DBLP DOI BibTeX RDF
1	Aaron D. Sterling	A Limit to the Power of Multiple Nucleation in Self-assembly.	DISC	2008	DBLP DOI BibTeX RDF	multiple nucleation, locally checkable labeling, self-assembly
1	Robert Danek, Hyonho Lee	Brief Announcement: Local-Spin Algorithms for Abortable Mutual Exclusion and Related Problems.	DISC	2008	DBLP DOI BibTeX RDF
1	Alireza Vahdatpour, Foad Dabiri, Maryam Moazeni, Majid Sarrafzadeh	Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks.	DISC	2008	DBLP DOI BibTeX RDF
1	Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman	On the Robustness of (Semi) Fast Quorum-Based Implementations of Atomic Shared Memory.	DISC	2008	DBLP DOI BibTeX RDF
1	David Coudert, Florian Huc, Dorian Mazauric	A Distributed Algorithm for Computing and Updating the Process Number of a Forest.	DISC	2008	DBLP DOI BibTeX RDF
1	Tatsuhiro Tsuchiya, André Schiper	Using Bounded Model Checking to Verify Consensus Algorithms.	DISC	2008	DBLP DOI BibTeX RDF
1	Maurice Herlihy, Flavio Paiva Junqueira, Keith Marzullo, Lucia Draque Penso	Optimizing Threshold Protocols in Adversarial Structures.	DISC	2008	DBLP DOI BibTeX RDF
1	Simona Orzan, Muhammad Torabi Dashti	Data Failures.	DISC	2008	DBLP DOI BibTeX RDF
1	Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann	The Weakest Failure Detector for Message Passing Set-Agreement.	DISC	2008	DBLP DOI BibTeX RDF	failure detectors, set-agreement
1	Michael Dinitz	Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics.	DISC	2008	DBLP DOI BibTeX RDF
1	Felix C. Freiling, Christian Lambertz, Mila E. Majster-Cederbaum	Easy Consensus Algorithms for the Crash-Recovery Model.	DISC	2008	DBLP DOI BibTeX RDF
1	Rachid Guerraoui, Thomas A. Henzinger, Vasu Singh	Permissiveness in Transactional Memories.	DISC	2008	DBLP DOI BibTeX RDF
1	Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald	On Radio Broadcasting in Random Geometric Graphs.	DISC	2008	DBLP DOI BibTeX RDF
1	Anne-Marie Kermarrec, Erwan Le Merrer, Bruno Sericola, Gilles Trédan	Evaluating the Quality of a Network Topology through Random Walks.	DISC	2008	DBLP DOI BibTeX RDF
1	Mahmoud Elhaddad, Rami G. Melhem	On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing.	DISC	2008	DBLP DOI BibTeX RDF

Publications at "DISC"( http://dblp.L3S.de/Venues/DISC )