Sciweavers

128 search results - page 21 / 26
» Partitioning a weighted partial order
Sort
View
ECTEL
2007
Springer
14 years 1 months ago
Star Rating for Social Care Services: Simulation Scenario in the PROLIX Framework
According to the Commission for Social Care Inspection, performance in Care Homes can be evaluated through a range of indicators in each of the different outcome areas specified by...
Lucia Pannese, Marcello Allegri, Maria Carlesi, Ga...
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
13 years 11 months ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
CLOR
2006
13 years 11 months ago
Video Google: Efficient Visual Search of Videos
We describe an approach to object retrieval which searches for and localizes all the occurrences of an object in a video, given a query image of the object. The object is represent...
Josef Sivic, Andrew Zisserman
APPROX
2008
Springer
245views Algorithms» more  APPROX 2008»
13 years 9 months ago
Approximating Optimal Binary Decision Trees
Abstract. We give a (ln n + 1)-approximation for the decision tree (DT) problem. An instance of DT is a set of m binary tests T = (T1, . . . , Tm) and a set of n items X = (X1, . ....
Micah Adler, Brent Heeringa
CSCLP
2008
Springer
13 years 9 months ago
From Rules to Constraint Programs with the Rules2CP Modelling Language
In this paper, we present a rule-based modelling language for constraint programming, called Rules2CP. Unlike other modelling languages, Rules2CP adopts a single knowledge represen...
François Fages, Julien Martin