Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Hagit Attiya, Ohad Ben-Baruch, Danny Hendler |
Lower Bound on the Step Complexity of Anonymous Binary Consensus. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari |
Deterministic Leader Election in O(D+\log n) Time with Messages of Size O(1). |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Keren Censor-Hillel, Seri Khoury |
Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain |
Certified Universal Gathering in \mathbb R ^2 for Oblivious Mobile Robots. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vikram Saraph, Maurice Herlihy, Eli Gafni |
Asynchronous Computability Theorems for t-Resilient Systems. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Damien Imbs, Michel Raynal, Julien Stainer |
Are Byzantine Failures Really Different from Crash Failures? |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zahra Aghazadeh, Philipp Woelfel |
Upper Bounds for Boundless Tagging with Bounded Objects. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Matthieu Perrin, Matoula Petrolia, Achour Mostéfaoui, Claude Jard |
On Composition and Implementation of Sequential Consistency. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca |
Distributed Testing of Excluded Subgraphs. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zohir Bouzid, Corentin Travers |
Anonymity-Preserving Failure Detectors. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, Taisuke Izumi, Goran Zuzic |
Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Calvin C. Newport |
How to Discreetly Spread a Rumor in a Crowd. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela |
Non-local Probes Do Not Help with Many Graph Problems. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christian Scheideler, Alexander Setzer, Thim Strothmann |
Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Avery Miller, Boaz Patt-Shamir |
Buffer Size for Routing Limited-Rate Adversarial Traffic. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid 0001 |
Online Balanced Repartitioning. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Jingjing Wang 0007 |
Optimal Fair Computation. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Lili Su, Nitin H. Vaidya |
Non-Bayesian Learning in the Presence of Byzantine Agents. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pavol Cerný, Nate Foster, Nilesh Jagnik, Jedidiah McClurg |
Optimal Consistent Network Updates in Polynomial Time. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Izraelevitz, Hammurabi Mendes, Michael L. Scott |
Linearizability of Persistent Memory Objects Under a Full-System-Crash Failure Model. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev |
Fast Distributed Algorithms for Testing Graph Properties. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Cyril Gavoille, David Ilcinkas (eds.) |
Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David Doty, David Soloveichik |
Stable Leader Election in Population Protocols Requires Linear Time. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Cerone, Alexey Gotsman, Hongseok Yang |
Transaction Chopping for Parallel Snapshot Isolation. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch |
Simulating a Shared Register in an Asynchronous System that Never Stops Changing - (Extended Abstract). |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Sergio Rajsbaum, Michel Raynal |
Specifying Concurrent Problems: Beyond Linearizability and up to Tasks - (Extended Abstract). |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar |
A Constructive Approach for Proving Data Structures' Linearizability. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Calvin C. Newport |
The Computational Power of Beeps. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Petr Kuznetsov, Srivatsan Ravi |
Grasping the Gap Between Blocking and Non-Blocking Transactional Memories. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Juho Hirvonen, Jukka Suomela |
Locally Optimal Load Balancing. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Daum, Fabian Kuhn |
Tight Bounds for MIS in Multichannel Radio Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Eli Gafni, Dahlia Malkhi |
Elastic Configuration Maintenance via a Parsimonious Speculating Snapshot Solution. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Juan A. Garay, Björn Tackmann, Vassilis Zikas |
Fair Distributed Computation of Reactive Functions. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Alexander Matveev, Oscar R. Moll, Nir Shavit |
Amalgamated Lock-Elision. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Leander Jehl, Roman Vitenberg, Hein Meling |
SmartMerge: A New Approach to Reconfiguration for Atomic Storage. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yael Tauman Kalai, Ilan Komargodski |
Compressing Communication in Distributed Protocols. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Surender Baswana, Keerti Choudhary, Liam Roditty |
Fault Tolerant Reachability for Directed Graphs. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Chalopin, Emmanuel Godard, Antoine Naudin |
Anonymous Graph Exploration with Binoculars. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | George Giakkoupis, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec, Nupur Mittal |
Privacy-Conscious Information Diffusion in Social Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rati Gelashvili |
On the Optimal Space Complexity of Consensus for Anonymous Processes. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Maya Arbel, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar |
Towards Automatic Lock Removal for Scalable Synchronization. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit |
Inherent Limitations of Hybrid Transactional Memory. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oksana Denysyuk, Philipp Woelfel |
Wait-Freedom is Harder Than Lock-Freedom Under Strong Linearizability. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán |
On the Computational Complexity of MapReduce. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Joel Rybicki |
Efficient Counting with Optimal Resilience. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport |
Smoothed Analysis of Dynamic Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Seidel, Jara Uitto, Roger Wattenhofer |
Randomness vs. Time in Anonymous Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wenjia Ruan, Michael F. Spear |
Hybrid Transactional Memory Revisited. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yoram Moses (eds.) |
Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jérémie Chalopin, Shantanu Das 0001, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski |
Limit Behavior of the Multi-agent Rotor-Router System. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Eric Goubault, Samuel Mimram, Christine Tasson |
From Geometric Semantics to Asynchronous Computability. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yuezhou Lv, Thomas Moscibroda |
Local Information in Influence Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita |
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hillel Avni, Eliezer Levy, Avi Mendelson |
Hardware Transactions in Nonvolatile Memory. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ahmed Hassan, Roberto Palmieri, Binoy Ravindran |
Transactional Interference-Less Balanced Tree. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Joel Gibson, Vincent Gramoli |
Why Non-blocking Operations Should be Selfish. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Joffroy Beauquier, Janna Burman, Simon Clavière, Devan Sohier |
Space-Optimal Counting in Population Protocols. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nir Hemed, Noam Rinetzky, Viktor Vafeiadis |
Modular Verification of Concurrency-Aware Linearizability. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Christian Konrad 0001 |
Distributed Large Independent Sets in One Round on Bounded-Independence Graphs. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter |
Computing in Additive Networks with Bounded-Information Codes. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Alexandre Maurer |
Byzantine Fireflies. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Aras Atalar, Paul Renaud-Goud, Philippas Tsigas |
Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga |
Fast Consensus for Voting on General Expander Graphs. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, Gopal Pandurangan, Peter Robinson 0002 |
Fast Byzantine Leader Election in Dynamic Networks. |
DISC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oksana Denysyuk, Luís E. T. Rodrigues |
Random Walks on Evolving Graphs with Recurring Topologies. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | François Bonnet 0001, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru |
Tight Bound on Mobile Byzantine Agreement. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zhiyu Liu, Maurice Herlihy |
Approximate Local Sums and Their Applications in Radio Networks. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Christian Konrad 0001 |
Distributed Algorithms for Coloring Interval Graphs. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yukiko Yamauchi, Masafumi Yamashita |
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adam Sealfon, Aikaterini A. Sotiraki |
Agreement in Partitioned Dynamic Networks. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Tobias Langner, Jara Uitto, David Stolz, Roger Wattenhofer |
Fault-Tolerant ANTS. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Bertrand, Christoph Lenzen 0001 |
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson 0002 |
Distributed Symmetry Breaking in Hypergraphs. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart |
On Dynamic and Multi-functional Labeling Schemes. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Seth Gilbert, Calvin C. Newport, Chaodong Zheng |
Who Are You? Secure Identities in Ad Hoc Networks. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sebastiano Peluso, Roberto Palmieri, Paolo Romano 0002, Binoy Ravindran, Francesco Quaglia |
Breaching the Wall of Impossibility Results on Disjoint-Access Parallel TM. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Maryam Helmi, Lisa Higham, Philipp Woelfel |
Space Bounds for Adaptive Renaming. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Lesani, Jens Palsberg |
Decomposing Opacity. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ho-Lin Chen, Rachel Cummings, David Doty, David Soloveichik |
Speed Faults in Computation by Chemical Reaction Networks. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Irina Calciu, Hammurabi Mendes, Maurice Herlihy |
The Adaptive Priority Queue with Elimination and Combining. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses |
Unbeatable Consensus. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer |
Distributed 3/2-Approximation of the Diameter. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Yi Li 0002, Xiaoming Sun 0001, Chengu Wang, David P. Woodruff |
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Danupon Nanongkai, Hsin-Hao Su |
Almost-Tight Distributed Minimum Cut Algorithms. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Edward Talmage, Jennifer L. Welch |
Improving Average Performance by Relaxing Distributed Data Structures. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Konrad Siek, Pawel T. Wojciechowski |
Relaxing Opacity in Pessimistic Transactional Memory. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Lélia Blin, Pierre Fraigniaud |
Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
Automatically Adjusting Concurrency to the Level of Synchrony. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Christoph Lenzen 0001 |
Near-Optimal Distributed Tree Embedding. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak |
Evacuating Robots via Unknown Exit in a Disk. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Claire Capdevielle, Colette Johnen, Alessia Milani |
Solo-Fast Universal Constructions for Deterministic Abortable Objects. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Alexey Gotsman, Sandeep Hans, Noam Rinetzky |
Safety of Live Transactions in Transactional Memory: TMS is Necessary and Sufficient. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | James W. Hegeman, Sriram V. Pemmaraju, Vivek Sardeshmukh |
Near-Constant-Time Distributed Algorithms on a Congested Clique. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mahnush Movahedi, Mahdi Zamani |
Privacy-Preserving Location-Based Services. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Fabian Kuhn (eds.) |
Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Leander Jehl, Tormod Erevik Lea, Hein Meling |
Replacement - Handling Failures in a Replicated State Machine. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Panagiota Fatourou, Nikolaos D. Kallimanis |
The Power of Scheduling-Aware Synchronization. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Matthieu Perrin, Achour Mostéfaoui, Claude Jard |
Update Consistency in Partitionable Systems. |
DISC |
2014 |
DBLP BibTeX RDF |
|
1 | Dan Alistarh, James Aspnes, Valerie King, Jared Saia |
Communication-Efficient Randomized Consensus. |
DISC |
2014 |
DBLP DOI BibTeX RDF |
|