@Article{DeoPra92,
  author =       "N. Deo and S. Prasad",
  title =        "Parallel Heap: An Optimal Parallel Priority Queue",
  journal =      "The Journal of Supercomputing",
  volume =       "6",
  number =       "1",
  pages =        "87--98",
  month =        mar,
  year =         "1992",
  keywords =     "parallel data structure, heaps, priority queue,
                 optimal parallel algorithm, parallel random access
                 machine, PRAM,",
}
@article{DBLP:journals/corr/GruberT016,
  author    = {Jakob Gruber and
               Jesper Larsson Tr{\"{a}}ff and
               Martin Wimmer},
  title     = {Benchmarking Concurrent Priority Queues: Performance of k-LSM and
               Related Data Structures},
  journal   = {CoRR},
  volume    = {abs/1603.05047},
  year      = {2016},
  url       = {http://arxiv.org/abs/1603.05047},
  timestamp = {Sat, 02 Apr 2016 11:49:48 +0200},
  biburl    = {http://dblp.dagstuhl.de/rec/bib/journals/corr/GruberT016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{reif1985optimal,
  title={An optimal parallel algorithm for integer sorting},
  author={Reif, John H},
  booktitle={Foundations of Computer Science, 1985., 26th Annual Symposium on},
  pages={496--504},
  year={1985},
  organization={IEEE}
}


@inproceedings{shun2014simple,
  title={A simple and practical linear-work parallel algorithm for connectivity},
  author={Shun, Julian and Dhulipala, Laxman and Blelloch, Guy},
  booktitle={Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures},
  pages={143--153},
  year={2014},
  organization={ACM}
}

@inproceedings{blelloch2016just,
  title={Just Join for Parallel Ordered Sets},
  author={Blelloch, Guy E and Ferizovic, Daniel and Sun, Yihan},
  booktitle={Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures},
  pages={253--264},
  year={2016},
  organization={ACM}
}

@article{blelloch2016parallel,
  title={Parallel shortest-paths using radius stepping},
  author={Blelloch, Guy E and Gu, Yan and Sun, Yihan and Tangwongsan, Kanat},
  journal={arXiv preprint arXiv:1602.03881},
  year={2016}
}

@incollection{baumstark2015efficient,
  title={Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm},
  author={Baumstark, Niklas and Blelloch, Guy and Shun, Julian},
  booktitle={Algorithms-ESA 2015},
  pages={106--117},
  year={2015},
  publisher={Springer Berlin Heidelberg}
}

@inproceedings{shun2015sequential,
  title={Sequential random permutation, list contraction and tree contraction are highly parallel},
  author={Shun, Julian and Gu, Yan and Blelloch, Guy E and Fineman, Jeremy T and Gibbons, Phillip B},
  booktitle={Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={431--448},
  year={2015},
  organization={SIAM}
}

@inproceedings{hasenplaugh2014ordering,
  title={Ordering heuristics for parallel graph coloring},
  author={Hasenplaugh, William and Kaler, Tim and Schardl, Tao B and Leiserson, Charles E},
  booktitle={Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures},
  pages={166--177},
  year={2014},
  organization={ACM}
}
@article{gibbons1998queue,
  title={The Queue-Read Queue-Write PRAM Model: Accounting for contention in parallel algorithms},
  author={Gibbons, P.B. and Matias, Y. and Ramachandran, V.},
  journal={SIAM Journal on Computing},
  volume={28},
  number={2},
  pages={733--769},
  year={1998},
  publisher={SIAM}
}
@article{leighton1994randomized,
  title={Randomized routing and sorting on fixed-connection networks},
  author={Leighton, Frank Thomson and Maggs, Bruce M and Ranade, Abhiram G and Rao, Satish B},
  journal={Journal of Algorithms},
  volume={17},
  number={1},
  pages={157--205},
  year={1994},
  publisher={Elsevier}
}
@inproceedings{tang2011pochoir,
  title={The pochoir stencil compiler},
  author={Tang, Yuan and Chowdhury, Rezaul Alam and Kuszmaul, Bradley C and Luk, Chi-Keung and Leiserson, Charles E},
  booktitle={Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures},
  pages={117--128},
  year={2011},
  organization={ACM}
}