default search action
29th DISC 2015: Tokyo, Japan
- Yoram Moses:
Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings. Lecture Notes in Computer Science 9363, Springer 2015, ISBN 978-3-662-48652-8 - Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán:
On the Computational Complexity of MapReduce. 1-15 - Christoph Lenzen, Joel Rybicki:
Efficient Counting with Optimal Resilience. 16-30 - Seth Gilbert, Calvin C. Newport:
The Computational Power of Beeps. 31-46 - Rachid Guerraoui, Alexandre Maurer:
Byzantine Fireflies. 47-59 - Oksana Denysyuk, Philipp Woelfel:
Wait-Freedom is Harder Than Lock-Freedom Under Strong Linearizability. 60-74 - Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch:
Simulating a Shared Register in an Asynchronous System that Never Stops Changing - (Extended Abstract). 75-91 - Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. 92-106 - Jérémie Chalopin, Emmanuel Godard, Antoine Naudin:
Anonymous Graph Exploration with Binoculars. 107-122 - Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski:
Limit Behavior of the Multi-agent Rotor-Router System. 123-139 - Eli Gafni, Dahlia Malkhi:
Elastic Configuration Maintenance via a Parsimonious Speculating Snapshot Solution. 140-153 - Leander Jehl, Roman Vitenberg, Hein Meling:
SmartMerge: A New Approach to Reconfiguration for Atomic Storage. 154-169 - Maya Arbel, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar:
Towards Automatic Lock Removal for Scalable Synchronization. 170-184 - Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit:
Inherent Limitations of Hybrid Transactional Memory. 185-199 - Joel Gibson, Vincent Gramoli:
Why Non-blocking Operations Should be Selfish. 200-214 - Wenjia Ruan, Michael F. Spear:
Hybrid Transactional Memory Revisited. 215-231 - Petr Kuznetsov, Srivatsan Ravi:
Grasping the Gap Between Blocking and Non-Blocking Transactional Memories. 232-247 - Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga:
Fast Consensus for Voting on General Expander Graphs. 248-262 - Jochen Seidel, Jara Uitto, Roger Wattenhofer:
Randomness vs. Time in Anonymous Networks. 263-275 - John Augustine, Gopal Pandurangan, Peter Robinson:
Fast Byzantine Leader Election in Dynamic Networks. 276-291 - Yuezhou Lv, Thomas Moscibroda:
Local Information in Influence Networks. 292-308 - Yehuda Afek, Alexander Matveev, Oscar R. Moll, Nir Shavit:
Amalgamated Lock-Elision. 309-324 - Ahmed Hassan, Roberto Palmieri, Binoy Ravindran:
Transactional Interference-Less Balanced Tree. 325-340 - Aras Atalar, Paul Renaud-Goud, Philippas Tsigas:
Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model. 341-355 - Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar:
A Constructive Approach for Proving Data Structures' Linearizability. 356-370 - Nir Hemed, Noam Rinetzky, Viktor Vafeiadis:
Modular Verification of Concurrency-Aware Linearizability. 371-387 - Andrea Cerone, Alexey Gotsman, Hongseok Yang:
Transaction Chopping for Parallel Snapshot Isolation. 388-404 - Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter:
Computing in Additive Networks with Bounded-Information Codes. 405-419 - Armando Castañeda, Sergio Rajsbaum, Michel Raynal:
Specifying Concurrent Problems: Beyond Linearizability and up to Tasks - (Extended Abstract). 420-435 - Eric Goubault, Samuel Mimram, Christine Tasson:
From Geometric Semantics to Asynchronous Computability. 436-451 - Rati Gelashvili:
On the Optimal Space Complexity of Consensus for Anonymous Processes. 452-466 - Yael Tauman Kalai, Ilan Komargodski:
Compressing Communication in Distributed Protocols. 467-479 - George Giakkoupis, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec, Nupur Mittal:
Privacy-Conscious Information Diffusion in Social Networks. 480-496 - Juan A. Garay, Björn Tackmann, Vassilis Zikas:
Fair Distributed Computation of Reactive Functions. 497-512 - Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport:
Smoothed Analysis of Dynamic Networks. 513-527 - Surender Baswana, Keerti Choudhary, Liam Roditty:
Fault Tolerant Reachability for Directed Graphs. 528-543 - Laurent Feuilloley, Juho Hirvonen, Jukka Suomela:
Locally Optimal Load Balancing. 544-558 - Magnús M. Halldórsson, Christian Konrad:
Distributed Large Independent Sets in One Round on Bounded-Independence Graphs. 559-572 - Sebastian Daum, Fabian Kuhn:
Tight Bounds for MIS in Multichannel Radio Networks. 573-587 - Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. 588-601 - David Doty, David Soloveichik:
Stable Leader Election in Population Protocols Requires Linear Time. 602-616 - Hillel Avni, Eliezer Levy, Avi Mendelson:
Hardware Transactions in Nonvolatile Memory. 617-630 - Joffroy Beauquier, Janna Burman, Simon Clavière, Devan Sohier:
Space-Optimal Counting in Population Protocols. 631-646
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.