Sciweavers

16404 search results - page 142 / 3281
» A set coverage problem
Sort
View
104
Voted
KDD
2007
ACM
156views Data Mining» more  KDD 2007»
16 years 3 months ago
Estimating rates of rare events at multiple resolutions
We consider the problem of estimating occurrence rates of rare events for extremely sparse data, using pre-existing hierarchies to perform inference at multiple resolutions. In pa...
Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrab...
DCOSS
2011
Springer
14 years 3 months ago
STARS: Static relays for multi-robot real-time search and monitoring
Abstract—We first present a problem called precedence constrained two traveling salesman (PC2TSP). We propose a nearoptimal heuristic to PC2TSP to generate tours by clustering p...
Yuanteng Pei, Matt W. Mutka
DATE
2003
IEEE
98views Hardware» more  DATE 2003»
15 years 8 months ago
On the Characterization of Hard-to-Detect Bridging Faults
We investigate a characterization of hard-to-detect bridging faults. For circuits with large numbers of lines (or nodes), this characterization can be used to select target faults...
Irith Pomeranz, Sudhakar M. Reddy, Sandip Kundu
107
Voted
ICPR
2004
IEEE
16 years 4 months ago
The Characterization of Classification Problems by Classifier Disagreements
In this paper we try to characterize a set of classification problems. For this, we use the disagreement between a set of standard classifiers. The disagreement patterns do not on...
David M. J. Tax, Elzbieta Pekalska, Robert P. W. D...
ESA
2001
Springer
132views Algorithms» more  ESA 2001»
15 years 7 months ago
Greedy Algorithms for Minimisation Problems in Random Regular Graphs
In this paper we introduce a general strategy for approximating the solution to minimisation problems in random regular graphs. We describe how the approach can be applied to the m...
Michele Zito