| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Fabian Kuhn, Rotem Oshman, Yoram Moses |
Coordinated consensus in dynamic networks.  |
PODC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valerie King, Jared Saia, Maxwell Young |
Conflict on a communication channel. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hannes Payer, Harald Röck, Christoph M. Kirsch, Ana Sokolova |
Scalability versus semantics of concurrent FIFO queues. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina Basescu, Christian Cachin, Ittay Eyal, Robert Haas, Marko Vukolic |
Robust data sharing with key-value stores. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
Structuring unreliable radio networks. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech M. Golab, Xiaozhou Li, Mehul A. Shah |
Analyzing consistency properties for fun and profit. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Rétvári, András Gulyás, Zalán Heszberger, Márton Csernai, József Bíró |
Compact policy routing. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Juan A. Garay, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou |
Adaptively secure broadcast, revisited. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Jean-Sébastien Sereni, Laurent Viennot |
Toward more localized local algorithms: removing assumptions concerning global knowledge. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, Roger Wattenhofer |
Information dissemination on multiple channels. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Biely, Peter Robinson, Ulrich Schmid |
Easy impossibility proofs for k-set agreement in message passing systems. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Robert Krauthgamer |
Fault-tolerant spanners: better and simpler. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Alistarh, James Aspnes, Keren Censor-Hillel, Seth Gilbert, Morteza Zadimoghaddam |
Optimal-time adaptive strong renaming, with applications to counting. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sotiris Kentros, Aggelos Kiayias |
Solving the at-most-once problem with nearly optimal effectiveness. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Barenboim, Michael Elkin |
Distributed deterministic edge coloring using bounded neighborhood independence. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Viry |
Parallel and distributed programming extensions for mainstream languages based on pi-calculus. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Lenzen, Roger Wattenhofer |
MIS on trees. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert, Hung Tran-The |
Byzantine agreement with homonyms. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Mozo, José Luis López-Presa, Antonio Fernández Anta |
B-neck: a distributed and quiescent max-min fair algorithm. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia |
Scalable rational secret sharing. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron D. Jaggard, Michael Schapira, Rebecca N. Wright |
Distributed computing with rules of thumb. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boaz Patt-Shamir, Marat Teplitsky |
The round complexity of distributed sorting: extended abstract. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danupon Nanongkai, Atish Das Sarma, Gopal Pandurangan |
A tight unconditional lower bound on distributed randomwalk computation. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Jaffe, Thomas Moscibroda, Laura Effinger-Dean, Luis Ceze, Karin Strauss |
The impact of memory models on software reliability in multiprocessors. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech M. Golab |
A complexity separation between the cache-coherent and distributed shared memory models. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gahyun Park |
A generalization of multiple choice balls-into-bins. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pramod V. Koppol, Kedar S. Namjoshi, Thanos Stathopoulos, Gordon T. Wilfong |
The inherent difficulty of timely primary-backup replication. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan, Murtaza Zafer |
Minimum congestion mapping in a cloud. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Haeupler, David R. Karger |
Faster information dissemination in dynamic networks via network coding. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Gavoille, Pierre Fraigniaud (eds.) |
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011 |
PODC |
2011 |
DBLP BibTeX RDF |
|
| 1 | Miguel A. Mosteiro, Antonio Fernández Anta, Jorge Ramón Muñoz |
Unbounded contention resolution in multiple-access channels. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oded Goldreich, Brendan Juba, Madhu Sudan |
A theory of goal-oriented communication. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Ke Yi |
Tracking distributed aggregates over time-based sliding windows. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Amitabh Trehan |
Xheal: localized self-healing using expanders. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiaqi Wang, Jennifer L. Welch, Hyunyoung Lee |
Time bounds for shared objects in partially synchronous systems. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Yoram Moses, Mark R. Tuttle |
Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ji Zhu, Bruce E. Hajek |
Stability of a peer-to-peer communication system. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Baldoni, Silvia Bonomi, Amir Soltani Nezhad |
Validity bound of regular registers with churn and byzantine processes. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Goran Konjevod, Andréa W. Richa, Donglin Xia, Ling Zhou |
Randomized compact routing in decomposable metrics. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Adam Morrison, Guy Wertheim |
From bounded to unbounded concurrency objects and back. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Seda Davtyan, Kishori M. Konwar, Alexander A. Shvartsman |
Robust network supercomputing without centralized control. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Nisan, Michael Schapira, Gregory Valiant, Aviv Zohar |
Incentive-compatible distributed greedy protocols. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis |
Rationality authority for provable rational behavior. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guanfeng Liang, Nitin H. Vaidya |
Error-free multi-valued consensus with byzantine failures. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomas Toft |
Secure data structures based on multi-party computation. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Steinová |
On the hardness and approximation of minimum topic-connected overlay. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Dobre, Rachid Guerraoui, Matthias Majuntke, Neeraj Suri, Marko Vukolic |
The complexity of robust atomic storage. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tsvetomira Radeva, Nancy A. Lynch |
Partial reversal acyclicity. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Moscibroda, Rotem Oshman |
Resilience of mutual exclusion algorithms to transient memory faults. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci, Eli Upfal |
Tight bounds on information dissemination in sparse mobile networks. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Backes, Matteo Maffei, Kim Pecina |
Securing social networks. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mika Göös, Jukka Suomela |
Locally checkable proofs. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vijay K. Garg, John Bridgman, Bharath Balasubramanian |
Accurate byzantine agreement with feedback. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Korman, Shay Kutten, Toshimitsu Masuzawa |
Fast and compact self stabilizing verification, computation, and fault detection of an MST. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
The universe of symmetry breaking tasks. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksandar Dragojevic, Maurice Herlihy, Yossi Lev, Mark Moir |
On the power of hardware transactional memory to simplify memory management. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kishore Kothapalli, Sriram V. Pemmaraju |
Distributed graph coloring in a few rounds. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker |
Order optimal information spreading using algebraic gossip. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Brendan Juba |
Reliable end-user communication under a changing packet network protocol. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Majid Khabbazian, Dariusz R. Kowalski |
Time-efficient randomized multiple-message broadcast in radio networks. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Haifeng Yu, Phillip B. Gibbons, Chenwei Shi |
Sustaining collaboration in multicast despite rational collusion. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Majuntke, Dan Dobre, Neeraj Suri |
Fork-consistent constructions from registers. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg |
Network synchronization and localization based on stolen signals. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yujie Liu, Michael F. Spear |
A nonblocking set optimized for querying the minimum value. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maryam Helmi, Lisa Higham, Eduardo Pacheco, Philipp Woelfel |
The space complexity of long-lived and one-shot timestamp implementations. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Montresor, Francesco De Pellegrini, Daniele Miorandi |
Distributed k-core decomposition. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Annette Bieniusa, Arie Middelkoop, Peter Thiemann |
Brief announcement: actions in the twilight - concurrent irrevocable transactions and inconsistency repair. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
irrevocable transactions, consistency, software transactional memory |
| 1 | Christoph Lenzen, Roger Wattenhofer |
Brief announcement: exponential speed-up of local algorithms using non-local communication. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
simulation, local algorithms, all-to-all communication |
| 1 | Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju |
Brief announcement: a framework for building self-stabilizing overlay networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
overlay networks, self-stabilization |
| 1 | Paraschos Koutris, Aris Pagourtzis |
Brief announcement: k-shot distributed broadcasting in radio networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
k-shot, distributed algorithms, broadcasting, radio networks |
| 1 | Yuval Emek, Amos Korman |
Efficient threshold detection in a distributed environment: extended abstract. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
threshold detection, transmission complexity, message complexity |
| 1 | Zuzana Beerliová-Trubíniová, Martin Hirt, Jesper Buus Nielsen |
On the theoretical gap between synchronous and asynchronous MPC protocols. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
cryptography, multi-party computation, asynchronous network, mpc |
| 1 | Peter W. O'Hearn, Noam Rinetzky, Martin T. Vechev, Eran Yahav, Greta Yorsh |
Verifying linearizability with hindsight. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
hindsight, linearizability, wait-freedom, optimistic concurrency |
| 1 | Rena Bakhshi, Jörg Endrullis, Wan Fokkink, Jun Pang |
Brief announcement: asynchronous bounded expected delay networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
abd networks, probabilistic algorithms, anonymous networks |
| 1 | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
How to meet when you forget: log-space rendezvous in arbitrary graphs. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
exploration, rendezvous, compact data structure |
| 1 | Eric A. Brewer |
A certain freedom: thoughts on the CAP theorem. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
cap theorem |
| 1 | Johannes Schneider, Roger Wattenhofer |
Brief announcement: efficient graph algorithms without synchronization. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
parallel algorithms, coloring, dominating sets, concurrent data structures |
| 1 | Thomas Sauerwald |
Expansion and the cover time of parallel random walks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
random walks, expander, expansion, cover time |
| 1 | Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng 0002, Asaf Levin |
Finding mobile data under delay constraints with searching costs. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
partitioning and scheduling, approximation algorithms, design and analysis of algorithms |
| 1 | Nathan Grasso Bronson, Jared Casper, Hassan Chafi, Kunle Olukotun |
Transactional predication: high-performance concurrent sets and maps for STM. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
concurrent map, semantic conflict detection, transactional predication, software transactional memory |
| 1 | Dmitry Basin, Ken Birman, Idit Keidar, Ymir Vigfusson |
Brief announcement: sources of instability in data center multicast. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
tcp overlay, multicast, data center |
| 1 | Michael Backes, Stefan Lorenz, Matteo Maffei, Kim Pecina |
Brief announcement: anonymity and trust in distributed systems. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
anonymity in decentralized systems, formal verification, cryptographic protocols |
| 1 | Roy Friedman, Alex Kogan |
Brief announcement: deterministic dominating set construction in networks with bounded degree. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
dominating sets, bounded degree graphs, distributed approximation algorithms |
| 1 | Bo Zhang, Binoy Ravindran |
Brief announcement: on enhancing concurrency in distributed transactional memory. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
concurrency, transactional memory |
| 1 | Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita |
On the computational power of oblivious robots: forming a series of geometric patterns. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
distributed coordination |
| 1 | Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse |
Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock? |
PODC |
2010 |
DBLP DOI BibTeX RDF |
faulty networks, distributed computing, mobile agents, random walks, expanders |
| 1 | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
Fast flooding over Manhattan. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
flooding protocols, random way-point model, mobile ad-hoc networks |
| 1 | Pierre Fraigniaud |
Distributed computational complexities: are you volvo-addicted or nascar-obsessed? |
PODC |
2010 |
DBLP DOI BibTeX RDF |
mobile computing, network computing, wait-free computing |
| 1 | Matthew P. Johnson, Amotz Bar-Noy |
Brief announcement: pan and scan. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
directional sensors, coverage, targets |
| 1 | Bo Tan, Laurent Massoulié |
Brief announcement: adaptive content placement for peer-to-peer video-on-demand systems. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
content placement, peer-to-peer, video-on-demand, loss network |
| 1 | Arpita Patra, Ashish Choudhury, C. Pandu Rangan |
Brief announcement: perfectly secure message transmissiontolerating mobile mixed adversary with reduced phase complexity. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
information theoretic security |
| 1 | Wojciech M. Golab |
Brief announcement: locally-accessible implementations for distributed shared memory multiprocessors. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
locally-accessible implementations, distributed shared memory, shared objects, remote memory references |
| 1 | Andréa W. Richa, Rachid Guerraoui (eds.) |
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 |
PODC |
2010 |
DBLP BibTeX RDF |
|
| 1 | Valerie King, Jared Saia |
Breaking the O(n2) bit barrier: scalable byzantine agreement with an adaptive adversary. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
samplers, peer-to-peer, distributed computing, consensus, secret-sharing, byzantine agreement, monte carlo algorithms |
| 1 | Mugurel Ionut Andreica, Andrei Dragus, Ana-Delia Sambotin, Nicolae Tapus |
Brief announcement: decentralized construction of multicast trees embedded into P2P overlay networks based on virtual geometric coordinates. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
geometric coordinates, distributed systems, peer-to-peer, multicast tree |
| 1 | Dmitri Perelman, Rui Fan, Idit Keidar |
On maintaining multiple versions in STM. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Wieder, Pramod Bhatotia, Ansley Post, Rodrigo Rodrigues |
Brief announcement: modelling MapReduce for optimal execution in the cloud. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
optimization, cloud computing, resource management, mapreduce |
| 1 | Efthymia Tsamoura, Anastasios Gounaris, Yannis Manolopoulos |
Brief announcement: on the quest of optimal service ordering in decentralized queries. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
pipelined execution, web services |
| 1 | Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela |
Brief announcement: distributed almost stable marriage. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
almost stable matching, local algorithm |
| 1 | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa |
Broadcasting in unreliable radio networks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")