Sciweavers

107 search results - page 2 / 22
» On derivations of lattices
Sort
View
ICFCA
2010
Springer
13 years 10 months ago
Concept Neighbourhoods in Lexical Databases
This paper discusses results from an experimental study of concept neighbourhoods in WordNet and Roget’s Thesaurus. The general aim of this research is to determine ways in which...
Uta Priss, L. John Old
JCT
2008
57views more  JCT 2008»
13 years 5 months ago
Partially directed paths in a wedge
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both ...
E. J. Janse van Rensburg, T. Prellberg, A. Rechnit...
COMBINATORICS
1999
139views more  COMBINATORICS 1999»
13 years 5 months ago
A Closer Look at Lattice Points in Rational Simplices
Abstract. We generalize Ehrhart's idea ([Eh]) of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n + 1...
Matthias Beck
TIT
1998
90views more  TIT 1998»
13 years 5 months ago
On the Complexity of Decoding Lattices Using the Korkin-Zolotarev Reduced Basis
—Upper and lower bounds are derived for the decoding complexity of a general lattice L. The bounds are in terms of the dimension n and the coding gain of L, and are obtained ba...
Amir H. Banihashemi, Amir K. Khandani
COLING
2008
13 years 7 months ago
Word Lattice Reranking for Chinese Word Segmentation and Part-of-Speech Tagging
In this paper, we describe a new reranking strategy named word lattice reranking, for the task of joint Chinese word segmentation and part-of-speech (POS) tagging. As a derivation...
Wenbin Jiang, Haitao Mi, Qun Liu