Sciweavers

18306 search results - page 496 / 3662
» Algorithmics in Exponential Time
Sort
View
ICFCA
2007
Springer
15 years 11 months ago
Performances of Galois Sub-hierarchy-building Algorithms
Abstract. The Galois Sub-hierarchy (GSH) is a polynomial-size representation of a concept lattice which has been applied to several fields, such as software engineering and linguis...
Gabriela Arévalo, Anne Berry, Marianne Huch...
SODA
2008
ACM
134views Algorithms» more  SODA 2008»
15 years 9 months ago
Fast algorithms for finding proper strategies in game trees
We show how to find a normal form proper equilibrium in behavior strategies of a given two-player zero-sum extensive form game with imperfect information but perfect recall. Our a...
Peter Bro Miltersen, Troels Bjerre Sørensen
SODA
2000
ACM
106views Algorithms» more  SODA 2000»
15 years 9 months ago
Algorithms for optimizing production DNA sequencing
We discuss the problem of optimally "finishing" a partially sequenced, reconstructed DNA segment. At first sight, this appears to be computationally hard. We construct a...
Éva Czabarka, Goran Konjevod, Madhav V. Mar...
NIPS
1996
15 years 9 months ago
Second-order Learning Algorithm with Squared Penalty Term
This paper compares three penalty terms with respect to the efficiency of supervised learning, by using first- and second-order learning algorithms. Our experiments showed that fo...
Kazumi Saito, Ryohei Nakano
GECCO
2008
Springer
115views Optimization» more  GECCO 2008»
15 years 8 months ago
Applicability of genetic algorithms to reconstruction of projected data from ultrasonic tomography
In this paper simulation studies of the ultrasound computerized tomography (CT) technique employing time of flight data is presented. An enhanced genetic algorithm based reconstru...
Shyam P. Kodali, Sunith Bandaru, Kalyanmoy Deb, Pr...