Sciweavers

16188 search results - page 229 / 3238
» The Optimal PAC Algorithm
Sort
View
CEC
2007
IEEE
16 years 23 days ago
Opposition-based particle swarm algorithm with cauchy mutation
—Particle Swarm Optimization (PSO) has shown its fast search speed in many complicated optimization and search problems. However, PSO could often easily fall into local optima. T...
Hui Wang, Hui Li, Yong Liu, Changhe Li, Sanyou Y. ...
149
Voted
SAT
2007
Springer
146views Hardware» more  SAT 2007»
16 years 16 days ago
Algorithms for Variable-Weighted 2-SAT and Dual Problems
Abstract. In this paper we study NP-hard weighted satisfiability optimization problems for the class 2-CNF providing worst-case upper time bounds. Moreover we consider the monoton...
Stefan Porschen, Ewald Speckenmeyer
STOC
2010
ACM
190views Algorithms» more  STOC 2010»
16 years 3 months ago
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
Alexandra Kolla, Yury Makarychev, Amin Saberi and ...
142
Voted
SODA
2010
ACM
149views Algorithms» more  SODA 2010»
16 years 3 months ago
Utilitarian Mechanism Design for Multi-Objective Optimization
Fabrizio Grandoni, Piotr Krysta, Stefano Leonardi,...
WADS
2007
Springer
87views Algorithms» more  WADS 2007»
16 years 15 days ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...