![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
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
, Fahimeh Ramezani
:
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
, Przemyslaw Uznanski
:
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
, Andrzej Pelc:
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
, Marek Klonowski, Dariusz R. Kowalski:
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
, Minming Li
, Guohui Lin, Kai Wang:
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
, Yuanhao Wei:
Delay-Free Concurrency on Faulty Persistent Memory. 253-264
Session 8
- Michael 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:
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ò
, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko:
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
, Umut A. Acar:
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
, Maria Potop-Butucaru, Sara Tucci Piergiovanni:
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
, Jingjing Wang, Willy Zwaenepoel:
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
, Tao Li, Junnan Li, Hui Yang, Baosheng Wang:
A Memory Optimized Architecture for Multi-Field Packet Classification (Brief Announcement). 395-397
![](https://dblp.org/img/cog.dark.24x24.png)
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.