Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Marco Bressan 0002, Enoch Peserico, Luca Pretto |
Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alvaro Velasquez, Sumit Kumar Jha 0001 |
Brief Announcement: Parallel Transitive Closure Within 3D Crosspoint Memory. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ink Chinavinijkul, Jacob Newcomb, Lingzhi Xi, David P. Bunde |
Brief Announcement: Coloring-based Task Mapping for Dragonfly Systems. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Saurabh Kumar, Samir Khuller |
Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Charles E. Leiserson |
The Resurgence of Software Performance Engineering. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ellis Giles, Kshitij A. Doshi, Peter J. Varman |
Brief Announcement: Hardware Transactional Persistent Memory. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gopal Pandurangan, Peter Robinson 0002, Michele Scquizzato |
On the Distributed Complexity of Large-Scale Graph Computations. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kjell Winblad, Konstantinos Sagonas, Bengt Jonsson 0001 |
Lock-free Contention Adapting Search Trees. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dan Alistarh, Trevor Brown 0001, Justin Kopinsky, Jerry Zheng Li, Giorgi Nadiradze |
Distributionally Linearizable Data Structures. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Jung 0001, Christina Kolb, Christian Scheideler, Jannik Sundermeier |
Brief Announcement: Competitive Routing in Hybrid Communication Networks. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Guy Even, Moti Medina, Dror Rawitz |
Online Generalized Caching with Varying Weights and Costs. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil R. Devanur, Janardhan Kulkarni |
A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ojas Parekh, Cynthia A. Phillips, Conrad D. James, James B. Aimone |
Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication. |
SPAA |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Colin Cooper, Tomasz Radzik, Nicolas Rivera |
Improved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Dennis Olivetti |
Distributed Detection of Cycles. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Runtian Ren, Xueyan Tang |
Online Flexible Job Scheduling for Minimum Span. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Björn Feldkord, Friedhelm Meyer auf der Heide |
The Mobile Server Problem. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch |
Some Sequential Algorithms are Almost Always Parallel. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Chau, Minming Li, Samuel McCauley, Kai Wang 0018 |
Minimizing Total Weighted Flow Time with Calibrations. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid 0001, Aleksandra Spyra |
Online Tree Caching. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tingzhe Zhou, Victor Luchangco, Michael F. Spear |
Hand-Over-Hand Transactions with Precise Memory Reclamation. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tim Kaler, Yuxiong He, Sameh Elnikety |
Optimal Reissue Policies for Reducing Tail Latency. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Richard Cole 0001, Vijaya Ramachandran |
Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | William C. Anderton, Maxwell Young |
Is Our Model for Contention Resolution Wrong?: Confronting the Cost of Collisions. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Chuanyou Li, Xueyan Tang |
Brief Announcement: Towards Fault-Tolerant Bin Packing for Online Cloud Resource Allocation. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rohit Atre, Ali Jannesari, Felix Wolf 0001 |
Brief Announcement: Meeting the Challenges of Parallelizing Sequential Programs. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Sven Ihde, Christoph Keßler, Pascal Lenzner, Stefan Neubert, David Schumann |
Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Sanjeev Khanna |
Randomized Composable Coresets for Matching and Vertex Cover. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Danny Vainstein |
Tight Bounds for Clairvoyant Dynamic Bin Packing. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sudipto Guha, Yi Li 0002, Qin Zhang 0001 |
Distributed Partial Clustering. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny |
Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christian Scheideler, Mohammad Taghi Hajiaghayi (eds.) |
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017 |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Soheil Behnezhad, Mahsa Derakhshan, Hossein Esfandiari, Elif Tan, Hadi Yami |
Brief Announcement: Graph Matching in Massive Datasets. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Peter Kling, Alexander Mäcker, Sören Riechers, Alexander Skopalik |
Sharing is Caring: Multiprocessor Scheduling with a Sharable Resource. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Ramalhete, Andreia Correia |
Brief Announcement: Hazard Eras - Non-Blocking Memory Reclamation. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mehrnoosh Shafiee, Javad Ghaderi |
Brief Announcement: A New Improved Bound for Coflow Scheduling. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Riko Jacob, Nodari Sitchinava |
Lower Bounds in the Asymmetric External Memory Model. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yuan Tang, Shiyi Wang |
Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhiyu Liu, Irina Calciu, Maurice Herlihy, Onur Mutlu |
Concurrent Data Structures for Near-Memory Computing. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Indyk |
Beyond P vs. NP: Quadratic-Time Hardness for Big Data Problems. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Agrawal, Jing Li 0025, Kefu Lu, Benjamin Moseley |
Brief Announcement: Scheduling Parallelizable Jobs Online to Maximize Throughput. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman |
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler |
A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yoann Dieudonné, Andrzej Pelc |
Impact of Knowledge on Election Time in Anonymous Networks. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
Fast Scheduling in Distributed Transactional Memory. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ellis Giles, Kshitij A. Doshi, Peter J. Varman |
Brief Announcement: Hardware Transactional Storage Class Memory. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay |
Brief Announcement: Complete Visibility for Oblivious Robots in Linear Time. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Umut A. Acar, Vitaly Aksenov, Sam Westrick |
Brief Announcement: Parallel Dynamic Tree Contraction via Self-Adjusting Computation. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Michael T. Goodrich |
Brief Announcement: Using Multi-Level Parallelism and 2-3 Cuckoo Filters for Set Intersection Queries and Sparse Boolean Matrix Multiplication. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haoyu Wang 0003, Haiying Shen, Guoxin Liu |
Swarm-based Incast Congestion Control in Datacenters Serving Web Applications. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tingzhe Zhou, Victor Luchangco, Michael F. Spear |
Brief Announcement: Extending Transactional Memory with Atomic Deferral. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shahbaz Khan 0004 |
Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | He Sun 0001, Luca Zanetti |
Distributed Graph Clustering by Load Balancing. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Elaye Karstadt, Oded Schwartz |
Matrix Multiplication, a Little Faster. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jason Li 0006, Ryan O'Donnell |
Bounding Laconic Proof Systems by Solving CSPs in Parallel. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni |
Almost Optimal Streaming Algorithms for Coverage Problems. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi |
Provably Efficient Scheduling of Cache-oblivious Wavefront Algorithms. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Antje Bjelde, Max Klimm, Daniel Schmand |
Brief Announcement: Approximation Algorithms for Unsplittable Resource Allocation Problems with Diseconomies of Scale. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam |
Bicriteria Distributed Submodular Maximization in a Few Rounds. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers |
On Energy Conservation in Data Centers. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. |
SPAA |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amin Mohtasham, João Pedro Barreto 0002 |
RUBIC: Online Parallelism Tuning for Co-located Transactional Memory Applications. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich, Ahmed Eldawy |
Parallel Algorithms for Summing Floating-Point Numbers. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Timothy Carpenter, Fabrice Rastello, P. Sadayappan, Anastasios Sidiropoulos |
Brief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj |
Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang |
Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation). |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nir Shavit |
A Multicore Path to Connectomics-on-Demand. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chao Wang 0003, Xi Li 0003, Aili Wang 0003, Xuehai Zhou |
Brief Announcement: MIC++: Accelerating Maximal Information Coefficient Calculation with GPUs and FPGAs. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David Dinh, Harsha Vardhan Simhadri, Yuan Tang |
Extending the Nested Parallel Model to the Nested Dataflow Model with Provably Efficient Schedulers. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Haifeng Yu, Yuda Zhao, Irvan Jahja |
The Cost of Unknown Diameter in Dynamic Networks. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tudor David, Rachid Guerraoui |
Concurrent Search Data Structures Can Be Blocking and Practically Wait-Free. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Anat Bremler-Barr, Yotam Harchol, David Hay, Yacov Hel-Or |
Encoding Short Ranges in TCAM Without Expansion: Efficient Algorithm and Applications. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff |
Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jakob Gruber, Jesper Larsson Träff, Martin Wimmer 0003 |
Brief Announcement: Benchmarking Concurrent Priority Queues. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Yan Gu 0001, Julian Shun, Yihan Sun 0001 |
Parallelism in Randomized Incremental Algorithms. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Samir Khuller, Manish Purohit |
Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Cord-Landwehr, Matthias Fischer 0001, Daniel Jung 0001, Friedhelm Meyer auf der Heide |
Asymptotically Optimal Gathering on a Grid. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Friedrichs, Christoph Lenzen 0001 |
Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zhuolun Xiang, Nitin H. Vaidya |
Brief Announcement: Relaxed Byzantine Vector Consensus. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mingmou Liu, Xiaoyin Pan, Yitong Yin |
Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche |
Better Bounds for Coalescing-Branching Random Walks. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Oana Balmau, Rachid Guerraoui, Maurice Herlihy, Igor Zablotchi |
Fast and Robust Memory Reclamation for Concurrent Data Structures. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sungjin Im, Janardhan Kulkarni |
Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chhaya Trehan, Hans Vandierendonck, Georgios Karakonstantis, Dimitrios S. Nikolopoulos |
Brief Announcement: Energy Optimization of Memory Intensive Parallel Workloads. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sungjin Im, Maryam Shadloo |
Brief Announcement: A QPTAS for Non-preemptive Speed-scaling. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Deli Zhang, Damian Dechev |
Lock-free Transactions without Rollbacks for Linked Data Structures. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Madhukar R. Korupolu, Rajmohan Rajaraman |
Robust and Probabilistic Failure-Aware Placement. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Stefan K. Muller, Umut A. Acar |
Latency-Hiding Work Stealing: Scheduling Interacting Parallel Computations with Work Stealing. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Maximilian Drees, Robert Gmyr, Christian Scheideler |
Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Spiegelman, Guy Golan-Gueta, Idit Keidar |
Brief Announcement: Transactional Data Structure Libraries. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu 0001, Charles McGuffey, Julian Shun |
Parallel Algorithms for Asymmetric Read-Write Costs. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Daniel Ferizovic, Yihan Sun 0001 |
Just Join for Parallel Ordered Sets. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chaoran Yang, John M. Mellor-Crummey |
A Practical Solution to the Cactus Stack Problem. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat |
The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Runtian Ren, Xueyan Tang |
Clairvoyant Dynamic Bin Packing for Job Scheduling with Minimum Server Usage Time. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Yan Gu 0001, Yihan Sun 0001, Kanat Tangwongsan |
Parallel Shortest Paths Using Radius Stepping. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohamed M. Saad, Roberto Palmieri, Ahmed Hassan, Binoy Ravindran |
Extending TM Primitives using Low Level Semantics. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Agrawal, Jing Li 0025, Kefu Lu, Benjamin Moseley |
Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Merav Parter |
Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. |
SPAA |
2016 |
DBLP DOI BibTeX RDF |
|