DISC A

61 papers

YearTitle / Authors
201731st International Symposium on Distributed Computing, DISC 2017, Vienna, Austria, October 16-20, 2017
Andréa W. Richa
2017An Efficient Communication Abstraction for Dense Wireless Networks.
Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport
2017Asynchronous Approach in the Plane: A Deterministic Polynomial Algorithm.
Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit
2017Blockchain Consensus Protocols in the Wild (Keynote Talk).
Christian Cachin, Marko Vukolic
2017Brief Announcement: A Centralized Local Algorithm for the Sparse Spanning Graph Problem.
Christoph Lenzen, Reut Levi
2017Brief Announcement: A Note on Hardness of Diameter Approximation.
Karl Bringmann, Sebastian Krinninger
2017Brief Announcement: A Persistent Lock-Free Queue for Non-Volatile Memory.
Michal Friedman, Maurice Herlihy, Virendra J. Marathe, Erez Petrank
2017Brief Announcement: Applying Predicate Detection to the Stable Marriage Problem.
Vijay K. Garg
2017Brief Announcement: Black-Box Concurrent Data Structures for NUMA Architectures.
Irina Calciu, Siddhartha Sen, Mahesh Balakrishnan, Marcos K. Aguilera
2017Brief Announcement: Compact Self-Stabilizing Leader Election in Arbitrary Graphs.
Lélia Blin, Sébastien Tixeuil
2017Brief Announcement: Compact Topology of Shared-Memory Adversaries.
Petr Kuznetsov, Thibault Rieutord, Yuan He
2017Brief Announcement: Crash-Tolerant Consensus in Directed Graph Revisited.
Ashish Choudhury, Gayathri Garimella, Arpita Patra, Divya Ravi, Pratik Sarkar
2017Brief Announcement: Distributed SplayNets.
Bruna Soares Peres, Olga Goussevskaia, Stefan Schmid, Chen Avin
2017Brief Announcement: Fast Aggregation in Population Protocols.
Ryota Eguchi, Taisuke Izumi
2017Brief Announcement: Lower Bounds for Asymptotic Consensus in Dynamic Networks.
Matthias Függer, Thomas Nowak, Manfred Schwarz
2017Brief Announcement: On Connectivity in the Broadcast Congested Clique.
Tomasz Jurdzinski, Krzysztof Nowicki
2017Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors.
Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
2017Brief Announcement: Practical Synchronous Byzantine Consensus.
Ittai Abraham, Srinivas Devadas, Kartik Nayak, Ling Ren
2017Brief Announcement: Rapid Mixing of Local Dynamics on Graphs.
Laurent Massoulié, Rémi Varloot
2017Brief Announcement: Shape Formation by Programmable Particles.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017Brief Announcement: The Synergy of Finite State Machines.
Yehuda Afek, Yuval Emek, Noa Kolikant
2017Brief Announcement: Towards Reduced Instruction Sets for Synchronization.
Rati Gelashvili, Idit Keidar, Alexander Spiegelman, Roger Wattenhofer
2017Brief Announcement: Towards a Complexity Theory for the Congested Clique.
Janne H. Korhonen, Jukka Suomela
2017Certification of Compact Low-Stretch Routing Schemes.
Alkida Balliu, Pierre Fraigniaud
2017Consistency Models with Global Operation Sequencing and their Composition.
Alexey Gotsman, Sebastian Burckhardt
2017Cost of Concurrency in Hybrid Transactional Memory.
Trevor Brown, Srivatsan Ravi
2017Dalí: A Periodically Persistent Hash Map.
Faisal Nawab, Joseph Izraelevitz, Terence Kelly, Charles B. Morrey III, Dhruva R. Chakrabarti, Michael L. Scott
2017Demand-Aware Network Designs of Bounded Degree.
Chen Avin, Kaushik Mondal, Stefan Schmid
2017Derandomizing Local Distributed Algorithms under Bandwidth Restrictions.
Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2017Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks.
Abdolhamid Ghodselahi, Fabian Kuhn
2017Dynamic Reconfiguration: Abstraction and Optimal Asynchronous Solution.
Alexander Spiegelman, Idit Keidar, Dahlia Malkhi
2017Error-Sensitive Proof-Labeling Schemes.
Laurent Feuilloley, Pierre Fraigniaud
2017Extending Hardware Transactional Memory Capacity via Rollback-Only Transactions and Suspend/Resume.
Shady Issa, Pascal Felber, Alexander Matveev, Paolo Romano
2017Fast Plurality Consensus in Regular Expanders.
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2017Front Matter, Table of Contents, Preface, Symposium Organization, Awards.
2017How Large Is Your Graph?.
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017Hybrid Consensus: Efficient Consensus in the Permissionless Model.
Rafael Pass, Elaine Shi
2017Improved Deterministic Distributed Construction of Spanners.
Ofer Grossman, Merav Parter
2017Improved Deterministic Distributed Matching via Rounding.
Manuela Fischer
2017Improved Distributed Degree Splitting and Edge Coloring.
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017Interactive Compression for Multi-Party Protocol.
Gillat Kol, Rotem Oshman, Dafna Sadeh
2017Meeting in a Polygon by Anonymous Oblivious Robots.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2017Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen
2017Near-Optimal Distributed DFS in Planar Graphs.
Mohsen Ghaffari, Merav Parter
2017Neuro-RAM Unit with Applications to Similarity Testing and Compression in Spiking Neural Networks.
Nancy A. Lynch, Cameron Musco, Merav Parter
2017On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects.
David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg
2017Phase Transitions and Emergent Phenomena in Random Structures and Algorithms (Keynote Talk).
Dana Randall
2017Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model.
Keren Censor-Hillel, Seri Khoury, Ami Paz
2017Recommenders: from the Lab to the Wild (Keynote Talk).
Anne-Marie Kermarrec
2017Recoverable FCFS Mutual Exclusion with Wait-Free Recovery.
Prasad Jayanti, Anup Joshi
2017Recovering Shared Objects Without Stable Storage.
Ellis Michael, Dan R. K. Ports, Naveen Kr. Sharma, Adriana Szekeres
2017Reuse, Don't Recycle: Transforming Lock-Free Algorithms That Throw Away Descriptors.
Maya Arbel-Raviv, Trevor Brown
2017Self-Stabilising Byzantine Clock Synchronisation is Almost as Easy as Consensus.
Christoph Lenzen, Joel Rybicki
2017Simple and Near-Optimal Distributed Coloring for Sparse Graphs.
Mohsen Ghaffari, Christiana Lymouri
2017Some Lower Bounds in Dynamic Networks with Oblivious Adversaries.
Irvan Jahja, Haifeng Yu, Yuda Zhao
2017Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy.
Manuela Fischer, Mohsen Ghaffari
2017Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets.
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017Three Notes on Distributed Property Testing.
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2017Tight Bounds for Connectivity and Set Agreement in Byzantine Synchronous Systems.
Hammurabi Mendes, Maurice Herlihy
2017Two-Party Direct-Sum Questions Through the Lens of Multiparty Communication Complexity.
Itay Hazan, Eyal Kushilevitz
2017Which Broadcast Abstraction Captures k-Set Agreement?.
Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal