Sciweavers

3320 search results - page 151 / 664
» Heuristics for the Phylogeny Problem
Sort
View
AIPS
2007
15 years 9 months ago
Structural Patterns of Tractable Sequentially-Optimal Planning
We study the complexity of sequentially-optimal classical planning, and discover new problem classes for whose such optimization is tractable. The results are based on exploiting ...
Michael Katz, Carmel Domshlak
IBERAMIA
2004
Springer
15 years 12 months ago
Constrainedness and Redundancy by Constraint Ordering
Abstract. In constraint satisfaction, a general rule is to tackle the hardest part of a search problem first. In this paper, we introduce a parameter (τ) that measures the constr...
Miguel A. Salido, Federico Barber
ECRTS
1999
IEEE
15 years 11 months ago
Dynamic value-density for scheduling real-time systems
Scheduling decisions in time-critical systems are very difficult, due to the vast number of systems' parameters and tasks' attributes involved in such decisions. Due to ...
Saud A. Aldarmi, Alan Burns
KDD
2009
ACM
190views Data Mining» more  KDD 2009»
16 years 7 months ago
Efficient influence maximization in social networks
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence. In this paper, we study the ...
Wei Chen, Yajun Wang, Siyu Yang
ECML
2003
Springer
15 years 11 months ago
Experiments with Cost-Sensitive Feature Evaluation
Many machine learning tasks contain feature evaluation as one of its important components. This work is concerned with attribute estimation in the problems where class distribution...
Marko Robnik-Sikonja