Comments on the analysis of parameters in a Random Graph Model
Computing the Ehrhart Polynomial of a Convex Lattice Polytope.
Computing -free NFA from regular expressions in time
Computing ϵ-Free NFA from Regular Expressions in O(n log2(n)) Time
The standard procedure to transform a regular expression of size n to an ϵ-free nondeterministic finite automaton yields automata with O(n) states and O(n2) transitions. For a long time this was supposed to be also the lower bound, but a result by Hromkovic et al. showed how to build an ϵ-free NFA with only O(n log2(n)) transitions. The current lower bound on the number of transitions is Ω(n log(n)). A rough running time estimation for the common follow sets (CFS) construction proposed...
Conception de séquences de séparation par un algorithme génétique
Construction of e-Nets.
Construction of solvable near-block designs with the aid of a computer. (Konstruktion auflösbarer Fast-Blockpläne mit Hilfe eines Computers.)