Sciweavers

1421 search results - page 132 / 285
» Algorithms for subsequence combinatorics
Sort
View
TCS
2008
15 years 4 months ago
Kernel methods for learning languages
This paper studies a novel paradigm for learning formal languages from positive and negative examples which consists of mapping strings to an appropriate highdimensional feature s...
Leonid Kontorovich, Corinna Cortes, Mehryar Mohri
SIAMDM
1998
89views more  SIAMDM 1998»
15 years 4 months ago
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
Anatoly R. Rubinov, Vadim G. Timkovsky
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 1 months ago
On linear and semidefinite programming relaxations for hypergraph matching
The hypergraph matching problem is to find a largest collection of disjoint hyperedges in a hypergraph. This is a well-studied problem in combinatorial optimization and graph theo...
Yuk Hei Chan, Lap Chi Lau
ICIP
2004
IEEE
16 years 6 months ago
Reconstruction-free matching for fingerprint sweep sensors
Many different types of silicon fingerprint sweep sensors presently enter the biometrics market. Since they provide small stripe image sequences instead of full fingerprint images...
Peter Morguet, Christian Narr, Henning Lorch, Fran...
139
Voted
ICPR
2006
IEEE
16 years 5 months ago
Vessel Segmentation in 2D-Projection Images Using a Supervised Linear Hysteresis Classifier
2D projection imaging is a widely used procedure for vessel visualization. For the subsequent analysis of the vasculature, precise measurements of e.g. vessel area, vessel length ...
Alexandru Condurache, Til Aach