Sciweavers

327 search results - page 21 / 66
» On the structure of the Medvedev lattice
Sort
View
89
Voted
EJC
2008
14 years 9 months ago
Dyck paths with coloured ascents
We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, when the set of colours is itself some class of lattice paths, we establish bijections be...
Andrei Asinowski, Toufik Mansour
JDA
2006
106views more  JDA 2006»
14 years 9 months ago
An optimal algorithm to generate tilings
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as...
Sébastien Desreux, Eric Rémila
77
Voted
ICCS
1998
Springer
15 years 1 months ago
Handling Specification Knowledge Evolution Using Context Lattices
Internet-based information technologies have considerable potential for improving collaboration in professional communities. In this paper, we explain the concept of user-driven sp...
Aldo de Moor, Guy W. Mineau
ACL
2004
14 years 11 months ago
Head-Driven Parsing for Word Lattices
We present the first application of the head-driven statistical parsing model of Collins (1999) as a simultaneous language model and parser for largevocabulary speech recognition....
Christopher Collins, Bob Carpenter, Gerald Penn
ICCV
2007
IEEE
15 years 11 months ago
Vector Quantizing Feature Space with a Regular Lattice
Most recent class-level object recognition systems work with visual words, i.e., vector quantized local descriptors. In this paper we examine the feasibility of a dataindependent ...
Tinne Tuytelaars, Cordelia Schmid