Clarksons Algorithm for Violator Spaces

Yves Brise, Bernd Gärtner

Type: Preprint

Publication Date: 2009-01-01

Citations: 5

DOI: https://doi.org/10.48550/arxiv.0906.4706

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	An improved cutting plane method for convex optimization, convex-concave games, and its applications	2020	Haotian Jiang Yin Tat Lee Zhao Song Sam Chiu-wai Wong
+	Ballot Problems	2014	Ch. A. Charalambides
+	Greedoids and Violator Spaces	2024	Yulia Kempner Vadim E. Levit
+ PDF Chat	A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization	2015	Yin Tat Lee Aaron Sidford Sam Chiu-wai Wong
+	Randomization for continuous problems	1989	G.W. Wasilkowski
+ PDF Chat	A faster dual algorithm for the Euclidean minimum covering ball problem	2018	Marta Cavaleiro Farid Alizadeh
+	APPROCHES DE POINTS INTERIEURS ET DE LA PROGRAMMATION DC EN OPTIMISATION NON CONVEXE. CODES ET SIMULATIONS NUMERIQUES INDUSTRIELLES	2005	François Bertrand Akoa
+	Ballot Problems	2005	Ch. A. Charalambides
+	Violator Spaces: Structure and Algorithms	2006	Bernd Gärtner Jiřı́ Matoušek Leo Rüst Petr Škovroň
+	Violator spaces: Structure and algorithms	2008	Bernd Gärtner Jiřı́ Matoušek Leo Rüst Petr Škovroň
+	A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization	2015	Yin Tat Lee Aaron Sidford Sam Chiu-wai Wong
+	A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization	2015	Yin Tat Lee Aaron Sidford Sam Chiu-wai Wong
+	Violator spaces vs closure spaces	2016	Yulia Kempner Vadim E. Levit
+	Violator spaces vs closure spaces	2016	Yulia Kempner Vadim E. Levit
+	Efficient Algorithms for the Smallest Enclosing Ball Problem	2005	Guanglu Zhou Kim-Chuan Tohemail Jie Sun
+ PDF Chat	Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings	2011	Daniel Dadush Chris Peikert Santosh Vempala
+	A Family of Simplex Variants Solving an m × d Linear Program in Expected Number of Pivot Steps Depending on d Only	1986	AdlerIlan KarpRichard ShamirRon
+ PDF Chat	Bilu–Linial Stable Instances of Max Cut and Minimum Multiway Cut	2013	Konstantin Makarychev Yury Makarychev Aravindan Vijayaraghavan
+	Satisfaction de contraintes non linéaires en variables 0-1 et outils de la programmation quadratique	1994	Mohamed Ettaouil
+	Violator spaces and closure operator.	2016	Yulia Kempner Vadim E. Levit

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Random sampling in computational algebra: Helly numbers and violator spaces	2016	Jesús A. De Loera Sonja Petrović Despina Stasi
+	Property Testing of LP-Type Problems	2019	Rogers Epstein Sandeep Silwal
+	Random Sampling in Computational Algebra: Helly Numbers and Violator Spaces	2015	Jesús A. De Loera Sonja Petrović Despina Stasi
+ PDF Chat	A Space Decomposition-Based Deterministic Algorithm for Solving Linear Optimization Problems	2019	Gerardo L. Febres

Works Cited by This (0)

Action	Title	Year	Authors