Junhao Gan
From MaRDI portal
Person:4585059
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| O(1)-Round MPC algorithms for multi-dimensional grid graph connectivity, Euclidean MST and DBSCAN | 2026-07-08 | Paper |
| Maximum unique coverage on streams: improved FPT approximation scheme and tighter space lower bound | 2025-10-06 | Paper |
| Fast parallel algorithms for submodular \(p\)-superseparable maximization | 2024-07-19 | Paper |
| An almost optimal algorithm for unbounded search with noisy information | 2024-05-27 | Paper |
| Result-Sensitive Binary Search with Noisy Information | 2023-02-03 | Paper |
| Graph Clustering in All Parameter Regimes (available as arXiv preprint) | 2022-07-18 | Paper |
| On the hardness and approximation of Euclidean DBSCAN ACM Transactions on Database Systems | 2021-11-25 | Paper |
| An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications Journal of Graph Algorithms and Applications | 2018-09-06 | Paper |
Research outcomes over time
This page was built for person: Junhao Gan
