1158 search results - page 142 / 232 » Approximation Algorithms for the Fixed-Topology Phylogenetic... |
188
click to vote
ESA
2006
Springer
15 years 9 months ago
2006
Springer
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
150
click to vote
JSAC
2006
15 years 6 months ago
2006
In this paper, we address the rate control problem for layered multicast traffic, with the objective of solving a generalized throughput/fairness objective. Our approach is based o...
148
click to vote
CORR
2007
Springer
15 years 6 months ago
2007
Springer
In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input pe...
160
click to vote
EOR
2002
15 years 6 months ago
2002
The paper presents a new genetic local search algorithm for multi-objective combinatorial optimization. The goal of the algorithm is to generate in a short time a set of approxima...
180
click to vote
ICCAD
2009
IEEE
15 years 3 months ago
2009
IEEE
As VLSI technology reaches 45nm technology node, leakage power optimization has become a major design challenge. Threshold voltage (vt) assignment has been extensively studied, du...