We consider the problem of embedding a metric into low-dimensional Euclidean space. The classical theorems of Bourgain, and of Johnson and Lindenstrau...
We study the weighted version of the classic online paging problem where there is a weight (cost) for fetching each page into the cache. We design a r...
The rules governing the availability and quality of connections in a wireless network are described by physical models such as the signal-to-interfere...
Let C denote one of the complexity classes "polynomial time," "logspace," or "nondeterministic logspace." We introduce a logic L(C)inv and show genera...
This article provides new worst-case bounds for the size and treewith of the result Q(D) of a conjunctive query Q applied to a database D. We derive b...
