DISC A

54 papers

YearTitle / Authors
2014A Practical Transactional Memory Interface.
Shahar Timnat, Maurice Herlihy, Erez Petrank
2014A Theoretical Foundation for Scheduling and Designing Heterogeneous Processors for Interactive Applications.
Shaolei Ren, Yuxiong He, Kathryn S. McKinley
2014Agreement in Partitioned Dynamic Networks.
Adam Sealfon, Aikaterini A. Sotiraki
2014Almost-Tight Distributed Minimum Cut Algorithms.
Danupon Nanongkai, Hsin-Hao Su
2014Approximate Local Sums and Their Applications in Radio Networks.
Zhiyu Liu, Maurice Herlihy
2014Assignment of Different-Sized Inputs in MapReduce.
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2014Automatically Adjusting Concurrency to the Level of Synchrony.
Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
2014Breaching the Wall of Impossibility Results on Disjoint-Access Parallel TM.
Sebastiano Peluso, Roberto Palmieri, Paolo Romano, Binoy Ravindran, Francesco Quaglia
2014COP Composition Using Transaction Suspension in the Compiler.
Hillel Avni, Adi Suissa-Peleg
2014Close to Linear Space Routing Schemes.
Liam Roditty, Roei Tov
2014Communication-Efficient Randomized Consensus.
Dan Alistarh, James Aspnes, Valerie King, Jared Saia
2014Decomposing Opacity.
Mohsen Lesani, Jens Palsberg
2014Deterministic Leader Election in Multi-hop Beeping Networks - (Extended Abstract).
Klaus-Tycho Förster, Jochen Seidel, Roger Wattenhofer
2014Distributed 3/2-Approximation of the Diameter.
Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer
2014Distributed Algorithms for Coloring Interval Graphs.
Magnús M. Halldórsson, Christian Konrad
2014Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings
Fabian Kuhn
2014Distributed Symmetry Breaking in Hypergraphs.
Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson
2014Evacuating Robots via Unknown Exit in a Disk.
Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak
2014Fault-Tolerant ANTS.
Tobias Langner, Jara Uitto, David Stolz, Roger Wattenhofer
2014Improving Average Performance by Relaxing Distributed Data Structures.
Edward Talmage, Jennifer L. Welch
2014Lower Bounds for Structuring Unreliable Radio Networks.
Calvin C. Newport
2014Making Sense of Relativistic Distributed Systems.
Seth Gilbert, Wojciech M. Golab
2014Near-Constant-Time Distributed Algorithms on a Congested Clique.
James W. Hegeman, Sriram V. Pemmaraju, Vivek Sardeshmukh
2014Near-Optimal Distributed Tree Embedding.
Mohsen Ghaffari, Christoph Lenzen
2014Non-blocking Monitor Executions for Increased Parallelism.
Wei-Lun Hung, Himanshu Chauhan, Vijay K. Garg
2014On Correctness of Data Structures under Reads-Write Concurrency.
Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar
2014On Dynamic and Multi-functional Labeling Schemes.
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
2014On Streaming and Communication Complexity of the Set Cover Problem.
Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian
2014On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model.
Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
2014Privacy-Preserving Location-Based Services.
Mahnush Movahedi, Mahdi Zamani
2014Radio Network Lower Bounds Made Easy.
Calvin C. Newport
2014Random Walks on Evolving Graphs with Recurring Topologies.
Oksana Denysyuk, Luís E. T. Rodrigues
2014Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots.
Yukiko Yamauchi, Masafumi Yamashita
2014Randomized Rumor Spreading in Poorly Connected Small-World Networks.
Abbas Mehrabian, Ali Pourmiri
2014Relaxing Opacity in Pessimistic Transactional Memory.
Konrad Siek, Pawel T. Wojciechowski
2014Reliable Broadcast with Respect to Topology Knowledge.
Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas
2014Replacement - Handling Failures in a Replicated State Machine.
Leander Jehl, Tormod Erevik Lea, Hein Meling
2014Safety of Live Transactions in Transactional Memory: TMS is Necessary and Sufficient.
Hagit Attiya, Alexey Gotsman, Sandeep Hans, Noam Rinetzky
2014Scheduling Multiple Objects in Distributed Transactional Memory.
Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma
2014Secure Anonymous Broadcast.
Mahnush Movahedi, Jared Saia, Mahdi Zamani
2014Solo-Fast Universal Constructions for Deterministic Abortable Objects.
Claire Capdevielle, Colette Johnen, Alessia Milani
2014Space Bounds for Adaptive Renaming.
Maryam Helmi, Lisa Higham, Philipp Woelfel
2014Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes.
Lélia Blin, Pierre Fraigniaud
2014Speed Faults in Computation by Chemical Reaction Networks.
Ho-Lin Chen, Rachel Cummings, David Doty, David Soloveichik
2014Task Allocation in Ant Colonies.
Alejandro Cornejo, Anna R. Dornhaus, Nancy A. Lynch, Radhika Nagpal
2014The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm.
Pierre Bertrand, Christoph Lenzen
2014The Adaptive Priority Queue with Elimination and Combining.
Irina Calciu, Hammurabi Mendes, Maurice Herlihy
2014The Power of Scheduling-Aware Synchronization.
Panagiota Fatourou, Nikolaos D. Kallimanis
2014Tight Bound on Mobile Byzantine Agreement.
François Bonnet, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru
2014Unbeatable Consensus.
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
2014Update Consistency in Partitionable Systems.
Matthieu Perrin, Achour Mostéfaoui, Claude Jard
2014Vertex Fault Tolerant Additive Spanners.
Merav Parter
2014Who Are You? Secure Identities in Ad Hoc Networks.
Seth Gilbert, Calvin C. Newport, Chaodong Zheng
2014k-Selection and Sorting in the SINR Model.
Stephan Holzer, Sebastian Kohler, Roger Wattenhofer