A faster algorithm for solving general LPs

DOI10.1145/3406325.3451058MaRDI QIDQ6087047zbMATH OpenOpenAlexFDO

Authors Shunhua Jiang, Zhao Song, O. Weinstein, Hengjie Zhang

Publication date 14 November 2023

Published in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3406325.3451058

zbMATH Keywords

linear programmingconvex optimizationdynamic data-structure

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(8)

• Computing smallest convex intersecting polygons
• A general method to speed up fixed-parameter-tractable algorithms
• A dynamic programming solution to a generalized LCS problem
• Reasoning in OWL 2 EL with hierarchical concrete domains
• Quantum speedups for linear programming via interior point methods
• The bit complexity of dynamic algebraic formulas and their determinants
• Approximating the shortest path problem with scenarios
• On matrix multiplication and polynomial identity testing

This page was built for publication: A faster algorithm for solving general LPs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6087047)