Search results for "DISC"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Hagit Attiya, Ohad Ben-Baruch, Danny Hendler	Lower Bound on the Step Complexity of Anonymous Binary Consensus.	DISC	2016	DBLP DOI BibTeX RDF
1	Arnaud Casteigts, Yves Métivier, John Michael Robson, Akka Zemmari	Deterministic Leader Election in O(D+\log n) Time with Messages of Size O(1).	DISC	2016	DBLP DOI BibTeX RDF
1	Amir Abboud, Keren Censor-Hillel, Seri Khoury	Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks.	DISC	2016	DBLP DOI BibTeX RDF
1	Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain	Certified Universal Gathering in \mathbb R ^2 for Oblivious Mobile Robots.	DISC	2016	DBLP DOI BibTeX RDF
1	Vikram Saraph, Maurice Herlihy, Eli Gafni	Asynchronous Computability Theorems for t-Resilient Systems.	DISC	2016	DBLP DOI BibTeX RDF
1	Damien Imbs, Michel Raynal, Julien Stainer	Are Byzantine Failures Really Different from Crash Failures?	DISC	2016	DBLP DOI BibTeX RDF
1	Zahra Aghazadeh, Philipp Woelfel	Upper Bounds for Boundless Tagging with Bounded Objects.	DISC	2016	DBLP DOI BibTeX RDF
1	Matthieu Perrin, Matoula Petrolia, Achour Mostéfaoui, Claude Jard	On Composition and Implementation of Sequential Consistency.	DISC	2016	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca	Distributed Testing of Excluded Subgraphs.	DISC	2016	DBLP DOI BibTeX RDF
1	Zohir Bouzid, Corentin Travers	Anonymity-Preserving Failure Detectors.	DISC	2016	DBLP DOI BibTeX RDF
1	Bernhard Haeupler, Taisuke Izumi, Goran Zuzic	Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs.	DISC	2016	DBLP DOI BibTeX RDF
1	Mohsen Ghaffari 0001, Calvin C. Newport	How to Discreetly Spread a Rumor in a Crowd.	DISC	2016	DBLP DOI BibTeX RDF
1	Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela	Non-local Probes Do Not Help with Many Graph Problems.	DISC	2016	DBLP DOI BibTeX RDF
1	Christian Scheideler, Alexander Setzer, Thim Strothmann	Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks.	DISC	2016	DBLP DOI BibTeX RDF
1	Avery Miller, Boaz Patt-Shamir	Buffer Size for Routing Limited-Rate Adversarial Traffic.	DISC	2016	DBLP DOI BibTeX RDF
1	Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid 0001	Online Balanced Repartitioning.	DISC	2016	DBLP DOI BibTeX RDF
1	Rachid Guerraoui, Jingjing Wang 0007	Optimal Fair Computation.	DISC	2016	DBLP DOI BibTeX RDF
1	Lili Su, Nitin H. Vaidya	Non-Bayesian Learning in the Presence of Byzantine Agents.	DISC	2016	DBLP DOI BibTeX RDF
1	Pavol Cerný, Nate Foster, Nilesh Jagnik, Jedidiah McClurg	Optimal Consistent Network Updates in Polynomial Time.	DISC	2016	DBLP DOI BibTeX RDF
1	Joseph Izraelevitz, Hammurabi Mendes, Michael L. Scott	Linearizability of Persistent Memory Objects Under a Full-System-Crash Failure Model.	DISC	2016	DBLP DOI BibTeX RDF
1	Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev	Fast Distributed Algorithms for Testing Graph Properties.	DISC	2016	DBLP DOI BibTeX RDF
1	Cyril Gavoille, David Ilcinkas (eds.)	Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings	DISC	2016	DBLP DOI BibTeX RDF
1	David Doty, David Soloveichik	Stable Leader Election in Population Protocols Requires Linear Time.	DISC	2015	DBLP DOI BibTeX RDF
1	Andrea Cerone, Alexey Gotsman, Hongseok Yang	Transaction Chopping for Parallel Snapshot Isolation.	DISC	2015	DBLP DOI BibTeX RDF
1	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).	DISC	2015	DBLP DOI BibTeX RDF
1	Armando Castañeda, Sergio Rajsbaum, Michel Raynal	Specifying Concurrent Problems: Beyond Linearizability and up to Tasks - (Extended Abstract).	DISC	2015	DBLP DOI BibTeX RDF
1	Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar	A Constructive Approach for Proving Data Structures' Linearizability.	DISC	2015	DBLP DOI BibTeX RDF
1	Seth Gilbert, Calvin C. Newport	The Computational Power of Beeps.	DISC	2015	DBLP DOI BibTeX RDF
1	Petr Kuznetsov, Srivatsan Ravi	Grasping the Gap Between Blocking and Non-Blocking Transactional Memories.	DISC	2015	DBLP DOI BibTeX RDF
1	Laurent Feuilloley, Juho Hirvonen, Jukka Suomela	Locally Optimal Load Balancing.	DISC	2015	DBLP DOI BibTeX RDF
1	Sebastian Daum, Fabian Kuhn	Tight Bounds for MIS in Multichannel Radio Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Eli Gafni, Dahlia Malkhi	Elastic Configuration Maintenance via a Parsimonious Speculating Snapshot Solution.	DISC	2015	DBLP DOI BibTeX RDF
1	Juan A. Garay, Björn Tackmann, Vassilis Zikas	Fair Distributed Computation of Reactive Functions.	DISC	2015	DBLP DOI BibTeX RDF
1	Yehuda Afek, Alexander Matveev, Oscar R. Moll, Nir Shavit	Amalgamated Lock-Elision.	DISC	2015	DBLP DOI BibTeX RDF
1	Leander Jehl, Roman Vitenberg, Hein Meling	SmartMerge: A New Approach to Reconfiguration for Atomic Storage.	DISC	2015	DBLP DOI BibTeX RDF
1	Yael Tauman Kalai, Ilan Komargodski	Compressing Communication in Distributed Protocols.	DISC	2015	DBLP DOI BibTeX RDF
1	Surender Baswana, Keerti Choudhary, Liam Roditty	Fault Tolerant Reachability for Directed Graphs.	DISC	2015	DBLP DOI BibTeX RDF
1	Jérémie Chalopin, Emmanuel Godard, Antoine Naudin	Anonymous Graph Exploration with Binoculars.	DISC	2015	DBLP DOI BibTeX RDF
1	George Giakkoupis, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec, Nupur Mittal	Privacy-Conscious Information Diffusion in Social Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Rati Gelashvili	On the Optimal Space Complexity of Consensus for Anonymous Processes.	DISC	2015	DBLP DOI BibTeX RDF
1	Maya Arbel, Guy Golan-Gueta, Eshcar Hillel, Idit Keidar	Towards Automatic Lock Removal for Scalable Synchronization.	DISC	2015	DBLP DOI BibTeX RDF
1	Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit	Inherent Limitations of Hybrid Transactional Memory.	DISC	2015	DBLP DOI BibTeX RDF
1	Oksana Denysyuk, Philipp Woelfel	Wait-Freedom is Harder Than Lock-Freedom Under Strong Linearizability.	DISC	2015	DBLP DOI BibTeX RDF
1	Benjamin Fish, Jeremy Kun, Ádám Dániel Lelkes, Lev Reyzin, György Turán	On the Computational Complexity of MapReduce.	DISC	2015	DBLP DOI BibTeX RDF
1	Christoph Lenzen 0001, Joel Rybicki	Efficient Counting with Optimal Resilience.	DISC	2015	DBLP DOI BibTeX RDF
1	Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport	Smoothed Analysis of Dynamic Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Jochen Seidel, Jara Uitto, Roger Wattenhofer	Randomness vs. Time in Anonymous Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Wenjia Ruan, Michael F. Spear	Hybrid Transactional Memory Revisited.	DISC	2015	DBLP DOI BibTeX RDF
1	Erez Kantor, Zvi Lotker, Merav Parter, David Peleg	Nonuniform SINR+Voroni Diagrams Are Effectively Uniform.	DISC	2015	DBLP DOI BibTeX RDF
1	Yoram Moses (eds.)	Distributed Computing - 29th International Symposium, DISC 2015, Tokyo, Japan, October 7-9, 2015, Proceedings	DISC	2015	DBLP DOI BibTeX RDF
1	Jérémie Chalopin, Shantanu Das 0001, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski	Limit Behavior of the Multi-agent Rotor-Router System.	DISC	2015	DBLP DOI BibTeX RDF
1	Eric Goubault, Samuel Mimram, Christine Tasson	From Geometric Semantics to Asynchronous Computability.	DISC	2015	DBLP DOI BibTeX RDF
1	Yuezhou Lv, Thomas Moscibroda	Local Information in Influence Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita	Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space.	DISC	2015	DBLP DOI BibTeX RDF
1	Hillel Avni, Eliezer Levy, Avi Mendelson	Hardware Transactions in Nonvolatile Memory.	DISC	2015	DBLP DOI BibTeX RDF
1	Ahmed Hassan, Roberto Palmieri, Binoy Ravindran	Transactional Interference-Less Balanced Tree.	DISC	2015	DBLP DOI BibTeX RDF
1	Joel Gibson, Vincent Gramoli	Why Non-blocking Operations Should be Selfish.	DISC	2015	DBLP DOI BibTeX RDF
1	Joffroy Beauquier, Janna Burman, Simon Clavière, Devan Sohier	Space-Optimal Counting in Population Protocols.	DISC	2015	DBLP DOI BibTeX RDF
1	Nir Hemed, Noam Rinetzky, Viktor Vafeiadis	Modular Verification of Concurrency-Aware Linearizability.	DISC	2015	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Christian Konrad 0001	Distributed Large Independent Sets in One Round on Bounded-Independence Graphs.	DISC	2015	DBLP DOI BibTeX RDF
1	Keren Censor-Hillel, Erez Kantor, Nancy A. Lynch, Merav Parter	Computing in Additive Networks with Bounded-Information Codes.	DISC	2015	DBLP DOI BibTeX RDF
1	Rachid Guerraoui, Alexandre Maurer	Byzantine Fireflies.	DISC	2015	DBLP DOI BibTeX RDF
1	Aras Atalar, Paul Renaud-Goud, Philippas Tsigas	Analyzing the Performance of Lock-Free Data Structures: A Conflict-Based Model.	DISC	2015	DBLP DOI BibTeX RDF
1	Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga	Fast Consensus for Voting on General Expander Graphs.	DISC	2015	DBLP DOI BibTeX RDF
1	John Augustine, Gopal Pandurangan, Peter Robinson 0002	Fast Byzantine Leader Election in Dynamic Networks.	DISC	2015	DBLP DOI BibTeX RDF
1	Oksana Denysyuk, Luís E. T. Rodrigues	Random Walks on Evolving Graphs with Recurring Topologies.	DISC	2014	DBLP DOI BibTeX RDF
1	François Bonnet 0001, Xavier Défago, Thanh Dang Nguyen, Maria Potop-Butucaru	Tight Bound on Mobile Byzantine Agreement.	DISC	2014	DBLP DOI BibTeX RDF
1	Zhiyu Liu, Maurice Herlihy	Approximate Local Sums and Their Applications in Radio Networks.	DISC	2014	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Christian Konrad 0001	Distributed Algorithms for Coloring Interval Graphs.	DISC	2014	DBLP DOI BibTeX RDF
1	Yukiko Yamauchi, Masafumi Yamashita	Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots.	DISC	2014	DBLP DOI BibTeX RDF
1	Adam Sealfon, Aikaterini A. Sotiraki	Agreement in Partitioned Dynamic Networks.	DISC	2014	DBLP BibTeX RDF
1	Tobias Langner, Jara Uitto, David Stolz, Roger Wattenhofer	Fault-Tolerant ANTS.	DISC	2014	DBLP DOI BibTeX RDF
1	Pierre Bertrand, Christoph Lenzen 0001	The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm.	DISC	2014	DBLP BibTeX RDF
1	Shay Kutten, Danupon Nanongkai, Gopal Pandurangan, Peter Robinson 0002	Distributed Symmetry Breaking in Hypergraphs.	DISC	2014	DBLP DOI BibTeX RDF
1	Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart	On Dynamic and Multi-functional Labeling Schemes.	DISC	2014	DBLP BibTeX RDF
1	Seth Gilbert, Calvin C. Newport, Chaodong Zheng	Who Are You? Secure Identities in Ad Hoc Networks.	DISC	2014	DBLP DOI BibTeX RDF
1	Sebastiano Peluso, Roberto Palmieri, Paolo Romano 0002, Binoy Ravindran, Francesco Quaglia	Breaching the Wall of Impossibility Results on Disjoint-Access Parallel TM.	DISC	2014	DBLP BibTeX RDF
1	Maryam Helmi, Lisa Higham, Philipp Woelfel	Space Bounds for Adaptive Renaming.	DISC	2014	DBLP DOI BibTeX RDF
1	Mohsen Lesani, Jens Palsberg	Decomposing Opacity.	DISC	2014	DBLP DOI BibTeX RDF
1	Ho-Lin Chen, Rachel Cummings, David Doty, David Soloveichik	Speed Faults in Computation by Chemical Reaction Networks.	DISC	2014	DBLP DOI BibTeX RDF
1	Irina Calciu, Hammurabi Mendes, Maurice Herlihy	The Adaptive Priority Queue with Elimination and Combining.	DISC	2014	DBLP DOI BibTeX RDF
1	Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses	Unbeatable Consensus.	DISC	2014	DBLP DOI BibTeX RDF
1	Stephan Holzer, David Peleg, Liam Roditty, Roger Wattenhofer	Distributed 3/2-Approximation of the Diameter.	DISC	2014	DBLP BibTeX RDF
1	Yi Li 0002, Xiaoming Sun 0001, Chengu Wang, David P. Woodruff	On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model.	DISC	2014	DBLP DOI BibTeX RDF
1	Danupon Nanongkai, Hsin-Hao Su	Almost-Tight Distributed Minimum Cut Algorithms.	DISC	2014	DBLP DOI BibTeX RDF
1	Edward Talmage, Jennifer L. Welch	Improving Average Performance by Relaxing Distributed Data Structures.	DISC	2014	DBLP DOI BibTeX RDF
1	Konrad Siek, Pawel T. Wojciechowski	Relaxing Opacity in Pessimistic Transactional Memory.	DISC	2014	DBLP BibTeX RDF
1	Lélia Blin, Pierre Fraigniaud	Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes.	DISC	2014	DBLP BibTeX RDF
1	Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy	Automatically Adjusting Concurrency to the Level of Synchrony.	DISC	2014	DBLP DOI BibTeX RDF
1	Mohsen Ghaffari 0001, Christoph Lenzen 0001	Near-Optimal Distributed Tree Embedding.	DISC	2014	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Leszek Gasieniec, Thomas Gorry, Evangelos Kranakis, Russell Martin, Dominik Pajak	Evacuating Robots via Unknown Exit in a Disk.	DISC	2014	DBLP DOI BibTeX RDF
1	Claire Capdevielle, Colette Johnen, Alessia Milani	Solo-Fast Universal Constructions for Deterministic Abortable Objects.	DISC	2014	DBLP DOI BibTeX RDF
1	Hagit Attiya, Alexey Gotsman, Sandeep Hans, Noam Rinetzky	Safety of Live Transactions in Transactional Memory: TMS is Necessary and Sufficient.	DISC	2014	DBLP DOI BibTeX RDF
1	James W. Hegeman, Sriram V. Pemmaraju, Vivek Sardeshmukh	Near-Constant-Time Distributed Algorithms on a Congested Clique.	DISC	2014	DBLP DOI BibTeX RDF
1	Mahnush Movahedi, Mahdi Zamani	Privacy-Preserving Location-Based Services.	DISC	2014	DBLP BibTeX RDF
1	Fabian Kuhn (eds.)	Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings	DISC	2014	DBLP DOI BibTeX RDF
1	Leander Jehl, Tormod Erevik Lea, Hein Meling	Replacement - Handling Failures in a Replicated State Machine.	DISC	2014	DBLP BibTeX RDF
1	Panagiota Fatourou, Nikolaos D. Kallimanis	The Power of Scheduling-Aware Synchronization.	DISC	2014	DBLP BibTeX RDF
1	Matthieu Perrin, Achour Mostéfaoui, Claude Jard	Update Consistency in Partitionable Systems.	DISC	2014	DBLP BibTeX RDF
1	Dan Alistarh, James Aspnes, Valerie King, Jared Saia	Communication-Efficient Randomized Consensus.	DISC	2014	DBLP DOI BibTeX RDF

Publications at "DISC"( http://dblp.L3S.de/Venues/DISC )