暂无分享,去创建一个
[1] Gary L. Miller,et al. Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[2] Robert E. Tarjan,et al. Network Flow and Testing Graph Connectivity , 1975, SIAM J. Comput..
[3] Richard Peng,et al. Sparsified Cholesky and multigrid solvers for connection laplacians , 2015, STOC.
[4] Richard Peng,et al. On Fully Dynamic Graph Sparsifiers , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[5] James B. Orlin,et al. Max flows in O(nm) time, or better , 2013, STOC '13.
[6] Pravin M. Vaidya,et al. Speeding-up linear programming using fast matrix multiplication , 1989, 30th Annual Symposium on Foundations of Computer Science.
[7] James Renegar,et al. A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..
[8] Maximilian Probst Gutenberg,et al. Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary , 2020, ICALP.
[9] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.
[10] A. V. Karzanov,et al. Determining the maximal flow in a network by the method of preflows , 1974 .
[11] Robert E. Tarjan,et al. A faster deterministic maximum flow algorithm , 1992, SODA '92.
[12] Sebastian Krinninger,et al. Dynamic low-stretch trees via dynamic low-diameter decompositions , 2018, STOC.
[13] Yu Gao,et al. Nearly Tight Bounds for Sandpile Transience on the Grid , 2017, SODA.
[14] Aaron Sidford,et al. Faster energy maximization for faster maximum flow , 2019, STOC.
[15] Sushant Sachdeva,et al. Approximate Gaussian Elimination for Laplacians - Fast, Sparse, and Simple , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[16] Aaron Sidford,et al. Faster Divergence Maximization for Faster Maximum Flow , 2020, ArXiv.
[17] Richard M. Karp,et al. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.
[18] Jan van den Brand. A Deterministic Linear Program Solver in Current Matrix Multiplication Time , 2020, SODA.
[19] Gary L. Miller,et al. Approaching Optimality for Solving SDD Linear Systems , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[20] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[21] Kevin Tian,et al. Coordinate Methods for Accelerating ℓ∞ Regression and Faster Approximate Maximum Flow , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[22] Aleksander Madry,et al. Navigating Central Path with Electrical Flows: From Flows to Matchings, and Back , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[23] Jan van den Brand,et al. Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms , 2020, SOSA.
[24] Yin Tat Lee,et al. A Faster Interior Point Method for Semidefinite Programming , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[25] Thatchaphol Saranurak,et al. Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n1/2 - ε)-time , 2017, STOC.
[26] Ronald L. Rivest,et al. Introduction to Algorithms, 3rd Edition , 2009 .
[27] David P. Woodruff,et al. Fast moment estimation in data streams in optimal space , 2010, STOC '11.
[28] Richard Peng,et al. Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[29] Richard Peng,et al. Approximate Undirected Maximum Flows in O(mpolylog(n)) Time , 2014, SODA.
[30] Adrian Vladu,et al. Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[31] Yin Tat Lee,et al. Solving linear programs in the current matrix multiplication time , 2018, STOC.
[32] Shafi Goldwasser,et al. Probabilistic Search Algorithms with Unique Answers and Their Cryptographic Applications , 2011, Electron. Colloquium Comput. Complex..
[33] Yin Tat Lee,et al. Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[34] W. D. Cairns,et al. THE MATHEMATICAL ASSOCIATION OF AMERICA. , 1918, Science.
[35] Daniel A. Spielman,et al. Faster approximate lossy generalized flow via interior point algorithms , 2008, STOC.
[36] Tarun Kathuria,et al. A Potential Reduction Inspired Algorithm for Exact Max Flow in Almost O͠(m4/3) Time , 2020, ArXiv.
[37] J. Orlin,et al. Distance-Directed Augmenting Path Algorithms for Maximum Flow and Parametric Maximum Flow Problems , 1991 .
[38] Monika Henzinger,et al. New deterministic approximation algorithms for fully dynamic matching , 2016, STOC.
[39] Donggu Kang,et al. Flow Rounding , 2015, ArXiv.
[40] Jonah Sherman,et al. Nearly Maximum Flows in Nearly Linear Time , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[41] Piotr Sankowski,et al. Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract) , 2016, SODA.
[42] Henry C. Lin. Reducing Directed Max Flow to Undirected Max Flow and Bipartite Matching , 2009 .
[43] Yin Tat Lee,et al. Minimum cost flows, MDPs, and ℓ1-regression in nearly linear time for dense instances , 2021, STOC.
[44] Andrew V. Goldberg,et al. Efficient maximum flow algorithms , 2014, CACM.
[45] Monika Henzinger,et al. Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[46] Jakub W. Pachocki,et al. Solving SDD linear systems in nearly mlog1/2n time , 2014, STOC.
[47] Yin Tat Lee,et al. An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations , 2013, SODA.
[48] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..
[49] Richard Peng,et al. A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[50] Di Wang,et al. Expander Decomposition and Pruning: Faster, Stronger, and Simpler , 2018, SODA.
[51] Richard Peng,et al. Fully dynamic spectral vertex sparsifiers and applications , 2019, STOC.
[52] Shang-Hua Teng,et al. Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs , 2010, STOC '11.
[53] Amnon Naamad,et al. An O(EVlog²V) Algorithm for the Maximal Flow Problem , 1980, J. Comput. Syst. Sci..
[54] Christian Wulff-Nilsen,et al. Dynamic Minimum Spanning Forest with Subpolynomial Worst-Case Update Time , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[55] Peter G. Doyle,et al. Random Walks and Electric Networks: REFERENCES , 1987 .
[56] Satish Rao,et al. Localization of Electrical Flows , 2017, SODA.
[57] Aaron Schild,et al. An almost-linear time algorithm for uniform random spanning tree generation , 2017, STOC.
[58] Arne Storjohann,et al. The shifted number system for fast linear algebra on integer matrices , 2005, J. Complex..
[59] Richard Peng,et al. Flows in almost linear time via adaptive preconditioning , 2019, STOC.
[60] Richard Peng,et al. Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[61] E. A. Dinic. Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .
[62] Jonah Sherman,et al. Generalized Preconditioning and Undirected Minimum-Cost Flow , 2017, SODA.
[63] Zeyuan Allen Zhu,et al. A simple, combinatorial algorithm for solving SDD systems in nearly-linear time , 2013, STOC '13.
[64] Shang-Hua Teng,et al. Spectral Sparsification of Graphs , 2008, SIAM J. Comput..
[65] Satish Rao,et al. A new approach to computing maximum flows using electrical flows , 2013, STOC '13.
[66] Aleksander Madry,et al. Computing Maximum Flow with Augmenting Electrical Flows , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[67] Robert E. Tarjan,et al. Making data structures persistent , 1986, STOC '86.
[68] Pravin M. Vaidya,et al. An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations , 1990, Math. Program..
[69] Aaron Sidford,et al. Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[70] Richard Peng,et al. Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers , 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
[71] Krzysztof Onak,et al. Maintaining a large matching and a small vertex cover , 2010, STOC '10.
[72] Christian Wulff-Nilsen,et al. Fully-dynamic minimum spanning forest with improved worst-case update time , 2016, STOC.
[73] Gary L. Miller,et al. A Nearly-m log n Time Solver for SDD Linear Systems , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[74] Robert E. Tarjan,et al. A data structure for dynamic trees , 1981, STOC '81.
[75] Richard Peng,et al. Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity , 2017, WADS.
[76] Shang-Hua Teng,et al. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems , 2003, STOC '04.
[77] Dimitris Achlioptas,et al. Database-friendly random projections: Johnson-Lindenstrauss with binary coins , 2003, J. Comput. Syst. Sci..
[78] Clifford Stein,et al. Fully Dynamic Matching in Bipartite Graphs , 2015, ICALP.
[79] Andrew V. Goldberg,et al. Beyond the flow decomposition barrier , 1998, JACM.
[80] Yin Tat Lee,et al. Efficient Inverse Maintenance and Faster Algorithms for Linear Programming , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[81] Pan Peng,et al. The Power of Vertex Sparsifiers in Dynamic Graph Algorithms , 2017, ESA.
[82] Dana Ron,et al. On the possibilities and limitations of pseudodeterministic algorithms , 2013, ITCS '13.
[83] Xiaorui Sun,et al. Fully Dynamic c-Edge Connectivity in Subpolynomial Time , 2020, ArXiv.
[84] Gramoz Goranci,et al. Dynamic Graph Algorithms and Graph Sparsification: New Techniques and Connections , 2019, ArXiv.
[85] Richard Peng,et al. Fully Dynamic $(1+\epsilon)$-Approximate Matchings , 2013, 1304.0378.
[86] Pan Peng,et al. Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs , 2018, ESA.
[87] Xin-She Yang,et al. Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.
[88] Yin Tat Lee,et al. Solving Linear Programs with Sqrt(rank) Linear System Solves , 2019, ArXiv.
[89] Zhao Song,et al. Solving tall dense linear programs in nearly linear time , 2020, STOC.