scientific article; zbMATH DE number 6783413

zbMath1376.05153arXiv1010.4108MaRDI QIDQ5365061

Lorenzo Orecchia, Nisheeth K. Vishnoi

Publication date: 29 September 2017

Full work available at URL: https://arxiv.org/abs/1010.4108

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space ⋮ Unnamed Item

This page was built for publication: