𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the complexity of the extreme points decision problem

✍ Scribed by Xiaodong Wang

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
621 KB
Volume
40
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the complexity of the pancake problem
On the complexity of the pancake problem
✍ Fuxiang Yu πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 249 KB

## Abstract We study the computational complexity of finding a line that bisects simultaneously two sets in the two‐dimensional plane, called __the pancake problem__, using the oracle Turing machine model of Ko. We also study the basic problem of bisecting a set at a given direction. Our main resul

On the Extremal Aspect of the Frobenius
On the Extremal Aspect of the Frobenius Problem
✍ Vsevolod F. Lev πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 347 KB

concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1 2 (or more). In the present paper, we advance this up to the density 1 3 .