Sciweavers

10493 search results - page 35 / 2099
» Dynamic Word Problems
Sort
View
ACL
2006
13 years 9 months ago
Inducing Word Alignments with Bilexical Synchronous Trees
This paper compares different bilexical tree-based models for bilingual alignment. EM training for the new model benefits from the dynamic programming "hook trick". The ...
Hao Zhang, Daniel Gildea
LATA
2009
Springer
14 years 2 months ago
Automata on Gauss Words
In this paper we investigate the computational complexity of knot theoretic problems and show upper and lower bounds for planarity problem of signed and unsigned knot diagrams repr...
Alexei Lisitsa, Igor Potapov, Rafiq Saleh
CEC
2005
IEEE
14 years 1 months ago
Memory-enhanced univariate marginal distribution algorithms for dynamic optimization problems
Several approaches have been developed into evolutionary algorithms to deal with dynamic optimization problems, of which memory and random immigrants are two major schemes. This pa...
Shengxiang Yang
ATVA
2010
Springer
122views Hardware» more  ATVA 2010»
13 years 4 months ago
Synthesis: Words and Traces
The problem of synthesising a reactive system is discussed. The most standard instance of this problem ask to construct a finite input-output automaton satisfying a given regular s...
Igor Walukiewicz
CEC
2007
IEEE
14 years 2 months ago
On performance metrics and particle swarm methods for dynamic multiobjective optimization problems
— This paper describes two performance measures for measuring an EMO (Evolutionary Multiobjective Optimization) algorithm’s ability to track a time-varying Paretofront in a dyn...
Xiaodong Li, Jürgen Branke, Michael Kirley