Sciweavers

128 search results - page 21 / 26
» Partitioning a weighted partial order
Sort
View
ECTEL
2007
Springer
15 years 5 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»
15 years 3 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
15 years 3 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»
15 years 1 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
15 years 1 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