Sciweavers

909 search results - page 58 / 182
» Performance Evaluation of the VF Graph Matching Algorithm
Sort
View
COMPGEOM
2010
ACM
15 years 6 months ago
Finding shortest non-trivial cycles in directed graphs on surfaces
Let D be a weighted directed graph cellularly embedded in a surface of genus g, orientable or not, possibly with boundary. We describe algorithms to compute a shortest non-contrac...
Sergio Cabello, Éric Colin de Verdiè...
UAI
1996
15 years 2 months ago
An evaluation of structural parameters for probabilistic reasoning: Results on benchmark circuits
Many algorithms for processing probabilistic networks are dependent on the topological properties of the problem's structure. Such algorithmse.g., clustering, conditioning ar...
Yousri El Fattah, Rina Dechter
PPOPP
2012
ACM
13 years 9 months ago
Better speedups using simpler parallel programming for graph connectivity and biconnectivity
Speedups demonstrated for finding the biconnected components of a graph: 9x to 33x on the Explicit Multi-Threading (XMT) many-core computing platform relative to the best serial ...
James A. Edwards, Uzi Vishkin
ISCAS
2003
IEEE
134views Hardware» more  ISCAS 2003»
15 years 6 months ago
A hybrid system for automatic fingerprint identification
A hybrid fingerprint identification system is presented in this paper. The system consists of several steps: fingerprint enhancement, minutiae extraction, texture feature extracti...
Sanpachai Huvanandana, Settapong Malisuwan, Jakkap...
ISMIR
2005
Springer
170views Music» more  ISMIR 2005»
15 years 6 months ago
Applications of Binary Classification and Adaptive Boosting to the Query-By-Humming Problem
In the “query-by-humming” problem, we attempt to retrieve a specific song from a target set based on a sung query. Recent evaluations of query-by-humming systems show that th...
Charles L. Parker