Sciweavers

1664 search results - page 11 / 333
» Distance labeling in graphs
Sort
View
BMCBI
2010
117views more  BMCBI 2010»
14 years 10 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 8 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 9 months ago
Cyclic Labellings with Constraints at Two Distances
R. A. Leese, S. D. Noble
TODS
2010
51views more  TODS 2010»
14 years 8 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 3 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