Sciweavers

1485 search results - page 60 / 297
» connection 2010
Sort
View
IICS
2010
Springer
14 years 1 months ago
Actors-media-qualities: a Generic Model for Information Retrieval in Virtual Communities
Abstract: The article presents a model of the structural properties of virtual communities and the information they can access. It argues that a large part of the information – a...
Gregor Heinrich
KR
2010
Springer
14 years 1 days ago
Independence and Functional Dependence Relations on Secrets
We study logical principles connecting two relations: independence, which is known as nondeducibility in the study of information flow, and functional dependence. Two different e...
Robert Kelvey, Sara Miner More, Pavel Naumov, Benj...
AAAI
2010
13 years 11 months ago
Distributed Auction-Based Initialization of Mobile Robot Formations
The field of multi-robot coordination, specifically robot formation control, is rapidly expanding, with many applications proposed. In our previous work, we considered the problem...
Robert Louis Long, Ross Mead, Jerry B. Weinberg
ESA
2010
Springer
273views Algorithms» more  ESA 2010»
13 years 11 months ago
Minimum Vertex Cover in Rectangle Graphs
We consider the Minimum Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rect...
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
CORR
2010
Springer
92views Education» more  CORR 2010»
13 years 10 months ago
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardnes...
Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Serve...