Sciweavers

9176 search results - page 143 / 1836
» algorithms 2010
Sort
View
JMLR
2010
133views more  JMLR 2010»
14 years 11 months ago
Hierarchical Cost-Sensitive Algorithms for Genome-Wide Gene Function Prediction
In this work we propose new ensemble methods for the hierarchical classification of gene functions. Our methods exploit the hierarchical relationships between the classes in diffe...
Nicolò Cesa-Bianchi, Giorgio Valentini
148
Voted
TRANSCI
2010
169views more  TRANSCI 2010»
14 years 11 months ago
A Model and Algorithm for the Courier Delivery Problem with Uncertainty
We consider the Courier Delivery Problem, a variant of the Vehicle Routing Problem with time windows in which customers appear probabilistically and their service times are uncert...
Ilgaz Sungur, Yingtao Ren, Fernando Ordó&nt...
128
Voted
CORR
2010
Springer
156views Education» more  CORR 2010»
15 years 4 months ago
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
A dominating set D of a graph G = (V, E) is a subset of vertices such that every vertex in V \ D has at least one neighbour in D. Moreover if D is an independent set, i.e. no verti...
Serge Gaspers, Mathieu Liedloff
117
Voted
AAAI
2010
15 years 2 months ago
A New Algorithm for Weighted Partial MaxSAT
We present and implement a Weighted Partial MaxSAT solver based on successive calls to a SAT solver. We prove the correctness of our algorithm and compare our solver with other We...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
117
Voted
SODA
2010
ACM
143views Algorithms» more  SODA 2010»
15 years 3 months ago
Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a giv...
Karthekeyan Chandrasekaran, Daniel Dadush, Santosh...