@article(Aspnes1994, author = "James Aspnes and Maurice Herlihy and Nir Shavit", year = "1994", title = "Counting networks", journal = "J. ACM", volume = "41", number = "5", pages = "1020--1048", doi = "10.1145/185675.185815", ) @inproceedings(Attiya2010, author = "Hagit Attiya and Vincent Gramoli and Alessia Milani", year = "2010", title = "A provably starvation-free distributed directory protocol", booktitle = "SSS", pages = "405--419", doi = "10.1007/978-3-642-16023-3\_33", ) @inproceedings(Awerbuch1990, author = "B. Awerbuch and D. Peleg", year = "1990", title = "Sparse partitions", booktitle = "FOCS", pages = "503--513 vol.2", doi = "10.1109/FSCS.1990.89571", ) @article(Busch2010, author = "Costas Busch and Srikanta Tirthapura", year = "2010", title = "Concurrent counting is harder than queuing", journal = "Theor. Comput. Sci.", volume = "411", number = "43", pages = "3823--3833", doi = "10.1016/j.tcs.2010.07.002", ) @book(Cormen2009, author = "Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest and Clifford Stein", year = "2009", title = "Introduction to Algorithms, Third Edition", edition = "3rd", publisher = "The MIT Press", ) @inproceedings(Demmer1998, author = "Michael J. Demmer and Maurice Herlihy", year = "1998", title = "The Arrow Distributed Directory Protocol", booktitle = "DISC", pages = "119--133", doi = "10.1007/BFb0056478", ) @inproceedings(Dutta2013, author = "Chinmoy Dutta and Gopal Pandurangan and Rajmohan Rajaraman and Zhifeng Sun and Emanuele Viola", year = "2013", title = "On the Complexity of Information Spreading in Dynamic Networks", booktitle = "SODA", pages = "717--736", url = "http://knowledgecenter.siam.org/0236-000128/", ) @inproceedings(Haeupler2011, author = "Bernhard Haeupler and David Karger", year = "2011", title = "Faster information dissemination in dynamic networks via network coding", booktitle = "PODC", pages = "381--390", doi = "10.1145/1993806.1993885", ) @inproceedings(Haeupler2012, author = "Bernhard Haeupler and Fabian Kuhn", year = "2012", title = "Lower bounds on information dissemination in dynamic networks", booktitle = "DISC", pages = "166--180", doi = "10.1007/978-3-642-33651-5\_12", ) @article(Herlihy2006, author = "Maurice Herlihy and Fabian Kuhn and Srikanta Tirthapura and Roger Wattenhofer", year = "2006", title = "Dynamic Analysis of the Arrow Distributed Protocol", journal = "Theor. Comp. Syst.", volume = "39", number = "6", pages = "875--901", doi = "10.1007/s00224-006-1251-9", ) @article(Herlihy2007, author = "Maurice Herlihy and Ye Sun", year = "2007", title = "Distributed transactional memory for metric-space networks", journal = "Distrib. Comput.", volume = "20", number = "3", pages = "195--208", doi = "10.1007/s00446-007-0037-x", ) @inproceedings(Herlihy2001, author = "Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer", year = "2001", title = "Competitive concurrent distributed queuing", booktitle = "PODC", pages = "127--133", doi = "10.1145/383962.384001", ) @inproceedings(Kuhn2010, author = "Fabian Kuhn and Nancy Lynch and Rotem Oshman", year = "2010", title = "Distributed computation in dynamic networks", booktitle = "STOC", pages = "513--522", doi = "10.1145/1806689.1806760", ) @inproceedings(Kuhn2011, author = "Fabian Kuhn and Yoram Moses and Rotem Oshman", year = "2011", title = "Coordinated consensus in dynamic networks", booktitle = "PODC", pages = "1--10", doi = "10.1145/1993806.1993808", ) @article(Kuhn2011b, author = "Fabian Kuhn and Rotem Oshman", year = "2011", title = "Dynamic networks: models and algorithms", journal = "SIGACT News", volume = "42", number = "1", pages = "82--96", doi = "10.1145/1959045.1959064", ) @article(Li1989, author = "Kai Li and Paul Hudak", year = "1989", title = "Memory coherence in shared virtual memory systems", journal = "ACM Trans. Comput. Syst.", volume = "7", number = "4", pages = "321--359", doi = "10.1145/75104.75105", ) @inproceedings(Luby1985, author = "M. Luby", year = "1985", title = "A simple parallel algorithm for the maximal independent set problem", booktitle = "STOC", pages = "1--10", doi = "10.1145/22145.22146", ) @article(Naimi1996, author = "Mohamed Naimi and Michel Trehel and Andr{\'e} Arnold", year = "1996", title = "A log (N) distributed mutual exclusion algorithm based on path reversal", journal = "J. Parallel Distrib. Comput.", volume = "34", number = "1", pages = "1--13", doi = "10.1006/jpdc.1996.0041", ) @inproceedings(ODell2005, author = "Regina O'Dell and Roger Wattenhofer", year = "2005", title = "Information dissemination in highly dynamic graphs", booktitle = "FOMC", pages = "104--110", doi = "10.1145/1080810.1080828", ) @article(Raymond1989, author = "Kerry Raymond", year = "1989", title = "A tree-based algorithm for distributed mutual exclusion", journal = "ACM Trans. Comput. Syst.", volume = "7", number = "1", pages = "61--77", doi = "10.1145/58564.59295", ) @inproceedings(Sharma2012b, author = "Gokarna Sharma and Costas Busch", year = "2012", title = "Towards load balanced distributed transactional memory", booktitle = "Euro-Par", pages = "403--414", doi = "10.1007/978-3-642-32820-6\_41", ) @inproceedings(Sharma2013, author = "Gokarna Sharma and Costas Busch", year = "2013", title = "An Analysis Framework for Distributed Hierarchical Directories", booktitle = "ICDCN", pages = "378--392", doi = "10.1007/978-3-642-35668-1\_26", ) @inproceedings(Sharma2012, author = "Gokarna Sharma and Costas Busch and Srivathsan Srinivasagopalan", year = "2012", title = "Distributed Transactional Memory for General Networks", booktitle = "IPDPS", pages = "1045--1056", doi = "10.1109/IPDPS.2012.97", ) @article(Tirthapura2006, author = "Srikanta Tirthapura and Maurice Herlihy", year = "2006", title = "Self-Stabilizing Distributed Queuing", journal = "Trans. Parallel Distrib. Syst.", volume = "17", number = "7", pages = "646--655", doi = "10.1109/TPDS.2006.94", ) @article(Wattenhofer1998, author = "Roger Wattenhofer and Peter Widmayer", year = "1998", title = "An inherent bottleneck in distributed counting", journal = "J. Parallel Distrib. Comput.", volume = "49", number = "1", pages = "135--145", doi = "10.1006/jpdc.1998.1431", ) @inproceedings(Zhang2009, author = "Bo Zhang and Binoy Ravindran", year = "2009", title = "Brief Announcement: Relay: A Cache-Coherence Protocol for Distributed Transactional Memory", booktitle = "OPODIS", pages = "48--53", doi = "10.1007/978-3-642-10877-8\_6", )