2657 search results - page 188 / 532 » On the complexity of hierarchical problem solving |
97
Voted
COCOON
2009
Springer
15 years 8 months ago
2009
Springer
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
128
click to vote
PDP
2003
IEEE
15 years 7 months ago
2003
IEEE
We consider the execution of a complex application on a heterogeneous "grid" computing platform. The complex application consists of a suite of identical, independent pr...
127
click to vote
AAAI
1994
15 years 3 months ago
1994
Many real-life Constraint Satisfaction Problems (CSPs) involve some constraints similar to the alldifferent constraints. These constraints are called constraints of difference. Th...
129
Voted
PRL
2011
14 years 8 months ago
2011
Machine Learning based on the Regularized Least Square (RLS) model requires one to solve a system of linear equations. Direct-solution methods exhibit predictable complexity and s...
125
click to vote
JMLR
2010
14 years 8 months ago
2010
It is probably fair to say that exact inference in graphical models is considered a solved problem, at least regarding its computational complexity: it is exponential in the treew...