Results 1  10
of
158,320
A simple linear time LexBFS cograph recognition algorithm
 in Graph Theoretical Concepts in Computer Science (WG), Lecture
"... Abstract. Recently lexicographic breadth first search (LexBFS) has been shown to be a very powerful tool for the development of linear time, easily implementable recognition algorithms for various families of graphs. In this paper, we add to this work by producing a simple two LexBFS sweep algorithm ..."
Abstract

Cited by 29 (10 self)
 Add to MetaCart
Abstract. Recently lexicographic breadth first search (LexBFS) has been shown to be a very powerful tool for the development of linear time, easily implementable recognition algorithms for various families of graphs. In this paper, we add to this work by producing a simple two LexBFS sweep
A lexBFS Algorithm for Proper Interval Graph Recognition
, 1993
"... Interval graphs are the intersection graphs of families of intervals in the real line. If the intervals can be chosen so that no interval contains another, we obtain the subclass of proper interval graphs. In this paper, we show how to recognize proper interval graphs with one lexBFS. This algorithm ..."
Abstract
 Add to MetaCart
. This algorithm runs in linear time, and produces as a byproduct the clique partition of the input graph.
Local LexBFS Properties in an Arbitrary Graph
, 2000
"... Algorithm LexBFS was originally conceived for the recognition of triangulated graphs, but it has been shown to give results on various classes. In this paper, we present strong local graph properties which hold in the second neighborhood of a number one LexBFS vertex in an arbitrary graph. ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Algorithm LexBFS was originally conceived for the recognition of triangulated graphs, but it has been shown to give results on various classes. In this paper, we present strong local graph properties which hold in the second neighborhood of a number one LexBFS vertex in an arbitrary graph.
A simple linear time algorithm for cograph recognition
 Discrete Applied Mathematics
, 2005
"... www.elsevier.com/locate/dam ..."
A simple linear time algorithm for cograph recognition
, 2005
"... All intext references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately. ..."
Abstract
 Add to MetaCart
All intext references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately.
Certifying LexBFS recognition algorithms for proper inteval graphs and proper interval bigraphs
 SIAM J. Discrete Math
"... Recently, D. Corneil found a simple 3sweep lexicographic breadth first search (LexBFS) algorithm for the recognition of proper interval graphs. We point out how to modify Corneil’s algorithm to make it a certifying algorithm, and then describe a similar certifying 3sweep LexBFS algorithm for the r ..."
Abstract

Cited by 20 (4 self)
 Add to MetaCart
Recently, D. Corneil found a simple 3sweep lexicographic breadth first search (LexBFS) algorithm for the recognition of proper interval graphs. We point out how to modify Corneil’s algorithm to make it a certifying algorithm, and then describe a similar certifying 3sweep LexBFS algorithm
Maximum Likelihood Linear Transformations for HMMBased Speech Recognition
 Computer Speech and Language
, 1998
"... This paper examines the application of linear transformations for speaker and environmental adaptation in an HMMbased speech recognition system. In particular, transformations that are trained in a maximum likelihood sense on adaptation data are investigated. Other than in the form of a simple bias ..."
Abstract

Cited by 538 (65 self)
 Add to MetaCart
This paper examines the application of linear transformations for speaker and environmental adaptation in an HMMbased speech recognition system. In particular, transformations that are trained in a maximum likelihood sense on adaptation data are investigated. Other than in the form of a simple
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection
, 1997
"... We develop a face recognition algorithm which is insensitive to gross variation in lighting direction and facial expression. Taking a pattern classification approach, we consider each pixel in an image as a coordinate in a highdimensional space. We take advantage of the observation that the images ..."
Abstract

Cited by 2263 (18 self)
 Add to MetaCart
We develop a face recognition algorithm which is insensitive to gross variation in lighting direction and facial expression. Taking a pattern classification approach, we consider each pixel in an image as a coordinate in a highdimensional space. We take advantage of the observation that the images
Lambertian Reflectance and Linear Subspaces
, 2000
"... We prove that the set of all reflectance functions (the mapping from surface normals to intensities) produced by Lambertian objects under distant, isotropic lighting lies close to a 9D linear subspace. This implies that, in general, the set of images of a convex Lambertian object obtained under a wi ..."
Abstract

Cited by 514 (20 self)
 Add to MetaCart
the effects of Lambertian materials as the analog of a convolution. These results allow us to construct algorithms for object recognition based on linear methods as well as algorithms that use convex optimization to enforce nonnegative lighting functions. Finally, we show a simple way to enforce non
How Iris Recognition Works
, 2003
"... Algorithms developed by the author for recognizing persons by their iris patterns have now been tested in six field and laboratory trials, producing no false matches in several million comparison tests. The recognition principle is the failure of a test of statistical independence on iris phase st ..."
Abstract

Cited by 495 (4 self)
 Add to MetaCart
Algorithms developed by the author for recognizing persons by their iris patterns have now been tested in six field and laboratory trials, producing no false matches in several million comparison tests. The recognition principle is the failure of a test of statistical independence on iris phase
Results 1  10
of
158,320