Sciweavers

5329 search results - page 127 / 1066
» The Weighted Majority Algorithm
Sort
View
ESA
2010
Springer
133views Algorithms» more  ESA 2010»
13 years 11 months ago
Balancing Degree, Diameter and Weight in Euclidean Spanners
Abstract. In a seminal STOC'95 paper, Arya et al. [4] devised a construction that for any set S of n points in Rd and any > 0, provides a (1 + )-spanner with diameter O(lo...
Shay Solomon, Michael Elkin
GECCO
1999
Springer
14 years 2 months ago
Use of Preferences for GA-based Multi-objective Optimisation
In this paper we present a method based on preference relations for transforming non–crisp (qualitative) relationships between objectives in multi–objective optimisation into ...
Dragan Cvetkovic, Ian C. Parmee
SIAMJO
2002
142views more  SIAMJO 2002»
13 years 9 months ago
A Complementary Pivoting Approach to the Maximum Weight Clique Problem
Given an undirected graph with positive weights on the vertices, the maximum weight clique problem (MWCP) is to find a subset of mutually adjacent vertices (i.e., a clique) having ...
Alessio Massaro, Marcello Pelillo, Immanuel M. Bom...
RECOMB
2006
Springer
14 years 10 months ago
Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions
Abstract. During evolution, genomes are subject to genome rearrangements that alter the ordering and orientation of genes on the chromosomes. If a genome consists of a single chrom...
Martin Bader, Enno Ohlebusch
ICCAD
2001
IEEE
106views Hardware» more  ICCAD 2001»
14 years 7 months ago
Model Reduction of Variable-Geometry Interconnects using Variational Spectrally-Weighted Balanced Truncation
- This paper presents a spectrally-weighted balanced truncation technique for RLC interconnects, a technique needed when the interconnect circuit parameters change as a result of v...
Payam Heydari, Massoud Pedram