Sciweavers

1410 search results - page 15 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
15 years 8 months ago
Fast SDP Algorithms for Constraint Satisfaction Problems
The class of constraint satisfactions problems (CSPs) captures many fundamental combinatorial optimization problems such as Max Cut, Max q-Cut, Unique Games, and Max k-Sat. Recent...
David Steurer
GECCO
2009
Springer
144views Optimization» more  GECCO 2009»
15 years 5 months ago
Cheating for problem solving: a genetic algorithm with social interactions
We propose a variation of the standard genetic algorithm that incorporates social interaction between the individuals in the population. Our goal is to understand the evolutionary...
Rafael Lahoz-Beltra, Gabriela Ochoa, Uwe Aickelin
STOC
2001
ACM
153views Algorithms» more  STOC 2001»
15 years 11 months ago
Applications of approximation algorithms to cooperative games
Kamal Jain, Vijay V. Vazirani
ERSHOV
2003
Springer
15 years 4 months ago
Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
Henrik Björklund, Sven Sandberg, Sergei G. Vo...