Login / Signup
SPAA
1989
1999
2014
2024
1989
2024
Keyphrases
Publications
2024
Shashwat Chandra
,
Yi-Jun Chang
,
Michal Dory
,
Mohsen Ghaffari
,
Dean Leitersdorf
Fast Broadcast in Highly Connected Networks.
SPAA
(2024)
Kunal Agrawal
,
William Kuszmaul
,
Zhe Wang
,
Jinhao Zhao
Distributed Load Balancing in the Face of Reappearance Dependencies.
SPAA
(2024)
Nodari Sitchinava
,
Rolf Svenning
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory.
SPAA
(2024)
Amanda Baran
,
Jacob Nelson-Slivon
,
Lewis Tseng
,
Roberto Palmieri
ALock: Asymmetric Lock Primitive for RDMA Systems.
SPAA
(2024)
Vladimir Kolmogorov
A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut.
SPAA
(2024)
Nikolai Karpov
,
Qin Zhang
Parallel Best Arm Identification in Heterogeneous Environments.
SPAA
(2024)
Chetan Gupta
,
Janne H. Korhonen
,
Jan Studený
,
Jukka Suomela
,
Hossein Vahidi
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity.
SPAA
(2024)
Jaehyun Koo
An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS.
SPAA
(2024)
Jonathan Zarnstorff
,
Lucas Lebow
,
Dillon Remuck
,
Colin Ruiz
,
Lewis Tseng
Brief Announcement: Racos: A Leaderless Erasure Coding State Machine Replication.
SPAA
(2024)
Javad Abdi
,
Gilead Posluns
,
Guozheng Zhang
,
Boxuan Wang
,
Mark C. Jeffrey
When Is Parallelism Fearless and Zero-Cost with Rust?
SPAA
(2024)
dePaul Miller
,
Ahmed Hassan
,
Roberto Palmieri
Brief Announcement: LIT: Lookup Interlocked Table for Range Queries.
SPAA
(2024)
Alireza Farhadi
,
Sixue Cliff Liu
,
Elaine Shi
Connected Components in Linear Work and Near-Optimal Time.
SPAA
(2024)
Pál András Papp
,
Georg Anegg
,
Aikaterini Karanasiou
,
Albert-Jan Nicholas Yzelman
Efficient Multi-Processor Scheduling in Increasingly Realistic Models.
SPAA
(2024)
Martin Farach-Colton
,
William Kuszmaul
,
Nathan S. Sheffield
,
Alek Westover
A Nearly Quadratic Improvement for Memory Reallocation.
SPAA
(2024)
Mozhengfu Liu
,
Xueyan Tang
Brief Announcement: Tight bounds for Dynamic Bin Packing with Predictions.
SPAA
(2024)
Mohsen Ghaffari
,
Anton Trygub
Parallel Dynamic Maximal Matching.
SPAA
(2024)
Jacob Nelson-Slivon
,
Reilly Yankovich
,
Ahmed Hassan
,
Roberto Palmieri
Brief Announcement: ROMe: Wait-free Objects for RDMA.
SPAA
(2024)
Yves Baumann
,
Rasmus Kyng
A Framework for Parallelizing Approximate Gaussian Elimination.
SPAA
(2024)
Jacky Kwok
,
Marten Lohstroh
,
Edward A. Lee
Efficient Parallel Reinforcement Learning Framework Using the Reactor Model.
SPAA
(2024)
Klaus Jansen
,
Malin Rau
,
Malte Tutas
Hardness and Tight Approximations of Demand Strip Packing.
SPAA
(2024)
Sungjin Im
,
Ravi Kumar
,
Shi Li
,
Aditya Petety
,
Manish Purohit
Online Load and Graph Balancing for Random Order Inputs.
SPAA
(2024)
Ahmed Fahmy
,
Wojciech Golab
Brief Announcement: A Fast Scalable Detectable Unrolled Lock-Based Linked List.
SPAA
(2024)
Jiawei Wang
,
Yutao Liu
,
Ming Fu
,
Hermann Härtig
,
Haibo Chen
Brief Announcement: Work Stealing through Partial Asynchronous Delegation.
SPAA
(2024)
Carter Luck
,
Charles McGuffey
Brief Announcement: Suffix Analysis.
SPAA
(2024)
Lionel Eyraud-Dubois
,
Guillaume Iooss
,
Julien Langou
,
Fabrice Rastello
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern.
SPAA
(2024)
Matthew Akram
,
Dominik Schreiber
Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines.
SPAA
(2024)
Tianyu Zuo
,
Xueyan Tang
,
Bu-Sung Lee
Cost-Driven Data Replication with Predictions.
SPAA
(2024)
Aleksander Figiel
,
Darya Melnyk
,
André Nichterlein
,
Arash Pourdamghani
,
Stefan Schmid
Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation.
SPAA
(2024)
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2024, Nantes, France, June 17-21, 2024
SPAA
(2024)
Guozheng Zhang
,
Gilead Posluns
,
Mark C. Jeffrey
Multi Bucket Queues: Efficient Concurrent Priority Scheduling.
SPAA
(2024)
Xiaosong Chen
,
Huanle Xu
,
ChengZhong Xu
Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective.
SPAA
(2024)
Sam Coy
,
Artur Czumaj
,
Gopinath Mishra
,
Anish Mukherjee
Log Diameter Rounds MST Verification and Sensitivity in MPC.
SPAA
(2024)
Kartik Lakhotia
,
Laura Monroe
,
Kelly Isham
,
Maciej Besta
,
Nils Blach
,
Torsten Hoefler
,
Fabrizio Petrini
PolarStar: Expanding the Horizon of Diameter-3 Networks.
SPAA
(2024)
Mozhengfu Liu
,
Xueyan Tang
Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms.
SPAA
(2024)
Jeonghyeon Kim
,
Jaehwang Jung
,
Jeehoon Kang
Expediting Hazard Pointers with Bounded RCU Critical Sections.
SPAA
(2024)
Vivek Bharadwaj
,
Osman Asif Malik
,
Riley Murray
,
Aydin Buluç
,
James Demmel
Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition.
SPAA
(2024)
Lin Chen
,
Xiao Li
,
Shixi Chen
,
Fan Jiang
,
Chengeng Li
,
Wei Zhang
,
Jiang Xu
PC-oriented Prediction-based Runtime Power Management for GPGPU using Knowledge Transfer.
SPAA
(2024)
Costas Busch
,
Dariusz R. Kowalski
,
Peter Robinson
Sparse Spanners with Small Distance and Congestion Stretches.
SPAA
(2024)
Demian Hespe
,
Lukas Hübner
,
Florian Kurpicz
,
Peter Sanders
,
Matthias Schimek
,
Daniel Seemaier
,
Tim Niklas Uhl
Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI.
SPAA
(2024)
Kunal Agrawal
,
Benjamin Moseley
,
Heather Newman
,
Kirk Pruhs
Scheduling Out-Trees Online to Optimize Maximum Flow.
SPAA
(2024)
William Kuszmaul
,
Alek Westover
Scheduling Jobs with Work-Inefficient Parallel Solutions.
SPAA
(2024)
Daniel Anderson
,
Guy E. Blelloch
Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees.
SPAA
(2024)
Laxman Dhulipala
,
Xiaojun Dong
,
Kishen N. Gowda
,
Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
SPAA
(2024)
Florian Kurpicz
,
Pascal Mehnert
,
Peter Sanders
,
Matthias Schimek
Brief Announcement: Scalable Distributed String Sorting.
SPAA
(2024)
Toni Böhnlein
,
Pál András Papp
,
Albert-Jan Nicholas Yzelman
Brief Announcement: Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs.
SPAA
(2024)
Gaurav Bhardwaj
,
Bapi Chatterjee
,
Abhinav Sharma
,
Sathya Peri
,
Siddharth Nayak
Brief Announcement: Lock-free Learned Search Data Structure.
SPAA
(2024)
Christopher Chung
,
William Jannen
,
Samuel McCauley
,
Bertrand Simon
Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees.
SPAA
(2024)
Ramesh Adhikari
,
Costas Busch
,
Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation.
SPAA
(2024)
Xiaojun Dong
,
Yan Gu
,
Yihan Sun
,
Letong Wang
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library.
SPAA
(2024)
Xiangyun Ding
,
Yan Gu
,
Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming.
SPAA
(2024)