论文发表

11.

Lijie Chen, Ran Duan, Ruosong Wang, Hanrui Zhang, Tianyi Zhang. Improved Algorithms for Maintaining DFS Tree in Undirected Graphs. In the Scandinavian Symposium and Workshops on Algorithm Theory (SWAT '18). arXiv.  

10.

Ran Duan, Yong Gu, Le Zhang. Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs. In the 45th International Colloquium on Automata, Languages, and Programming (ICALP '18).  

9.

Ran Duan, Kaifeng Lyu, Yuanhang Xie. Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs. In the 45th International Colloquium on Automata, Languages, and Programming (ICALP '18).  

8.

Ran Duan, Hanlin Ren. Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time. In the 45th International Colloquium on Automata, Languages, and Programming (ICALP '18).  

7.

Ran Duan, Haoqing He, Tianyi Zhang. Dynamic Edge Coloring with Improved Approximation. In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA '19).  

6.

Ran Duan, Seth Pettie, Hsin-Hao Su. Scaling Algorithms for Weighted Matching in General Graphs. ACM Transactions on Algorithms 14(1), Article 8, 2018.  

5.

D.-L. Deng. Machine Learning Detection of Bell Nonlocality in Quantum Many-Body Systems. Phys. Rev. Lett., 120, 240402 (2018).  

4.

Y.-F. Pu,Y.-K. Wu,, N. Jiang,W. Chang,C. Li,, S. Zhang,L.-M. Duan. Experimental entanglement of 25 individually accessible atomic quantum interfaces. Science Advances.  

3.

Andrew Chi-Chih Yao. On Revenue Monotonicity in Combinatorial Auctions. Proceedings of 11th International Symposium on Algorithmic Game Theory (SAGT2018), Beijing, China, September 2018, 1-11.  

2.

Chenxing Li, Peilun Li, Wei Xu, Fan Long, and Andrew Chi-Chih Yao. Scaling Nakamoto Consensus to Thousands of Transactions per Second. arXiv:1805.03870.  

1.

Andrew Chi-Chih Yao. An Incentive Analysis of some Bitcoin Fee Designs. arXiv:1811.02351, v3.