5138 search results - page 592 / 1028 » Randomized Algorithms for 3-SAT |
172
click to vote
GECCO
2007
Springer
16 years 29 days ago
2007
Springer
Markov Networks (also known as Markov Random Fields) have been proposed as a new approach to probabilistic modelling in Estimation of Distribution Algorithms (EDAs). An EDA employ...
197
click to vote
ISSAC
2007
Springer
16 years 29 days ago
2007
Springer
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...
215
click to vote
ICPP
2005
IEEE
16 years 12 days ago
2005
IEEE
Consider a heterogeneous cluster system, consisting of processors with varying processing capabilities and network links with varying bandwidths. Given a DAG application to be sch...
179
click to vote
ISSAC
2005
Springer
16 years 9 days ago
2005
Springer
We reduce the problem of computing the rank and a nullspace basis of a univariate polynomial matrix to polynomial matrix multiplication. For an input n×n matrix of degree d over ...
178
click to vote
STACS
2005
Springer
16 years 9 days ago
2005
Springer
The subset sum problem (SSP) (given n numbers and a target bound B, find a subset of the numbers summing to B), is one of the classical NP-hard problems. The hardness of SSP vari...