Sciweavers

16504 search results - page 93 / 3301
» New Problems, New Solutions
Sort
View
GECCO
2004
Springer
106views Optimization» more  GECCO 2004»
15 years 11 months ago
The Kalman Swarm: A New Approach to Particle Motion in Swarm Optimization
Abstract. Particle Swarm Optimization is gaining momentum as a simple and effective optimization technique. We present a new approach to PSO that significantly reduces the number...
Christopher K. Monson, Kevin D. Seppi
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 6 months ago
New results on monotone dualization and generating hypergraph transversals
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
COCOON
2009
Springer
15 years 9 months ago
Three New Algorithms for Regular Language Enumeration
We present new and more efficient algorithms for regular language enumeration problems. The min-word problem is to find the lexicographically minimal word of length n accepted by ...
Margareta Ackerman, Erkki Mäkinen
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
16 years 6 months ago
The Santa Claus problem
The Santa Claus problem is an interesting exercise in concurrent programming which has been used in a comparison of the concurrency mechanisms of Ada and Java. We present a simple...
Nikhil Bansal, Maxim Sviridenko
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
16 years 3 months ago
Faster exponential time algorithms for the shortest vector problem
We present new faster algorithms for the exact solution of the shortest vector problem in arbitrary lattices. Our main result shows that the shortest vector in any n-dimensional l...
Daniele Micciancio, Panagiotis Voulgaris