Violator Spaces: Structure and Algorithms

DOI10.1007/11841036_36zbMath1131.90428arXivcs/0606087OpenAlexW1502424759MaRDI QIDQ5449544

Leo Rüst, P. Škovroň, Ji{ří} Matoušek, Bernd Gärtner

Publication date: 11 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Randomized algorithms (68W20)

Related Items (2)

Removing degeneracy may require unbounded dimension increase ⋮ Removing degeneracy in LP-type problems revisited

This page was built for publication: Violator Spaces: Structure and Algorithms