Ran Duan

Cytowane przez

	Wszystkie	Od 2020
Cytowania	1464	906
h-indeks	17	15
i10-indeks	24	19

280

140

210

200920102011201220132014201520162017201820192020202120222023202420254 17 13 30 39 45 68 77 72 76 104 98 117 151 201 264 70

Dostęp publiczny

Wyświetl wszystko

6 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Seth PettieProfessor of Computer Science and Engineering, University of MichiganZweryfikowany adres z umich.edu
Tianyi ZhangETH ZürichZweryfikowany adres z inf.ethz.ch
Hongxun WuUniversity of California, BerkeleyZweryfikowany adres z berkeley.edu
Renfei ZhouCarnegie Mellon UniversityZweryfikowany adres z andrew.cmu.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusZweryfikowany adres z mpi-inf.mpg.de
Hsin-Hao SuBoston CollegeZweryfikowany adres z umich.edu
Hanlin RenUniversity of OxfordZweryfikowany adres z cs.ox.ac.uk
Hanrui ZhangAssistant Professor, Chinese University of Hong KongZweryfikowany adres z cse.cuhk.edu.hk
Jugal GargAssociate Professor, University of Illinois at Urbana-ChampaignZweryfikowany adres z illinois.edu
Ruosong WangAssistant Professor, Peking UniversityZweryfikowany adres z pku.edu.cn
Lijie ChenUC BerkeleyZweryfikowany adres z berkeley.edu
Josh AlmanColumbia UniversityZweryfikowany adres z mit.edu
Virginia Vassilevska WilliamsMITZweryfikowany adres z mit.edu
Xinkai ShuMax Planck Institute for InformaticsZweryfikowany adres z mpi-inf.mpg.de
Ce JinMITZweryfikowany adres z mit.edu
Kaifeng LyuSimons Institute, UC BerkeleyZweryfikowany adres z princeton.edu
Longhui YinIIIS, Tsinghua UniversityZweryfikowany adres z mails.tsinghua.edu.cn
Shunhua JiangColumbia UniversityZweryfikowany adres z columbia.edu
Yi-Jun ChangNational University of SingaporeZweryfikowany adres z nus.edu.sg

Obserwuj

Ran Duan

Tsinghua University

Zweryfikowany adres z mail.tsinghua.edu.cn - Strona główna

Algorithms Data structures


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Linear-time approximation for maximum weight matching R Duan, S Pettie Journal of the ACM (JACM) 61 (1), 1-23, 2014	311	2014
Faster matrix multiplication via asymmetric hashing R Duan, H Wu, R Zhou 2023 IEEE 64th annual symposium on Foundations of Computer Science (FOCS …, 2023	160	2023
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	108	2012
Dual-failure distance and connectivity oracles R Duan, S Pettie Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	106	2009
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	104	2009
Scaling algorithms for weighted matching in general graphs R Duan, S Pettie, HH Su ACM Transactions on Algorithms (TALG) 14 (1), 1-35, 2018	81	2018
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	78	2010
A combinatorial polynomial algorithm for the linear Arrow–Debreu market R Duan, K Mehlhorn Information and Computation 243, 112-132, 2015	72	2015
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	51	2016
Dynamic edge coloring with improved approximation R Duan, H He, T Zhang Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	41	2019
Connectivity oracles for graphs subject to vertex failures R Duan, S Pettie SIAM Journal on Computing 49 (6), 1363-1396, 2020	40	2020
Connectivity oracles for failure prone graphs R Duan, S Pettie Proceedings of the forty-second ACM Symposium on Theory of Computing, 465-474, 2010	38	2010
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	31	2022
Scaling algorithms for approximate and exact maximum weight matching R Duan, S Pettie, HH Su arXiv preprint arXiv:1112.0790, 2011	25	2011
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	24	2025
New data structures for subgraph connectivity R Duan International Colloquium on Automata, Languages, and Programming, 201-212, 2010	20	2010
Improved distance sensitivity oracles via tree partitioning R Duan, T Zhang Workshop on Algorithms and Data Structures, 349-360, 2017	17	2017
Maintaining exact distances under multiple edge failures R Duan, H Ren Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022	16	2022
Approximation algorithms for the Gromov hyperbolicity of discrete metric spaces R Duan Latin American Symposium on Theoretical Informatics, 285-293, 2014	13	2014
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	12	2022

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy