Следене
Ran Duan
Ran Duan
Потвърден имейл адрес: mail.tsinghua.edu.cn - Начална страница
Заглавие
Позовавания
Позовавания
Година
Linear-time approximation for maximum weight matching
R Duan, S Pettie
Journal of the ACM (JACM) 61 (1), 1-23, 2014
3062014
Faster matrix multiplication via asymmetric hashing
R Duan, H Wu, R Zhou
2023 IEEE 64th annual symposium on Foundations of Computer Science (FOCS …, 2023
1582023
A scaling algorithm for maximum weight matching in bipartite graphs
R Duan, HH Su
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
1082012
Dual-failure distance and connectivity oracles
R Duan, S Pettie
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1062009
Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths
R Duan, S Pettie
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1032009
Scaling algorithms for weighted matching in general graphs
R Duan, S Pettie, HH Su
ACM Transactions on Algorithms (TALG) 14 (1), 1-35, 2018
812018
Approximating maximum weight matching in near-linear time
R Duan, S Pettie
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 673-682, 2010
782010
A combinatorial polynomial algorithm for the linear Arrow–Debreu market
R Duan, K Mehlhorn
Information and Computation 243, 112-132, 2015
722015
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market
R Duan, J Garg, K Mehlhorn
Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete …, 2016
512016
Dynamic edge coloring with improved approximation
R Duan, H He, T Zhang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
412019
Connectivity oracles for graphs subject to vertex failures
R Duan, S Pettie
SIAM Journal on Computing 49 (6), 1363-1396, 2020
402020
Connectivity oracles for failure prone graphs
R Duan, S Pettie
Proceedings of the forty-second ACM Symposium on Theory of Computing, 465-474, 2010
382010
Faster min-plus product for monotone instances
S Chi, R Duan, T Xie, T Zhang
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
312022
Scaling algorithms for approximate and exact maximum weight matching
R Duan, S Pettie, HH Su
arXiv preprint arXiv:1112.0790, 2011
252011
New data structures for subgraph connectivity
R Duan
International Colloquium on Automata, Languages, and Programming, 201-212, 2010
202010
More asymmetry yields faster matrix multiplication
J Alman, R Duan, VV Williams, Y Xu, Z Xu, R Zhou
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
192025
Maintaining exact distances under multiple edge failures
R Duan, H Ren
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
162022
Improved distance sensitivity oracles via tree partitioning
R Duan, T Zhang
Workshop on Algorithms and Data Structures, 349-360, 2017
162017
Approximation algorithms for the Gromov hyperbolicity of discrete metric spaces
R Duan
Latin American Symposium on Theoretical Informatics, 285-293, 2014
132014
Faster algorithms for bounded-difference min-plus product
S Chi, R Duan, T Xie
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
122022
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20