Sciweavers

327 search results - page 21 / 66
» On the structure of the Medvedev lattice
Sort
View
114
Voted
EJC
2008
15 years 21 days 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
99
Voted
JDA
2006
106views more  JDA 2006»
15 years 18 days 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
ICCS
1998
Springer
15 years 4 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
102
Voted
ACL
2004
15 years 2 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
79
Voted
ICCV
2007
IEEE
16 years 2 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