Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Lewis Tseng |
Erasure Coding in Object Stores: Challenges and Opportunities. |
PODC |
2018 |
DBLP BibTeX RDF |
|
1 | Alexey Gotsman |
Tutorial: Consistency Choices in Modern Distributed Systems. |
PODC |
2018 |
DBLP BibTeX RDF |
|
1 | Michal Dory |
Distributed Approximation of Minimum k-edge-connected Spanning Subgraphs. |
PODC |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hamed Omidvar, Massimo Franceschetti |
Self-organized Segregation on the Grid. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Taisuke Izumi, François Le Gall |
Triangle Finding and Listing in CONGEST Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Weiming Feng 0001, Yuxin Sun, Yitong Yin |
What Can be Sampled Locally? |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Lesani |
Brief Announcement: Fence Insertion for Straight-line Programs is in P. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001 |
Distributed MIS via All-to-All Communication. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Maurice Herlihy |
Blockchains and the Future of Distributed Computing. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gadi Taubenfeld |
Coordination Without Prior Agreement. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ofer Freedman, Pawel Gawrychowski, Patrick K. Nicholson, Oren Weimann |
Optimal Distance Labeling Schemes for Trees. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hugues Mercier, Laurent Hayez, Miguel Matos |
Brief Announcement: Optimal Address-Oblivious Epidemic Dissemination. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch |
Some Sequential Algorithms are Almost Always Parallel. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Patt-Shamir, Will Rosenbaum |
The Space Requirement of Local Forwarding on Acyclic Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, James Aspnes, Edo Cohen, Danny Vainstein |
Brief Announcement: Object Oriented Consensus. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gianluca De Marco, Grzegorz Stachowiak |
Asynchronous Shared Channel. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rafael Pass, Elaine Shi |
FruitChains: A Fair Blockchain. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Asa Dan, Rajit Manohar, Yoram Moses |
On Using Time Without Clocks via Zigzag Causality. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari 0001, Gregory Schwartzman |
Distributed Approximation of Maximum Independent Set and Maximum Matching. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Guy E. Blelloch |
Analyzing Contention and Backoff in Asynchronous Shared Memory. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | James Aspnes |
Clocked Population Protocols. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Trevor Brown 0001 |
A Template for Implementing Fast Lock-free Trees Using HTM. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies |
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kishori M. Konwar, N. Prakash 0001, Nancy A. Lynch, Muriel Médard |
A Layered Architecture for Erasure-Coded Consistent Distributed Storage. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas D. Dickerson, Paul Gazzillo, Maurice Herlihy, Eric Koskinen |
Adding Concurrency to Smart Contracts. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Bagnall, Samuel Merten, Gordon Stewart 0001 |
Brief Announcement: Certified Multiplicative Weights Update: Verified Learning Without Regret. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Calvin C. Newport |
Gossip in a Smartphone Peer-to-Peer Network. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin |
A Simple Deterministic Distributed MST Algorithm, with Near-Optimal Time and Message Complexities. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Barenboim, Michael Elkin, Tzalik Maimon |
Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Stephan Holzer, Evangelia Anna Markatou |
Brief Announcement: Leader Election in SINR Model with Arbitrary Power Control. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Calvin C. Newport |
Symmetry Breaking with Noisy Processes. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | George Giakkoupis, Philipp Woelfel |
Randomized Abortable Mutual Exclusion with Constant Amortized RMR Complexity on the CC Model. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Elad Michael Schiller, Alexander A. Schwarzmann (eds.) |
Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2017, Washington, DC, USA, July 25-27, 2017 |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alex Kogan, Yossi Lev |
Transactional Lock Elision Meets Combining. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Fabian Kuhn, Hsin-Hao Su |
Distributed MST and Routing in Almost Mixing Time. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michiko Inoue, Fukuhito Ooshita, Sébastien Tixeuil |
Brief Announcement: Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale |
Ignore or Comply?: On Breaking Symmetry in Consensus. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski |
LCL Problems on Grids. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Peter Robinson 0002, Suman Sourav |
Brief Announcement: Gossiping with Latencies. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas D. Dickerson, Paul Gazzillo, Maurice Herlihy, Eric Koskinen |
Brief Announcement: Proust: A Design Space for Highly-Concurrent Transactional Data Structures. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Danny Dolev, Michael Erdmann, Neil Lutz, Michael Schapira, Adva Zair |
Stateless Computation. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eric Ruppert |
Brief Announcement: Readers of Wait-Free Unbounded Registers Must Write. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech M. Golab, Danny Hendler |
Recoverable Mutual Exclusion in Sub-logarithmic Time. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Fabian Kuhn, Chaodong Zheng |
Communication Primitives in Cognitive Radio Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rosario Gennaro |
Verifiable Outsourced Computation: A Survey. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi |
A Distributed Learning Dynamics in Social Groups. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla |
Greedy Routing and the Algorithmic Small-World Phenomenon. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson 0002 |
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung |
Brief Announcement: Secure Self-Stabilizing Computation. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sandeep S. Kulkarni, Nitin H. Vaidya |
Effectiveness of Delaying Timestamp Computation. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Natacha Crooks, Youer Pu, Lorenzo Alvisi, Allen Clement |
Seeing is Believing: A Client-Centric Specification of Database Isolation. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo |
Brief Announcement: How Large is your Graph? |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Michal Dory |
Brief Announcement: Distributed Approximation for Tree Augmentation. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shankha Chatterjee, Wojciech M. Golab |
Brief Announcement: A Probabilistic Performance Model and Tuning Framework for Eventually Consistent Distributed Storage Systems. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Justin Kopinsky, Jerry Li 0001, Giorgi Nadiradze |
The Power of Choice in Priority Scheduling. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peva Blanchard, El Mahdi El Mhamdi, Rachid Guerraoui, Julien Stainer |
Brief Announcement: Byzantine-Tolerant Machine Learning. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj Khanchandani, Roger Wattenhofer |
Brief Announcement: Fast Shared Counting using (O(n)) Compare-and-Swap Registers. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bingsheng Zhang, Hong-Sheng Zhou |
Brief Announcement: Statement Voting and Liquid Democracy. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Orr Fischer, Shay Gershtein, Rotem Oshman |
On the Multiparty Communication Complexity of Testing Triangle-Freeness. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gregory V. Chockler, Alexander Spiegelman |
Space Complexity of Fault-Tolerant Register Emulations. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker |
Brief Announcement: Rapid Asynchronous Plurality Consensus. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic |
Broadcasting in Noisy Radio Networks. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Bengfort, Pete Keleher |
Brief Announcement: Hierarchical Consensus. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Bilke, Colin Cooper, Robert Elsässer, Tomasz Radzik |
Brief Announcement: Population Protocols for Leader Election and Exact Majority with O(log2 n) States and O(log2 n) Convergence Time. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg |
Life Beyond Set Agreement. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Blondin, Javier Esparza, Stefan Jaax, Philipp J. Meyer |
Towards Efficient Verification of Population Protocols. |
PODC |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas |
Brief Announcement: Reliable Message Transmission under Partial Knowledge and General Adversaries. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, David Wajc |
A Faster Distributed Radio Broadcast Primitive: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses |
Unbeatable Set Consensus via Topological and Combinatorial Reasoning. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Cerone, Alexey Gotsman |
Analysing Snapshot Isolation. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Montealegre 0001, Ioan Todinca |
Brief Announcement: Deterministic Graph Connectivity in the Broadcast Congested Clique. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Colin Cooper, Tomasz Radzik, Nicolas Rivera |
The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Achour Mostéfaoui, Michel Raynal |
Two-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Soroush Alamdari |
Brief Announcement: The Small World of Curious Beings. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Cameron Musco, Hsin-Hao Su, Nancy A. Lynch |
Ant-Inspired Density Estimation via Random Walks: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mor Baruch, Rafail Ostrovsky, Will Rosenbaum |
Brief Announcement: Space-Time Tradeoffs for Distributed Verification. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie |
Brief Announcement: An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Emanuele Natale |
Noisy Rumor Spreading and Plurality Consensus. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Oksana Denysyuk, Philipp Woelfel |
Are Shared Objects Composable under an Oblivious Adversary? |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sriram V. Pemmaraju, Talal Riaz |
Brief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel 0001, Christopher Wastell |
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hendler |
On the Complexity of Reader-Writer Locks: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita |
Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yehuda Afek, Faith Ellen, Eli Gafni |
Deterministic Objects: Life Beyond Consensus. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Boczkowski, Amos Korman, Emanuele Natale |
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu |
A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract]. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain |
Brief Announcement: Certified Universal Gathering in R2 for Oblivious Mobile Robots. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Giuliano Losa, Sebastiano Peluso, Binoy Ravindran |
Brief Announcement: A Family of Leaderless Generalized-Consensus Algorithms. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Ofer Neiman |
On Efficient Distributed Construction of Near Optimal Routing Schemes: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Bernhard Haeupler |
Distributed Algorithms for Planar Networks I: Planar Embedding. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech M. Golab, Aditya Ramaraju |
Recoverable Mutual Exclusion: [Extended Abstract]. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Spiegelman, Yuval Cassuto, Gregory V. Chockler, Idit Keidar |
Space Bounds for Reliable Storage: Fundamental Limits of Coding. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu |
Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marijke H. L. Bodlaender, Magnús M. Halldórsson, Christian Konrad 0001, Fabian Kuhn |
Brief Announcement: Local Independent Set Approximation. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chaya Ganesh, Arpita Patra |
Broadcast Extensions with Optimal Communication and Round Complexity. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Siddhartha V. Jayanti, Robert E. Tarjan |
A Randomized Concurrent Algorithm for Disjoint Set Union. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
Brief Announcement: Active Information Spread in Networks. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jeremy T. Fineman, Calvin Newport, Tonghe Wang |
Contention Resolution on Multiple Channels with Collision Detection. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Peter Davies |
Brief Announcement: Optimal Leader Election in Multi-Hop Radio Networks. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|