Sciweavers

4488 search results - page 547 / 898
» Properties of NP-Complete Sets
Sort
View
SODA
2004
ACM
115views Algorithms» more  SODA 2004»
15 years 9 months ago
Minimizing the stabbing number of matchings, trees, and triangulations
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
Sándor P. Fekete, Marco E. Lübbecke, H...
251
Voted
UAI
2004
15 years 9 months ago
Pre-Selection of Independent Binary Features: An Application to Diagnosing Scrapie in
Suppose that the only available information in a multi-class problem are expert estimates of the conditional probabilities of occurrence for a set of binary features. The aim is t...
Ludmila I. Kuncheva, Christopher J. Whitaker, Pete...
190
Voted
SDM
2003
SIAM
156views Data Mining» more  SDM 2003»
15 years 9 months ago
Detection of Underrepresented Biological Sequences using Class-Conditional Distribution Models
A labeled sequence data set related to a certain biological property is often biased and, therefore, does not completely capture its diversity in nature. To reduce this sampling b...
Slobodan Vucetic, Dragoljub Pokrajac, Hongbo Xie, ...
HPN
1998
15 years 9 months ago
Differentiated Services: A New Approach for Quality of Service in the Internet
With the grown popularity of the Internet and the increasing use of business and multimedia applications the users' demand for higher and more predictable quality of service ...
Florian Baumgartner, Torsten Braun, Pascal Habegge...
227
Voted
IJCAI
1989
15 years 8 months ago
Training Feedforward Neural Networks Using Genetic Algorithms
Multilayered feedforward neural networks possess a number of properties which make them particularly suited to complex pattern classification problems. However, their application ...
David J. Montana, Lawrence Davis