Sciweavers

1272 search results - page 43 / 255
» The Set Cover with Pairs Problem
Sort
View
128
Voted
ICDM
2008
IEEE
145views Data Mining» more  ICDM 2008»
15 years 10 months ago
Paired Learners for Concept Drift
To cope with concept drift, we paired a stable online learner with a reactive one. A stable learner predicts based on all of its experience, whereas a reactive learner predicts ba...
Stephen H. Bach, Marcus A. Maloof
163
Voted
AAAI
2012
13 years 5 months ago
The Price of Neutrality for the Ranked Pairs Method
The complexity of the winner determination problem has been studied for almost all common voting rules. A notable exception, possibly caused by some confusion regarding its exact ...
Markus Brill, Felix A. Fischer
111
Voted
JSYML
2008
98views more  JSYML 2008»
15 years 3 months ago
Combinatorial images of sets of reals and semifilter trichotomy
Using a dictionary translating a variety of classical and modern covering properties into combinatorial properties of continuous images, we get a simple way to understand the inter...
Boaz Tsaban, Lyubomyr Zdomskyy
DAM
2008
108views more  DAM 2008»
15 years 3 months ago
On the complexity of the multicut problem in bounded tree-width graphs and digraphs
Given an edge- or vertex-weighted graph or digraph and a list of source-sink pairs, the minimum multicut problem consists in selecting a minimum weight set of edges or vertices wh...
Cédric Bentz
127
Voted
BMCBI
2010
183views more  BMCBI 2010»
15 years 3 months ago
SOPRA: Scaffolding algorithm for paired reads via statistical optimization
Background: High throughput sequencing (HTS) platforms produce gigabases of short read (<100 bp) data per run. While these short reads are adequate for resequencing application...
Adel Dayarian, Todd P. Michael, Anirvan M. Sengupt...