Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Guy E. Blelloch
@inproceedings{DBLP:conf/ppopp/BlellochW24,
author = {Guy E. Blelloch and
Yuanhao Wei},
editor = {Michel Steuwer and
I{-}Ting Angelina Lee and
Milind Chabbi},
title = {{VERLIB:} Concurrent Versioned Pointers},
booktitle = {Proceedings of the 29th {ACM} {SIGPLAN} Annual Symposium on Principles
and Practice of Parallel Programming, PPoPP 2024, Edinburgh, United
Kingdom, March 2-6, 2024},
pages = {200--214},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3627535.3638501},
doi = {10.1145/3627535.3638501},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/BlellochW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/ManoharSBD0S024,
author = {Magdalen Dobson Manohar and
Zheqi Shen and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Harsha Vardhan Simhadri and
Yihan Sun},
editor = {Michel Steuwer and
I{-}Ting Angelina Lee and
Milind Chabbi},
title = {ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate
Nearest Neighbor Search Algorithms},
booktitle = {Proceedings of the 29th {ACM} {SIGPLAN} Annual Symposium on Principles
and Practice of Parallel Programming, PPoPP 2024, Edinburgh, United
Kingdom, March 2-6, 2024},
pages = {270--285},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3627535.3638475},
doi = {10.1145/3627535.3638475},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/ManoharSBD0S024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/AndersonB23,
author = {Daniel Anderson and
Guy E. Blelloch},
title = {Parallel Minimum Cuts in \emph{O}(\emph{m} log\({}^{\mbox{2}}\) \emph{n})
Work and Low Depth},
journal = {{ACM} Trans. Parallel Comput.},
volume = {10},
number = {4},
pages = {18:1--18:28},
year = {2023},
url = {https://doi.org/10.1145/3565557},
doi = {10.1145/3565557},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/topc/AndersonB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hopc/AndersonBW23,
author = {Daniel Anderson and
Guy E. Blelloch and
Yuanhao Wei},
editor = {Laxman Dhulipala and
Yihan Sun},
title = {Smarter Atomic Smart Pointers: Safe and Efficient Concurrent Memory
Management (Abstract)},
booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing,
{HOPC} 2023, Orlando, FL, USA, 16 June 2023},
pages = {9--10},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597635.3598027},
doi = {10.1145/3597635.3598027},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hopc/AndersonBW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hopc/KangZBD0MG23,
author = {Hongbo Kang and
Yiwei Zhao and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Charles McGuffey and
Phillip B. Gibbons},
editor = {Laxman Dhulipala and
Yihan Sun},
title = {PIM-tree: {A} Skew-resistant Index for Processing-in-Memory (Abstract)},
booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing,
{HOPC} 2023, Orlando, FL, USA, 16 June 2023},
pages = {13--14},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597635.3598029},
doi = {10.1145/3597635.3598029},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hopc/KangZBD0MG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlellochD23,
author = {Guy E. Blelloch and
Magdalen Dobson},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {The Geometry of Tree-Based Sorting},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {26:1--26:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.26},
doi = {10.4230/LIPICS.ICALP.2023.26},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BlellochD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/WeiBFR23,
author = {Yuanhao Wei and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert},
editor = {Maryam Mehri Dehnavi and
Milind Kulkarni and
Sriram Krishnamoorthy},
title = {Practically and Theoretically Efficient Garbage Collection for Multiversioning},
booktitle = {Proceedings of the 28th {ACM} {SIGPLAN} Annual Symposium on Principles
and Practice of Parallel Programming, PPoPP 2023, Montreal, QC, Canada,
25 February 2023 - 1 March 2023},
pages = {66--78},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3572848.3577508},
doi = {10.1145/3572848.3577508},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ppopp/WeiBFR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KangZBD0MG23,
author = {Hongbo Kang and
Yiwei Zhao and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Charles McGuffey and
Phillip B. Gibbons},
editor = {Kunal Agrawal and
Julian Shun},
title = {PIM-trie: {A} Skew-resistant Trie for Processing-in-Memory},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {1--14},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591070},
doi = {10.1145/3558481.3591070},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/KangZBD0MG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Blelloch23,
author = {Guy E. Blelloch},
editor = {Kunal Agrawal and
Julian Shun},
title = {Are Parallel Algorithms Ready for Prime Time?},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {63},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591068},
doi = {10.1145/3558481.3591068},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Blelloch23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-04359,
author = {Magdalen Dobson and
Zheqi Shen and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Harsha Vardhan Simhadri and
Yihan Sun},
title = {Scaling Graph-Based {ANNS} Algorithms to Billion-Size Datasets: {A}
Comparative Analysis},
journal = {CoRR},
volume = {abs/2305.04359},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.04359},
doi = {10.48550/ARXIV.2305.04359},
eprinttype = {arXiv},
eprint = {2305.04359},
timestamp = {Fri, 12 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-04359.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08786,
author = {Daniel Anderson and
Guy E. Blelloch},
title = {Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low
Span},
journal = {CoRR},
volume = {abs/2306.08786},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08786},
doi = {10.48550/ARXIV.2306.08786},
eprinttype = {arXiv},
eprint = {2306.08786},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08786.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/KangZBD0MG22,
author = {Hongbo Kang and
Yiwei Zhao and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Charles McGuffey and
Phillip B. Gibbons},
title = {PIM-tree: {A} Skew-resistant Index for Processing-in-Memory},
journal = {Proc. {VLDB} Endow.},
volume = {16},
number = {4},
pages = {946--958},
year = {2022},
url = {https://www.vldb.org/pvldb/vol16/p946-kang.pdf},
doi = {10.14778/3574245.3574275},
timestamp = {Sat, 28 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/KangZBD0MG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/BlellochFS22,
author = {Guy E. Blelloch and
Daniel Ferizovic and
Yihan Sun},
title = {Joinable Parallel Balanced Binary Trees},
journal = {{ACM} Trans. Parallel Comput.},
volume = {9},
number = {2},
pages = {7:1--7:41},
year = {2022},
url = {https://doi.org/10.1145/3512769},
doi = {10.1145/3512769},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/BlellochFS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BlellochD22,
author = {Guy E. Blelloch and
Magdalen Dobson},
editor = {Cynthia A. Phillips and
Bettina Speckmann},
title = {Parallel Nearest Neighbors in Low Dimensions with Batch Updates},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments,
{ALENEX} 2022, Alexandria, VA, USA, January 9-10, 2022},
pages = {195--208},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977042.16},
doi = {10.1137/1.9781611977042.16},
timestamp = {Mon, 11 Apr 2022 13:24:23 +0200},
biburl = {https://dblp.org/rec/conf/alenex/BlellochD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/AndersonBW22,
author = {Daniel Anderson and
Guy E. Blelloch and
Yuanhao Wei},
editor = {Ranjit Jhala and
Isil Dillig},
title = {Turning manual concurrent memory reclamation into automatic reference
counting},
booktitle = {{PLDI} '22: 43rd {ACM} {SIGPLAN} International Conference on Programming
Language Design and Implementation, San Diego, CA, USA, June 13 -
17, 2022},
pages = {61--75},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519939.3523730},
doi = {10.1145/3519939.3523730},
timestamp = {Fri, 03 Jun 2022 08:25:37 +0200},
biburl = {https://dblp.org/rec/conf/pldi/AndersonBW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/DhulipalaB0022,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Yan Gu and
Yihan Sun},
editor = {Ranjit Jhala and
Isil Dillig},
title = {PaC-trees: supporting parallel and compressed purely-functional collections},
booktitle = {{PLDI} '22: 43rd {ACM} {SIGPLAN} International Conference on Programming
Language Design and Implementation, San Diego, CA, USA, June 13 -
17, 2022},
pages = {108--121},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519939.3523733},
doi = {10.1145/3519939.3523733},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pldi/DhulipalaB0022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ben-DavidB22,
author = {Naama Ben{-}David and
Guy E. Blelloch},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Fast and Fair Randomized Wait-Free Locks},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {187--197},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538448},
doi = {10.1145/3519270.3538448},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/Ben-DavidB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/WestrickRAB22,
author = {Sam Westrick and
Mike Rainey and
Daniel Anderson and
Guy E. Blelloch},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {Parallel block-delayed sequences},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {61--75},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508434},
doi = {10.1145/3503221.3508434},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ppopp/WestrickRAB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/Ben-DavidBW22,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Yuanhao Wei},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {Lock-free locks revisited},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {278--293},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508433},
doi = {10.1145/3503221.3508433},
timestamp = {Sun, 12 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/Ben-DavidBW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/WeiB0BP22,
author = {Yuanhao Wei and
Naama Ben{-}David and
Michal Friedman and
Guy E. Blelloch and
Erez Petrank},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {FliT: a library for simple and efficient persistent algorithms},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {309--321},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508436},
doi = {10.1145/3503221.3508436},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/WeiB0BP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/AndersonBDD022,
author = {Daniel Anderson and
Guy E. Blelloch and
Laxman Dhulipala and
Magdalen Dobson and
Yihan Sun},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {The problem-based benchmark suite (PBBS), {V2}},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {445--447},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508422},
doi = {10.1145/3503221.3508422},
timestamp = {Sun, 12 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/AndersonBDD022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-00813,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Yuanhao Wei},
title = {Lock-Free Locks Revisited},
journal = {CoRR},
volume = {abs/2201.00813},
year = {2022},
url = {https://arxiv.org/abs/2201.00813},
eprinttype = {arXiv},
eprint = {2201.00813},
timestamp = {Mon, 10 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-00813.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-05985,
author = {Daniel Anderson and
Guy E. Blelloch and
Yuanhao Wei},
title = {Turning Manual Concurrent Memory Reclamation into Automatic Reference
Counting},
journal = {CoRR},
volume = {abs/2204.05985},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.05985},
doi = {10.48550/ARXIV.2204.05985},
eprinttype = {arXiv},
eprint = {2204.05985},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-05985.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-06077,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Yan Gu and
Yihan Sun},
title = {PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections},
journal = {CoRR},
volume = {abs/2204.06077},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.06077},
doi = {10.48550/ARXIV.2204.06077},
eprinttype = {arXiv},
eprint = {2204.06077},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-06077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-10516,
author = {Hongbo Kang and
Yiwei Zhao and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Charles McGuffey and
Phillip B. Gibbons},
title = {PIM-tree: {A} Skew-resistant Index for Processing-in-Memory},
journal = {CoRR},
volume = {abs/2211.10516},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.10516},
doi = {10.48550/ARXIV.2211.10516},
eprinttype = {arXiv},
eprint = {2211.10516},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-10516.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-13557,
author = {Yuanhao Wei and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert},
title = {Practically and Theoretically Efficient Garbage Collection for Multiversioning},
journal = {CoRR},
volume = {abs/2212.13557},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.13557},
doi = {10.48550/ARXIV.2212.13557},
eprinttype = {arXiv},
eprint = {2212.13557},
timestamp = {Thu, 05 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-13557.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/DhulipalaBS21,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
title = {Theoretically Efficient Parallel Graph Algorithms Can Be Fast and
Scalable},
journal = {{ACM} Trans. Parallel Comput.},
volume = {8},
number = {1},
pages = {4:1--4:70},
year = {2021},
url = {https://doi.org/10.1145/3434393},
doi = {10.1145/3434393},
timestamp = {Tue, 25 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/DhulipalaBS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/BlellochDGGMS21,
author = {Guy E. Blelloch and
Laxman Dhulipala and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
editor = {Michael Schapira},
title = {The Read-Only Semi-External Model},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Virtual Conference, January 13, 2021},
pages = {70--84},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976489.6},
doi = {10.1137/1.9781611976489.6},
timestamp = {Wed, 17 Mar 2021 13:58:55 +0100},
biburl = {https://dblp.org/rec/conf/apocs/BlellochDGGMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Blelloch21,
author = {Guy E. Blelloch},
title = {Is Asymptotic Cost Analysis Useful in Developing Practical Parallel
Algorithms},
booktitle = {35th {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2021, Portland, OR, USA, May 17-21, 2021},
pages = {681},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/IPDPS49936.2021.00076},
doi = {10.1109/IPDPS49936.2021.00076},
timestamp = {Fri, 02 Jul 2021 14:10:24 +0200},
biburl = {https://dblp.org/rec/conf/ipps/Blelloch21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/AndersonBW21,
author = {Daniel Anderson and
Guy E. Blelloch and
Yuanhao Wei},
editor = {Stephen N. Freund and
Eran Yahav},
title = {Concurrent deferred reference counting with constant-time overhead},
booktitle = {{PLDI} '21: 42nd {ACM} {SIGPLAN} International Conference on Programming
Language Design and Implementation, Virtual Event, Canada, June 20-25,
2021},
pages = {526--541},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3453483.3454060},
doi = {10.1145/3453483.3454060},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pldi/AndersonBW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/WeiBBFR021,
author = {Yuanhao Wei and
Naama Ben{-}David and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert and
Yihan Sun},
editor = {Jaejin Lee and
Erez Petrank},
title = {Constant-time snapshots with applications to concurrent data structures},
booktitle = {PPoPP '21: 26th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Virtual Event, Republic of Korea, February
27- March 3, 2021},
pages = {31--46},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3437801.3441602},
doi = {10.1145/3437801.3441602},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/WeiBBFR021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochDMVY21,
author = {Guy E. Blelloch and
William J. Dally and
Margaret Martonosi and
Uzi Vishkin and
Katherine A. Yelick},
editor = {Kunal Agrawal and
Yossi Azar},
title = {SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly
Architectures},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {1--7},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461780},
doi = {10.1145/3409964.3461780},
timestamp = {Mon, 05 Jul 2021 16:19:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochDMVY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonBBA21,
author = {Daniel Anderson and
Guy E. Blelloch and
Anubhav Baweja and
Umut A. Acar},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Efficient Parallel Self-Adjusting Computation},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {59--70},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461799},
doi = {10.1145/3409964.3461799},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AndersonBBA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonB21,
author = {Daniel Anderson and
Guy E. Blelloch},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Parallel Minimum Cuts in \emph{O}(\emph{m} log\({}^{\mbox{2}}\)\emph{n})
Work and Low Depth},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {71--82},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461797},
doi = {10.1145/3409964.3461797},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AndersonB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KangGBD0M21,
author = {Hongbo Kang and
Phillip B. Gibbons and
Guy E. Blelloch and
Laxman Dhulipala and
Yan Gu and
Charles McGuffey},
editor = {Kunal Agrawal and
Yossi Azar},
title = {The Processing-in-Memory Model},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {295--306},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461816},
doi = {10.1145/3409964.3461816},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/KangGBD0M21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Ben-DavidBFRSW21,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert and
Yihan Sun and
Yuanhao Wei},
editor = {Seth Gilbert},
title = {Space and Time Bounded Multiversion Garbage Collection},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {12:1--12:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.12},
doi = {10.4230/LIPICS.DISC.2021.12},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Ben-DavidBFRSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-05301,
author = {Daniel Anderson and
Guy E. Blelloch},
title = {Parallel Minimum Cuts in O(m log\({}^{\mbox{2}}\)(n)) Work and Low
Depth},
journal = {CoRR},
volume = {abs/2102.05301},
year = {2021},
url = {https://arxiv.org/abs/2102.05301},
eprinttype = {arXiv},
eprint = {2102.05301},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-05301.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-06712,
author = {Daniel Anderson and
Guy E. Blelloch and
Anubhav Baweja and
Umut A. Acar},
title = {Efficient Parallel Self-Adjusting Computation},
journal = {CoRR},
volume = {abs/2105.06712},
year = {2021},
url = {https://arxiv.org/abs/2105.06712},
eprinttype = {arXiv},
eprint = {2105.06712},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-06712.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-02775,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert and
Yihan Sun and
Yuanhao Wei},
title = {Space and Time Bounded Multiversion Garbage Collection},
journal = {CoRR},
volume = {abs/2108.02775},
year = {2021},
url = {https://arxiv.org/abs/2108.02775},
eprinttype = {arXiv},
eprint = {2108.02775},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-02775.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04202,
author = {Yuanhao Wei and
Naama Ben{-}David and
Michal Friedman and
Guy E. Blelloch and
Erez Petrank},
title = {FliT: {A} Library for Simple and Efficient Persistent Algorithms},
journal = {CoRR},
volume = {abs/2108.04202},
year = {2021},
url = {https://arxiv.org/abs/2108.04202},
eprinttype = {arXiv},
eprint = {2108.04202},
timestamp = {Mon, 16 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04202.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04520,
author = {Naama Ben{-}David and
Guy E. Blelloch},
title = {Fast and Fair Lock-Free Locks},
journal = {CoRR},
volume = {abs/2108.04520},
year = {2021},
url = {https://arxiv.org/abs/2108.04520},
eprinttype = {arXiv},
eprint = {2108.04520},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-11836,
author = {Guy E. Blelloch and
Magdalen Dobson},
title = {The Log-Interleave Bound: Towards the Unification of Sorting and the
{BST} Model},
journal = {CoRR},
volume = {abs/2110.11836},
year = {2021},
url = {https://arxiv.org/abs/2110.11836},
eprinttype = {arXiv},
eprint = {2110.11836},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-11836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04182,
author = {Magdalen Dobson and
Guy E. Blelloch},
title = {Parallel Nearest Neighbors in Low Dimensions with Batch Updates},
journal = {CoRR},
volume = {abs/2111.04182},
year = {2021},
url = {https://arxiv.org/abs/2111.04182},
eprinttype = {arXiv},
eprint = {2111.04182},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlellochGSS20,
author = {Guy E. Blelloch and
Yan Gu and
Julian Shun and
Yihan Sun},
title = {Parallelism in Randomized Incremental Algorithms},
journal = {J. {ACM}},
volume = {67},
number = {5},
pages = {27:1--27:27},
year = {2020},
url = {https://doi.org/10.1145/3402819},
doi = {10.1145/3402819},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BlellochGSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/DhulipalaMKGBGS20,
author = {Laxman Dhulipala and
Charles McGuffey and
Hongbo Kang and
Yan Gu and
Guy E. Blelloch and
Phillip B. Gibbons and
Julian Shun},
title = {Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {9},
pages = {1598--1613},
year = {2020},
url = {http://www.vldb.org/pvldb/vol13/p1598-dhulipala.pdf},
doi = {10.14778/3397230.3397251},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/DhulipalaMKGBGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/BlellochG20,
author = {Guy E. Blelloch and
Yan Gu},
editor = {Bruce M. Maggs},
title = {Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
[Extend Abstract]},
booktitle = {1st Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Salt Lake City, UT, USA, January 8, 2020},
pages = {105--119},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976021.8},
doi = {10.1137/1.9781611976021.8},
timestamp = {Wed, 17 Mar 2021 13:51:51 +0100},
biburl = {https://dblp.org/rec/conf/apocs/BlellochG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AcarABDW20,
author = {Umut A. Acar and
Daniel Anderson and
Guy E. Blelloch and
Laxman Dhulipala and
Sam Westrick},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Parallel Batch-Dynamic Trees via Change Propagation},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {2:1--2:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.2},
doi = {10.4230/LIPICS.ESA.2020.2},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/AcarABDW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/FriedmanBWBP20,
author = {Michal Friedman and
Naama Ben{-}David and
Yuanhao Wei and
Guy E. Blelloch and
Erez Petrank},
editor = {Alastair F. Donaldson and
Emina Torlak},
title = {NVTraverse: in {NVRAM} data structures, the destination is more important
than the journey},
booktitle = {Proceedings of the 41st {ACM} {SIGPLAN} International Conference on
Programming Language Design and Implementation, {PLDI} 2020, London,
UK, June 15-20, 2020},
pages = {377--392},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3385412.3386031},
doi = {10.1145/3385412.3386031},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pldi/FriedmanBWBP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/DhulipalaSTBS20,
author = {Laxman Dhulipala and
Jessica Shi and
Tom Tseng and
Guy E. Blelloch and
Julian Shun},
editor = {Akhil Arora and
Semih Salihoglu and
Nikolay Yakovets},
title = {The Graph Based Benchmark Suite {(GBBS)}},
booktitle = {GRADES-NDA'20: Proceedings of the 3rd Joint International Workshop
on Graph Data Management Experiences {\&} Systems {(GRADES)} and
Network Data Analytics (NDA), Portland, OR, USA, June 14, 2020},
pages = {11:1--11:8},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3398682.3399168},
doi = {10.1145/3398682.3399168},
timestamp = {Mon, 06 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/DhulipalaSTBS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AndersonBT20,
author = {Daniel Anderson and
Guy E. Blelloch and
Kanat Tangwongsan},
editor = {Christian Scheideler and
Michael Spear},
title = {Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications
to the Sliding-Window Model},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {51--61},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400241},
doi = {10.1145/3350755.3400241},
timestamp = {Sun, 12 Jul 2020 18:55:23 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AndersonBT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochF0020,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Yan Gu and
Yihan Sun},
editor = {Christian Scheideler and
Michael Spear},
title = {Optimal Parallel Algorithms in the Binary-Forking Model},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {89--102},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400227},
doi = {10.1145/3350755.3400227},
timestamp = {Sun, 12 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochF0020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGSS20,
author = {Guy E. Blelloch and
Yan Gu and
Julian Shun and
Yihan Sun},
editor = {Christian Scheideler and
Michael Spear},
title = {Randomized Incremental Convex Hull is Highly Parallel},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {103--115},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400255},
doi = {10.1145/3350755.3400255},
timestamp = {Mon, 13 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochAD20,
author = {Guy E. Blelloch and
Daniel Anderson and
Laxman Dhulipala},
editor = {Christian Scheideler and
Michael Spear},
title = {ParlayLib - {A} Toolkit for Parallel Algorithms on Shared-Memory Multicore
Machines},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {507--509},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400254},
doi = {10.1145/3350755.3400254},
timestamp = {Sun, 12 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochAD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BlellochW20,
author = {Guy E. Blelloch and
Yuanhao Wei},
editor = {Hagit Attiya},
title = {{LL/SC} and Atomic Copy: Constant Time, Space Efficient Implementations
Using Only Pointer-Width {CAS}},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {5:1--5:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.5},
doi = {10.4230/LIPICS.DISC.2020.5},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BlellochW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BlellochW20a,
author = {Guy E. Blelloch and
Yuanhao Wei},
editor = {Hagit Attiya},
title = {Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant
Time},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {51:1--51:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.51},
doi = {10.4230/LIPICS.DISC.2020.51},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BlellochW20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2020,
editor = {Guy E. Blelloch and
Irene Finocchi},
title = {Proceedings of the Symposium on Algorithm Engineering and Experiments,
{ALENEX} 2020, Salt Lake City, UT, USA, January 5-6, 2020},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976007},
doi = {10.1137/1.9781611976007},
isbn = {978-1-61197-600-7},
timestamp = {Fri, 31 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05129,
author = {Umut A. Acar and
Daniel Anderson and
Guy E. Blelloch and
Laxman Dhulipala and
Sam Westrick},
title = {Batch-dynamic Algorithms via Parallel Change Propagation and Applications
to Dynamic Trees},
journal = {CoRR},
volume = {abs/2002.05129},
year = {2020},
url = {https://arxiv.org/abs/2002.05129},
eprinttype = {arXiv},
eprint = {2002.05129},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05129.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05710,
author = {Daniel Anderson and
Guy E. Blelloch and
Kanat Tangwongsan},
title = {Work-efficient Batch-incremental Minimum Spanning Trees with Applications
to the Sliding Window Model},
journal = {CoRR},
volume = {abs/2002.05710},
year = {2020},
url = {https://arxiv.org/abs/2002.05710},
eprinttype = {arXiv},
eprint = {2002.05710},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07053,
author = {Guy E. Blelloch and
Yuanhao Wei},
title = {Concurrent Reference Counting and Resource Management in Wait-free
Constant Time},
journal = {CoRR},
volume = {abs/2002.07053},
year = {2020},
url = {https://arxiv.org/abs/2002.07053},
eprinttype = {arXiv},
eprint = {2002.07053},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-02841,
author = {Michal Friedman and
Naama Ben{-}David and
Yuanhao Wei and
Guy E. Blelloch and
Erez Petrank},
title = {NVTraverse: In {NVRAM} Data Structures, the Destination is More Important
than the Journey},
journal = {CoRR},
volume = {abs/2004.02841},
year = {2020},
url = {https://arxiv.org/abs/2004.02841},
eprinttype = {arXiv},
eprint = {2004.02841},
timestamp = {Mon, 16 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-02841.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-02372,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Panagiota Fatourou and
Eric Ruppert and
Yihan Sun and
Yuanhao Wei},
title = {Constant-Time Lazy Snapshots Supporting General Queries on Concurrent
Data Structures},
journal = {CoRR},
volume = {abs/2007.02372},
year = {2020},
url = {https://arxiv.org/abs/2007.02372},
eprinttype = {arXiv},
eprint = {2007.02372},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-02372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-04296,
author = {Guy E. Blelloch and
Yuanhao Wei},
title = {Concurrent Fixed-Size Allocation and Free in Constant Time},
journal = {CoRR},
volume = {abs/2008.04296},
year = {2020},
url = {https://arxiv.org/abs/2008.04296},
eprinttype = {arXiv},
eprint = {2008.04296},
timestamp = {Fri, 14 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-04296.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/0001BLP19,
author = {Yihan Sun and
Guy E. Blelloch and
Wan Shen Lim and
Andrew Pavlo},
title = {On Supporting Efficient Snapshot Isolation for Hybrid Workloads with
Multi-Versioned Indexes},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {2},
pages = {211--225},
year = {2019},
url = {http://www.vldb.org/pvldb/vol13/p211-sun.pdf},
doi = {10.14778/3364324.3364334},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/0001BLP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEpact/Ben-DavidSB19,
author = {Naama Ben{-}David and
Ziv Scully and
Guy E. Blelloch},
title = {Unfair Scheduling Patterns in {NUMA} Architectures},
booktitle = {28th International Conference on Parallel Architectures and Compilation
Techniques, {PACT} 2019, Seattle, WA, USA, September 23-26, 2019},
pages = {205--218},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/PACT.2019.00024},
doi = {10.1109/PACT.2019.00024},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/IEEEpact/Ben-DavidSB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/TsengDB19,
author = {Thomas Tseng and
Laxman Dhulipala and
Guy E. Blelloch},
editor = {Stephen G. Kobourov and
Henning Meyerhenke},
title = {Batch-Parallel Euler Tour Trees},
booktitle = {Proceedings of the Twenty-First Workshop on Algorithm Engineering
and Experiments, {ALENEX} 2019, San Diego, CA, USA, January 7-8, 2019},
pages = {92--106},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975499.8},
doi = {10.1137/1.9781611975499.8},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/TsengDB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/0001B19,
author = {Yihan Sun and
Guy E. Blelloch},
editor = {Stephen G. Kobourov and
Henning Meyerhenke},
title = {Parallel Range, Segment and Rectangle Queries with Augmented Maps},
booktitle = {Proceedings of the Twenty-First Workshop on Algorithm Engineering
and Experiments, {ALENEX} 2019, San Diego, CA, USA, January 7-8, 2019},
pages = {159--173},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975499.13},
doi = {10.1137/1.9781611975499.13},
timestamp = {Mon, 18 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/0001B19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/DhulipalaBS19,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
editor = {Kathryn S. McKinley and
Kathleen Fisher},
title = {Low-latency graph streaming using compressed purely-functional trees},
booktitle = {Proceedings of the 40th {ACM} {SIGPLAN} Conference on Programming
Language Design and Implementation, {PLDI} 2019, Phoenix, AZ, USA,
June 22-26, 2019},
pages = {918--934},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3314221.3314598},
doi = {10.1145/3314221.3314598},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pldi/DhulipalaBS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/Ben-DavidBFW19,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Michal Friedman and
Yuanhao Wei},
editor = {Jeffrey K. Hollingsworth and
Idit Keidar},
title = {Making concurrent algorithms detectable: poster},
booktitle = {Proceedings of the 24th {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, PPoPP 2019, Washington, DC, USA,
February 16-20, 2019},
pages = {419--420},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293883.3299991},
doi = {10.1145/3293883.3299991},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/Ben-DavidBFW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/0001B19,
author = {Yihan Sun and
Guy E. Blelloch},
editor = {Jeffrey K. Hollingsworth and
Idit Keidar},
title = {Implementing parallel and concurrent tree structures},
booktitle = {Proceedings of the 24th {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, PPoPP 2019, Washington, DC, USA,
February 16-20, 2019},
pages = {447--450},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293883.3302576},
doi = {10.1145/3293883.3302576},
timestamp = {Sun, 12 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/0001B19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Ben-DavidB0W19,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Yihan Sun and
Yuanhao Wei},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Multiversion Concurrency with Bounded Delay and Precise Garbage Collection},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {241--252},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323185},
doi = {10.1145/3323165.3323185},
timestamp = {Wed, 19 Jun 2019 08:07:06 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Ben-DavidB0W19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Ben-DavidBFW19,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Michal Friedman and
Yuanhao Wei},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Delay-Free Concurrency on Faulty Persistent Memory},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {253--264},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323187},
doi = {10.1145/3323165.3323187},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Ben-DavidBFW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AcarABD19,
author = {Umut A. Acar and
Daniel Anderson and
Guy E. Blelloch and
Laxman Dhulipala},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Parallel Batch-Dynamic Graph Connectivity},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {381--392},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323196},
doi = {10.1145/3323165.3323196},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AcarABD19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-04650,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Yan Gu and
Yihan Sun},
title = {Optimal Parallel Algorithms in the Binary-Forking Model},
journal = {CoRR},
volume = {abs/1903.04650},
year = {2019},
url = {http://arxiv.org/abs/1903.04650},
eprinttype = {arXiv},
eprint = {1903.04650},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-04650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08794,
author = {Umut A. Acar and
Daniel Anderson and
Guy E. Blelloch and
Laxman Dhulipala},
title = {Parallel Batch-Dynamic Graph Connectivity},
journal = {CoRR},
volume = {abs/1903.08794},
year = {2019},
url = {http://arxiv.org/abs/1903.08794},
eprinttype = {arXiv},
eprint = {1903.08794},
timestamp = {Mon, 01 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-08794.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-08380,
author = {Laxman Dhulipala and
Julian Shun and
Guy E. Blelloch},
title = {Low-Latency Graph Streaming Using Compressed Purely-Functional Trees},
journal = {CoRR},
volume = {abs/1904.08380},
year = {2019},
url = {http://arxiv.org/abs/1904.08380},
eprinttype = {arXiv},
eprint = {1904.08380},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-08380.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-12310,
author = {Laxman Dhulipala and
Charles McGuffey and
Hongbo Kang and
Yan Gu and
Guy E. Blelloch and
Phillip B. Gibbons and
Julian Shun},
title = {Semi-Asymmetric Parallel Graph Algorithms for NVRAMs},
journal = {CoRR},
volume = {abs/1910.12310},
year = {2019},
url = {http://arxiv.org/abs/1910.12310},
eprinttype = {arXiv},
eprint = {1910.12310},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-12310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-09671,
author = {Guy E. Blelloch and
Yuanhao Wei},
title = {{LL/SC} and Atomic Copy: Constant Time, Space Efficient Implementations
using only pointer-width {CAS}},
journal = {CoRR},
volume = {abs/1911.09671},
year = {2019},
url = {http://arxiv.org/abs/1911.09671},
eprinttype = {arXiv},
eprint = {1911.09671},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-09671.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/0001SB18,
author = {Yan Gu and
Yihan Sun and
Guy E. Blelloch},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Algorithmic Building Blocks for Asymmetric Memories},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {44:1--44:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.44},
doi = {10.4230/LIPICS.ESA.2018.44},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/0001SB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Ben-DavidBFG0MS18,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
title = {Implicit Decomposition for Write-Efficient Connectivity Algorithms},
booktitle = {2018 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2018, Vancouver, BC, Canada, May 21-25, 2018},
pages = {711--722},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/IPDPS.2018.00081},
doi = {10.1109/IPDPS.2018.00081},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Ben-DavidBFG0MS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/SunFB18,
author = {Yihan Sun and
Daniel Ferizovic and
Guy E. Blelloch},
editor = {Andreas Krall and
Thomas R. Gross},
title = {{PAM:} parallel augmented maps},
booktitle = {Proceedings of the 23rd {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, PPoPP 2018, Vienna, Austria, February
24-28, 2018},
pages = {290--304},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3178487.3178509},
doi = {10.1145/3178487.3178509},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/SunFB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Blelloch0SS18,
author = {Guy E. Blelloch and
Yan Gu and
Julian Shun and
Yihan Sun},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Parallel Write-Efficient Algorithms and Data Structures for Computational
Geometry},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {235--246},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210380},
doi = {10.1145/3210377.3210380},
timestamp = {Thu, 26 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Blelloch0SS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochG0MS18,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {The Parallel Persistent Memory Model},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {247--258},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210381},
doi = {10.1145/3210377.3210381},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochG0MS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DhulipalaBS18,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Theoretically Efficient Parallel Graph Algorithms Can Be Fast and
Scalable},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {393--404},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210414},
doi = {10.1145/3210377.3210414},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DhulipalaBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-08617,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Yihan Sun and
Yuanhao Wei},
title = {Efficient Single Writer Concurrency},
journal = {CoRR},
volume = {abs/1803.08617},
year = {2018},
url = {http://arxiv.org/abs/1803.08617},
eprinttype = {arXiv},
eprint = {1803.08617},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-08617.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-08621,
author = {Yihan Sun and
Guy E. Blelloch},
title = {Parallel Range and Segment Queries with Augmented Maps},
journal = {CoRR},
volume = {abs/1803.08621},
year = {2018},
url = {http://arxiv.org/abs/1803.08621},
eprinttype = {arXiv},
eprint = {1803.08621},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-08621.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05208,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
title = {Theoretically Efficient Parallel Graph Algorithms Can Be Fast and
Scalable},
journal = {CoRR},
volume = {abs/1805.05208},
year = {2018},
url = {http://arxiv.org/abs/1805.05208},
eprinttype = {arXiv},
eprint = {1805.05208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-05208.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05580,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
title = {The Parallel Persistent Memory Model},
journal = {CoRR},
volume = {abs/1805.05580},
year = {2018},
url = {http://arxiv.org/abs/1805.05580},
eprinttype = {arXiv},
eprint = {1805.05580},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-05580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05592,
author = {Guy E. Blelloch and
Yan Gu and
Yihan Sun and
Julian Shun},
title = {Parallel Write-Efficient Algorithms and Data Structures for Computational
Geometry},
journal = {CoRR},
volume = {abs/1805.05592},
year = {2018},
url = {http://arxiv.org/abs/1805.05592},
eprinttype = {arXiv},
eprint = {1805.05592},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-05592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-04780,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Yuanhao Wei},
title = {Making Concurrent Algorithms Detectable},
journal = {CoRR},
volume = {abs/1806.04780},
year = {2018},
url = {http://arxiv.org/abs/1806.04780},
eprinttype = {arXiv},
eprint = {1806.04780},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-04780.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10370,
author = {Yan Gu and
Yihan Sun and
Guy E. Blelloch},
title = {Algorithmic Building Blocks for Asymmetric Memories},
journal = {CoRR},
volume = {abs/1806.10370},
year = {2018},
url = {http://arxiv.org/abs/1806.10370},
eprinttype = {arXiv},
eprint = {1806.10370},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10370.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-05303,
author = {Guy E. Blelloch and
Yan Gu and
Julian Shun and
Yihan Sun},
title = {Parallelism in Randomized Incremental Algorithms},
journal = {CoRR},
volume = {abs/1810.05303},
year = {2018},
url = {http://arxiv.org/abs/1810.05303},
eprinttype = {arXiv},
eprint = {1810.05303},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-05303.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-10738,
author = {Thomas Tseng and
Laxman Dhulipala and
Guy E. Blelloch},
title = {Batch-Parallel Euler Tour Trees},
journal = {CoRR},
volume = {abs/1810.10738},
year = {2018},
url = {http://arxiv.org/abs/1810.10738},
eprinttype = {arXiv},
eprint = {1810.10738},
timestamp = {Wed, 31 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-10738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Blelloch17,
author = {Guy E. Blelloch},
title = {Technical Perspective: Functional compilers},
journal = {Commun. {ACM}},
volume = {60},
number = {5},
pages = {82},
year = {2017},
url = {https://doi.org/10.1145/3060595},
doi = {10.1145/3060595},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/Blelloch17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/LabeitSB17,
author = {Julian Labeit and
Julian Shun and
Guy E. Blelloch},
title = {Parallel lightweight wavelet tree, suffix array and FM-index construction},
journal = {J. Discrete Algorithms},
volume = {43},
pages = {2--17},
year = {2017},
url = {https://doi.org/10.1016/j.jda.2017.04.001},
doi = {10.1016/J.JDA.2017.04.001},
timestamp = {Wed, 03 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/LabeitSB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/ScullyBHS17,
author = {Ziv Scully and
Guy E. Blelloch and
Mor Harchol{-}Balter and
Alan Scheller{-}Wolf},
title = {Optimally Scheduling Jobs with Multiple Tasks},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {45},
number = {2},
pages = {36--38},
year = {2017},
url = {https://doi.org/10.1145/3152042.3152055},
doi = {10.1145/3152042.3152055},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmetrics/ScullyBHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hipc/BlellochGS17,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
title = {Provably Efficient Scheduling of Dynamically Allocating Programs on
Parallel Cache Hierarchies},
booktitle = {24th {IEEE} International Conference on High Performance Computing,
HiPC 2017, Jaipur, India, December 18-21, 2017},
pages = {124--133},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/HiPC.2017.00023},
doi = {10.1109/HIPC.2017.00023},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hipc/BlellochGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Blelloch0S17,
author = {Guy E. Blelloch and
Yan Gu and
Yihan Sun},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Efficient Construction of Probabilistic Tree Embeddings},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {26:1--26:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.26},
doi = {10.4230/LIPICS.ICALP.2017.26},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Blelloch0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Blelloch17,
author = {Guy E. Blelloch},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Some Sequential Algorithms are Almost Always Parallel},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {1},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087871},
doi = {10.1145/3087801.3087871},
timestamp = {Tue, 06 Nov 2018 11:07:18 +0100},
biburl = {https://dblp.org/rec/conf/podc/Blelloch17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Ben-DavidB17,
author = {Naama Ben{-}David and
Guy E. Blelloch},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Analyzing Contention and Backoff in Asynchronous Shared Memory},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {53--62},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087828},
doi = {10.1145/3087801.3087828},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Ben-DavidB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/KumarBH17,
author = {Ananya Kumar and
Guy E. Blelloch and
Robert Harper},
editor = {Giuseppe Castagna and
Andrew D. Gordon},
title = {Parallel functional arrays},
booktitle = {Proceedings of the 44th {ACM} {SIGPLAN} Symposium on Principles of
Programming Languages, {POPL} 2017, Paris, France, January 18-20,
2017},
pages = {706--718},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3009837.3009869},
doi = {10.1145/3009837.3009869},
timestamp = {Mon, 05 Feb 2024 20:33:37 +0100},
biburl = {https://dblp.org/rec/conf/popl/KumarBH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Blelloch17,
author = {Guy E. Blelloch},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Some Sequential Algorithms are Almost Always Parallel},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {141},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087602},
doi = {10.1145/3087556.3087602},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Blelloch17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DhulipalaBS17,
author = {Laxman Dhulipala and
Guy E. Blelloch and
Julian Shun},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Julienne: {A} Framework for Parallel Graph Algorithms using Work-efficient
Bucketing},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {293--304},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087580},
doi = {10.1145/3087556.3087580},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DhulipalaBS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02637,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
title = {Implicit Decomposition for Write-Efficient Connectivity Algorithms},
journal = {CoRR},
volume = {abs/1710.02637},
year = {2017},
url = {http://arxiv.org/abs/1710.02637},
eprinttype = {arXiv},
eprint = {1710.02637},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-02637.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/SimhadriBFGK16,
author = {Harsha Vardhan Simhadri and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Aapo Kyrola},
title = {Experimental Analysis of Space-Bounded Schedulers},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {1},
pages = {8:1--8:27},
year = {2016},
url = {https://doi.org/10.1145/2938389},
doi = {10.1145/2938389},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/SimhadriBFGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/LabeitSB16,
author = {Julian Labeit and
Julian Shun and
Guy E. Blelloch},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction},
booktitle = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March
30 - April 1, 2016},
pages = {33--42},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/DCC.2016.117},
doi = {10.1109/DCC.2016.117},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/LabeitSB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BlellochFG0S16,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Julian Shun},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Efficient Algorithms with Asymmetric Read and Write Costs},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {14:1--14:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.14},
doi = {10.4230/LIPICS.ESA.2016.14},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BlellochFG0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/RaghunathanMAB16,
author = {Ram Raghunathan and
Stefan K. Muller and
Umut A. Acar and
Guy E. Blelloch},
editor = {Jacques Garrigue and
Gabriele Keller and
Eijiro Sumii},
title = {Hierarchical memory management for parallel programs},
booktitle = {Proceedings of the 21st {ACM} {SIGPLAN} International Conference on
Functional Programming, {ICFP} 2016, Nara, Japan, September 18-22,
2016},
pages = {392--406},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2951913.2951935},
doi = {10.1145/2951913.2951935},
timestamp = {Wed, 23 Jun 2021 15:34:31 +0200},
biburl = {https://dblp.org/rec/conf/icfp/RaghunathanMAB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Ben-DavidBFG0MS16,
author = {Naama Ben{-}David and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Charles McGuffey and
Julian Shun},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Parallel Algorithms for Asymmetric Read-Write Costs},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {145--156},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935767},
doi = {10.1145/2935764.2935767},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Ben-DavidBFG0MS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochFS16,
author = {Guy E. Blelloch and
Daniel Ferizovic and
Yihan Sun},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Just Join for Parallel Ordered Sets},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {253--264},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935768},
doi = {10.1145/2935764.2935768},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochFS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Blelloch0ST16,
author = {Guy E. Blelloch and
Yan Gu and
Yihan Sun and
Kanat Tangwongsan},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Parallel Shortest Paths Using Radius Stepping},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {443--454},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935765},
doi = {10.1145/2935764.2935765},
timestamp = {Thu, 26 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Blelloch0ST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Blelloch0SS16,
author = {Guy E. Blelloch and
Yan Gu and
Julian Shun and
Yihan Sun},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Parallelism in Randomized Incremental Algorithms},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {467--478},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935766},
doi = {10.1145/2935764.2935766},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Blelloch0SS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlellochFS16,
author = {Guy E. Blelloch and
Daniel Ferizovic and
Yihan Sun},
title = {Parallel Ordered Sets Using Join},
journal = {CoRR},
volume = {abs/1602.02120},
year = {2016},
url = {http://arxiv.org/abs/1602.02120},
eprinttype = {arXiv},
eprint = {1602.02120},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlellochFS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Blelloch0ST16,
author = {Guy E. Blelloch and
Yan Gu and
Yihan Sun and
Kanat Tangwongsan},
title = {Parallel Shortest-Paths Using Radius Stepping},
journal = {CoRR},
volume = {abs/1602.03881},
year = {2016},
url = {http://arxiv.org/abs/1602.03881},
eprinttype = {arXiv},
eprint = {1602.03881},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Blelloch0ST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlellochFG0S16,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Julian Shun},
title = {Sorting with Asymmetric Read and Write Costs},
journal = {CoRR},
volume = {abs/1603.03505},
year = {2016},
url = {http://arxiv.org/abs/1603.03505},
eprinttype = {arXiv},
eprint = {1603.03505},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlellochFG0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Blelloch0S16,
author = {Guy E. Blelloch and
Yan Gu and
Yihan Sun},
title = {A New Efficient Construction on Probabilistic Tree Embeddings},
journal = {CoRR},
volume = {abs/1605.04651},
year = {2016},
url = {http://arxiv.org/abs/1605.04651},
eprinttype = {arXiv},
eprint = {1605.04651},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Blelloch0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SunFB16a,
author = {Yihan Sun and
Daniel Ferizovic and
Guy E. Blelloch},
title = {{PAM:} Parallel Augmented Maps},
journal = {CoRR},
volume = {abs/1612.05665},
year = {2016},
url = {http://arxiv.org/abs/1612.05665},
eprinttype = {arXiv},
eprint = {1612.05665},
timestamp = {Fri, 14 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SunFB16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BlellochH15,
author = {Guy E. Blelloch and
Robert Harper},
title = {Cache efficient functional algorithms},
journal = {Commun. {ACM}},
volume = {58},
number = {7},
pages = {101--108},
year = {2015},
url = {https://doi.org/10.1145/2776825},
doi = {10.1145/2776825},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/BlellochH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/0001HB15,
author = {Yan Gu and
Yong He and
Guy E. Blelloch},
title = {Ray Specialized Contraction on Bounding Volume Hierarchies},
journal = {Comput. Graph. Forum},
volume = {34},
number = {7},
pages = {309--318},
year = {2015},
url = {https://doi.org/10.1111/cgf.12769},
doi = {10.1111/CGF.12769},
timestamp = {Thu, 28 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cgf/0001HB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/ShunDB15,
author = {Julian Shun and
Laxman Dhulipala and
Guy E. Blelloch},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Smaller and Faster: Parallel Processing of Compressed Graphs with
Ligra+},
booktitle = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
7-9, 2015},
pages = {403--412},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/DCC.2015.8},
doi = {10.1109/DCC.2015.8},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/ShunDB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BaumstarkBS15,
author = {Niklas Baumstark and
Guy E. Blelloch and
Julian Shun},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {106--117},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_10},
doi = {10.1007/978-3-662-48350-3\_10},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/BaumstarkBS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/snapl/AcarBFMR15,
author = {Umut A. Acar and
Guy E. Blelloch and
Matthew Fluet and
Stefan K. Muller and
Ram Raghunathan},
editor = {Thomas Ball and
Rastislav Bod{\'{\i}}k and
Shriram Krishnamurthi and
Benjamin S. Lerner and
Greg Morrisett},
title = {Coupling Memory and Computation for Locality Management},
booktitle = {1st Summit on Advances in Programming Languages, {SNAPL} 2015, May
3-6, 2015, Asilomar, California, {USA}},
series = {LIPIcs},
volume = {32},
pages = {1--14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SNAPL.2015.1},
doi = {10.4230/LIPICS.SNAPL.2015.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/snapl/AcarBFMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ShunGBFG15,
author = {Julian Shun and
Yan Gu and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons},
editor = {Piotr Indyk},
title = {Sequential Random Permutation, List Contraction and Tree Contraction
are Highly Parallel},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {431--448},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.30},
doi = {10.1137/1.9781611973730.30},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/ShunGBFG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochFGGS15,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Julian Shun},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Sorting with Asymmetric Read and Write Costs},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {1--12},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755604},
doi = {10.1145/2755573.2755604},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochFGGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GuSSB15,
author = {Yan Gu and
Julian Shun and
Yihan Sun and
Guy E. Blelloch},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {A Top-Down Parallel Semisort},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {24--34},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755597},
doi = {10.1145/2755573.2755597},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GuSSB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2015,
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573},
doi = {10.1145/2755573},
isbn = {978-1-4503-3588-1},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaumstarkBS15,
author = {Niklas Baumstark and
Guy E. Blelloch and
Julian Shun},
title = {Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm},
journal = {CoRR},
volume = {abs/1507.01926},
year = {2015},
url = {http://arxiv.org/abs/1507.01926},
eprinttype = {arXiv},
eprint = {1507.01926},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaumstarkBS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlellochFG0S15,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Yan Gu and
Julian Shun},
title = {Efficient Algorithms under Asymmetric Read and Write Costs},
journal = {CoRR},
volume = {abs/1511.01038},
year = {2015},
url = {http://arxiv.org/abs/1511.01038},
eprinttype = {arXiv},
eprint = {1511.01038},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlellochFG0S15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochGKMPT14,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Nearly-Linear Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {Theory Comput. Syst.},
volume = {55},
number = {3},
pages = {521--554},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9444-5},
doi = {10.1007/S00224-013-9444-5},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochGKMPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/ShunB14,
author = {Julian Shun and
Guy E. Blelloch},
title = {A simple parallel cartesian tree algorithm and its application to
parallel suffix tree construction},
journal = {{ACM} Trans. Parallel Comput.},
volume = {1},
number = {1},
pages = {8:1--8:20},
year = {2014},
url = {https://doi.org/10.1145/2661653},
doi = {10.1145/2661653},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/ShunB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SimhadriBFGK14,
author = {Harsha Vardhan Simhadri and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Aapo Kyrola},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Experimental analysis of space-bounded schedulers},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {30--41},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612678},
doi = {10.1145/2612669.2612678},
timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/SimhadriBFGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShunB14,
author = {Julian Shun and
Guy E. Blelloch},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Phase-concurrent hash tables for determinism},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {96--107},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612687},
doi = {10.1145/2612669.2612687},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ShunB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShunDB14,
author = {Julian Shun and
Laxman Dhulipala and
Guy E. Blelloch},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {A simple and practical linear-work parallel algorithm for connectivity},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {143--153},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612692},
doi = {10.1145/2612669.2612692},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShunDB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KyrolaSB14,
author = {Aapo Kyrola and
Julian Shun and
Guy E. Blelloch},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {Beyond Synchronous: New Techniques for External-Memory Graph Connectivity
and Minimum Spanning Forest},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {123--137},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_11},
doi = {10.1007/978-3-319-07959-2\_11},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/KyrolaSB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2014,
editor = {Guy E. Blelloch and
Peter Sanders},
title = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669},
doi = {10.1145/2612669},
isbn = {978-1-4503-2821-0},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/TsaiBRS13,
author = {Ming{-}Chi Tsai and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {Coalescent-Based Method for Learning Parameters of Admixture Events
from Large-Scale Genetic Variation Data},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {10},
number = {5},
pages = {1137--1149},
year = {2013},
url = {https://doi.org/10.1109/TCBB.2013.98},
doi = {10.1109/TCBB.2013.98},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/TsaiBRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/egh/GuHFB13,
author = {Yan Gu and
Yong He and
Kayvon Fatahalian and
Guy E. Blelloch},
editor = {Kayvon Fatahalian and
Christian Theobalt and
Jaakko Lehtinen},
title = {Efficient {BVH} Construction via Approximate Agglomerative Clustering},
booktitle = {High-Performance Graphics 2013, Anaheim, California, USA, July 19-21,
2013. Proceedings},
pages = {81--88},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492045.2492054},
doi = {10.1145/2492045.2492054},
timestamp = {Sat, 30 Sep 2023 09:39:43 +0200},
biburl = {https://dblp.org/rec/conf/egh/GuHFB13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ItalianoMBT13,
author = {Giuseppe F. Italiano and
Henning Meyerhenke and
Guy E. Blelloch and
Philippas Tsigas},
editor = {Felix Wolf and
Bernd Mohr and
Dieter an Mey},
title = {Topic 12: Theory and Algorithms for Parallel Computation - (Introduction)},
booktitle = {Euro-Par 2013 Parallel Processing - 19th International Conference,
Aachen, Germany, August 26-30, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8097},
pages = {645--646},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40047-6\_64},
doi = {10.1007/978-3-642-40047-6\_64},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/ItalianoMBT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/BlellochFGS13,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
title = {Program-centric cost models for locality},
booktitle = {Proceedings of the {ACM} {SIGPLAN} Workshop on Memory Systems Performance
and Correctness, June, 21, 2013, Seattle, Washington, USA, Co-located
with {PLDI} 2013},
pages = {6:1--6:2},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492408.2492417},
doi = {10.1145/2492408.2492417},
timestamp = {Mon, 12 Jul 2021 15:34:15 +0200},
biburl = {https://dblp.org/rec/conf/pldi/BlellochFGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/BlellochH13,
author = {Guy E. Blelloch and
Robert Harper},
editor = {Roberto Giacobazzi and
Radhia Cousot},
title = {Cache and {I/O} efficent functional algorithms},
booktitle = {The 40th Annual {ACM} {SIGPLAN-SIGACT} Symposium on Principles of
Programming Languages, {POPL} '13, Rome, Italy - January 23 - 25,
2013},
pages = {39--50},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2429069.2429077},
doi = {10.1145/2429069.2429077},
timestamp = {Thu, 24 Jun 2021 16:19:31 +0200},
biburl = {https://dblp.org/rec/conf/popl/BlellochH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/ShunB13,
author = {Julian Shun and
Guy E. Blelloch},
editor = {Alex Nicolau and
Xiaowei Shen and
Saman P. Amarasinghe and
Richard W. Vuduc},
title = {Ligra: a lightweight graph processing framework for shared memory},
booktitle = {{ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming,
PPoPP '13, Shenzhen, China, February 23-27, 2013},
pages = {135--146},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2442516.2442530},
doi = {10.1145/2442516.2442530},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/ShunB13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/ShunBFG13,
author = {Julian Shun and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons},
editor = {Alex Nicolau and
Xiaowei Shen and
Saman P. Amarasinghe and
Richard W. Vuduc},
title = {Reducing contention through priority updates},
booktitle = {{ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming,
PPoPP '13, Shenzhen, China, February 23-27, 2013},
pages = {299--300},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2442516.2442554},
doi = {10.1145/2442516.2442554},
timestamp = {Sun, 12 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/ShunBFG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShunBFG13,
author = {Julian Shun and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Reducing contention through priority updates},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {152--163},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486189},
doi = {10.1145/2486159.2486189},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShunBFG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2013,
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159},
doi = {10.1145/2486159},
isbn = {978-1-4503-1572-2},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BlellochH12,
author = {Guy E. Blelloch and
Dan Halperin},
title = {Introduction to special issue ALENEX'10},
journal = {{ACM} J. Exp. Algorithmics},
volume = {17},
number = {1},
year = {2012},
url = {https://doi.org/10.1145/2133803.2184447},
doi = {10.1145/2133803.2184447},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/BlellochH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/Blelloch12,
author = {Guy E. Blelloch},
editor = {Conrado Mart{\'{\i}}nez and
Hsien{-}Kuei Hwang},
title = {Problem Based Benchmarks},
booktitle = {Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics,
{ANALCO} 2012, Kyoto, Japan, January 16, 2012},
publisher = {{SIAM}},
year = {2012},
timestamp = {Tue, 23 May 2017 01:10:31 +0200},
biburl = {https://dblp.org/rec/conf/analco/Blelloch12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/TsaiBSR12,
author = {Ming{-}Chi Tsai and
Guy E. Blelloch and
Russell Schwartz and
R. Ravi},
editor = {Sanjay Ranka and
Tamer Kahveci and
Mona Singh},
title = {Coalescent-based method for learning parameters of admixture events
from large-scale genetic variation data},
booktitle = {{ACM} International Conference on Bioinformatics, Computational Biology
and Biomedicine, BCB' 12, Orlando, FL, {USA} - October 08 - 10, 2012},
pages = {90--97},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2382936.2382948},
doi = {10.1145/2382936.2382948},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bcb/TsaiBSR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esop/Ley-WildAB12,
author = {Ruy Ley{-}Wild and
Umut A. Acar and
Guy E. Blelloch},
editor = {Helmut Seidl},
title = {Non-monotonic Self-Adjusting Computation},
booktitle = {Programming Languages and Systems - 21st European Symposium on Programming,
{ESOP} 2012, Held as Part of the European Joint Conferences on Theory
and Practice of Software, {ETAPS} 2012, Tallinn, Estonia, March 24
- April 1, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7211},
pages = {476--496},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28869-2\_24},
doi = {10.1007/978-3-642-28869-2\_24},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/esop/Ley-WildAB12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osdi/KyrolaBG12,
author = {Aapo Kyrola and
Guy E. Blelloch and
Carlos Guestrin},
editor = {Chandu Thekkath and
Amin Vahdat},
title = {GraphChi: Large-Scale Graph Computation on Just a {PC}},
booktitle = {10th {USENIX} Symposium on Operating Systems Design and Implementation,
{OSDI} 2012, Hollywood, CA, USA, October 8-10, 2012},
pages = {31--46},
publisher = {{USENIX} Association},
year = {2012},
url = {https://www.usenix.org/conference/osdi12/technical-sessions/presentation/kyrola},
timestamp = {Tue, 02 Feb 2021 08:05:55 +0100},
biburl = {https://dblp.org/rec/conf/osdi/KyrolaBG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/BlellochFGS12,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Julian Shun},
editor = {J. Ramanujam and
P. Sadayappan},
title = {Internally deterministic parallel algorithms can be fast},
booktitle = {Proceedings of the 17th {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, {PPOPP} 2012, New Orleans, LA, USA,
February 25-29, 2012},
pages = {181--192},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2145816.2145840},
doi = {10.1145/2145816.2145840},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/BlellochFGS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShunBFGKST12,
author = {Julian Shun and
Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Aapo Kyrola and
Harsha Vardhan Simhadri and
Kanat Tangwongsan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Brief announcement: the problem based benchmark suite},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {68--70},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312018},
doi = {10.1145/2312005.2312018},
timestamp = {Wed, 21 Nov 2018 11:16:54 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShunBFGKST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochST12,
author = {Guy E. Blelloch and
Harsha Vardhan Simhadri and
Kanat Tangwongsan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Parallel and {I/O} efficient set covering algorithms},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {82--90},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312024},
doi = {10.1145/2312005.2312024},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGT12,
author = {Guy E. Blelloch and
Anupam Gupta and
Kanat Tangwongsan},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Parallel probabilistic tree embeddings, k-median, and buy-at-bulk
network design},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {205--213},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312045},
doi = {10.1145/2312005.2312045},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochFS12,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Julian Shun},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Greedy sequential maximal independent set and matching are parallel
on average},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {308--317},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312058},
doi = {10.1145/2312005.2312058},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochFS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2012,
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005},
doi = {10.1145/2312005},
isbn = {978-1-4503-1213-4},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3205,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Julian Shun},
title = {Greedy Sequential Maximal Independent Set and Matching are Parallel
on Average},
journal = {CoRR},
volume = {abs/1202.3205},
year = {2012},
url = {http://arxiv.org/abs/1202.3205},
eprinttype = {arXiv},
eprint = {1202.3205},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3205.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/MisraBRS11,
author = {Navodit Misra and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-State
Phylogeny},
journal = {J. Comput. Biol.},
volume = {18},
number = {3},
pages = {445--457},
year = {2011},
url = {https://doi.org/10.1089/cmb.2010.0254},
doi = {10.1089/CMB.2010.0254},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/MisraBRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/MisraBRS11a,
author = {Navodit Misra and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {An Optimization-Based Sampling Scheme for Phylogenetic Trees},
journal = {J. Comput. Biol.},
volume = {18},
number = {11},
pages = {1599--1609},
year = {2011},
url = {https://doi.org/10.1089/cmb.2011.0164},
doi = {10.1089/CMB.2011.0164},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/MisraBRS11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/TsaiBRS11,
author = {Ming{-}Chi Tsai and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {A Consensus Tree Approach for Reconstructing Human Evolutionary History
and Detecting Population Substructure},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {8},
number = {4},
pages = {918--928},
year = {2011},
url = {https://doi.org/10.1109/TCBB.2011.23},
doi = {10.1109/TCBB.2011.23},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/TsaiBRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BlellochS11,
author = {Guy E. Blelloch and
Julian Shun},
editor = {Matthias M{\"{u}}ller{-}Hannemann and
Renato Fonseca F. Werneck},
title = {A Simple Parallel Cartesian Tree Algorithm and its Application to
Suffix Tree Construction},
booktitle = {Proceedings of the Thirteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2011, Holiday Inn San Francisco Golden Gateway,
San Francisco, California, USA, January 22, 2011},
pages = {48--58},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611972917.5},
doi = {10.1137/1.9781611972917.5},
timestamp = {Wed, 14 Nov 2018 10:52:08 +0100},
biburl = {https://dblp.org/rec/conf/alenex/BlellochS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/MisraBRS11,
author = {Navodit Misra and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
editor = {Vineet Bafna and
S{\"{u}}leyman Cenk Sahinalp},
title = {An Optimization-Based Sampling Scheme for Phylogenetic Trees},
booktitle = {Research in Computational Molecular Biology - 15th Annual International
Conference, {RECOMB} 2011, Vancouver, BC, Canada, March 28-31, 2011.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6577},
pages = {252--266},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20036-6\_23},
doi = {10.1007/978-3-642-20036-6\_23},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/MisraBRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGKMPT11,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Near linear-work parallel {SDD} solvers, low-diameter decomposition,
and low-stretch subgraphs},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {13--22},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989496},
doi = {10.1145/1989493.1989496},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGKMPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochPT11,
author = {Guy E. Blelloch and
Richard Peng and
Kanat Tangwongsan},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Linear-work greedy parallel approximate set cover and variants},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {23--32},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989497},
doi = {10.1145/1989493.1989497},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochFGS11,
author = {Guy E. Blelloch and
Jeremy T. Fineman and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Scheduling irregular parallel computations on hierarchical caches},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {355--366},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989553},
doi = {10.1145/1989493.1989553},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochFGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/parallel/Blelloch11,
author = {Guy E. Blelloch},
editor = {David A. Padua},
title = {{NESL}},
booktitle = {Encyclopedia of Parallel Computing},
pages = {1278--1283},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-0-387-09766-4\_225},
doi = {10.1007/978-0-387-09766-4\_225},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/parallel/Blelloch11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-0447,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert Harper},
title = {Selective Memoization},
journal = {CoRR},
volume = {abs/1106.0447},
year = {2011},
url = {http://arxiv.org/abs/1106.0447},
eprinttype = {arXiv},
eprint = {1106.0447},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-0447.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1750,
author = {Guy E. Blelloch and
Anupam Gupta and
Ioannis Koutis and
Gary L. Miller and
Richard Peng and
Kanat Tangwongsan},
title = {Near Linear-Work Parallel {SDD} Solvers, Low-Diameter Decomposition,
and Low-Stretch Subgraphs},
journal = {CoRR},
volume = {abs/1111.1750},
year = {2011},
url = {http://arxiv.org/abs/1111.1750},
eprinttype = {arXiv},
eprint = {1111.1750},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1750.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jfp/SpoonhowerBHG08,
author = {Daniel Spoonhower and
Guy E. Blelloch and
Robert Harper and
Phillip B. Gibbons},
title = {Space profiling for parallel functional programs},
journal = {J. Funct. Program.},
volume = {20},
number = {5-6},
pages = {417--461},
year = {2010},
url = {https://doi.org/10.1017/S0956796810000146},
doi = {10.1017/S0956796810000146},
timestamp = {Fri, 22 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jfp/SpoonhowerBHG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BlellochF10,
author = {Guy E. Blelloch and
Arash Farzan},
editor = {Amihood Amir and
Laxmi Parida},
title = {Succinct Representations of Separable Graphs},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {138--150},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_13},
doi = {10.1007/978-3-642-13509-5\_13},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BlellochF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/Blelloch10,
author = {Guy E. Blelloch},
editor = {Paul Hudak and
Stephanie Weirich},
title = {Functional parallel algorithms},
booktitle = {Proceeding of the 15th {ACM} {SIGPLAN} international conference on
Functional programming, {ICFP} 2010, Baltimore, Maryland, USA, September
27-29, 2010},
pages = {247--248},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1863543.1863579},
doi = {10.1145/1863543.1863579},
timestamp = {Tue, 22 Jun 2021 17:10:56 +0200},
biburl = {https://dblp.org/rec/conf/icfp/Blelloch10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/TsaiBRS10,
author = {Ming{-}Chi Tsai and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
editor = {Mark Borodovsky and
Johann Peter Gogarten and
Teresa M. Przytycka and
Sanguthevar Rajasekaran},
title = {A Consensus Tree Approach for Reconstructing Human Evolutionary History
and Detecting Population Substructure},
booktitle = {Bioinformatics Research and Applications, 6th International Symposium,
{ISBRA} 2010, Storrs, CT, USA, May 23-26, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6053},
pages = {167--178},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13078-6\_20},
doi = {10.1007/978-3-642-13078-6\_20},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isbra/TsaiBRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/AcarBLTT10,
author = {Umut A. Acar and
Guy E. Blelloch and
Ruy Ley{-}Wild and
Kanat Tangwongsan and
Duru T{\"{u}}rkoglu},
editor = {Benjamin G. Zorn and
Alexander Aiken},
title = {Traceable data types for self-adjusting computation},
booktitle = {Proceedings of the 2010 {ACM} {SIGPLAN} Conference on Programming
Language Design and Implementation, {PLDI} 2010, Toronto, Ontario,
Canada, June 5-10, 2010},
pages = {483--496},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806596.1806650},
doi = {10.1145/1806596.1806650},
timestamp = {Tue, 22 Jun 2021 17:10:56 +0200},
biburl = {https://dblp.org/rec/conf/pldi/AcarBLTT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/MisraBRS10,
author = {Navodit Misra and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
editor = {Bonnie Berger},
title = {Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state
Phylogeny},
booktitle = {Research in Computational Molecular Biology, 14th Annual International
Conference, {RECOMB} 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6044},
pages = {369--383},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12683-3\_24},
doi = {10.1007/978-3-642-12683-3\_24},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/MisraBRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/BlellochKMT10,
author = {Guy E. Blelloch and
Ioannis Koutis and
Gary L. Miller and
Kanat Tangwongsan},
title = {Hierarchical Diagonal Blocking and Precision Reduction Applied to
Combinatorial Multigrid},
booktitle = {Conference on High Performance Computing Networking, Storage and Analysis,
{SC} 2010, New Orleans, LA, USA, November 13-19, 2010},
pages = {1--12},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/SC.2010.29},
doi = {10.1109/SC.2010.29},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/BlellochKMT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGS10,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {Low depth cache-oblivious algorithms},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {189--199},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810519},
doi = {10.1145/1810479.1810519},
timestamp = {Wed, 21 Nov 2018 11:15:55 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochT10,
author = {Guy E. Blelloch and
Kanat Tangwongsan},
editor = {Friedhelm Meyer auf der Heide and
Cynthia A. Phillips},
title = {Parallel approximation algorithms for facility-location problems},
booktitle = {{SPAA} 2010: Proceedings of the 22nd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15,
2010},
pages = {315--324},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810479.1810535},
doi = {10.1145/1810479.1810535},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2010,
editor = {Guy E. Blelloch and
Dan Halperin},
title = {Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2010, Austin, Texas, USA, January 16, 2010},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611972900},
doi = {10.1137/1.9781611972900},
isbn = {978-0-898719-31-4},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-1923,
author = {Guy E. Blelloch and
Kanat Tangwongsan},
title = {Parallel Approximation Algorithms for Facility-Location Problems},
journal = {CoRR},
volume = {abs/1006.1923},
year = {2010},
url = {http://arxiv.org/abs/1006.1923},
eprinttype = {arXiv},
eprint = {1006.1923},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-1923.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/AcarBBHT09,
author = {Umut A. Acar and
Guy E. Blelloch and
Matthias Blume and
Robert Harper and
Kanat Tangwongsan},
title = {An experimental analysis of self-adjusting computation},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {32},
number = {1},
pages = {3:1--3:53},
year = {2009},
url = {https://doi.org/10.1145/1596527.1596530},
doi = {10.1145/1596527.1596530},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/AcarBBHT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/Blelloch09,
author = {Guy E. Blelloch},
editor = {Daniel A. Reed and
Vivek Sarkar},
title = {Parallel thinking},
booktitle = {Proceedings of the 14th {ACM} {SIGPLAN} Symposium on Principles and
Practice of Parallel Programming, {PPOPP} 2009, Raleigh, NC, USA,
February 14-18, 2009},
pages = {1--2},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1504176.1504177},
doi = {10.1145/1504176.1504177},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/Blelloch09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/SpoonhowerBGH09,
author = {Daniel Spoonhower and
Guy E. Blelloch and
Phillip B. Gibbons and
Robert Harper},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Beyond nested parallelism: tight bounds on work-stealing overheads
for parallel futures},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {91--100},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584019},
doi = {10.1145/1583991.1584019},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/SpoonhowerBGH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGS09,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Brief announcement: low depth cache-oblivious sorting},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {121--123},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584024},
doi = {10.1145/1583991.1584024},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BlandfordB08,
author = {Daniel K. Blandford and
Guy E. Blelloch},
title = {Compact dictionaries for variable-length keys and data with applications},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {2},
pages = {17:1--17:25},
year = {2008},
url = {https://doi.org/10.1145/1361192.1361194},
doi = {10.1145/1361192.1361194},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BlandfordB08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/SridharLBRS08,
author = {Srinath Sridhar and
Fumei Lam and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {5},
number = {3},
pages = {323--331},
year = {2008},
url = {https://doi.org/10.1109/TCBB.2008.26},
doi = {10.1109/TCBB.2008.26},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/SridharLBRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AcarBTT08,
author = {Umut A. Acar and
Guy E. Blelloch and
Kanat Tangwongsan and
Duru T{\"{u}}rkoglu},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {Robust Kinetic Convex Hulls in 3D},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {29--40},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_3},
doi = {10.1007/978-3-540-87744-8\_3},
timestamp = {Sun, 02 Jun 2019 21:14:36 +0200},
biburl = {https://dblp.org/rec/conf/esa/AcarBTT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlellochVW08,
author = {Guy E. Blelloch and
Virginia Vassilevska and
Ryan Williams},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {A New Combinatorial Approach for Sparse Graph Problems},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {108--120},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_10},
doi = {10.1007/978-3-540-70575-8\_10},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BlellochVW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/SpoonhowerBHG08,
author = {Daniel Spoonhower and
Guy E. Blelloch and
Robert Harper and
Phillip B. Gibbons},
editor = {James Hook and
Peter Thiemann},
title = {Space profiling for parallel functional programs},
booktitle = {Proceeding of the 13th {ACM} {SIGPLAN} international conference on
Functional programming, {ICFP} 2008, Victoria, BC, Canada, September
20-28, 2008},
pages = {253--264},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1411204.1411240},
doi = {10.1145/1411204.1411240},
timestamp = {Fri, 25 Jun 2021 14:48:54 +0200},
biburl = {https://dblp.org/rec/conf/icfp/SpoonhowerBHG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlellochCGRCK08,
author = {Guy E. Blelloch and
Rezaul Alam Chowdhury and
Phillip B. Gibbons and
Vijaya Ramachandran and
Shimin Chen and
Michael Kozuch},
editor = {Shang{-}Hua Teng},
title = {Provably good multicore cache performance for divide-and-conquer algorithms},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {501--510},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347137},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlellochCGRCK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Blelloch08,
author = {Guy E. Blelloch},
editor = {Shang{-}Hua Teng},
title = {Space-efficient dynamic orthogonal point location, segment intersection,
and range reporting},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {894--903},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347180},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/Blelloch08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGV08,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Harsha Vardhan Simhadri},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Combinable memory-block transactions},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {23--34},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378537},
doi = {10.1145/1378533.1378537},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BlellochGV08,
author = {Guy E. Blelloch and
Daniel Golovin and
Virginia Vassilevska},
editor = {Joachim Gudmundsson},
title = {Uniquely Represented Data Structures for Computational Geometry},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {17--28},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_4},
doi = {10.1007/978-3-540-69903-3\_4},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BlellochGV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/SridharLBRS07,
author = {Srinath Sridhar and
Fumei Lam and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
title = {Direct maximum parsimony phylogeny reconstruction from genotype data},
journal = {{BMC} Bioinform.},
volume = {8},
year = {2007},
url = {https://doi.org/10.1186/1471-2105-8-472},
doi = {10.1186/1471-2105-8-472},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/SridharLBRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/SridharDBHRS07,
author = {Srinath Sridhar and
Kedar Dhamdhere and
Guy E. Blelloch and
Eran Halperin and
R. Ravi and
Russell Schwartz},
title = {Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction
in Theory and Practice},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {4},
number = {4},
pages = {561--571},
year = {2007},
url = {https://doi.org/10.1109/TCBB.2007.1070},
doi = {10.1109/TCBB.2007.1070},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/SridharDBHRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AcarBT07,
author = {Umut A. Acar and
Guy E. Blelloch and
Kanat Tangwongsan},
editor = {Jeff Erickson},
title = {Kinetic 3D convex hulls via self-adjusting computation},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {129--130},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247093},
doi = {10.1145/1247069.1247093},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AcarBT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlellochG07,
author = {Guy E. Blelloch and
Daniel Golovin},
title = {Strongly History-Independent Hashing with Applications},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {272--282},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.36},
doi = {10.1109/FOCS.2007.36},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BlellochG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/SridharLBRS07,
author = {Srinath Sridhar and
Fumei Lam and
Guy E. Blelloch and
R. Ravi and
Russell Schwartz},
editor = {Ion I. Mandoiu and
Alexander Zelikovsky},
title = {Efficiently Finding the Most Parsimonious Phylogenetic Tree Via Linear
Programming},
booktitle = {Bioinformatics Research and Applications, Third International Symposium,
{ISBRA} 2007, Atlanta, GA, USA, May 7-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4463},
pages = {37--48},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72031-7\_4},
doi = {10.1007/978-3-540-72031-7\_4},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/isbra/SridharLBRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChenGKLABFFHMW07,
author = {Shimin Chen and
Phillip B. Gibbons and
Michael Kozuch and
Vasileios Liaskovitis and
Anastassia Ailamaki and
Guy E. Blelloch and
Babak Falsafi and
Limor Fix and
Nikos Hardavellas and
Todd C. Mowry and
Chris Wilkerson},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Scheduling threads for constructive cache sharing on CMPs},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {105--115},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248396},
doi = {10.1145/1248377.1248396},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ChenGKLABFFHMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/popl/2007damp,
editor = {Neal Glew and
Guy E. Blelloch},
title = {Proceedings of the {POPL} 2007 Workshop on Declarative Aspects of
Multicore Programming, {DAMP} 2007, Nice, France, January 16, 2007},
publisher = {{ACM}},
year = {2007},
isbn = {978-1-59593-690-5},
timestamp = {Fri, 04 Apr 2008 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/popl/2007damp.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/AcarBH06,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert Harper},
title = {Adaptive functional programming},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {28},
number = {6},
pages = {990--1034},
year = {2006},
url = {https://doi.org/10.1145/1186632.1186634},
doi = {10.1145/1186632.1186634},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/AcarBH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BlandfordBK06,
author = {Daniel K. Blandford and
Guy E. Blelloch and
Clemens Kadow},
editor = {Nina Amenta and
Otfried Cheong},
title = {Engineering a compact parallel delaunay algorithm in 3D},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {292--300},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137900},
doi = {10.1145/1137856.1137900},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BlandfordBK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AcarBTV06,
author = {Umut A. Acar and
Guy E. Blelloch and
Kanat Tangwongsan and
Jorge L. Vittes},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Kinetic Algorithms Via Self-adjusting Computation},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {636--647},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_57},
doi = {10.1007/11841036\_57},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AcarBTV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlellochDHRSS06,
author = {Guy E. Blelloch and
Kedar Dhamdhere and
Eran Halperin and
R. Ravi and
Russell Schwartz and
Srinath Sridhar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree
Reconstruction},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {667--678},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_58},
doi = {10.1007/11786986\_58},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BlellochDHRSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/SridharDBHRS06,
author = {Srinath Sridhar and
Kedar Dhamdhere and
Guy E. Blelloch and
Eran Halperin and
R. Ravi and
Russell Schwartz},
editor = {Vassil N. Alexandrov and
G. Dick van Albada and
Peter M. A. Sloot and
Jack J. Dongarra},
title = {Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees},
booktitle = {Computational Science - {ICCS} 2006, 6th International Conference,
Reading, UK, May 28-31, 2006, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {3992},
pages = {799--806},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758525\_107},
doi = {10.1007/11758525\_107},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccS/SridharDBHRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/AcarBBT06,
author = {Umut A. Acar and
Guy E. Blelloch and
Matthias Blume and
Kanat Tangwongsan},
editor = {Michael I. Schwartzbach and
Thomas Ball},
title = {An experimental analysis of self-adjusting computation},
booktitle = {Proceedings of the {ACM} {SIGPLAN} 2006 Conference on Programming
Language Design and Implementation, Ottawa, Ontario, Canada, June
11-14, 2006},
pages = {96--107},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1133981.1133993},
doi = {10.1145/1133981.1133993},
timestamp = {Fri, 25 Jun 2021 14:48:54 +0200},
biburl = {https://dblp.org/rec/conf/pldi/AcarBBT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LiaskovitisCGABFFHKMW06,
author = {Vasileios Liaskovitis and
Shimin Chen and
Phillip B. Gibbons and
Anastassia Ailamaki and
Guy E. Blelloch and
Babak Falsafi and
Limor Fix and
Nikos Hardavellas and
Michael Kozuch and
Todd C. Mowry and
Chris Wilkerson},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {Parallel depth first vs. work stealing schedulers on {CMP} architectures},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {330},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148167},
doi = {10.1145/1148109.1148167},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/LiaskovitisCGABFFHKMW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BlandfordBCK05,
author = {Daniel K. Blandford and
Guy E. Blelloch and
David E. Cardoze and
Clemens Kadow},
title = {Compact representations of simplicial meshes in two and three dimensions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {1},
pages = {3--24},
year = {2005},
url = {https://doi.org/10.1142/S0218195905001580},
doi = {10.1142/S0218195905001580},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BlandfordBCK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/AcarBV05,
author = {Umut A. Acar and
Guy E. Blelloch and
Jorge L. Vittes},
editor = {Camil Demetrescu and
Robert Sedgewick and
Roberto Tamassia},
title = {An Experimental Analysis of Change Propagation in Dynamic Trees},
booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
and the Second Workshop on Analytic Algorithmics and Combinatorics,
{ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
pages = {41--54},
publisher = {{SIAM}},
year = {2005},
url = {http://www.siam.org/meetings/alenex05/papers/04uacar.pdf},
timestamp = {Tue, 30 Jan 2007 13:47:28 +0100},
biburl = {https://dblp.org/rec/conf/alenex/AcarBV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlandfordB05,
author = {Daniel K. Blandford and
Guy E. Blelloch},
title = {Dictionaries using variable-length keys and data, with applications},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1--10},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070434},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlandfordB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vee/SpoonhowerBH05,
author = {Daniel Spoonhower and
Guy E. Blelloch and
Robert Harper},
editor = {Michael Hind and
Jan Vitek},
title = {Using page residency to balance tradeoffs in tracing garbage collection},
booktitle = {Proceedings of the 1st International Conference on Virtual Execution
Environments, {VEE} 2005, Chicago, IL, USA, June 11-12, 2005},
pages = {57--67},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064979.1064989},
doi = {10.1145/1064979.1064989},
timestamp = {Mon, 12 Jul 2021 15:34:15 +0200},
biburl = {https://dblp.org/rec/conf/vee/SpoonhowerBH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/AcarBBHT06,
author = {Umut A. Acar and
Guy E. Blelloch and
Matthias Blume and
Robert Harper and
Kanat Tangwongsan},
editor = {Nick Benton and
Xavier Leroy},
title = {A Library for Self-Adjusting Computation},
booktitle = {Proceedings of the {ACM-SIGPLAN} Workshop on ML, {ML} 2005, Tallinn,
Estonia, September 29, 2005},
series = {Electronic Notes in Theoretical Computer Science},
volume = {148},
number = {2},
pages = {127--154},
publisher = {Elsevier},
year = {2005},
url = {https://doi.org/10.1016/j.entcs.2005.11.043},
doi = {10.1016/J.ENTCS.2005.11.043},
timestamp = {Fri, 16 Dec 2022 13:23:48 +0100},
biburl = {https://dblp.org/rec/journals/entcs/AcarBBHT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BlandfordBK04,
author = {Daniel K. Blandford and
Guy E. Blelloch and
Ian A. Kash},
editor = {Lars Arge and
Giuseppe F. Italiano and
Robert Sedgewick},
title = {An Experimental Analysis of a Compact Graph Representation},
booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments
and the First Workshop on Analytic Algorithmics and Combinatorics,
New Orleans, LA, USA, January 10, 2004},
pages = {49--61},
publisher = {{SIAM}},
year = {2004},
timestamp = {Fri, 10 Dec 2004 13:45:59 +0100},
biburl = {https://dblp.org/rec/conf/alenex/BlandfordBK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlandfordB04,
author = {Daniel K. Blandford and
Guy E. Blelloch},
editor = {J. Ian Munro},
title = {Compact representations of ordered sets},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {11--19},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982795},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlandfordB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AcarBHVW04,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert Harper and
Jorge L. Vittes and
Shan Leung Maverick Woo},
editor = {J. Ian Munro},
title = {Dynamizing static algorithms, with applications to dynamic trees and
history independence},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {531--540},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982871},
timestamp = {Tue, 14 Mar 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AcarBHVW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochG04,
author = {Guy E. Blelloch and
Phillip B. Gibbons},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Effectively sharing a cache among threads},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {235--244},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007948},
doi = {10.1145/1007912.1007948},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lisp/NanevskiBH03,
author = {Aleksandar Nanevski and
Guy E. Blelloch and
Robert Harper},
title = {Automatic Generation of Staged Geometric Predicates},
journal = {High. Order Symb. Comput.},
volume = {16},
number = {4},
pages = {379--400},
year = {2003},
url = {https://doi.org/10.1023/A:1025876920522},
doi = {10.1023/A:1025876920522},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/lisp/NanevskiBH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochCG03,
author = {Guy E. Blelloch and
Perry Cheng and
Phillip B. Gibbons},
title = {Scalable Room Synchronizations},
journal = {Theory Comput. Syst.},
volume = {36},
number = {5},
pages = {397--430},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1081-y},
doi = {10.1007/S00224-003-1081-Y},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochCG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/BlandfordBCK03,
author = {Daniel K. Blandford and
Guy E. Blelloch and
David E. Cardoze and
Clemens Kadow},
editor = {Jason Shepherd},
title = {Compact Representations of Simplicial Meshes in Two and Three Dimensions},
booktitle = {Proceedings of the 12th International Meshing Roundtable, {IMR} 2003,
Santa Fe, New Mexico, USA, September 14-17, 2003},
pages = {135--146},
year = {2003},
url = {http://imr.sandia.gov/papers/abstracts/Bl278.html},
timestamp = {Tue, 16 Jun 2015 19:31:31 +0200},
biburl = {https://dblp.org/rec/conf/imr/BlandfordBCK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/AcarBH03,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert Harper},
editor = {Alex Aiken and
Greg Morrisett},
title = {Selective memoization},
booktitle = {Conference Record of {POPL} 2003: The 30th {SIGPLAN-SIGACT} Symposium
on Principles of Programming Languages, New Orleans, Louisisana, USA,
January 15-17, 2003},
pages = {14--25},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/604131.604133},
doi = {10.1145/604131.604133},
timestamp = {Fri, 25 Jun 2021 17:17:37 +0200},
biburl = {https://dblp.org/rec/conf/popl/AcarBH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlellochMW03,
author = {Guy E. Blelloch and
Bruce M. Maggs and
Shan Leung Maverick Woo},
title = {Space-efficient finger search on degree-balanced search trees},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {374--383},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644169},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlellochMW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlandfordBK03,
author = {Daniel K. Blandford and
Guy E. Blelloch and
Ian A. Kash},
title = {Compact representations of separable graphs},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {679--688},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644219},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlandfordBK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AcarBB02,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert D. Blumofe},
title = {The Data Locality of Work Stealing},
journal = {Theory Comput. Syst.},
volume = {35},
number = {3},
pages = {321--347},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-1057-3},
doi = {10.1007/S00224-002-1057-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AcarBB02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BlandfordB02,
author = {Daniel K. Blandford and
Guy E. Blelloch},
title = {Index Compression through Document Reordering},
booktitle = {2002 Data Compression Conference {(DCC} 2002), 2-4 April, 2002, Snowbird,
UT, {USA}},
pages = {342--351},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/DCC.2002.999972},
doi = {10.1109/DCC.2002.999972},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/BlandfordB02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/AcarBH02,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert Harper},
editor = {John Launchbury and
John C. Mitchell},
title = {Adaptive functional programming},
booktitle = {Conference Record of {POPL} 2002: The 29th {SIGPLAN-SIGACT} Symposium
on Principles of Programming Languages, Portland, OR, USA, January
16-18, 2002},
pages = {247--259},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/503272.503296},
doi = {10.1145/503272.503296},
timestamp = {Wed, 07 Jul 2021 17:30:33 +0200},
biburl = {https://dblp.org/rec/conf/popl/AcarBH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jfp/BlellochBCHMW01,
author = {Guy E. Blelloch and
Hal Burch and
Karl Crary and
Robert Harper and
Gary L. Miller and
Noel Walkington},
title = {Persistent triangulations Journal of Functional Programming},
journal = {J. Funct. Program.},
volume = {11},
number = {5},
pages = {441--466},
year = {2001},
url = {https://doi.org/10.1017/S0956796801004087},
doi = {10.1017/S0956796801004087},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jfp/BlellochBCHMW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/NanevskiBH01,
author = {Aleksandar Nanevski and
Guy E. Blelloch and
Robert Harper},
editor = {Benjamin C. Pierce},
title = {Automatic Generation of Staged Geometric Predicates},
booktitle = {Proceedings of the Sixth {ACM} {SIGPLAN} International Conference
on Functional Programming {(ICFP} '01), Firenze (Florence), Italy,
September 3-5, 2001},
pages = {217--228},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/507635.507662},
doi = {10.1145/507635.507662},
timestamp = {Wed, 07 Jul 2021 17:30:33 +0200},
biburl = {https://dblp.org/rec/conf/icfp/NanevskiBH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/ChengB01,
author = {Perry Cheng and
Guy E. Blelloch},
editor = {Michael Burke and
Mary Lou Soffa},
title = {A Parallel, Real-Time Garbage Collector},
booktitle = {Proceedings of the 2001 {ACM} {SIGPLAN} Conference on Programming
Language Design and Implementation (PLDI), Snowbird, Utah, USA, June
20-22, 2001},
pages = {125--136},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378795.378823},
doi = {10.1145/378795.378823},
timestamp = {Sat, 31 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pldi/ChengB01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochCG01,
author = {Guy E. Blelloch and
Perry Cheng and
Phillip B. Gibbons},
editor = {Arnold L. Rosenberg},
title = {Room synchronizations},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {122--133},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378605},
doi = {10.1145/378580.378605},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochCG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/AntakiBGMMW00,
author = {James F. Antaki and
Guy E. Blelloch and
Omar Ghattas and
Ivan Malcevic and
Gary L. Miller and
Noel Walkington},
editor = {Jed Donnelley},
title = {A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows
with Dynamic Interfaces},
booktitle = {Proceedings Supercomputing 2000, November 4-10, 2000, Dallas, Texas,
{USA.} {IEEE} Computer Society, {CD-ROM}},
pages = {26},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SC.2000.10045},
doi = {10.1109/SC.2000.10045},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/AntakiBGMMW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AcarBB00,
author = {Umut A. Acar and
Guy E. Blelloch and
Robert D. Blumofe},
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {The data locality of work stealing},
booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
pages = {1--12},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800.341801},
doi = {10.1145/341800.341801},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AcarBB00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlellochMHT99,
author = {Guy E. Blelloch and
Jonathan C. Hardwick and
Gary L. Miller and
Dafna Talmor},
title = {Design and Implementation of a Practical Parallel Delaunay Algorithm},
journal = {Algorithmica},
volume = {24},
number = {3-4},
pages = {243--269},
year = {1999},
url = {https://doi.org/10.1007/PL00008262},
doi = {10.1007/PL00008262},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BlellochMHT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlellochGM99,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yossi Matias},
title = {Provably Efficient Scheduling for Languages with Fine-Grained Parallelism},
journal = {J. {ACM}},
volume = {46},
number = {2},
pages = {281--321},
year = {1999},
url = {https://doi.org/10.1145/301970.301974},
doi = {10.1145/301970.301974},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BlellochGM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochR99,
author = {Guy E. Blelloch and
Margaret Reid{-}Miller},
title = {Pipelining with Futures},
journal = {Theory Comput. Syst.},
volume = {32},
number = {3},
pages = {213--239},
year = {1999},
url = {https://doi.org/10.1007/s002240000117},
doi = {10.1007/S002240000117},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/NarlikarB99,
author = {Girija J. Narlikar and
Guy E. Blelloch},
title = {Space-Efficient Scheduling of Nested Parallelism},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {21},
number = {1},
pages = {138--173},
year = {1999},
url = {https://doi.org/10.1145/314602.314607},
doi = {10.1145/314602.314607},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/NarlikarB99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/GreinerB99,
author = {John Greiner and
Guy E. Blelloch},
title = {A Provably Time-Efficient Parallel Implementation of Full Speculation},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {21},
number = {2},
pages = {240--285},
year = {1999},
url = {https://doi.org/10.1145/316686.316690},
doi = {10.1145/316686.316690},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/GreinerB99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/BlellochC99,
author = {Guy E. Blelloch and
Perry Cheng},
editor = {Barbara G. Ryder and
Benjamin G. Zorn},
title = {On Bounding Time and Space for Multiprocessor Garbage Collection},
booktitle = {Proceedings of the 1999 {ACM} {SIGPLAN} Conference on Programming
Language Design and Implementation (PLDI), Atlanta, Georgia, USA,
May 1-4, 1999},
pages = {104--117},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301618.301648},
doi = {10.1145/301618.301648},
timestamp = {Thu, 08 Jul 2021 16:04:02 +0200},
biburl = {https://dblp.org/rec/conf/pldi/BlellochC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/BlellochC99a,
author = {Guy E. Blelloch and
Perry Cheng},
editor = {Kathryn S. McKinley},
title = {On bounding time and space for multiprocessor garbage collection (with
retrospective)},
booktitle = {20 Years of the {ACM} {SIGPLAN} Conference on Programming Language
Design and Implementation 1979-1999, {A} Selection},
pages = {626--641},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/989393.989456},
doi = {10.1145/989393.989456},
timestamp = {Fri, 25 Jun 2021 14:48:54 +0200},
biburl = {https://dblp.org/rec/conf/pldi/BlellochC99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/BlellochM99,
author = {Guy E. Blelloch and
Bruce M. Maggs},
editor = {Mikhail J. Atallah},
title = {Parallel Algorithms},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c48},
doi = {10.1201/9781420049503-C48},
timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
biburl = {https://dblp.org/rec/books/crc/99/BlellochM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlellochL98,
author = {Guy E. Blelloch and
Charles E. Leiserson},
title = {An Experimental Analysis of Parallel Sorting Algorithms},
journal = {Theory Comput. Syst.},
volume = {31},
number = {2},
pages = {135--167},
year = {1998},
url = {https://doi.org/10.1007/s002240000083},
doi = {10.1007/S002240000083},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlellochL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/NarlikarB98,
author = {Girija J. Narlikar and
Guy E. Blelloch},
title = {Pthreads for Dynamic and Irregular Parallelism},
booktitle = {Proceedings of the {ACM/IEEE} Conference on Supercomputing, {SC} 1998,
November 7-13, 1998, Orlando, FL, {USA}},
pages = {31},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SC.1998.10005},
doi = {10.1109/SC.1998.10005},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/NarlikarB98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochR98,
author = {Guy E. Blelloch and
Margaret Reid{-}Miller},
editor = {Gary L. Miller and
Phillip B. Gibbons},
title = {Fast Set Operations Using Treaps},
booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '98, Puerto Vallarta, Mexico, June 28 -
July 2, 1998},
pages = {16--26},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277651.277660},
doi = {10.1145/277651.277660},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/BlellochGMZ97,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yossi Matias and
Marco Zagha},
title = {Accounting for Memory Bank Contention and Delay in High-Bandwidth
Multiprocessors},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {8},
number = {9},
pages = {943--958},
year = {1997},
url = {https://doi.org/10.1109/71.615440},
doi = {10.1109/71.615440},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/BlellochGMZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/NarlikarB97,
author = {Girija J. Narlikar and
Guy E. Blelloch},
editor = {Robert Schreiber and
Keshav Pingali and
A. Michael Berman},
title = {Space-Efficient Implementation of Nested Parallelism},
booktitle = {Proceedings of the Sixth {ACM} {SIGPLAN} Symposium on Principles {\&}
Practice of Parallel Programming (PPOPP), Las Vegas, Nevada, USA,
June 18-21, 1997},
pages = {25--36},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/263764.263770},
doi = {10.1145/263764.263770},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/NarlikarB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGNM97,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Girija J. Narlikar and
Yossi Matias},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Space-Efficient Scheduling of Parallelism with Synchronization Variables},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {12--23},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258494},
doi = {10.1145/258492.258494},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGNM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochR97,
author = {Guy E. Blelloch and
Margaret Reid{-}Miller},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Pipelining with Futures},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {249--259},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258517},
doi = {10.1145/258492.258517},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/tucker97/BlellochM97,
author = {Guy E. Blelloch and
Bruce M. Maggs},
editor = {Allen B. Tucker},
title = {Parallel Algorithms},
booktitle = {The Computer Science and Engineering Handbook},
pages = {277--315},
publisher = {{CRC} Press},
year = {1997},
timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/crc/tucker97/BlellochM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Blelloch96,
author = {Guy E. Blelloch},
title = {Programming Parallel Algorithms},
journal = {Commun. {ACM}},
volume = {39},
number = {3},
pages = {85--97},
year = {1996},
url = {https://doi.org/10.1145/227234.227246},
doi = {10.1145/227234.227246},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/Blelloch96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BlellochLMPSZ96,
author = {Guy E. Blelloch and
Charles E. Leiserson and
Bruce M. Maggs and
C. Greg Plaxton and
Stephen J. Smith and
Marco Zagha},
title = {A Comparison of Sorting Algorithms for the Connection Machine {CM-2}},
journal = {Commun. {ACM}},
volume = {39},
number = {12es},
pages = {273--297},
year = {1996},
timestamp = {Thu, 20 Nov 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/BlellochLMPSZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/BlellochM96,
author = {Guy E. Blelloch and
Bruce M. Maggs},
title = {Parallel Algorithms},
journal = {{ACM} Comput. Surv.},
volume = {28},
number = {1},
pages = {51--54},
year = {1996},
url = {https://doi.org/10.1145/234313.234339},
doi = {10.1145/234313.234339},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/BlellochM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BlellochMT96,
author = {Guy E. Blelloch and
Gary L. Miller and
Dafna Talmor},
editor = {Sue Whitesides},
title = {Developing a Practical Projection-Based Parallel Delaunay Algorithm},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {186--195},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237357},
doi = {10.1145/237218.237357},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BlellochMT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icfp/BlellochG96,
author = {Guy E. Blelloch and
John Greiner},
editor = {Robert Harper and
Richard L. Wexelblat},
title = {A Provable Time and Space Efficient Implementation of {NESL}},
booktitle = {Proceedings of the 1996 {ACM} {SIGPLAN} International Conference on
Functional Programming, {ICFP} 1996, Philadelphia, Pennsylvania, USA,
May 24-26, 1996},
pages = {213--225},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/232627.232650},
doi = {10.1145/232627.232650},
timestamp = {Thu, 08 Jul 2021 16:04:01 +0200},
biburl = {https://dblp.org/rec/conf/icfp/BlellochG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/popl/GreinerB96,
author = {John Greiner and
Guy E. Blelloch},
editor = {Hans{-}Juergen Boehm and
Guy L. Steele Jr.},
title = {A Provably Time-Efficient Parallel Implementation of Full Speculation},
booktitle = {Conference Record of POPL'96: The 23rd {ACM} {SIGPLAN-SIGACT} Symposium
on Principles of Programming Languages, Papers Presented at the Symposium,
St. Petersburg Beach, Florida, USA, January 21-24, 1996},
pages = {309--321},
publisher = {{ACM} Press},
year = {1996},
url = {https://doi.org/10.1145/237721.237797},
doi = {10.1145/237721.237797},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/popl/GreinerB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/1996,
editor = {Guy E. Blelloch},
title = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502},
doi = {10.1145/237502},
isbn = {0-89791-809-6},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BlellochCZ95,
author = {Guy E. Blelloch and
Siddhartha Chatterjee and
Marco Zagha},
title = {Solving Linear Recurrences with Loop Raking},
journal = {J. Parallel Distributed Comput.},
volume = {25},
number = {1},
pages = {91--97},
year = {1995},
url = {https://doi.org/10.1006/jpdc.1995.1031},
doi = {10.1006/JPDC.1995.1031},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/BlellochCZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fpca/BlellochG95,
author = {Guy E. Blelloch and
John Greiner},
editor = {John Williams},
title = {Parallelism in Sequential Functional Languages},
booktitle = {Proceedings of the seventh international conference on Functional
programming languages and computer architecture, {FPCA} 1995, La Jolla,
California, USA, June 25-28, 1995},
pages = {226--237},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224164.224210},
doi = {10.1145/224164.224210},
timestamp = {Tue, 06 Nov 2018 11:07:48 +0100},
biburl = {https://dblp.org/rec/conf/fpca/BlellochG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGM95,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yossi Matias},
editor = {Charles E. Leiserson},
title = {Provably Efficient Scheduling for Languages with Fine-Grained Parallelism},
booktitle = {7th Annual {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '95, Santa Barbara, California, USA, July 17-19, 1995},
pages = {1--12},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/215399.215403},
doi = {10.1145/215399.215403},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochGMZ95,
author = {Guy E. Blelloch and
Phillip B. Gibbons and
Yossi Matias and
Marco Zagha},
editor = {Charles E. Leiserson},
title = {Accounting for Memory Bank Contention and Delay in High-Bandwidth
Multiprocessors},
booktitle = {7th Annual {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '95, Santa Barbara, California, USA, July 17-19, 1995},
pages = {84--94},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/215399.215425},
doi = {10.1145/215399.215425},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochGMZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BlellochL94,
author = {Guy E. Blelloch and
James J. Little},
title = {Parallel Solutions to Geometric Problems in the Scan Model of Computation},
journal = {J. Comput. Syst. Sci.},
volume = {48},
number = {1},
pages = {90--115},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80023-6},
doi = {10.1016/S0022-0000(05)80023-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BlellochL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BlellochHSZC94,
author = {Guy E. Blelloch and
Jonathan C. Hardwick and
Jay Sipelstein and
Marco Zagha and
Siddhartha Chatterjee},
title = {Implementation of a Portable Nested Data-Parallel Language},
journal = {J. Parallel Distributed Comput.},
volume = {21},
number = {1},
pages = {4--14},
year = {1994},
url = {https://doi.org/10.1006/jpdc.1994.1038},
doi = {10.1006/JPDC.1994.1038},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/BlellochHSZC94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BlellochN94,
author = {Guy E. Blelloch and
Girija J. Narlikar},
editor = {Sandeep Nautam Bhatt},
title = {A practical comparison of N-body algorithms},
booktitle = {Parallel Algorithms, Proceedings of a {DIMACS} Workshop, Brunswick,
New Jersey, USA, October 17-18, 1994},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {30},
pages = {81--96},
publisher = {{DIMACS/AMS}},
year = {1994},
url = {https://doi.org/10.1090/dimacs/030/06},
doi = {10.1090/DIMACS/030/06},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BlellochN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs18,
editor = {Guy E. Blelloch and
K. Mani Chandy and
Suresh Jagannathan},
title = {Specification of Parallel Algorithms, Proceedings of a {DIMACS} Workshop,
Princeton, New Jersey, USA, May 9-11, 1994},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {18},
publisher = {{DIMACS/AMS}},
year = {1994},
url = {https://doi.org/10.1090/dimacs/018},
doi = {10.1090/DIMACS/018},
isbn = {978-0-8218-0253-3},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/dimacs18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/BlellochCHSZ93,
author = {Guy E. Blelloch and
Siddhartha Chatterjee and
Jonathan C. Hardwick and
Jay Sipelstein and
Marco Zagha},
editor = {Marina C. Chen and
Robert Halstead},
title = {Implementation of a Portable Nested Data-Parallel Language},
booktitle = {Proceedings of the Fourth {ACM} {SIGPLAN} Symposium on Principles
{\&} Practice of Parallel Programming (PPOPP), San Diego, California,
USA, May 19-22, 1993},
pages = {102--111},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/155332.155343},
doi = {10.1145/155332.155343},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/BlellochCHSZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BlellochCZ92,
author = {Guy E. Blelloch and
Siddhartha Chatterjee and
Marco Zagha},
editor = {Viktor K. Prasanna and
Larry H. Canter},
title = {Solving Linear Recurrences with Loop Raking},
booktitle = {Proceedings of the 6th International Parallel Processing Symposium,
Beverly Hills, CA, USA, March 1992},
pages = {416--424},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/IPPS.1992.223009},
doi = {10.1109/IPPS.1992.223009},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BlellochCZ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pieee/SipelsteinB91,
author = {Jay Sipelstein and
Guy E. Blelloch},
title = {Collection-oriented languages},
journal = {Proc. {IEEE}},
volume = {79},
number = {4},
pages = {504--523},
year = {1991},
url = {https://doi.org/10.1109/5.92044},
doi = {10.1109/5.92044},
timestamp = {Tue, 21 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pieee/SipelsteinB91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pldi/ChatterjeeBF91,
author = {Siddhartha Chatterjee and
Guy E. Blelloch and
Allan L. Fisher},
editor = {David S. Wise},
title = {Size and Access Inference for Data-Parallel Programs},
booktitle = {Proceedings of the {ACM} SIGPLAN'91 Conference on Programming Language
Design and Implementation (PLDI), Toronto, Ontario, Canada, June 26-28,
1991},
pages = {130--144},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/113445.113457},
doi = {10.1145/113445.113457},
timestamp = {Fri, 09 Jul 2021 14:03:46 +0200},
biburl = {https://dblp.org/rec/conf/pldi/ChatterjeeBF91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/ZaghaB91,
author = {Marco Zagha and
Guy E. Blelloch},
editor = {Joanne L. Martin},
title = {Radix sort for vector multiprocessors},
booktitle = {Proceedings Supercomputing '91, Albuquerque, NM, USA, November 18-22,
1991},
pages = {712--721},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/125826.126164},
doi = {10.1145/125826.126164},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/sc/ZaghaB91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BlellochLMPSZ91,
author = {Guy E. Blelloch and
Charles E. Leiserson and
Bruce M. Maggs and
C. Greg Plaxton and
Stephen J. Smith and
Marco Zagha},
editor = {Tom Leighton},
title = {A Comparison of Sorting Algorithms for the Connection Machine {CM-2}},
booktitle = {Proceedings of the 3rd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '91, Hilton Head, South Carolina, USA, July
21-24, 1991},
pages = {3--16},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/113379.113380},
doi = {10.1145/113379.113380},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BlellochLMPSZ91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/mit/Blelloch90,
author = {Guy E. Blelloch},
title = {Vector Models for Data-Parallel Computing},
publisher = {{MIT} Press},
year = {1990},
isbn = {0-262-02313-X},
timestamp = {Thu, 03 Jan 2002 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/mit/Blelloch90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BlellochS90,
author = {Guy E. Blelloch and
Gary Sabot},
title = {Compiling Collection-Oriented Languages onto Massively Parallel Computers},
journal = {J. Parallel Distributed Comput.},
volume = {8},
number = {2},
pages = {119--134},
year = {1990},
url = {https://doi.org/10.1016/0743-7315(90)90087-6},
doi = {10.1016/0743-7315(90)90087-6},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/BlellochS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/ChatterjeeBZ90,
author = {Siddhartha Chatterjee and
Guy E. Blelloch and
Marco Zagha},
editor = {Joanne L. Martin and
Daniel V. Pryor and
Gary R. Montry},
title = {Scan primitives for vector computers},
booktitle = {Proceedings Supercomputing '90, New York, NY, USA, November 12-16,
1990},
pages = {666--675},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SUPERC.1990.130084},
doi = {10.1109/SUPERC.1990.130084},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sc/ChatterjeeBZ90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/LittleBC89,
author = {James J. Little and
Guy E. Blelloch and
Todd A. Cass},
title = {Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel
Machine},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {11},
number = {3},
pages = {244--257},
year = {1989},
url = {https://doi.org/10.1109/34.21793},
doi = {10.1109/34.21793},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pami/LittleBC89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Blelloch89,
author = {Guy E. Blelloch},
title = {Scans as Primitive Parallel Operations},
journal = {{IEEE} Trans. Computers},
volume = {38},
number = {11},
pages = {1526--1538},
year = {1989},
url = {https://doi.org/10.1109/12.42122},
doi = {10.1109/12.42122},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/Blelloch89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AgrawalBKP89,
author = {Ajit Agrawal and
Guy E. Blelloch and
Robert L. Krawitz and
C. A. Phillips},
editor = {Frank Thomson Leighton},
title = {Four Vector-Matrix Primitives},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {292--302},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72966},
doi = {10.1145/72935.72966},
timestamp = {Mon, 29 Mar 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AgrawalBKP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/Blelloch87,
author = {Guy E. Blelloch},
title = {Scans as Primitive Parallel Operations},
booktitle = {International Conference on Parallel Processing, ICPP'87, University
Park, PA, USA, August 1987},
pages = {355--362},
publisher = {Pennsylvania State University Press},
year = {1987},
timestamp = {Mon, 28 Jul 2014 17:06:01 +0200},
biburl = {https://dblp.org/rec/conf/icpp/Blelloch87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BlellochR87,
author = {Guy E. Blelloch and
Charles R. Rosenberg},
editor = {John P. McDermott},
title = {Network Learning on the Connection Machine},
booktitle = {Proceedings of the 10th International Joint Conference on Artificial
Intelligence. Milan, Italy, August 23-28, 1987},
pages = {323--326},
publisher = {Morgan Kaufmann},
year = {1987},
url = {http://ijcai.org/Proceedings/87-1/Papers/066.pdf},
timestamp = {Tue, 20 Aug 2019 16:17:29 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BlellochR87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Blelloch86,
author = {Guy E. Blelloch},
editor = {Tom Kehler and
Stanley J. Rosenschein},
title = {{CIS:} {A} Massively Concurrent Rule-Based System},
booktitle = {Proceedings of the 5th National Conference on Artificial Intelligence.
Philadelphia, PA, USA, August 11-15, 1986. Volume 2: Engineering},
pages = {735--741},
publisher = {Morgan Kaufmann},
year = {1986},
url = {http://www.aaai.org/Library/AAAI/1986/aaai86-123.php},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Blelloch86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-05-08 04:00 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
