10575 search results - page 1921 / 2115 » Programming Languages |
128
Voted
EMSOFT
2007
Springer
15 years 8 months 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...
118
Voted
ICALP
2007
Springer
15 years 8 months 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...
130
Voted
ICALP
2007
Springer
15 years 8 months 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...
113
click to vote
ICALP
2007
Springer
15 years 8 months 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 ...
112
Voted
ICALP
2007
Springer
15 years 8 months 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...