ACM Special Interest Group on Management of Data (SIGMOD), 2023
@inproceedings{
scc,
title = {
Parallel Strong Connectivity Based on Faster Reachability (To Appear)
},
author = {Wang, Letong and Dong, Xiaojun and Gu, Yan and Sun, Yihan},
booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
year = {
2023
}
}
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023
@inproceedings{
bcc,
title = {
Provably Fast and Space-Efficient Parallel Biconnectivity
},
author = {Dong, Xiaojun and Wang, Letong and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
year = {
2023
}
}
Work-, span- and space-efficient algorithm and implementation of parallel biconnected components
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
@inproceedings{
iterative,
title = {
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
},
author = {Shen, Zheqi and Wan, Zijin and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2022
}
}
Implementation of delta-stepping, maximal independent set, graph coloring.
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022
@inproceedings{
pbbsv2,
title = {
POSTER: The Problem-Based Benchmark Suite (PBBS), V2
},
author = {Anderson, Daniel and Blelloch, Guy E. and Dhulipala, Laxman and Dobson, Magdalen and Sun, Yihan},
booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
year = {
2022
}
}
BFS (breadth-first-search), MIS (maximal independent set), MM (maximal matching), spanning tree, minimum spanning tree
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021
@inproceedings{
stepping,
title = {
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
},
author = {Dong, Xiaojun and Gu, Yan and Sun, Yihan and Zhang, Yunming},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2021
}
}
ACM SIGOPS Operating Systems Review (SIGOPS-OSR), 2021
@inproceedings{
geograph,
title = {
GeoGraph: A Framework for Graph Processing on Geometric Data
},
author = {Wang, Yiqiu and Yu, Shangdi and Dhulipala, Laxman and Gu, Yan and Shun, Julian},
booktitle = {ACM SIGOPS Operating Systems Review (SIGOPS-OSR)},
year = {
2021
}
}
Enable parallel graph processing for geometric data
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021
@inproceedings{
,
title = {
The Read-Only Semi-External Model
},
author = {Blelloch, Guy E. and Dhulipala, Laxman and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
year = {
2021
}
}
@inproceedings{
incremental-jacm,
title = {
Parallelism in Randomized Incremental Algorithms
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {Journal of the ACM (JACM)},
year = {
2020
}
}
@inproceedings{
,
title = {
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
},
author = {Dhulipala, Laxman and McGuffey, Charles and Kang, Hongbo and Gu, Yan and Blelloch, Guy E. and Gibbons, Phillip B. and Shun, Julian},
booktitle = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2020
}
}
IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2018
@inproceedings{
decomposition,
title = {
Implicit Decomposition for Write-Efficient Connectivity Algorithms
},
author = {Ben-David, Naama and Blelloch, Guy E. and Fineman, Jeremy T. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {IEEE International Parallel & Distributed Processing Symposium (IPDPS)},
year = {
2018
}
}
International Colloquium on Automata, Languages, and Programming (ICALP), 2017
@inproceedings{
frt,
title = {
Efficient Construction of Probabilistic Tree Embeddings
},
author = {Blelloch, Guy E. and Gu, Yan and Sun, Yihan},
booktitle = {International Colloquium on Automata, Languages, and Programming (ICALP)},
year = {
2017
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
radius-stepping,
title = {
Parallel Shortest-paths Using Radius Stepping
},
author = {Blelloch, Guy E. and Gu, Yan and Sun, Yihan and Tangwongsan, Kanat},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
incremental,
title = {
Parallelism in Randomized Incremental Algorithms
},
author = {Blelloch, Guy E. and Gu, Yan and Shun, Julian and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016
@inproceedings{
,
title = {
Parallel Algorithms with Asymmetric Read and Write Costs
},
author = {Ben-David, Naama and Blelloch, Guy E. and Fineman, Jeremy T. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2016
}
}
@inproceedings{
,
title = {
Efficient Algorithms with Asymmetric Read and Write Costs
},
author = {Blelloch, Guy E. and Fineman, Jeremy T. and Gibbons, Phillip B. and Gu, Yan and McGuffey, Charles and Shun, Julian},
booktitle = {European Symposium on Algorithms (ESA)},
year = {
2016
}
}
Workshop on Algorithms in Bioinformatics (WABI), 2015
@inproceedings{
wave,
title = {
Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE
},
author = {Sun, Yihan and Crawford, Joseph and Tang, Jie and Milenkovic, Tijana},
booktitle = {Workshop on Algorithms in Bioinformatics (WABI)},
year = {
2015
}
}
Graph alignment algorithm for PPI network aligning
@inproceedings{
ppi-exp,
title = {
Fair Evaluation of Global Network Aligners
},
author = {Crawford, Joseph and Sun, Yihan and Milenkovic, Tijana},
booktitle = {Algorithms for Molecular Biology (AMB)},
year = {
2014
}
}
Comparing graph alignment algorithms for PPI network aligning
IEEE International Conference on Data Mining (ICDM), 2013
@inproceedings{
dynamicinf,
title = {
Influence Maximization in Dynamic Social Networks
},
author = {Zhuang, Honglei and Sun, Yihan and Tang, Jie and Zhang Jialin and Sun, Xiaoming},
booktitle = {IEEE International Conference on Data Mining (ICDM)},
year = {
2013
}
}