Institute for Theoretical Computer Science, SUFE 上海财经大学理论计算机科学研究中心

2018/06/01 A polynomial-time approximation algorithm for all-terminal network reliability (Heng Guo)
2018/05/14 Efficient classical simulation of noisy quantum circuit (Xun Gao)
2018/03/23 How to Match when All Vertices Arrive Online (Zhihao Tang)
2018/03/16 Non-uniform Security: Limits on the Power of Pre-Computation (Siyao Guo)
2018/03/16 Operator Scaling and Spectral Analysis (Tsz Chiu Kwok)
2017/12/27 Tight Competitive Ratios among Simple Mechanisms (Yaonan Jin)
2017/12/19 On existence of stable matching: a theory of evolutionary matching with the selection paradigm (Luchuan Liu)
2017/12/19 Linear Algebraic Analogues of the Graph Isomorphism Problem and the Erd?s-Rényi Model (Youming Qiao)
2017/11/28 Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms (Huan Li)
2017/11/16 Combinatorial Online Learning (Wei Chen)