Sciweavers

1201 search results - page 22 / 241
» Linear Probing and Graphs
Sort
View
WG
1998
Springer
14 years 2 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics
ICPR
2004
IEEE
14 years 11 months ago
A System Identification Approach for Video-based Face Recognition
The paper poses video-to-video face recognition as a dynamical system identification and classification problem. Video-to-video means that both gallery and probe consists of video...
Amit K. Roy Chowdhury, Gaurav Aggarwal, Rama Chell...
ICCV
2007
IEEE
14 years 1 months ago
Probabilistic Linear Discriminant Analysis for Inferences About Identity
Many current face recognition algorithms perform badly when the lighting or pose of the probe and gallery images differ. In this paper we present a novel algorithm designed for th...
Simon J. D. Prince, James H. Elder
SIGMOD
2005
ACM
136views Database» more  SIGMOD 2005»
14 years 3 months ago
Optimizing recursive queries in SQL
Recursion represents an important addition to the SQL language. This work focuses on the optimization of linear requeries in SQL. To provide an abstract framework for discussion, ...
Carlos Ordonez
CPC
2006
110views more  CPC 2006»
13 years 10 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin