Sciweavers

2379 search results - page 65 / 476
» Computer Science in the Information Age
Sort
View
FOCS
2002
IEEE
15 years 11 months ago
Global Information from Local Observation
We observe a certain random process on a graph ”locally”, i.e., in the neighborhood of a node, and would like to derive information about ”global” properties of the graph....
Itai Benjamini, László Lovász
ERSHOV
2006
Springer
15 years 9 months ago
Information-Flow Attacks Based on Limited Observations
Abstract. Two formal models for description of timing attacks are presented, studied and compared with other security concepts. The models are based on a timed process algebra and ...
Damas P. Gruska
SOFSEM
2007
Springer
16 years 5 days ago
Fast Approximate Point Set Matching for Information Retrieval
We investigate randomised algorithms for subset matching with spatial point sets—given two sets of d-dimensional points: a data set T consisting of n points and a pattern P consi...
Raphaël Clifford, Benjamin Sach
STACS
2005
Springer
15 years 11 months ago
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
Nir Ailon, Bernard Chazelle
GI
2004
Springer
15 years 11 months ago
XML-based Data Integration for Semantic Information Portals
: This paper addresses some classical problems to integrate data sources that are heterogeneous in structure with possibly redundant data along a real world example integrating thr...
Patrick Lehti, Peter Fankhauser, Silvia von Stacke...