10575 search results - page 1921 / 2115 » Programming Languages |
173
click to vote
EMSOFT
2007
Springer
16 years 18 days ago
2007
Springer
There is increasing interest in using general-purpose operating systems, such as Linux, on embedded platforms. It is especially important in embedded systems to use memory effici...
174
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
A spanner of an undirected unweighted graph is a subgraph that approximates the distance metric of the original graph with some specified accuracy. Specifically, we say H ⊆ G i...
163
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...
162
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
We present lower bounds on the space required to estimate the quantiles of a stream of numerical values. Quantile estimation is perhaps the most studied problem in the data stream ...
157
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
We consider the problem of private efficient data mining of vertically-partitioned databases. Each of several parties holds a column of a data matrix (a vector) and the parties wan...