Sciweavers

2836 search results - page 38 / 568
» Parsing Algorithms and Metrics
Sort
View
WADS
2005
Springer
187views Algorithms» more  WADS 2005»
14 years 1 months ago
Improved Approximation Algorithms for Metric Maximum ATSP and Maximum 3-Cycle Cover Problems
We consider an APX-hard variant (∆-Max-ATSP) and an APX-hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present a 31 40-approximation algorithm for â...
Markus Bläser, L. Shankar Ram, Maxim Sviriden...
GECCO
2008
Springer
118views Optimization» more  GECCO 2008»
13 years 8 months ago
Deriving evaluation metrics for applicability of genetic algorithms to optimization problems
This paper aims to identify the missing links from theory of Genetic Algorithms (GAs) to application of GAs. Categories and Subject Descriptors: J.0 [Computer Applications]: Gener...
Hsinyi Jiang, Carl K. Chang
ISAAC
2005
Springer
89views Algorithms» more  ISAAC 2005»
14 years 1 months ago
Multi-source Trees: Algorithms for Minimizing Eccentricity Cost Metrics
We consider generalizations of the k-source sum of vertex eccentricity problem (k-SVET) and the k-source sum of source eccentricity problem (k-SSET) [1], which we call SDET and SSE...
Paraskevi Fragopoulou, Stavros D. Nikolopoulos, Le...
ICPR
2008
IEEE
14 years 2 months ago
A fuzzy c-means algorithm using a correlation metrics and gene ontology
A fuzzy c-means algorithm was adapted for analyzing microarray data. The adaptation consisted of initialization of fuzzy centroids using gene ontology information and the use of P...
Mingrui Zhang, Terry M. Therneau, Michael A. McKen...
ICRA
2005
IEEE
103views Robotics» more  ICRA 2005»
14 years 1 months ago
Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation
— This paper presents a metric-based matching algorithm to estimate the robot planar displacement by matching dense two-dimensional range scans. The contribution is a geometric d...
Javier Minguez, Florent Lamiraux, Luis Montesano