Sciweavers

1664 search results - page 11 / 333
» Distance labeling in graphs
Sort
View
BMCBI
2010
117views more  BMCBI 2010»
14 years 12 months ago
New decoding algorithms for Hidden Markov Models using distance measures on labellings
Background: Existing hidden Markov model decoding algorithms do not focus on approximately identifying the sequence feature boundaries. Results: We give a set of algorithms to com...
Daniel G. Brown 0001, Jakub Truszkowski
ACL
2010
14 years 9 months ago
Edit Tree Distance Alignments for Semantic Role Labelling
Tree SRL system is a Semantic Role Labelling supervised system based on a tree-distance algorithm and a simple k-NN implementation. The novelty of the system lies in comparing the...
Hector-Hugo Franco-Penya
COMBINATORICS
2004
58views more  COMBINATORICS 2004»
14 years 11 months ago
Cyclic Labellings with Constraints at Two Distances
R. A. Leese, S. D. Noble
TODS
2010
51views more  TODS 2010»
14 years 10 months ago
The pq-gram distance between ordered labeled trees
Nikolaus Augsten, Michael H. Böhlen, Johann G...
ISAAC
2005
Springer
120views Algorithms» more  ISAAC 2005»
15 years 5 months ago
Average Case Analysis for Tree Labelling Schemes
We study how to label the vertices of a tree in such a way that we can decide the distance of two vertices in the tree given only their labels. For trees, Gavoille et al. [7] prove...
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang