Sciweavers

1272 search results - page 43 / 255
» The Set Cover with Pairs Problem
Sort
View
ICDM
2008
IEEE
145views Data Mining» more  ICDM 2008»
15 years 7 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
142
Voted
AAAI
2012
13 years 3 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
89
Voted
JSYML
2008
98views more  JSYML 2008»
15 years 20 days 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
87
Voted
DAM
2008
108views more  DAM 2008»
15 years 24 days 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
104
Voted
BMCBI
2010
183views more  BMCBI 2010»
15 years 25 days 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...