default search action
31st SPAA 2019: Phoenix, AZ, USA
- Christian Scheideler, Petra Berenbrink:
The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. ACM 2019, ISBN 978-1-4503-6184-2
Session 1
- Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein:
The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. 1-10 - Gal Beniamini, Oded Schwartz:
Faster Matrix Multiplication via Sparse Decomposition. 11-22 - David Eppstein, Vijay V. Vazirani:
NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs. 23-30 - Mahdi Boroujeni, Saeed Seddighin:
Improved MPC Algorithms for Edit Distance and Ulam Distance. 31-40 - Alessandro Epasto
, Vahab S. Mirrokni, Morteza Zadimoghaddam:
Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement). 41-42 - Tal Wagner:
Eccentricities via Parallel Set Cover (Brief Announcement). 43-45
Keynote Lecture
- Guy Even:
Asymptotically Optimal Filters. 47
Session 2
- Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis
Dynamic Algorithms for the Massively Parallel Computation Model. 49-58 - Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy:
Massively Parallel Computation via Remote Memory Access. 59-68 - John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li:
Distributed Computation in Node-Capacitated Networks. 69-79 - Ali Pourmiri
Ultra-Fast Asynchronous Randomized Rumor Spreading (Brief Announcement). 81-83
Session 3
- Andrzej Pelc, Ram Narayan Yadav:
Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous. 85-92 - Leszek Gasieniec, Grzegorz Stachowiak
Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. 93-102 - Nicolás Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester
The Dispersion Time of Random Walks on Finite Graphs. 103-113 - Nan Kang, Nicolás Rivera:
Best-of-Three Voting on Dense Graphs. 115-121
Session 4
- Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
Near Optimal Coflow Scheduling in Networks. 123-134 - Kilian Grage, Klaus Jansen, Kim-Manuel Klein:
An EPTAS for Machine Scheduling with Bag-Constraints. 135-144 - Dan Alistarh, Giorgi Nadiradze, Nikita Koval:
Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers. 145-154 - Max A. Deppert, Klaus Jansen:
Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times. 155-164 - Kyle Singer, Kunal Agrawal, I-Ting Angelina Lee:
Reduced I/O Latency with Futures (Brief Announcement). 165-167 - Tingzhe Zhou, Pantea Zardoshti, Michael F. Spear
Optimizing Persistent Transactions (Brief Announcement). 169-170
Session 5
- Faith Ellen, Barun Gorain, Avery Miller
Constant-Length Labeling Schemes for Deterministic Radio Broadcast. 171-178 - Haimin Chen, Chaodong Zheng:
Fast and Resource Competitive Broadcast in Multi-channel Radio Networks. 179-189 - Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski
Energy Efficient Adversarial Routing in Shared Channels. 191-200
Session 6
- Vipul Harsh, Laxmikant V. Kalé, Edgar Solomonik:
Histogram Sort with Sampling. 201-212 - Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun:
Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. 213-224 - Pankaj Khanchandani, Roger Wattenhofer:
The Arvy Distributed Directory Protocol. 225-235 - Lin Chen
Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement). 237-239
Session 7
- Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei:
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. 241-252 - Naama Ben-David, Guy E. Blelloch, Michal Friedman
Delay-Free Concurrency on Faulty Persistent Memory. 253-264
Session 8
- Michael A. Bender, Alex Conway, Martin Farach-Colton
Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design. 265-274 - Panagiota Fatourou, Elias Papavasileiou, Eric Ruppert:
Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries. 275-286 - Michael Feldmann, Christian Scheideler:
Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. 287-296 - Jiwon Choe, Amy Huang, Tali Moreshet, Maurice Herlihy, R. Iris Bahar
Concurrent Data Structures with Near-Data-Processing: an Architecture-Aware Implementation. 297-308 - William Wang, Stephan Diestelhorst:
Persistent Atomics for Implementing Durable Lock-Free Data Structures for Non-Volatile Memory (Brief Announcement). 309-311
Session 9
- Christoph Lenzen, Merav Parter, Eylon Yogev:
Parallel Balanced Allocations: The Heavily Loaded Case. 313-322 - Davide Bilò
Geometric Network Creation Games. 323-332 - Michael Elkin, Ofer Neiman:
Linear-Size Hopsets with Small Hopbound, and Constant-Hopbound Hopsets in RNC. 333-341 - Rohan Yadav
A Parallel Algorithm for Subgraph Isomorphism (Brief Announcement). 343-344 - Nathan Beckmann, Phillip B. Gibbons, Bernhard Haeupler, Charles McGuffey:
Writeback-Aware Caching (Brief Announcement). 345-347
Session 10
- Emmanuelle Anceaume, Antonella Del Pozzo, Romaric Ludinard
Blockchain Abstract Data Type. 349-358 - Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena:
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. 359-368 - Diego Didona, Panagiota Fatourou, Rachid Guerraoui
Distributed Transactional Systems Cannot Be Fast. 369-380 - Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala:
Parallel Batch-Dynamic Graph Connectivity. 381-392 - Kristian Hinnenthal, Christian Scheideler, Martijn Struijs
Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). 393-394 - Chenglong Li
A Memory Optimized Architecture for Multi-Field Packet Classification (Brief Announcement). 395-397
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-19 20:52 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: