Bernd Gärtner

From MaRDI portal
Person:223957

Available identifiers

zbMath Open gartner.berndWikidataQ54506665 ScholiaQ54506665MaRDI QIDQ223957

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q50027372021-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
https://portal.mardi4nfdi.de/entity/Q46364632018-04-19Paper
ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP2018-02-26Paper
https://portal.mardi4nfdi.de/entity/Q31328742018-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
https://portal.mardi4nfdi.de/entity/Q29550072017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Bernd Gärtner