| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Marcos K. Aguilera (eds.) |
Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tyler Crain, Vincent Gramoli, Michel Raynal |
Brief Announcement: A Contention-Friendly, Non-blocking Skip List.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ofer Feinerman, Amos Korman |
Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Ertel, Christof Fetzer, Michael J. Beckerle |
Brief Announcement: Fast Travellers: Infrastructure-Independent Deadlock Resolution in Resource-restricted Distributed Systems.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Ami Paz |
Counting-Based Impossibility Proofs for Renaming and Set Agreement.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Dolev, Christoph Lenzen, Shir Peled |
"Tri, Tri Again": Finding Triangles and Small Subgraphs in a Distributed Setting - (Extended Abstract).  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak |
Distributed 2-Approximation Algorithm for the Semi-matching Problem.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lélia Blin, Janna Burman, Nicolas Nisse |
Brief Announcement: Distributed Exclusive and Perpetual Tree Searching.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | William Culhane, K. R. Jayaram, Patrick Eugster |
Brief Announcement: Weighted Partial Message Matching for Implicit Multicast Systems.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès |
Collecting Information by Power-Aware Mobile Agents.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojun Huang |
Brief Announcement: Deterministic Protocol for the Membership Problem in Beeping Channels.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guanhong Pei, Anil Kumar S. Vullikanti |
Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Daum, Fabian Kuhn, Calvin C. Newport |
Efficient Symmetry Breaking in Multi-Channel Radio Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita |
Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Jayanti, Zhiyu Liu |
Abortable Reader-Writer Locks Are No More Complex Than Abortable Mutex Locks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gokarna Sharma, Costas Busch |
Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zohir Bouzid, Corentin Travers |
Brief Announcement: Anonymity, Failures, Detectors and Consensus.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mika Göös, Jukka Suomela |
No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Alexander Matveev, Nir Shavit |
Pessimistic Software Lock-Elision.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Chen, Roman Vitenberg, Hans-Arno Jacobsen |
A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta |
Brief Announcement: Node Sampling Using Centrifugal Random Walks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard |
Bounded-Contention Coding for Wireless Networks in the High SNR Regime.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan |
Dense Subgraphs on Dynamic Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky |
Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zohir Bouzid, Shantanu Das 0001, Sébastien Tixeuil |
Brief Announcement: Wait-Free Gathering of Mobile Robots.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud |
Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport |
Bounds on Contention Management in Radio Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan |
Fast Distributed Computation in Dynamic Networks via Random Walks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Maurer, Sébastien Tixeuil |
On Byzantine Broadcast in Loosely Connected Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg |
Randomized Distributed Decision.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhijeet Pareek, Philipp Woelfel |
RMR-Efficient Randomized Abortable Mutual Exclusion - (Extended Abstract).  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Aravind Natarajan, Lee Savoie, Neeraj Mittal |
Brief Announcement: Concurrent Wait-Free Red-Black Trees.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker |
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yvonne Anne Pignolet, Stefan Schmid, Gilles Trédan |
Brief Announcement: Do VNet Embeddings Leak Information about ISP Topology?  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduardo Adílio Pelinson Alchieri, Alysson Neves Bessani, Fabíola Greve, Joni da Silva Fraga |
Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Cosmin Arad, Tallat M. Shafaat, Seif Haridi |
Brief Announcement: Atomic Consistency and Partition Tolerance in Scalable Key-Value Stores.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Annette Bieniusa, Marek Zawirski, Nuno M. Preguiça, Marc Shapiro, Carlos Baquero, Valter Balegas, Sérgio Duarte |
Brief Announcement: Semantics of Eventually Consistent Replicated Sets.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexey Gotsman, Madanlal Musuvathi, Hongseok Yang |
Show No Weakness: Sequentially Consistent Specifications of TSO Libraries.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Faith Ellen, Vijaya Ramachandran, Philipp Woelfel |
Efficient Fetch-and-Increment.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales Ponce, Eduardo Pacheco |
Position Discovery for a System of Bouncing Robots.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Kniesburges, Christian Scheideler |
Brief Announcement: Hashed Predecessor Patricia Trie - A Data Structure for Efficient Predecessor Queries in Peer-to-Peer Systems.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison, Robert Endre Tarjan |
CBTree: A Practical Concurrent Self-Adjusting Search Tree.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chuanyou Li, Michel Hurfin, Yun Wang |
Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Haeupler, Fabian Kuhn |
Lower Bounds on Information Dissemination in Dynamic Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Junqueira, Marco Serafini |
Brief Announcement: Consensus and Efficient Passive Replication.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |
How to Gather Asynchronous Oblivious Robots on Anonymous Rings.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti |
Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Jurdzinski, Dariusz R. Kowalski |
Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sotiris Kentros, Chadi Kari, Aggelos Kiayias |
The Strong At-Most-Once Problem.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
Distributed Online and Stochastic Queuing on a Multiple Access Channel.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots.  |
DISC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitri Perelman, Anton Byshevsky, Oleg Litmanovich, Idit Keidar |
SMV: Selective Multi-Versioning STM.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Yakov Babichenko, Uriel Feige, Eli Gafni, Nati Linial, Benny Sudakov |
Oblivious Collaboration.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz |
Unbounded Contention Resolution in Multiple-Access Channels.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yvonne Anne Pignolet, Stefan Schmid, Gilles Trédan |
Misleading Stars: What Cannot Be Measured in the Internet?  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomi Dolev, Seth Gilbert, Majid Khabbazian, Calvin C. Newport |
Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | James Aspnes |
Randomized Consensus in Expected O(n 2) Total Work Using Single-Writer Registers.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
Locality and Checkability in Wait-Free Computing.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Evgenia Christoforou, Antonio Fernández Anta, Chryssis Georgiou, Miguel A. Mosteiro |
Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky |
Deterministic and Energy-Optimal Wireless Synchronization.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Siddhartha Sen, Sunghwan Ihm, Kay Ousterhout, Michael J. Freedman |
Brief Announcement: Bridging the Theory-Practice Gap in Multi-commodity Flow Routing.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Allison B. Lewko |
The Contest between Simplicity and Efficiency in Asynchronous Byzantine Agreement.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Barenboim, Michael Elkin |
Combinatorial Algorithms for Distributed Graph Coloring.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea E. F. Clementi, Riccardo Silvestri |
Parsimonious Flooding in Geometric Random-Walks - (Extended Abstract).  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie Lamport |
Brief Announcement: Leaderless Byzantine Paxos.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Meg Walraed-Sullivan, Radhika Niranjan Mysore, Keith Marzullo, Amin Vahdat |
Brief Announcement: A Randomized Algorithm for Label Assignment in Dynamic Networks.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Basin, Rui Fan, Idit Keidar, Ofer Kiselov, Dmitri Perelman |
CAFÉ: Scalable Task Pools with Adjustable Fairness and Contention.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai |
Leakage-Resilient Coin Tossing.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Fatemeh Borran, Martin Hutle, Zarko Milosevic 0001, André Schiper |
Structured Derivation of Semi-Synchronous Algorithms.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Alistarh, James Aspnes |
Sub-logarithmic Test-and-Set against a Weak Adversary.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Srikanta Tirthapura, David P. Woodruff |
Optimal Random Sampling from Distributed Streams Revisited.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Pelc |
DISC 2011 Invited Lecture: Deterministic Rendezvous in Networks: Survey of Models and Results.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Keith Marzullo, Hein Meling, Alessandro Mei |
Brief Announcement: When You Don't Trust Clients: Byzantine Proposer Fast Paxos.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn |
Beeping a Maximal Independent Set.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Peleg (eds.) |
Distributed Computing - 25th International Symposium, DISC 2011, Rome, Italy, September 20-22, 2011. Proceedings  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro, Shmuel Zaks |
Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: - Adaptiveness vs. Obliviousness and Randomization vs. Determinism.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Michael Hakimi, Adam Morrison |
Fast and Scalable Rendezvousing.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chryssis Georgiou, Dariusz R. Kowalski |
Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahesh Balakrishnan, Dahlia Malkhi, Vijayan Prabhakaran, Ted Wobber |
DISC 2011 Invited Lecture by Dahlia Malkhi: Going beyond Paxos.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piyush Bansal, Prasant Gopal, Anuj Gupta, Kannan Srinathan, Pranav K. Vasishta |
Byzantine Agreement Using Partial Authentication.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikel Larrea, Michel Raynal |
Brief Announcement: ΔΩ: Specifying an Eventual Leader Service for Dynamic Systems.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil |
Maximum Metric Spanning Tree Made Byzantine Tolerant.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabian Kuhn, Rotem Oshman |
The Complexity of Data Aggregation in Directed Networks.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Russell A. Martin |
Synchronous Rendezvous for Location-Aware Agents.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Li Lu, Michael L. Scott |
Toward a Formal Semantic Framework for Deterministic Parallel Programming.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leslie Lamport |
Byzantizing Paxos by Refinement.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari, Nancy A. Lynch, Srikanth Sastry |
Leader Election Using Loneliness Detection.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Shantanu Das 0001, Arnaud Labourel, Euripides Markou |
Black Hole Search with Finite Automata Scattered in a Synchronous Torus.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ittai Abraham, Cyril Gavoille |
On Approximate Distance Labels and Routing Schemes with Affine Stretch.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Zohir Bouzid, Sébastien Tixeuil, Koichi Wada |
Brief Announcement: The BG-Simulation for Byzantine Mobile Robots.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Kutten, Ron Lavi, Amitabh Trehan |
Brief Announcement: Composition Games for Distributed Systems: The EU Grants Games.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak |
Brief Announcement: Distributed Approximations for the Semi-matching Problem.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov |
Brief Announcement: On the Meaning of Solving a Task with a Failure Detector.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero |
Physical Expander in Virtual Tree Overlay.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Widmayer |
DISC 2011 Invited Lecture: Polygon Reconstruction with Little Information: An Example for the Power of Simple Micro-robots.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Schneider, Roger Wattenhofer |
Trading Bit, Message, and Time Complexity of Distributed Algorithms.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadi Taubenfeld |
Tight Space Bounds for ℓ-Exclusion.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Lenzen, Roger Wattenhofer |
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity.  |
DISC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadi Taubenfeld |
The Computational Structure of Progress Conditions.  |
DISC  |
2010 |
DBLP DOI BibTeX RDF |
|