5153 search results - page 573 / 1031 » Introduction to Randomized Algorithms |
142
click to vote
ATAL
2007
Springer
16 years 18 days ago
2007
Springer
This paper proposes a new variant of the task allocation problem, where the agents are connected in a social network and tasks arrive at the agents distributed over the network. W...
163
click to vote
GECCO
2007
Springer
16 years 18 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...
185
click to vote
ISSAC
2007
Springer
16 years 17 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...
205
click to vote
ICPP
2005
IEEE
16 years 1 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...
171
click to vote
ISSAC
2005
Springer
15 years 12 months 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 ...