Sciweavers

55 search results - page 8 / 11
» Bounds on pseudoexhaustive test lengths
Sort
View
CORR
2010
Springer
90views Education» more  CORR 2010»
14 years 9 months ago
Logical complexity of graphs: a survey
We discuss the definability of finite graphs in first-order logic with two relation symbols for adjacency and equality of vertices. The logical depth D(G) of a graph G is equal to ...
Oleg Pikhurko, Oleg Verbitsky
JCSS
2010
190views more  JCSS 2010»
14 years 7 months ago
Pattern matching with don't cares and few errors
We present solutions for the k-mismatch pattern matching problem with don’t cares. Given a text t of length n and a pattern p of length m with don’t care symbols and a bound k...
Raphaël Clifford, Klim Efremenko, Ely Porat, ...
CLEAR
2007
Springer
154views Biometrics» more  CLEAR 2007»
15 years 3 months ago
Tsinghua Face Detection and Tracking for CLEAR 2007 Evaluation
This paper presents the algorithm and evaluation results of a face detection and tracking system. A tree-structured multi-view face detector trained by Vector Boosting is used as t...
Yuan Li, Chang Huang, Haizhou Ai
FCT
2005
Springer
15 years 3 months ago
Almost Optimal Explicit Selectors
We understand selection by intersection as distinguishing a single element of a set by the uniqueness of its occurrence in some other set. More precisely, given two sets A and B, i...
Bogdan S. Chlebus, Dariusz R. Kowalski
CORR
2010
Springer
162views Education» more  CORR 2010»
14 years 9 months ago
Random sampling of lattice paths with constraints, via transportation
We investigate Monte Carlo Markov Chain (MCMC) procedures for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We will see that...
Lucas Gerin