Search results for "DISC"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Calvin C. Newport	Lower Bounds for Structuring Unreliable Radio Networks.	DISC	2014	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian	On Streaming and Communication Complexity of the Set Cover Problem.	DISC	2014	DBLP DOI BibTeX RDF
1	Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma 0001, Jeffrey D. Ullman	Assignment of Different-Sized Inputs in MapReduce.	DISC	2014	DBLP BibTeX RDF
1	Calvin C. Newport	Radio Network Lower Bounds Made Easy.	DISC	2014	DBLP DOI BibTeX RDF
1	Wei-Lun Hung, Himanshu Chauhan, Vijay K. Garg	Non-blocking Monitor Executions for Increased Parallelism.	DISC	2014	DBLP BibTeX RDF
1	Kfir Lev-Ari, Gregory V. Chockler, Idit Keidar	On Correctness of Data Structures under Reads-Write Concurrency.	DISC	2014	DBLP DOI BibTeX RDF
1	Abbas Mehrabian, Ali Pourmiri	Randomized Rumor Spreading in Poorly Connected Small-World Networks.	DISC	2014	DBLP DOI BibTeX RDF
1	Seth Gilbert, Wojciech M. Golab	Making Sense of Relativistic Distributed Systems.	DISC	2014	DBLP DOI BibTeX RDF
1	Liam Roditty, Roei Tov	Close to Linear Space Routing Schemes.	DISC	2014	DBLP DOI BibTeX RDF
1	Alejandro Cornejo, Anna R. Dornhaus, Nancy A. Lynch, Radhika Nagpal	Task Allocation in Ant Colonies.	DISC	2014	DBLP DOI BibTeX RDF
1	Shahar Timnat, Maurice Herlihy, Erez Petrank	A Practical Transactional Memory Interface.	DISC	2014	DBLP BibTeX RDF
1	Hillel Avni, Adi Suissa-Peleg	COP Composition Using Transaction Suspension in the Compiler.	DISC	2014	DBLP BibTeX RDF
1	Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma	Scheduling Multiple Objects in Distributed Transactional Memory.	DISC	2014	DBLP BibTeX RDF
1	Merav Parter	Vertex Fault Tolerant Additive Spanners.	DISC	2014	DBLP DOI BibTeX RDF
1	Klaus-Tycho Förster, Jochen Seidel, Roger Wattenhofer	Deterministic Leader Election in Multi-hop Beeping Networks - (Extended Abstract).	DISC	2014	DBLP DOI BibTeX RDF
1	Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas	Reliable Broadcast with Respect to Topology Knowledge.	DISC	2014	DBLP DOI BibTeX RDF
1	Mahnush Movahedi, Jared Saia, Mahdi Zamani	Secure Anonymous Broadcast.	DISC	2014	DBLP BibTeX RDF
1	Stephan Holzer, Sebastian Kohler, Roger Wattenhofer	k-Selection and Sorting in the SINR Model.	DISC	2014	DBLP BibTeX RDF
1	Shaolei Ren, Yuxiong He, Kathryn S. McKinley	A Theoretical Foundation for Scheduling and Designing Heterogeneous Processors for Interactive Applications.	DISC	2014	DBLP DOI BibTeX RDF
1	Danny Hendler, Alex Naiman, Sebastiano Peluso, Francesco Quaglia, Paolo Romano 0002, Adi Suissa	Exploiting Locality in Lease-Based Replicated Transactional Memory via Task Migration.	DISC	2013	DBLP DOI BibTeX RDF
1	Gadi Taubenfeld	Fair Synchronization.	DISC	2013	DBLP DOI BibTeX RDF
1	Faith Ellen, Philipp Woelfel	An Optimal Implementation of Fetch-and-Increment.	DISC	2013	DBLP DOI BibTeX RDF
1	Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas	On the Communication Complexity of Distributed Name-Independent Routing Schemes.	DISC	2013	DBLP DOI BibTeX RDF
1	Ittay Eyal, Idit Keidar, Stacy Patterson, Raphi Rom	In-Network Analytics for Ubiquitous Sensing.	DISC	2013	DBLP DOI BibTeX RDF
1	Li Lu, Michael L. Scott	Generic Multiversion STM.	DISC	2013	DBLP DOI BibTeX RDF
1	Mohsen Ghaffari 0001, Bernhard Haeupler	Fast Structuring of Radio Networks Large for Multi-message Communications.	DISC	2013	DBLP DOI BibTeX RDF
1	Alex Kravchik, Shay Kutten	Time Optimal Synchronous Self Stabilizing Spanning Tree.	DISC	2013	DBLP DOI BibTeX RDF
1	Bojun Huang, Thomas Moscibroda	Conflict Resolution and Membership Problem in Beeping Channels.	DISC	2013	DBLP DOI BibTeX RDF
1	Chen Avin, Robert Elsässer	Faster Rumor Spreading: Breaking the logn Barrier.	DISC	2013	DBLP DOI BibTeX RDF
1	Sagar Chordia, Sriram K. Rajamani, Kaushik Rajan, Ganesan Ramalingam, Kapil Vaswani	Asynchronous Resilient Linearizability.	DISC	2013	DBLP DOI BibTeX RDF
1	George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel	An O(sqrt n) Space Bound for Obstruction-Free Leader Election.	DISC	2013	DBLP DOI BibTeX RDF
1	Mohsen Ghaffari 0001, Fabian Kuhn	Distributed Minimum Cut Approximation.	DISC	2013	DBLP DOI BibTeX RDF
1	Johannes Dams, Martin Hoefer 0001, Thomas Kesselheim	Sleeping Experts in Wireless Networks.	DISC	2013	DBLP DOI BibTeX RDF
1	Nuno Diegues, João P. Cachopo	Practical Parallel Nesting for Software Transactional Memory.	DISC	2013	DBLP DOI BibTeX RDF
1	Erez Petrank, Shahar Timnat	Lock-Free Data-Structure Iterators.	DISC	2013	DBLP DOI BibTeX RDF
1	James Aspnes, Keren Censor-Hillel	Atomic Snapshots in O(log3 n) Steps Using Randomized Helping.	DISC	2013	DBLP DOI BibTeX RDF
1	James Hegeman, Sriram V. Pemmaraju	A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location.	DISC	2013	DBLP DOI BibTeX RDF
1	Michael Dinitz, Merav Parter	Braess's Paradox in Wireless Networks: The Danger of Improved Technology.	DISC	2013	DBLP DOI BibTeX RDF
1	Ashish Choudhury, Martin Hirt, Arpita Patra	Asynchronous Multiparty Computation with Linear Communication Complexity.	DISC	2013	DBLP DOI BibTeX RDF
1	Paul Bunn, Rafail Ostrovsky	Secure End-to-End Communication with Optimal Throughput and Resilience against Malicious Adversary.	DISC	2013	DBLP DOI BibTeX RDF
1	Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport	Broadcast in the Ad Hoc SINR Model.	DISC	2013	DBLP DOI BibTeX RDF
1	Yehuda Afek (eds.)	Distributed Computing - 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013. Proceedings	DISC	2013	DBLP DOI BibTeX RDF
1	Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler	CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System.	DISC	2013	DBLP DOI BibTeX RDF
1	George Giakkoupis, Anne-Marie Kermarrec, Philipp Woelfel	Gossip Protocols for Renaming and Sorting.	DISC	2013	DBLP DOI BibTeX RDF
1	Flavio Paiva Junqueira, Marco Serafini	On Barriers and the Gap between Active and Passive Replication.	DISC	2013	DBLP DOI BibTeX RDF
1	Ittai Abraham, Danny Dolev, Joseph Y. Halpern	Distributed Protocols for Leader Election: A Game-Theoretic Perspective.	DISC	2013	DBLP DOI BibTeX RDF
1	Kunlong Zhang, Yujiao Zhao, Yajun Yang, Yujie Liu, Michael F. Spear	Practical Non-blocking Unordered Lists.	DISC	2013	DBLP DOI BibTeX RDF
1	Lélia Blin, Sébastien Tixeuil	Compact Deterministic Self-stabilizing Leader Election - The Exponential Advantage of Being Talkative.	DISC	2013	DBLP DOI BibTeX RDF
1		Brief Announcements / Back Matter	DISC	2013	DBLP BibTeX RDF
1	Yuval Emek, Roger Wattenhofer	Frequency Hopping against a Powerful Adversary.	DISC	2013	DBLP DOI BibTeX RDF
1	Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak	Distributed Randomized Broadcasting in Wireless Networks under the SINR Model.	DISC	2013	DBLP DOI BibTeX RDF
1	Israel Cidon, Erez Kantor, Shay Kutten	Prudent Opportunistic Cognitive Radio Access Protocols.	DISC	2013	DBLP DOI BibTeX RDF
1	Emanuele Guido Fusco, Andrzej Pelc, Rossella Petreschi	Use Knowledge to Learn Faster: Topology Recognition with Advice.	DISC	2013	DBLP DOI BibTeX RDF
1	Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Leslie Lamport	Adaptive Register Allocation with a Linear Number of Registers.	DISC	2013	DBLP DOI BibTeX RDF
1	Silvio Frischknecht, Barbara Keller, Roger Wattenhofer	Convergence in (Social) Influence Networks.	DISC	2013	DBLP DOI BibTeX RDF
1	Olivier Bournez, Jonas Lefèvre, Mikaël Rabie	Trustful Population Protocols.	DISC	2013	DBLP DOI BibTeX RDF
1	Mohsen Lesani, Jens Palsberg	Proving Non-opacity.	DISC	2013	DBLP DOI BibTeX RDF
1	David P. Woodruff, Qin Zhang 0001	When Distributed Computation Is Communication Expensive.	DISC	2013	DBLP DOI BibTeX RDF
1	Ofer Feinerman, Amos Korman	Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology.	DISC	2012	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg	Randomized Distributed Decision.	DISC	2012	DBLP DOI BibTeX RDF
1	Chen Chen 0008, Roman Vitenberg, Hans-Arno Jacobsen	A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation.	DISC	2012	DBLP DOI BibTeX RDF
1	Bojun Huang	Brief Announcement: Deterministic Protocol for the Membership Problem in Beeping Channels.	DISC	2012	DBLP DOI BibTeX RDF
1	Sebastian Daum, Fabian Kuhn, Calvin C. Newport	Efficient Symmetry Breaking in Multi-Channel Radio Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Aravind Natarajan, Lee Savoie, Neeraj Mittal	Brief Announcement: Concurrent Wait-Free Red-Black Trees.	DISC	2012	DBLP DOI BibTeX RDF
1	Cosmin Arad, Tallat M. Shafaat, Seif Haridi	Brief Announcement: Atomic Consistency and Partition Tolerance in Scalable Key-Value Stores.	DISC	2012	DBLP DOI BibTeX RDF
1	Lélia Blin, Janna Burman, Nicolas Nisse	Brief Announcement: Distributed Exclusive and Perpetual Tree Searching.	DISC	2012	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Oscar Morales-Ponce, Eduardo Pacheco	Position Discovery for a System of Bouncing Robots.	DISC	2012	DBLP DOI BibTeX RDF
1	Faith Ellen, Vijaya Ramachandran, Philipp Woelfel	Efficient Fetch-and-Increment.	DISC	2012	DBLP DOI BibTeX RDF
1	Yehuda Afek, Alexander Matveev, Nir Shavit	Pessimistic Software Lock-Elision.	DISC	2012	DBLP DOI BibTeX RDF
1	Mohsen Ghaffari 0001, Bernhard Haeupler, Nancy A. Lynch, Calvin C. Newport	Bounds on Contention Management in Radio Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Tomasz Jurdzinski, Dariusz R. Kowalski	Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Guanhong Pei, Anil Kumar S. Vullikanti	Brief Announcement: Distributed Algorithms for Maximum Link Scheduling in the Physical Interference Model.	DISC	2012	DBLP DOI BibTeX RDF
1	Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud	Brief Announcement: Flooding in Dynamic Graphs with Arbitrary Degree Sequence.	DISC	2012	DBLP DOI BibTeX RDF
1	Sotiris Kentros, Chadi Kari, Aggelos Kiayias	The Strong At-Most-Once Problem.	DISC	2012	DBLP DOI BibTeX RDF
1	Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis	Brief Announcement: Naming and Counting in Anonymous Unknown Dynamic Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Hagit Attiya, Ami Paz	Counting-Based Impossibility Proofs for Renaming and Set Agreement.	DISC	2012	DBLP DOI BibTeX RDF
1	Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita	Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.	DISC	2012	DBLP DOI BibTeX RDF
1	Flavio Junqueira, Marco Serafini	Brief Announcement: Consensus and Efficient Passive Replication.	DISC	2012	DBLP DOI BibTeX RDF
1	Eduardo Adílio Pelinson Alchieri, Alysson Neves Bessani, Fabíola Greve, Joni da Silva Fraga	Brief Announcement: Decoupled and Consensus-Free Reconfiguration for Fault-Tolerant Storage.	DISC	2012	DBLP DOI BibTeX RDF
1	Danny Dolev, Christoph Lenzen 0001, Shir Peled	"Tri, Tri Again": Finding Triangles and Small Subgraphs in a Distributed Setting - (Extended Abstract).	DISC	2012	DBLP DOI BibTeX RDF
1	Sebastian Ertel, Christof Fetzer, Michael J. Beckerle	Brief Announcement: Fast Travellers: Infrastructure-Independent Deadlock Resolution in Resource-restricted Distributed Systems.	DISC	2012	DBLP DOI BibTeX RDF
1	Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta	Brief Announcement: Node Sampling Using Centrifugal Random Walks.	DISC	2012	DBLP DOI BibTeX RDF
1	Zohir Bouzid, Corentin Travers	Brief Announcement: Anonymity, Failures, Detectors and Consensus.	DISC	2012	DBLP DOI BibTeX RDF
1	Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison 0001, Robert Endre Tarjan	CBTree: A Practical Concurrent Self-Adjusting Search Tree.	DISC	2012	DBLP DOI BibTeX RDF
1	Abhijeet Pareek, Philipp Woelfel	RMR-Efficient Randomized Abortable Mutual Exclusion - (Extended Abstract).	DISC	2012	DBLP DOI BibTeX RDF
1	Tyler Crain, Vincent Gramoli, Michel Raynal	Brief Announcement: A Contention-Friendly, Non-blocking Skip List.	DISC	2012	DBLP DOI BibTeX RDF
1	Bernhard Haeupler, Fabian Kuhn	Lower Bounds on Information Dissemination in Dynamic Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra	How to Gather Asynchronous Oblivious Robots on Anonymous Rings.	DISC	2012	DBLP DOI BibTeX RDF
1	Gokarna Sharma, Costas Busch	Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories.	DISC	2012	DBLP DOI BibTeX RDF
1	Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak	Distributed 2-Approximation Algorithm for the Semi-matching Problem.	DISC	2012	DBLP DOI BibTeX RDF
1	Mika Göös, Jukka Suomela	No Sublogarithmic-Time Approximation Scheme for Bipartite Vertex Cover.	DISC	2012	DBLP DOI BibTeX RDF
1	William Culhane, K. R. Jayaram, Patrick Eugster	Brief Announcement: Weighted Partial Message Matching for Implicit Multicast Systems.	DISC	2012	DBLP DOI BibTeX RDF
1	Keren Censor-Hillel, Bernhard Haeupler, Nancy A. Lynch, Muriel Médard	Bounded-Contention Coding for Wireless Networks in the High SNR Regime.	DISC	2012	DBLP DOI BibTeX RDF
1	Chuanyou Li, Michel Hurfin, Yun Wang 0002	Brief Announcement: Reaching Approximate Byzantine Consensus in Partially-Connected Mobile Networks.	DISC	2012	DBLP DOI BibTeX RDF
1	Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky	Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams.	DISC	2012	DBLP DOI BibTeX RDF
1	Maleq Khan, Gopal Pandurangan, Guanhong Pei, Anil Kumar S. Vullikanti	Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model.	DISC	2012	DBLP DOI BibTeX RDF
1	Prasad Jayanti, Zhiyu Liu	Abortable Reader-Writer Locks Are No More Complex Than Abortable Mutex Locks.	DISC	2012	DBLP DOI BibTeX RDF
1	Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski	Distributed Online and Stochastic Queuing on a Multiple Access Channel.	DISC	2012	DBLP DOI BibTeX RDF
1	Marcos K. Aguilera (eds.)	Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings	DISC	2012	DBLP DOI BibTeX RDF
1	Annette Bieniusa, Marek Zawirski, Nuno M. Preguiça, Marc Shapiro 0001, Carlos Baquero, Valter Balegas, Sérgio Duarte	Brief Announcement: Semantics of Eventually Consistent Replicated Sets.	DISC	2012	DBLP DOI BibTeX RDF

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