Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yan Gu 0001
@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}
}
@inproceedings{DBLP:conf/ppopp/DongDGS24,
author = {Xiaojun Dong and
Laxman Dhulipala and
Yan Gu and
Yihan Sun},
editor = {Michel Steuwer and
I{-}Ting Angelina Lee and
Milind Chabbi},
title = {Parallel Integer Sort: Theory and Practice},
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 = {301--315},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3627535.3638483},
doi = {10.1145/3627535.3638483},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/DongDGS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-00710,
author = {Xiaojun Dong and
Laxman Dhulipala and
Yan Gu and
Yihan Sun},
title = {Parallel Integer Sort: Theory and Practice},
journal = {CoRR},
volume = {abs/2401.00710},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.00710},
doi = {10.48550/ARXIV.2401.00710},
eprinttype = {arXiv},
eprint = {2401.00710},
timestamp = {Mon, 15 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-00710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pacmmod/Wang00023,
author = {Letong Wang and
Xiaojun Dong and
Yan Gu and
Yihan Sun},
title = {Parallel Strong Connectivity Based on Faster Reachability},
journal = {Proc. {ACM} Manag. Data},
volume = {1},
number = {2},
pages = {114:1--114:29},
year = {2023},
url = {https://doi.org/10.1145/3589259},
doi = {10.1145/3589259},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pacmmod/Wang00023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/WangDGS23,
author = {Letong Wang and
Xiangyun Ding and
Yan Gu and
Yihan Sun},
title = {Fast and Space-Efficient Parallel Algorithms for Influence Maximization},
journal = {Proc. {VLDB} Endow.},
volume = {17},
number = {3},
pages = {400--413},
year = {2023},
url = {https://www.vldb.org/pvldb/vol17/p400-wang.pdf},
timestamp = {Tue, 26 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/WangDGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ding00L023,
author = {Xiangyun Ding and
Xiaojun Dong and
Yan Gu and
Youzhe Liu and
Yihan Sun},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Efficient Parallel Output-Sensitive Edit Distance},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {40:1--40:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.40},
doi = {10.4230/LIPICS.ESA.2023.40},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Ding00L023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hopc/0001W0023,
author = {Xiaojun Dong and
Letong Wang and
Yan Gu and
Yihan Sun},
editor = {Laxman Dhulipala and
Yihan Sun},
title = {Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract)},
booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing,
{HOPC} 2023, Orlando, FL, USA, 16 June 2023},
pages = {5--6},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597635.3598018},
doi = {10.1145/3597635.3598018},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hopc/0001W0023.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/hopc/WangY0S23,
author = {Yiqiu Wang and
Shangdi Yu and
Yan Gu and
Julian Shun},
editor = {Laxman Dhulipala and
Yihan Sun},
title = {Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical
Spatial Clustering (Abstract)},
booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing,
{HOPC} 2023, Orlando, FL, USA, 16 June 2023},
pages = {17--18},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597635.3598025},
doi = {10.1145/3597635.3598025},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hopc/WangY0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hopc/Wang00023,
author = {Letong Wang and
Xiaojun Dong and
Yan Gu and
Yihan Sun},
editor = {Laxman Dhulipala and
Yihan Sun},
title = {Parallel Strong Connectivity Based on Faster Reachability (Abstract)},
booktitle = {Proceedings of the 2023 {ACM} Workshop on Highlights of Parallel Computing,
{HOPC} 2023, Orlando, FL, USA, 16 June 2023},
pages = {23--24},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597635.3598017},
doi = {10.1145/3597635.3598017},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hopc/Wang00023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/DongW0023,
author = {Xiaojun Dong and
Letong Wang and
Yan Gu and
Yihan Sun},
editor = {Maryam Mehri Dehnavi and
Milind Kulkarni and
Sriram Krishnamoorthy},
title = {Provably Fast and Space-Efficient Parallel Biconnectivity},
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 = {52--65},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3572848.3577483},
doi = {10.1145/3572848.3577483},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/DongW0023.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/0001MS0W23,
author = {Yan Gu and
Ziyang Men and
Zheqi Shen and
Yihan Sun and
Zijin Wan},
editor = {Kunal Agrawal and
Julian Shun},
title = {Parallel Longest Increasing Subsequence and van Emde Boas Trees},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {327--340},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591069},
doi = {10.1145/3558481.3591069},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001MS0W23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001WWD0023,
author = {Xiaojun Dong and
Yunshu Wu and
Zhongqi Wang and
Laxman Dhulipala and
Yan Gu and
Yihan Sun},
editor = {Kunal Agrawal and
Julian Shun},
title = {High-Performance and Flexible Parallel Algorithms for Semisort and
Related Problems},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {341--353},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591071},
doi = {10.1145/3558481.3591071},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001WWD0023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-01356,
author = {Xiaojun Dong and
Letong Wang and
Yan Gu and
Yihan Sun},
title = {Provably Fast and Space-Efficient Parallel Biconnectivity},
journal = {CoRR},
volume = {abs/2301.01356},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.01356},
doi = {10.48550/ARXIV.2301.01356},
eprinttype = {arXiv},
eprint = {2301.01356},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-01356.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-04934,
author = {Letong Wang and
Xiaojun Dong and
Yan Gu and
Yihan Sun},
title = {Parallel Strong Connectivity Based on Faster Reachability},
journal = {CoRR},
volume = {abs/2303.04934},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.04934},
doi = {10.48550/ARXIV.2303.04934},
eprinttype = {arXiv},
eprint = {2303.04934},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-04934.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-10078,
author = {Xiaojun Dong and
Yunshu Wu and
Zhongqi Wang and
Laxman Dhulipala and
Yan Gu and
Yihan Sun},
title = {High-Performance and Flexible Parallel Algorithms for Semisort and
Related Problems},
journal = {CoRR},
volume = {abs/2304.10078},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.10078},
doi = {10.48550/ARXIV.2304.10078},
eprinttype = {arXiv},
eprint = {2304.10078},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-10078.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-17461,
author = {Xiangyun Ding and
Xiaojun Dong and
Yan Gu and
Youzhe Liu and
Yihan Sun},
title = {Efficient Parallel Output-Sensitive Edit Distance},
journal = {CoRR},
volume = {abs/2306.17461},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.17461},
doi = {10.48550/ARXIV.2306.17461},
eprinttype = {arXiv},
eprint = {2306.17461},
timestamp = {Tue, 04 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-17461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07554,
author = {Letong Wang and
Xiangyun Ding and
Yan Gu and
Yihan Sun},
title = {Fast and Space-Efficient Parallel Algorithms for Influence Maximization},
journal = {CoRR},
volume = {abs/2311.07554},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07554},
doi = {10.48550/ARXIV.2311.07554},
eprinttype = {arXiv},
eprint = {2311.07554},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07554.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/tog/ZhengZCYZGGX22,
author = {Shaokun Zheng and
Zhiqian Zhou and
Xin Chen and
Difei Yan and
Chuyan Zhang and
Yuefeng Geng and
Yan Gu and
Kun Xu},
title = {LuisaRender: {A} High-Performance Rendering Framework with Layered
and Unified Interfaces on Stream Architectures},
journal = {{ACM} Trans. Graph.},
volume = {41},
number = {6},
pages = {232:1--232:19},
year = {2022},
url = {https://doi.org/10.1145/3550454.3555463},
doi = {10.1145/3550454.3555463},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/ZhengZCYZGGX22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/0001N022,
author = {Yan Gu and
Zachary Napier and
Yihan Sun},
editor = {Kunal Agrawal},
title = {Analysis of Work-Stealing and Parallel Cache Complexity},
booktitle = {3rd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2022, Virtual Conference / Alexandria, Virginia, USA, January 12,
2022},
pages = {46--60},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977059.4},
doi = {10.1137/1.9781611977059.4},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apocs/0001N022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/WangYYD0S22,
author = {Yiqiu Wang and
Rahul Yesantharao and
Shangdi Yu and
Laxman Dhulipala and
Yan Gu and
Julian Shun},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {ParGeo: {A} Library for Parallel Computational Geometry},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {88:1--88:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.88},
doi = {10.4230/LIPICS.ESA.2022.88},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/WangYYD0S22.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/ppopp/WangYD0S22,
author = {Yiqiu Wang and
Shangdi Yu and
Laxman Dhulipala and
Yan Gu and
Julian Shun},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {ParGeo: a library for parallel computational geometry},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {450--452},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508429},
doi = {10.1145/3503221.3508429},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/WangYD0S22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0001N0W22,
author = {Yan Gu and
Zachary Napier and
Yihan Sun and
Letong Wang},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Parallel Cover Trees and their Applications},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {259--272},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538581},
doi = {10.1145/3490148.3538581},
timestamp = {Tue, 12 Jul 2022 14:22:25 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0001N0W22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShenW0022,
author = {Zheqi Shen and
Zijin Wan and
Yan Gu and
Yihan Sun},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Many Sequential Iterative Algorithms Can Be Parallel and (Nearly)
Work-efficient},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {273--286},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538574},
doi = {10.1145/3490148.3538574},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ShenW0022.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-2205-13077,
author = {Zheqi Shen and
Zijin Wan and
Yan Gu and
Yihan Sun},
title = {Many Sequential Iterative Algorithms Can Be Parallel and (Nearly)
Work-efficient},
journal = {CoRR},
volume = {abs/2205.13077},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.13077},
doi = {10.48550/ARXIV.2205.13077},
eprinttype = {arXiv},
eprint = {2205.13077},
timestamp = {Tue, 31 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-13077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-01834,
author = {Yiqiu Wang and
Rahul Yesantharao and
Shangdi Yu and
Laxman Dhulipala and
Yan Gu and
Julian Shun},
title = {ParGeo: {A} Library for Parallel Computational Geometry},
journal = {CoRR},
volume = {abs/2207.01834},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.01834},
doi = {10.48550/ARXIV.2207.01834},
eprinttype = {arXiv},
eprint = {2207.01834},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-01834.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09809,
author = {Yan Gu and
Zheqi Shen and
Yihan Sun and
Zijin Wan},
title = {A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence},
journal = {CoRR},
volume = {abs/2208.09809},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.09809},
doi = {10.48550/ARXIV.2208.09809},
eprinttype = {arXiv},
eprint = {2208.09809},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-09809.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}
}
@phdthesis{DBLP:phd/us/Gu21a,
author = {Yan Gu},
title = {Write-efficient Algorithms},
school = {Carnegie Mellon University, {USA}},
year = {2021},
url = {https://doi.org/10.1184/r1/16826752.v1},
doi = {10.1184/R1/16826752.V1},
timestamp = {Wed, 13 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Gu21a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/YuWGDS21,
author = {Shangdi Yu and
Yiqiu Wang and
Yan Gu and
Laxman Dhulipala and
Julian Shun},
title = {ParChain: {A} Framework for Parallel Hierarchical Agglomerative Clustering
using Nearest-Neighbor Chain},
journal = {Proc. {VLDB} Endow.},
volume = {15},
number = {2},
pages = {285--298},
year = {2021},
url = {http://www.vldb.org/pvldb/vol15/p285-yu.pdf},
doi = {10.14778/3489496.3489509},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/YuWGDS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigops/WangYDGS21,
author = {Yiqiu Wang and
Shangdi Yu and
Laxman Dhulipala and
Yan Gu and
Julian Shun},
title = {GeoGraph: {A} Framework for Graph Processing on Geometric Data},
journal = {{ACM} {SIGOPS} Oper. Syst. Rev.},
volume = {55},
number = {1},
pages = {38--46},
year = {2021},
url = {https://doi.org/10.1145/3469379.3469384},
doi = {10.1145/3469379.3469384},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigops/WangYDGS21.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/apocs/GuOS21,
author = {Yan Gu and
Omar Obeya and
Julian Shun},
editor = {Michael Schapira},
title = {Parallel In-Place Algorithms: Theory and Practice},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Virtual Conference, January 13, 2021},
pages = {114--128},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976489.9},
doi = {10.1137/1.9781611976489.9},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apocs/GuOS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/WangY0S21,
author = {Yiqiu Wang and
Shangdi Yu and
Yan Gu and
Julian Shun},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {60:1--60:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.60},
doi = {10.4230/LIPICS.SOCG.2021.60},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/WangY0S21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/WangY0S21,
author = {Yiqiu Wang and
Shangdi Yu and
Yan Gu and
Julian Shun},
editor = {Guoliang Li and
Zhanhuai Li and
Stratos Idreos and
Divesh Srivastava},
title = {Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical
Spatial Clustering},
booktitle = {{SIGMOD} '21: International Conference on Management of Data, Virtual
Event, China, June 20-25, 2021},
pages = {1982--1995},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3448016.3457296},
doi = {10.1145/3448016.3457296},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/WangY0S21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Dong00Z21,
author = {Xiaojun Dong and
Yan Gu and
Yihan Sun and
Yunming Zhang},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Efficient Stepping Algorithms and Implementations for Parallel Shortest
Paths},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {184--197},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461782},
doi = {10.1145/3409964.3461782},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/Dong00Z21.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}
}
@article{DBLP:journals/corr/abs-2103-01216,
author = {Yan Gu and
Omar Obeya and
Julian Shun},
title = {Parallel In-Place Algorithms: Theory and Practice},
journal = {CoRR},
volume = {abs/2103.01216},
year = {2021},
url = {https://arxiv.org/abs/2103.01216},
eprinttype = {arXiv},
eprint = {2103.01216},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01216.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-01126,
author = {Yiqiu Wang and
Shangdi Yu and
Yan Gu and
Julian Shun},
title = {Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical
Spatial Clustering},
journal = {CoRR},
volume = {abs/2104.01126},
year = {2021},
url = {https://arxiv.org/abs/2104.01126},
eprinttype = {arXiv},
eprint = {2104.01126},
timestamp = {Mon, 12 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-01126.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-06145,
author = {Xiaojun Dong and
Yan Gu and
Yihan Sun and
Yunming Zhang},
title = {Efficient Stepping Algorithms and Implementations for Parallel Shortest
Paths},
journal = {CoRR},
volume = {abs/2105.06145},
year = {2021},
url = {https://arxiv.org/abs/2105.06145},
eprinttype = {arXiv},
eprint = {2105.06145},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-06145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04727,
author = {Shangdi Yu and
Yiqiu Wang and
Yan Gu and
Laxman Dhulipala and
Julian Shun},
title = {ParChain: {A} Framework for Parallel Hierarchical Agglomerative Clustering
using Nearest-Neighbor Chain},
journal = {CoRR},
volume = {abs/2106.04727},
year = {2021},
url = {https://arxiv.org/abs/2106.04727},
eprinttype = {arXiv},
eprint = {2106.04727},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-04727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04994,
author = {Yan Gu and
Zachary Napier and
Yihan Sun},
title = {Analysis of Work-Stealing and Parallel Cache Complexity},
journal = {CoRR},
volume = {abs/2111.04994},
year = {2021},
url = {https://arxiv.org/abs/2111.04994},
eprinttype = {arXiv},
eprint = {2111.04994},
timestamp = {Thu, 11 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04994.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/sigmod/Wang0S20,
author = {Yiqiu Wang and
Yan Gu and
Julian Shun},
editor = {David Maier and
Rachel Pottinger and
AnHai Doan and
Wang{-}Chiew Tan and
Abdussalam Alawini and
Hung Q. Ngo},
title = {Theoretically-Efficient and Practical Parallel {DBSCAN}},
booktitle = {Proceedings of the 2020 International Conference on Management of
Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA],
June 14-19, 2020},
pages = {2555--2571},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3318464.3380582},
doi = {10.1145/3318464.3380582},
timestamp = {Wed, 04 May 2022 13:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/Wang0S20.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 18:55:23 +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}
}
@article{DBLP:journals/corr/abs-2010-02379,
author = {Yiqiu Wang and
Shangdi Yu and
Yan Gu and
Julian Shun},
title = {A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem},
journal = {CoRR},
volume = {abs/2010.02379},
year = {2020},
url = {https://arxiv.org/abs/2010.02379},
eprinttype = {arXiv},
eprint = {2010.02379},
timestamp = {Mon, 12 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02379.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-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-1912-06255,
author = {Yiqiu Wang and
Yan Gu and
Julian Shun},
title = {Theoretically-Efficient and Practical Parallel {DBSCAN}},
journal = {CoRR},
volume = {abs/1912.06255},
year = {2019},
url = {http://arxiv.org/abs/1912.06255},
eprinttype = {arXiv},
eprint = {1912.06255},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-06255.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/ipps/Gu18,
author = {Yan Gu},
title = {Survey: Computational Models for Asymmetric Read and Write Costs},
booktitle = {2018 {IEEE} International Parallel and Distributed Processing Symposium
Workshops, {IPDPS} Workshops 2018, Vancouver, BC, Canada, May 21-25,
2018},
pages = {733--743},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/IPDPSW.2018.00120},
doi = {10.1109/IPDPSW.2018.00120},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Gu18.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}
}
@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-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-1809-09330,
author = {Yan Gu},
title = {Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
and Linear Algebra},
journal = {CoRR},
volume = {abs/1809.09330},
year = {2018},
url = {http://arxiv.org/abs/1809.09330},
eprinttype = {arXiv},
eprint = {1809.09330},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-09330.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}
}
@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}
}
@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}
}
@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/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/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/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/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/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}
}
@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/tog/HeGF14,
author = {Yong He and
Yan Gu and
Kayvon Fatahalian},
title = {Extending the graphics pipeline with adaptive, multi-rate shading},
journal = {{ACM} Trans. Graph.},
volume = {33},
number = {4},
pages = {142:1--142:12},
year = {2014},
url = {https://doi.org/10.1145/2601097.2601105},
doi = {10.1145/2601097.2601105},
timestamp = {Thu, 28 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/HeGF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuSH14,
author = {Yan Gu and
Yihan Sun and
Yong He},
title = {Cascading A*: a Parallel Approach to Approximate Heuristic Search},
journal = {CoRR},
volume = {abs/1406.0955},
year = {2014},
url = {http://arxiv.org/abs/1406.0955},
eprinttype = {arXiv},
eprint = {1406.0955},
timestamp = {Thu, 28 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuSH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChenGLW13,
author = {Danny Z. Chen and
Yan Gu and
Jian Li and
Haitao Wang},
title = {Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage
of a Linear Domain},
journal = {Discret. Comput. Geom.},
volume = {50},
number = {2},
pages = {374--408},
year = {2013},
url = {https://doi.org/10.1007/s00454-013-9525-x},
doi = {10.1007/S00454-013-9525-X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChenGLW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tip/LiGHM13,
author = {Xian{-}Ying Li and
Yan Gu and
Shi{-}Min Hu and
Ralph R. Martin},
title = {Mixed-Domain Edge-Aware Image Manipulation},
journal = {{IEEE} Trans. Image Process.},
volume = {22},
number = {5},
pages = {1915--1925},
year = {2013},
url = {https://doi.org/10.1109/TIP.2013.2237922},
doi = {10.1109/TIP.2013.2237922},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tip/LiGHM13.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/swat/ChenGLW12,
author = {Danny Z. Chen and
Yan Gu and
Jian Li and
Haitao Wang},
editor = {Fedor V. Fomin and
Petteri Kaski},
title = {Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage
of a Linear Domain},
booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
Helsinki, Finland, July 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {177--188},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31155-0\_16},
doi = {10.1007/978-3-642-31155-0\_16},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChenGLW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-6409,
author = {Danny Z. Chen and
Yan Gu and
Jian Li and
Haitao Wang},
title = {Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage
of a Linear Domain},
journal = {CoRR},
volume = {abs/1207.6409},
year = {2012},
url = {http://arxiv.org/abs/1207.6409},
eprinttype = {arXiv},
eprint = {1207.6409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-6409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/LiJGH11,
author = {Xian{-}Ying Li and
Tao Ju and
Yan Gu and
Shi{-}Min Hu},
title = {A geometric study of v-style pop-ups: theories and algorithms},
journal = {{ACM} Trans. Graph.},
volume = {30},
number = {4},
pages = {98},
year = {2011},
url = {https://doi.org/10.1145/2010324.1964993},
doi = {10.1145/2010324.1964993},
timestamp = {Mon, 14 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/LiJGH11.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 23:46 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:
