Bernd Gärtner

From MaRDI portal
Revision as of 00:26, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Bernd Gärtner to Bernd Gärtner: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:223957

Available identifiers

zbMath Open gartner.berndWikidataQ54506665 ScholiaQ54506665MaRDI QIDQ223957

List of research outcomes





PublicationDate of PublicationType
The crossing Tverberg theorem2024-10-25Paper
A Note on the Faces of the Dual Koch Arrangement2023-02-27Paper
https://portal.mardi4nfdi.de/entity/Q50889682022-07-18Paper
Majority rule cellular automata2021-10-06Paper
A Characterization of the Realizable Matou\v{s}ek Unique Sink Orientations2021-09-08Paper
ARRIVAL: Next Stop in CLS2021-07-28Paper
Random sampling with removal2020-10-23Paper
Threshold behavior of democratic opinion dynamics2020-04-07Paper
Majority model on random regular graphs2020-02-12Paper
Algorithms for learning sparse additive models with interactions in high dimensions*2019-11-07Paper
The Domination Heuristic for LP-type Problems2019-09-11Paper
The Crossing Tverberg Theorem2018-12-12Paper
Combinatorial redundancy detection2018-08-13Paper
Sampling with Removal in LP-type Problems2018-04-23Paper
The Niceness of Unique Sink Orientations2018-04-19Paper
ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP2018-02-26Paper
Random Sampling with Removal.2018-01-30Paper
Linear programming — Randomization and abstract frameworks2017-11-16Paper
Coresets for polytope distance2017-10-20Paper
Combinatorial Redundancy Detection2017-10-10Paper
Random sampling in geometric optimization2017-09-29Paper
An efficient, exact, and generic quadratic programming solver for geometric optimization2017-09-29Paper
Pitfalls in computing with pseudorandom determinants2017-09-29Paper
The smallest enclosing ball of balls2017-09-29Paper
Color War: Cellular Automata with Majority-Rule2017-06-01Paper
Pseudo Unique Sink Orientations2017-04-27Paper
Sampling with removal in LP-type problems2017-03-30Paper
AN EXPONENTIAL LOWER BOUND ON THE COMPLEXITY OF REGULARIZATION PATHS2017-03-09Paper
The Complexity of Recognizing Unique Sink Orientations2017-01-24Paper
Exact primitives for smallest enclosing ellipses2016-06-09Paper
Variable metric random pursuit2016-04-04Paper
On two continuum armed bandit problems in high dimensions2016-03-21Paper
Efficient edge-skeleton computation for polytopes defined by oracles2015-08-24Paper
One line and ε2015-02-27Paper
Optimal lower bounds for projective list update algorithms2014-12-05Paper
Continuum Armed Bandit Problem of Few Variables in High Dimensions2014-09-02Paper
Counting unique-sink orientations2014-02-07Paper
Optimization of Convex Functions with Random Pursuit2013-09-25Paper
A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix linear complementarity problem2013-03-05Paper
https://portal.mardi4nfdi.de/entity/Q31438602012-12-04Paper
Approximation Algorithms and Semidefinite Programming2011-10-26Paper
Clarkson's algorithm for violator spaces2011-01-31Paper
Linear programming and unique sink orientations2010-08-16Paper
Algorithms - ESA 20032010-03-03Paper
Pivoting in linear complementarity: Two polynomial-time cases2009-07-24Paper
Violator spaces: Structure and algorithms2008-09-10Paper
Unique sink orientations of grids2008-07-01Paper
Two New Bounds for the Random‐Edge Simplex‐Algorithm2008-03-28Paper
Violator Spaces: Structure and Algorithms2008-03-11Paper
Unique Sink Orientations of Grids2007-08-30Paper
Understanding and using linear programming2006-11-28Paper
Fundamentals of Computation Theory2006-10-20Paper
Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines2005-11-10Paper
THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS2004-11-01Paper
One line and n points2004-02-03Paper
https://portal.mardi4nfdi.de/entity/Q45421752002-08-04Paper
The Random‐Facet simplex algorithm on combinatorial cubes2002-07-01Paper
A simple sampling lemma: Analysis and applications in geometric optimization2002-05-14Paper
A new lower bound for the list update problem in the partial cost model2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q42303712002-01-20Paper
Enumerating triangulation paths2002-01-14Paper
https://portal.mardi4nfdi.de/entity/Q27541532001-12-09Paper
https://portal.mardi4nfdi.de/entity/Q27539222001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q42471982001-08-29Paper
https://portal.mardi4nfdi.de/entity/Q44992802001-03-05Paper
https://portal.mardi4nfdi.de/entity/Q49422632000-05-11Paper
Exact arithmetic at low cost. -- A case study in linear programming1999-11-23Paper
Randomized simplex algorithms on Klee-Minty cubes1999-10-31Paper
https://portal.mardi4nfdi.de/entity/Q42501761999-08-16Paper
A Subexponential Algorithm for Abstract Optimization Problems1996-04-11Paper
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements1994-12-01Paper

Research outcomes over time

This page was built for person: Bernd Gärtner