A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path
type: Item
instance of: scholarly article
title: A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path
arXiv ID: 2011.05365
DOI: 10.1145/3406325.3451056
author: Sally Dong
author: Yin Tat Lee
author: Q6065293
published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
publication date: 2023-11-14T00:00:00Z
full work available at URL: https://arxiv.org/abs/2011.05365
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7765287
zbMATH Keywords: interior point method
zbMATH Keywords: linear program
zbMATH Keywords: parameterized complexity
zbMATH Keywords: treewidth
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3167765036
description: scientific article; zbMATH DE number 7765287