Sciweavers

6546 search results - page 39 / 1310
» Improving the Performance of the RISE Algorithm
Sort
View
JDA
2006
90views more  JDA 2006»
13 years 8 months ago
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
We consider the asymmetric traveling salesperson problem with -parameterized triangle inequality for [1/2, 1). That means, the edge weights fulfill w(u, v)
Markus Bläser, Bodo Manthey, Jiri Sgall
DSN
2006
IEEE
14 years 2 months ago
Performance Assurance via Software Rejuvenation: Monitoring, Statistics and Algorithms
We present three algorithms for detecting the need for software rejuvenation by monitoring the changing values of a customer-affecting performance metric, such as response time. A...
Alberto Avritzer, Andre B. Bondi, Michael Grottke,...
FLAIRS
2007
13 years 11 months ago
Enhancing the Performance of Semi-Supervised Classification Algorithms with Bridging
Traditional supervised classification algorithms require a large number of labelled examples to perform accurately. Semi-supervised classification algorithms attempt to overcome t...
Jason Chan, Josiah Poon, Irena Koprinska
ICDAR
2003
IEEE
14 years 2 months ago
A Matching Scheme to Enhance Performance Evaluation of Raster-to-Vector Conversion Algorithms
This paper deals with performance evaluation of rasterto-vector conversion algorithms. We briefly review the past work, and focus our attention on a method proposed by Phillips a...
Xavier Hilaire
BMCBI
2006
92views more  BMCBI 2006»
13 years 8 months ago
Recrafting the neighbor-joining method
Background: The neighbor-joining method by Saitou and Nei is a widely used method for constructing phylogenetic trees. The formulation of the method gives rise to a canonical (n3)...
Thomas Mailund, Gerth Stølting Brodal, Rolf...