Sciweavers

2163 search results - page 97 / 433
» cases 2004
Sort
View
COCO
2004
Springer
133views Algorithms» more  COCO 2004»
15 years 3 months ago
Parameterized Complexity of Constraint Satisfaction Problems
We prove a parameterized analog of Schaefer’s Dichotomy Theorem: we show that for every finite boolean constraint family F, deciding whether a formula containing constraints fr...
Dániel Marx
FORMATS
2004
Springer
15 years 3 months ago
Model-Checking for Weighted Timed Automata
We study the model-checking problem for weighted timed automata and the weighted CTL logic by the bisimulation approach. Weighted timed automata are timed automata extended with co...
Thomas Brihaye, Véronique Bruyère, J...
ICML
2004
IEEE
15 years 10 months ago
A Monte Carlo analysis of ensemble classification
In this paper we extend previous results providing a theoretical analysis of a new Monte Carlo ensemble classifier. The framework allows us to characterize the conditions under wh...
Roberto Esposito, Lorenza Saitta
EUROPAR
2004
Springer
15 years 3 months ago
From Heterogeneous Task Scheduling to Heterogeneous Mixed Parallel Scheduling
Abstract. Mixed-parallelism, the combination of data- and taskparallelism, is a powerful way of increasing the scalability of entire classes of parallel applications on platforms c...
Frédéric Suter, Frederic Desprez, He...
COMBINATORICS
2004
121views more  COMBINATORICS 2004»
14 years 9 months ago
Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs
We consider Class-Uniformly Resolvable Group Divisible Designs (CURGDD), which are resolvable group divisible designs in which each of the resolution classes has the same number o...
Peter Danziger, Brett Stevens