4110 search results - page 30 / 822 » Efficient algorithms for the 2-gathering problem |
104
Voted
IPL
2008
15 years 3 months ago
2008
We describe a new algorithm for the problem of perfect sorting a signed permutation by reversals. The worst-case time complexity of this algorithm is parameterized by the maximum p...
125
Voted
EUROCRYPT
2000
Springer
15 years 7 months ago
2000
Springer
The security of many recently proposed cryptosystems is based on the difficulty of solving large systems of quadratic multivariate polynomial equations. This problem is NP-hard ove...
133
Voted
ALGORITHMICA
2008
15 years 3 months ago
2008
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
249
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
Genetic algorithms are a population-based Meta heuristics. They have been successfully applied to many optimization problems. However, premature convergence is an inherent charact...
129
Voted
NETWORKS
2008
15 years 3 months ago
2008
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...