Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Robert Gmyr, Gopal Pandurangan |
Time-Message Trade-Offs in Distributed Algorithms. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Dufoulon, Janna Burman, Joffroy Beauquier |
Beeping a Deterministic Time-Optimal Leader Election. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Reginald Frank, Jennifer L. Welch |
Brief Announcement: A Tight Lower Bound for Clock Synchronization in Odd-Ary M-Toroids. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Yuval Emek, Noa Kolikant |
Selecting a Leader in a Network of Finite State Machines. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ken-ichi Kawarabayashi, Gregory Schwartzman |
Adapting Local Sequential Algorithms to the Distributed Setting. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Calvin Newport, Peter Robinson 0002 |
Fault-Tolerant Consensus with an Abstract MAC Layer. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tom Goldstein |
Challenges for Machine Learning on Distributed Platforms (Invited Talk). |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization, Awards. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jukka Suomela |
Almost Global Problems in the LOCAL Model. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alon Berger, Idit Keidar, Alexander Spiegelman |
Integrated Bounds for Disintegrated Storage. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Schmid 0001, Josef Widder (eds.) |
32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018 |
DISC |
2018 |
DBLP BibTeX RDF |
|
1 | Aryaz Eghbali, Philipp Woelfel |
An Almost Tight RMR Lower Bound for Abortable Test-And-Set. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Christian Konrad 0001 |
Detecting Cliques in CONGEST Networks. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter, Hsin-Hao Su |
Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta |
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter, Eylon Yogev |
Congested Clique Algorithms for Graph Spanners. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Henry Daly, Ahmed Hassan, Michael F. Spear, Roberto Palmieri |
NUMASK: High Performance Scalable Skip List for NUMA. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yael Tauman Kalai, Ilan Komargodski, Ran Raz |
A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Sakavalas, Lewis Tseng, Nitin H. Vaidya |
Brief Announcement: Effects of Topology Knowledge and Relay Depth on Asynchronous Consensus. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Nancy A. Lynch, Calvin Newport, Dominik Pajak |
Brief Announcement: On Simple Back-Off in Unreliable Radio Networks. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak |
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Manuela Fischer, Mohsen Ghaffari 0001 |
A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yotam M. Y. Feldman, Constantin Enea, Adam Morrison 0001, Noam Rinetzky, Sharon Shoham |
Order out of Chaos: Proving Linearizability Using Local Views. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto |
Distributed Recoloring. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete |
Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms (Invited Talk). |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Fabian Kuhn |
Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Karolos Antoniadis, Rachid Guerraoui, Dahlia Malkhi, Dragos-Adrian Seredinschi |
State Machine Replication Is More Expensive Than Consensus. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xiong Zheng, Changyong Hu, Vijay K. Garg |
Lattice Agreement in Message Passing Systems. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Yuval Emek, Noa Kolikant |
Brief Announcement: The Synergy of Finite State Machines. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Symposium Organization, Awards. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Spiegelman, Idit Keidar, Dahlia Malkhi |
Dynamic Reconfiguration: Abstraction and Optimal Asynchronous Solution. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi |
Brief Announcement: Shape Formation by Programmable Particles. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rafael Pass, Elaine Shi |
Hybrid Consensus: Efficient Consensus in the Permissionless Model. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Irvan Jahja, Haifeng Yu, Yuda Zhao |
Some Lower Bounds in Dynamic Networks with Oblivious Adversaries. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michal Friedman 0001, Maurice Herlihy, Virendra J. Marathe, Erez Petrank |
Brief Announcement: A Persistent Lock-Free Queue for Non-Volatile Memory. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Irina Calciu, Siddhartha Sen 0001, Mahesh Balakrishnan 0001, Marcos K. Aguilera |
Brief Announcement: Black-Box Concurrent Data Structures for NUMA Architectures. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Massoulié, Rémi Varloot |
Brief Announcement: Rapid Mixing of Local Dynamics on Graphs. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Trevor Brown 0001, Srivatsan Ravi |
Cost of Concurrency in Hybrid Transactional Memory. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Sebastian Krinninger |
Brief Announcement: A Note on Hardness of Diameter Approximation. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Merav Parter, Gregory Schwartzman |
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen 0001 |
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Christiana Lymouri |
Simple and Near-Optimal Distributed Coloring for Sparse Graphs. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita |
Meeting in a Polygon by Anonymous Oblivious Robots. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga |
Fast Plurality Consensus in Regular Expanders. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal |
Which Broadcast Abstraction Captures k-Set Agreement?. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit |
Asynchronous Approach in the Plane: A Deterministic Polynomial Algorithm. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bruna Soares Peres, Olga Goussevskaia, Stefan Schmid 0001, Chen Avin |
Brief Announcement: Distributed SplayNets. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Itay Hazan, Eyal Kushilevitz |
Two-Party Direct-Sum Questions Through the Lens of Multiparty Communication Complexity. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexey Gotsman, Sebastian Burckhardt |
Consistency Models with Global Operation Sequencing and their Composition. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Abdolhamid Ghodselahi, Fabian Kuhn |
Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anne-Marie Kermarrec |
Recommenders: from the Lab to the Wild (Keynote Talk). |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andréa W. Richa (eds.) |
31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria |
DISC |
2017 |
DBLP BibTeX RDF |
|
1 | Petr Kuznetsov, Thibault Rieutord, Yuan He 0003 |
Brief Announcement: Compact Topology of Shared-Memory Adversaries. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Chen Avin, Kaushik Mondal 0001, Stefan Schmid 0001 |
Demand-Aware Network Designs of Bounded Degree. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Janne H. Korhonen, Jukka Suomela |
Brief Announcement: Towards a Complexity Theory for the Congested Clique. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nancy A. Lynch, Cameron Musco, Merav Parter |
Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Manuela Fischer |
Improved Deterministic Distributed Matching via Rounding. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley, Pierre Fraigniaud |
Error-Sensitive Proof-Labeling Schemes. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vijay K. Garg |
Brief Announcement: Applying Predicate Detection to the Stable Marriage Problem. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Faisal Nawab, Joseph Izraelevitz, Terence Kelly, Charles B. Morrey III, Dhruva R. Chakrabarti, Michael L. Scott |
Dalí: A Periodically Persistent Hash Map. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dana Randall |
Phase Transitions and Emergent Phenomena in Random Structures and Algorithms (Keynote Talk). |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Reut Levi |
Brief Announcement: A Centralized Local Algorithm for the Sparse Spanning Graph Problem. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alkida Balliu, Pierre Fraigniaud |
Certification of Compact Low-Stretch Routing Schemes. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer |
Brief Announcement: Towards Reduced Instruction Sets for Synchronization. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto |
Improved Distributed Degree Splitting and Edge Coloring. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol, Rotem Oshman, Dafna Sadeh |
Interactive Compression for Multi-Party Protocol. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christian Cachin, Marko Vukolic |
Blockchain Consensus Protocols in the Wild (Keynote Talk). |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre 0001, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca |
Three Notes on Distributed Property Testing. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hammurabi Mendes, Maurice Herlihy |
Tight Bounds for Connectivity and Set Agreement in Byzantine Synchronous Systems. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Jurdzinski, Krzysztof Nowicki 0002 |
Brief Announcement: On Connectivity in the Broadcast Congested Clique. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson 0002 |
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Jayanti, Anup Joshi |
Recoverable FCFS Mutual Exclusion with Wait-Free Recovery. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca |
Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ofer Grossman, Merav Parter |
Improved Deterministic Distributed Construction of Spanners. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Maya Arbel-Raviv, Trevor Brown 0001 |
Reuse, Don't Recycle: Transforming Lock-Free Algorithms That Throw Away Descriptors. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Seri Khoury, Ami Paz |
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo |
How Large Is Your Graph?. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ashish Choudhury, Gayathri Garimella, Arpita Patra, Divya Ravi, Pratik Sarkar |
Brief Announcement: Crash-Tolerant Consensus in Directed Graph Revisited. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Joel Rybicki |
Self-Stabilising Byzantine Clock Synchronisation is Almost as Easy as Consensus. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ryota Eguchi, Taisuke Izumi |
Brief Announcement: Fast Aggregation in Population Protocols. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lélia Blin, Sébastien Tixeuil |
Brief Announcement: Compact Self-Stabilizing Leader Election in Arbitrary Graphs. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Merav Parter |
Near-Optimal Distributed DFS in Planar Graphs. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shady Issa, Pascal Felber, Alexander Matveev, Paolo Romano 0002 |
Extending Hardware Transactional Memory Capacity via Rollback-Only Transactions and Suspend/Resume. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ittai Abraham, Srinivas Devadas, Kartik Nayak, Ling Ren 0001 |
Brief Announcement: Practical Synchronous Byzantine Consensus. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Függer, Thomas Nowak, Manfred Schwarz |
Brief Announcement: Lower Bounds for Asymptotic Consensus in Dynamic Networks. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport |
An Efficient Communication Abstraction for Dense Wireless Networks. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ellis Michael, Dan R. K. Ports, Naveen Kr. Sharma, Adriana Szekeres |
Recovering Shared Objects Without Stable Storage. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg |
On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Manuela Fischer, Mohsen Ghaffari 0001 |
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra |
Asynchronous Embedded Pattern Formation Without Orientation. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger |
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall |
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, Prasad Jayanti |
Priority Mutual Exclusion: Specification and Algorithm. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | James Aspnes, Eric Ruppert |
Depth of a Random Binary Search Tree with Concurrent Insertions. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman |
Information Spreading in Dynamic Networks Under Oblivious Adversaries. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sandeep Hans, Ahmed Hassan, Roberto Palmieri, Sebastiano Peluso, Binoy Ravindran |
Opacity vs TMS2: Expectations and Reality. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
Sublinear-Space Distance Labeling Using Hubs. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Lamprou 0001, Russell Martin, Sven Schewe |
Fast Two-Robot Disk Evacuation with Wireless Communication. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff |
Distributed Construction of Purely Additive Spanners. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg |
k-Abortable Objects: Progress Under High Contention. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|