132
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
In this note we provide the necessary and sufficient conditions to uniquely reconstruct an oncogenetic tree.
189
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
Abstract. In this paper we give a fully polynomial randomized approximation scheme (FPRAS) for the number of all matchings in hypergraphs belonging to a class of sparse, uniform hy...
189
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
We consider Location-based Service (LBS) settings, where a LBS provider logs the requests sent by mobile device users over a period of time and later wants to publish/share these ...
204
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
We propose a novel mechanism for answering sets of counting queries under differential privacy. Given a workload of counting queries, the mechanism automatically selects a differ...
167
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
Molecular biology data are subject to terms of use that vary widely between databases and curating institutions. This research presents a taxonomy of contractual and technical res...