Sciweavers

2266 search results - page 265 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
IROS
2009
IEEE
143views Robotics» more  IROS 2009»
15 years 10 months ago
Systems and algorithms for autonomously simultaneous observation of multiple objects using robotic PTZ cameras assisted by a wid
— We report an autonomous observation system with multiple pan-tilt-zoom (PTZ) cameras assisted by a fixed wideangle camera. The wide-angle camera provides large but low resolut...
Yiliang Xu, Dezhen Song
DAM
2008
111views more  DAM 2008»
15 years 3 months ago
Sums of squares based approximation algorithms for MAX-SAT
We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
Hans van Maaren, Linda van Norden, M. J. H. Heule
132
Voted
JAL
2002
86views more  JAL 2002»
15 years 3 months ago
Exploiting structure in quantified formulas
We study the computational problem "find the value of the quantified formula obtained by quantifying the variables in a sum of terms." The "sum" can be based o...
Richard Edwin Stearns, Harry B. Hunt III
121
Voted
GECCO
2005
Springer
197views Optimization» more  GECCO 2005»
15 years 9 months ago
Performance assessment of an artificial immune system multiobjective optimizer by two improved metrics
In this study, we introduce two improved assessment metrics of multiobjective optimizers, Nondominated Ratio and Spacing Distribution, and analyze their rationality and validity. ...
Maoguo Gong, Licheng Jiao, Haifeng Du, Ronghua Sha...
117
Voted
STOC
2004
ACM
109views Algorithms» more  STOC 2004»
16 years 3 months ago
Approximating the cut-norm via Grothendieck's inequality
The cut-norm ||A||C of a real matrix A = (aij)iR,jS is the maximum, over all I R, J S of the quantity | iI,jJ aij|. This concept plays a major role in the design of efficient app...
Noga Alon, Assaf Naor