Sciweavers

2657 search results - page 346 / 532
» On the complexity of hierarchical problem solving
Sort
View
KDD
2010
ACM
161views Data Mining» more  KDD 2010»
15 years 8 months ago
Mass estimation and its applications
This paper introduces mass estimation—a base modelling mechanism in data mining. It provides the theoretical basis of mass and an efficient method to estimate mass. We show that...
Kai Ming Ting, Guang-Tong Zhou, Fei Tony Liu, Jame...
PODC
2010
ACM
15 years 8 months ago
Brief announcement: efficient graph algorithms without synchronization
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchroniz...
Johannes Schneider, Roger Wattenhofer
ECEH
2007
120views Healthcare» more  ECEH 2007»
15 years 8 months ago
Strategies for a Systematical Patient Identification
: The growing demand for informational self-determination of patients will not only result in a stronger participation in therapeutic decision making hence causing a change in the ...
Tobias Mettler, René Fitterer, Peter Rohner
AAAI
2006
15 years 8 months ago
Mechanisms for Partial Information Elicitation: The Truth, but Not the Whole Truth
We examine a setting in which a buyer wishes to purchase probabilistic information from some agent. The seller must invest effort in order to gain access to the information, and m...
Aviv Zohar, Jeffrey S. Rosenschein
CIDR
2003
134views Algorithms» more  CIDR 2003»
15 years 8 months ago
Approximate Range Selection Queries in Peer-to-Peer Systems
We present an architecture for a data sharing peer-to-peer system where the data is shared in the form of database relations. In general, peer-to-peer systems try to locate exactm...
Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi