Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Bernhard Haeupler, Taisuke Izumi, Goran Zuzic |
Low-Congestion Shortcuts without Embedding. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg |
An Algorithm for Replicated Objects with Efficient Reads. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Merav Parter |
MST in Log-Star Rounds of Congested Clique. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Karim Eldefrawy, Joshua Lampkins, Rafail Ostrovsky, Moti Yung |
Brief Announcement: Proactive Secret Sharing with a Dishonest Majority. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Saeed Akhoondian Amiri, Stefan Schmid 0001, Sebastian Siebertz |
A Local Constant Factor MDS Approximation for Bounded Genus Graphs. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sai Praneeth Reddy, Shailesh Vaya |
Brief Announcement: Multi-Broadcasting under the SINR Model. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arnold Filtser, Shay Solomon |
The Greedy Spanner is Existentially Optimal. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Phillip B. Gibbons |
How Emerging Memory Technologies Will Have You Rethinking Algorithm Design. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman |
A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Silvia Bonomi, Antonella Del Pozzo, Maria Potop-Butucaru, Sébastien Tixeuil |
Optimal Mobile Byzantine Fault Tolerant Distributed Storage: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Viveck R. Cadambe, Zhiying Wang 0001, Nancy A. Lynch |
Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
Contention Resolution on a Fading Channel. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Basin, Edward Bortnikov, Anastasia Braginsky, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar, Moshe Sulamy |
Brief Announcement: A Key-Value Map for Massive Real-Time Analytics. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny |
Search on a Line with Faulty Robots. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin |
Optimal Dynamic Distributed MIS. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa |
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Y. Halpern, Xavier Vilaça |
Rational Consensus: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Quentin Bramas, Sébastien Tixeuil |
Brief Announcement: Probabilistic Asynchronous Arbitrary Pattern Formation. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | George Giakkoupis, Yasamin Nazari, Philipp Woelfel |
How Asynchrony Affects Rumor Spreading Time. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Sebastian Burckhardt, Alexey Gotsman, Adam Morrison 0001, Hongseok Yang, Marek Zawirski |
Specification and Complexity of Collaborative Text Editing. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Björklund, Petteri Kaski |
How Proofs are Prepared at Camelot: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Lili Su, Nitin H. Vaidya |
Fault-Tolerant Multi-Agent Optimization: Optimal Iterative Distributed Algorithms. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Casper Petersen, Noy Rotbart, Jakob Grue Simonsen, Christian Wulff-Nilsen |
Brief Announcement: Labeling Schemes for Power-Law Graphs. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Leqi Zhu |
Brief Announcement: A Tight Space Bound for Consensus. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Theophanis Hadjistasi, Nicolas C. Nicolaou, Alexander A. Schwarzmann |
Brief Announcement: Oh-RAM! One and a Half Round Read/Write Atomic Memory. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Merav Parter |
A Polylogarithmic Gossip Algorithm for Plurality Consensus. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa |
Uniform Deployment of Mobile Agents in Asynchronous Rings. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gadi Taubenfeld |
Brief Announcement: Computing in the Presence of Weak Crash Failures. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen, Trevor Brown 0001 |
Concurrent Data Structures. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Ofer Neiman |
Distributed Strong Diameter Network Decomposition: Extended Abstract. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andrew A. Chien |
New Opportunities for PODC?: Massive, Volatile, but Highly Predictable Resources. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler |
Reliable Communication over Highly Connected Noisy Networks. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | George Giakkoupis (eds.) |
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016 |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
Brief Announcement: Asynchronous Coordination with Constraints and Preferences. |
PODC |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arne Ludwig, Jan Marcinkowski, Stefan Schmid 0001 |
Scheduling Loop-free Network Updates: It's Good to Relax! |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter |
Dual Failure Resilient BFS Structure. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Victor Bushkov, Rachid Guerraoui |
Safety-Liveness Exclusion in Distributed Computing. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shlomi Dolev, Thomas Petig, Elad Michael Schiller |
Brief Announcement: Robust and Private Distributed Shared Atomic Memory in Message Passing Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch |
A Local Broadcast Layer for the SINR Network Model. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Fabian Fuchs |
Brief Announcement: Fast and Simple Node Coloring in the SINR Model. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nancy A. Lynch, Calvin Newport |
A (Truly) Local Broadcast Layer for Unreliable Radio Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Jurdzinski, Grzegorz Stachowiak |
The Cost of Synchronizing Multiple-Access Channels. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, Dahlia Malkhi |
Distributed Resource Discovery in Sub-Logarithmic Time. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Santosh S. Vempala |
Cortical Computation. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Valerie King, Shay Kutten, Mikkel Thorup |
Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald |
On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract]. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ran Wolff 0003 |
Distributed Convex Thresholding. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Faith Ellen, Adam Morrison 0001 |
Limitations of Highly-Available Eventually-Consistent Data Stores. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hagit Attiya, Danny Hendler, Philipp Woelfel |
Trading Fences with RMRs and Separating Memory Models. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jian Tang 0010, Mikel Larrea, Sergio Arévalo, Ernesto Jiménez |
Brief Announcement: Fault-tolerant Broadcast in Anonymous Distributed Systems with Fair Lossy Communication Channels. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Othon Michail |
Terminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Silvia Bonomi, Shlomi Dolev, Maria Potop-Butucaru, Michel Raynal |
Stabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing Systems: Extended abstract. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Carmit Hazay, Yehuda Lindell, Arpita Patra |
Adaptively Secure Computation with Partial Erasures. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christine Markarian, Friedhelm Meyer auf der Heide |
Online Resource Leasing. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Trevor Alexander Brown |
Reclaiming Memory for Lock-Free Data Structures: There has to be a Better Way. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Kokocinski, Tadeusz Kobus, Pawel T. Wojciechowski |
Brief Announcement: Eventually Consistent Linearizability. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ohad Ben-Baruch, Danny Hendler |
The Price of being Adaptive. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Barenboim |
Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Yuexuan Wang, Dongxiao Yu |
Leveraging Multiple Channels in Ad Hoc Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen 0001, Ami Paz, Jukka Suomela |
Algebraic Methods in the Congested Clique. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe Antonio Di Luna, Roberto Baldoni |
Brief Announcement: Investigating the Cost of Anonymity on Dynamic Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chryssis Georgiou, Paul G. Spirakis (eds.) |
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 |
PODC |
2015 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Rotem Oshman |
On Information Complexity in the Broadcast Model. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zohir Bouzid, Achour Mostéfaoui, Michel Raynal |
Minimal Synchrony for Byzantine Consensus. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sebastiano Peluso, Roberto Palmieri, Paolo Romano 0002, Binoy Ravindran, Francesco Quaglia |
Disjoint-Access Parallelism: Impossibility, Possibility, and Cost of Transactional Memory Implementations. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Florent Becker, Antonio Fernández Anta, Ivan Rapaport, Eric Rémila |
Brief Announcement: A Hierarchy of Congested Clique Models, from Broadcast to Unicast. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir |
Randomized Proof-Labeling Schemes. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Rajan Udwani |
Brief Announcement: Distributed Single-Source Reachability. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Rati Gelashvili, Adrian Vladu |
How To Elect a Leader Faster than a Tournament. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Feuilloley |
Brief Announcement: Average Complexity for the LOCAL Model. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Erez Petrank, Shahar Timnat |
Help! |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Lewis Tseng, Nitin H. Vaidya |
Fault-Tolerant Consensus in Directed Graphs. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001 |
Near-Optimal Scheduling of Distributed Algorithms. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Joel Rybicki, Jukka Suomela |
Towards Optimal Synchronous Counting. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Moti Yung |
The "Mobile Adversary" Paradigm in Distributed Computation and Systems. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zahra Aghazadeh, Philipp Woelfel |
On the Time and Space Complexity of ABA Prevention and Detection. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Lenzen 0001, Boaz Patt-Shamir |
Fast Partial Distance Estimation and Applications. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng |
Efficient Communication in Cognitive Radio Networks. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Liam Roditty, Roei Tov |
New Routing Techniques and their Applications. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Carole Delporte-Gallet, Hugues Fauconnier, Petr Kuznetsov, Eric Ruppert |
On the Space Complexity of Set Agreement. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura |
Computing Weak Consistency in Polynomial Time: [Extended Abstract]. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas |
Brief Announcement: Routing the Internet with Very Few Entries. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Thomas Sauerwald, Milan Vojnovic |
Lock-Free Algorithms under Stochastic Schedulers. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler |
Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Rati Gelashvili, Milan Vojnovic |
Fast and Exact Majority in Population Protocols. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski |
Improved Analysis of Deterministic Load-Balancing Schemes. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens 0001 |
The Weakest Failure Detector for Eventual Consistency. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
Impossibility Results for Distributed Transactional Memory. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato |
Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen 0001, Boaz Patt-Shamir |
Near-Optimal Distributed Maximum Flow: Extended Abstract. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rafail Ostrovsky, Will Rosenbaum |
Fast Distributed Almost Stable Matchings. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas |
How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch |
Distributed House-Hunting in Ant Colonies. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tushar Bisht, Kishore Kothapalli, Sriram V. Pemmaraju |
Brief announcement: Super-fast t-ruling sets. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Christoph Pfister, Jochen Seidel, Roger Wattenhofer |
Anonymous networks: randomization = 2-hop coloring. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Faith Ellen, Panagiota Fatourou, Joanna Helga, Eric Ruppert |
The amortized complexity of non-blocking binary search trees. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nir Hemed, Noam Rinetzky |
Brief announcement: concurrency-aware linearizability. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Messaoud Doudou, José M. Barceló-Ordinas, Djamel Djenouri, Jorge García-Vidal, Nadjib Badache |
Brief announcement: game theoretical approach for energy-delay balancing in distributed duty-cycled MAC protocols of wireless networks. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Maya Arbel, Hagit Attiya |
Concurrent updates with RCU: search tree as an example. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manfred Schwarz, Kyrill Winkler, Ulrich Schmid 0001, Martin Biely, Peter Robinson 0002 |
Brief announcement: gracefully degrading consensus and k-set agreement under dynamic link failures. |
PODC |
2014 |
DBLP DOI BibTeX RDF |
|