Sciweavers

8437 search results - page 524 / 1688
» Preferences over Sets
Sort
View
CORR
2004
Springer
83views Education» more  CORR 2004»
15 years 6 months ago
Generating connected acyclic digraphs uniformly at random
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of...
Guy Melançon, Fabrice Philippe
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
15 years 6 months ago
Thue-like Sequences and Rainbow Arithmetic Progressions
A sequence u = u1u2...un is said to be nonrepetitive if no two adjacent blocks of u are exactly the same. For instance, the sequence abcbcba contains a repetition bcbc, while abca...
Jaroslaw Grytczuk
MLQ
2002
67views more  MLQ 2002»
15 years 6 months ago
Intuitionistic Fixed Point Theories for Strictly Positive Operators
In this paper it is shown that the intuitionistic fixed point theory ID i (strict) for times iterated fixed points of strictly positive operator forms is conservative for negativ...
Christian Rüede, Thomas Strahm
ORDER
2010
96views more  ORDER 2010»
15 years 5 months ago
More Sublattices of the Lattice of Local Clones
We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at ...
Michael Pinsker
ACL
2009
15 years 4 months ago
A Web-Based Interactive Computer Aided Translation Tool
We developed caitra, a novel tool that aids human translators by (a) making suggestions for sentence completion in an interactive machine translation setting, (b) providing altern...
Philipp Koehn