Sciweavers

3455 search results - page 482 / 691
» Generalized Game Trees
Sort
View
CALCO
2005
Springer
126views Mathematics» more  CALCO 2005»
16 years 4 days ago
Context-Free Languages via Coalgebraic Trace Semantics
In this paper we identify context-free grammars as coalgebras. To obtain the associated context-free languages (consisting of only finite-length strings) we introduce a general a...
Ichiro Hasuo, Bart Jacobs
CPM
2005
Springer
116views Combinatorics» more  CPM 2005»
16 years 4 days ago
Exact and Approximation Algorithms for DNA Tag Set Design
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
Ion I. Mandoiu, Dragos Trinca
DIS
2005
Springer
16 years 4 days ago
Practical Algorithms for Pattern Based Linear Regression
We consider the problem of discovering the optimal pattern from a set of strings and associated numeric attribute values. The goodness of a pattern is measured by the correlation b...
Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masa...
GECCO
2005
Springer
16 years 3 days ago
Using gene deletion and gene duplication in evolution strategies
Self-adaptation of the mutation strengths is a powerful mechanism in evolution strategies (ES), but it can fail. As a consequence premature convergence or ending up in a local opt...
Karlheinz Schmitt
ICALP
2005
Springer
16 years 3 days ago
Hierarchical Group Signatures
We introduce the notion of hierarchical group signatures. This is a proper generalization of group signatures, which allows multiple group managers organized in a tree with the si...
Mårten Trolin, Douglas Wikström