#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2012

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher
- Discrete Applied Mathematics
- 2014

Unique-sink orientations (USOs) are an abstract class of orientations of the n-cube graph. We consider some classes of USOs that are of interest in connection with the linear complementarity problem. We summarise old and show new lower and upper bounds on the sizes of some such classes. Furthermore, we provide a characterisation of K-matrices in terms of… (More)

- Bernd Gärtner, Markus Sprecher
- Oper. Res. Lett.
- 2012

We give a polynomial-time dynamic programming algorithm for solving the linear complementarity problem with tridiagonal or, more generally, Hessenberg P-matrices. We briefly review three known tractable matrix classes and show that none of them contains all tridiagonal P-matrices.

- Philipp Grohs, Markus Sprecher, Thomas Yu
- Numerische Mathematik
- 2017

We consider the problem of approximating a function f from an Euclidean domain to a manifold M by scattered samples [Formula: see text], where the data sites [Formula: see text] are assumed to be locally close but can otherwise be far apart points scattered throughout the domain. We introduce a natural approximant based on combining the moving least square… (More)

- ‹
- 1
- ›