Abstract is missing.
- The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith DelaysYossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein. 1-10 [doi]
- Faster Matrix Multiplication via Sparse DecompositionGal Beniamini, Oded Schwartz. 11-22 [doi]
- NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free GraphsDavid Eppstein, Vijay V. Vazirani. 23-30 [doi]
- Improved MPC Algorithms for Edit Distance and Ulam DistanceMahdi Boroujeni, Saeed Seddighin. 31-40 [doi]
- Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement)Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam. 41-42 [doi]
- Eccentricities via Parallel Set Cover (Brief Announcement)Tal Wagner. 43-45 [doi]
- Asymptotically Optimal FiltersGuy Even. 47 [doi]
- Dynamic Algorithms for the Massively Parallel Computation ModelGiuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis. 49-58 [doi]
- Massively Parallel Computation via Remote Memory AccessSoheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy. 59-68 [doi]
- Distributed Computation in Node-Capacitated NetworksJohn Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li. 69-79 [doi]
- Ultra-Fast Asynchronous Randomized Rumor Spreading (Brief Announcement)Ali Pourmiri, Fahimeh Ramezani. 81-83 [doi]
- Using Time to Break Symmetry: Universal Deterministic Anonymous RendezvousAndrzej Pelc, Ram Narayan Yadav. 85-92 [doi]
- Almost Logarithmic-Time Space Optimal Leader Election in Population ProtocolsLeszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski. 93-102 [doi]
- The Dispersion Time of Random Walks on Finite GraphsNicolás Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester. 103-113 [doi]
- Best-of-Three Voting on Dense GraphsNan Kang, Nicolás Rivera. 115-121 [doi]
- Near Optimal Coflow Scheduling in NetworksMosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You. 123-134 [doi]
- An EPTAS for Machine Scheduling with Bag-ConstraintsKilian Grage, Klaus Jansen, Kim-Manuel Klein. 135-144 [doi]
- Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed SchedulersDan Alistarh, Giorgi Nadiradze, Nikita Koval. 145-154 [doi]
- Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup TimesMax A. Deppert, Klaus Jansen. 155-164 [doi]
- Reduced I/O Latency with Futures (Brief Announcement)Kyle Singer, Kunal Agrawal, I-Ting Angelina Lee. 165-167 [doi]
- Optimizing Persistent Transactions (Brief Announcement)Tingzhe Zhou, Pantea Zardoshti, Michael F. Spear. 169-170 [doi]
- Constant-Length Labeling Schemes for Deterministic Radio BroadcastFaith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc. 171-178 [doi]
- Fast and Resource Competitive Broadcast in Multi-channel Radio NetworksHaimin Chen, Chaodong Zheng. 179-189 [doi]
- Energy Efficient Adversarial Routing in Shared ChannelsBogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski. 191-200 [doi]
- Histogram Sort with SamplingVipul Harsh, Laxmikant V. Kalé, Edgar Solomonik. 201-212 [doi]
- Theoretically-Efficient and Practical Parallel In-Place Radix SortingOmar Obeya, Endrias Kahssay, Edward Fan, Julian Shun. 213-224 [doi]
- The Arvy Distributed Directory ProtocolPankaj Khanchandani, Roger Wattenhofer. 225-235 [doi]
- Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement)Lin Chen, Minming Li, Guohui Lin, Kai Wang 0018. 237-239 [doi]
- Multiversion Concurrency with Bounded Delay and Precise Garbage CollectionNaama Ben-David, Guy E. Blelloch, Yihan Sun 0001, Yuanhao Wei. 241-252 [doi]
- Delay-Free Concurrency on Faulty Persistent MemoryNaama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei. 253-264 [doi]
- Small Refinements to the DAM Can Have Big Consequences for Data-Structure DesignMichael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan 0001. 265-274 [doi]
- Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range QueriesPanagiota Fatourou, Elias Papavasileiou, Eric Ruppert. 275-286 [doi]
- Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary PrioritiesMichael Feldmann 0001, Christian Scheideler. 287-296 [doi]
- Concurrent Data Structures with Near-Data-Processing: an Architecture-Aware ImplementationJiwon Choe, Amy Huang, Tali Moreshet, Maurice Herlihy, R. Iris Bahar. 297-308 [doi]
- Persistent Atomics for Implementing Durable Lock-Free Data Structures for Non-Volatile Memory (Brief Announcement)William Wang, Stephan Diestelhorst. 309-311 [doi]
- Parallel Balanced Allocations: The Heavily Loaded CaseChristoph Lenzen, Merav Parter, Eylon Yogev. 313-322 [doi]
- Geometric Network Creation GamesDavide Bilò, Tobias Friedrich 0001, Pascal Lenzner, Anna Melnichenko. 323-332 [doi]
- Linear-Size Hopsets with Small Hopbound, and Constant-Hopbound Hopsets in RNCMichael Elkin, Ofer Neiman. 333-341 [doi]
- A Parallel Algorithm for Subgraph Isomorphism (Brief Announcement)Rohan Yadav, Umut A. Acar. 343-344 [doi]
- Writeback-Aware Caching (Brief Announcement)Nathan Beckmann, Phillip B. Gibbons, Bernhard Haeupler, Charles McGuffey. 345-347 [doi]
- Blockchain Abstract Data TypeEmmanuelle Anceaume, Antonella Del Pozzo, Romaric Ludinard, Maria Potop-Butucaru, Sara Tucci Piergiovanni. 349-358 [doi]
- Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over PathsRathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena. 359-368 [doi]
- Distributed Transactional Systems Cannot Be FastDiego Didona, Panagiota Fatourou, Rachid Guerraoui, Jingjing Wang, Willy Zwaenepoel. 369-380 [doi]
- Parallel Batch-Dynamic Graph ConnectivityUmut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala. 381-392 [doi]
- Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement)Kristian Hinnenthal, Christian Scheideler, Martijn Struijs. 393-394 [doi]
- A Memory Optimized Architecture for Multi-Field Packet Classification (Brief Announcement)Chenglong Li, Tao Li, Junnan Li, Hui Yang, Baosheng Wang. 395-397 [doi]