Julian Shun

Proceedings of the PPoPP '20: 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2020

Kaskade: Graph Views for Efficient Graph Analytics.

[BibT_eX]

[DOI]

Joana M. F. da Trindade

Konstantinos Karanasos

Carlo Curino

Samuel Madden

Proceedings of the 36th IEEE International Conference on Data Engineering, 2020

Optimizing ordered graph algorithms with GraphIt.

[BibT_eX]

[DOI]

Proceedings of the CGO '20: 18th ACM/IEEE International Symposium on Code Generation and Optimization, 2020

Parallel Algorithms for Butterfly Computations.

[BibT_eX]

[DOI]

Jessica Shi

Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020

Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs.

[BibT_eX]

[DOI]

Changwan Hong

Proceedings of the PACT '20: International Conference on Parallel Architectures and Compilation Techniques, 2020

2019

Variational perspective on local graph clustering.

[BibT_eX]

[DOI]

Kimon Fountoulakis

Farbod Roosta-Khorasani

Xiang Cheng

Michael W. Mahoney

Math. Program., 2019

PriorityGraph: A Unified Programming Model for Optimizing Ordered Graph Algorithms.

[BibT_eX]

[DOI]

CoRR, 2019

Semi-Asymmetric Parallel Graph Algorithms for NVRAMs.

[BibT_eX]

[DOI]

CoRR, 2019

Theoretically-Efficient and Practical Parallel In-Place Radix Sorting.

[BibT_eX]

[DOI]

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

LiTM: A Lightweight Deterministic Software Transactional Memory System.

[BibT_eX]

[DOI]

Proceedings of the 10th International Workshop on Programming Models and Applications for Multicores and Manycores, 2019

Low-latency graph streaming using compressed purely-functional trees.

[BibT_eX]

[DOI]

Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2019

2018

GraphIt: a high-performance graph DSL.

[BibT_eX]

[DOI]

Proc. ACM Program. Lang., 2018

Chiller: Contention-centric Transaction Execution and Data Partitioning for Fast Networks.

[BibT_eX]

[DOI]

CoRR, 2018

GraphIt - A High-Performance DSL for Graph Analytics.

[BibT_eX]

[DOI]

CoRR, 2018

The Parallel Persistent Memory Model.

[BibT_eX]

[DOI]

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.

[BibT_eX]

[DOI]

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Implicit Decomposition for Write-Efficient Connectivity Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

2017

Parallel lightweight wavelet tree, suffix array and FM-index construction.

[BibT_eX]

[DOI]

Julian Labeit

J. Discrete Algorithms, 2017

Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing.

[BibT_eX]

[DOI]

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

2016

Parallel Local Graph Clustering.

[BibT_eX]

[DOI]

Farbod Roosta-Khorasani

Kimon Fountoulakis

Michael W. Mahoney

Proc. VLDB Endow., 2016

Parallel Algorithms for Asymmetric Read-Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Efficient Algorithms with Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Efficient Algorithms under Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

CoRR, 2015

A Top-Down Parallel Semisort.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Sorting with Asymmetric Read and Write Costs.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

An Evaluation of Parallel Eccentricity Estimation Algorithms on Undirected Real-World Graphs.

[BibT_eX]

[DOI]

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

Multicore triangle computations without tuning.

[BibT_eX]

[DOI]

Kanat Tangwongsan

Proceedings of the 31st IEEE International Conference on Data Engineering, 2015

Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm.

[BibT_eX]

[DOI]

Niklas Baumstark

Proceedings of the Algorithms - ESA 2015, 2015

Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+.

[BibT_eX]

[DOI]

Proceedings of the 2015 Data Compression Conference, 2015

Parallel Wavelet Tree Construction.

[BibT_eX]

[DOI]

Proceedings of the 2015 Data Compression Conference, 2015

2014

A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction.

[BibT_eX]

[DOI]

ACM Trans. Parallel Comput., 2014

Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest.

[BibT_eX]

[DOI]

Aapo Kyrola

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

A simple and practical linear-work parallel algorithm for connectivity.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Phase-concurrent hash tables for determinism.

[BibT_eX]

[DOI]

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Fast Parallel Computation of Longest Common Prefixes.

[BibT_eX]

[DOI]

Proceedings of the International Conference for High Performance Computing, 2014

2013

Reducing contention through priority updates.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013

Ligra: a lightweight graph processing framework for shared memory.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013

Practical Parallel Lempel-Ziv Factorization.

[BibT_eX]

[DOI]

Fuyao Zhao

Proceedings of the 2013 Data Compression Conference, 2013

2012

Brief announcement: the problem based benchmark suite.

[BibT_eX]

[DOI]

Harsha Vardhan Simhadri

Kanat Tangwongsan

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Greedy sequential maximal independent set and matching are parallel on average.

[BibT_eX]

[DOI]

Jeremy T. Fineman

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Internally deterministic parallel algorithms can be fast.

[BibT_eX]

[DOI]

Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012

2011

A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction.

[BibT_eX]

[DOI]