๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Some order dimension bounds for communication complexity problems

โœ Scribed by U. Faigle; W. Kern

Book ID
105207237
Publisher
Springer-Verlag
Year
1991
Tongue
English
Weight
447 KB
Volume
28
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the complexity of some geometric prob
On the complexity of some geometric problems in unbounded dimension
โœ Nimrod Megiddo ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 429 KB

This paper examines the complexity of several geometric problems due to unbounded dimension. The problems considered are: (i) minimum cover of points by unit cubes, (ii) minimum cover of points by unit ball% and (iii) minimum number of lines to hit a set of balls. Each of these problems is proven no

Bounds and decay results for some second
Bounds and decay results for some second-order semilinear elliptic problems
โœ L. E. Payne; P. W. Schaefer; J. C. Song ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 153 KB

## Communicated by G. F. Roach The asymptotic behaviour of solutions of certain semilinear elliptic Dirichlet boundary value problems defined on a semi-infinite cylinder is investigated by means of energy arguments and maximum principles. Various hypotheses are made on the form of the semilinear t