Sciweavers

2905 search results - page 78 / 581
» Formal Memetic Algorithms
Sort
View
CLIN
2004
13 years 10 months ago
Phases and Complexity in Phrase Structure Building
The Minimalist Program (Chomsky 1995
Christiano Chesi
FAW
2008
Springer
137views Algorithms» more  FAW 2008»
13 years 10 months ago
Constraint Bipartite Vertex Cover: Simpler Exact Algorithms and Implementations
constraint bipartite vertex cover is a graph-theoretical formalization of the spare allocation problem for reconfigurable arrays. We report on an implementation of a parameterized ...
Guoqiang Bai 0002, Henning Fernau
CORR
2008
Springer
50views Education» more  CORR 2008»
13 years 9 months ago
When are two algorithms the same?
People usually regard algorithms as more abstract than the programs that implement them. The natural way to formalize this idea is that algorithms are equivalence classes of progra...
Andreas Blass, Nachum Dershowitz, Yuri Gurevich
ZUM
2005
Springer
134views Formal Methods» more  ZUM 2005»
14 years 2 months ago
Requirements as Conjectures: Intuitive DVD Menu Navigation
In this paper we use Z to capture the requirements for an ‘intuitive’ menu navigation system as a series of conjectures that should hold. We use those requirements to investiga...
Jemima Rossmorris, Susan Stepney
CONCUR
2003
Springer
14 years 2 months ago
Modeling Consensus in a Process Calculus
Abstract. We give a process calculus model that formalizes a wellknown algorithm (introduced by Chandra and Toueg) solving consensus in the presence of a particular class of failur...
Uwe Nestmann, Rachele Fuzzati, Massimo Merro