Sciweavers

12015 search results - page 427 / 2403
» Interactive Algorithms 2005
Sort
View
ICAPR
2005
Springer
15 years 10 months ago
The RW2 Algorithm for Exact Graph Matching
The RW algorithm has been proposed recently to solve the exact graph matching problem. This algorithm exploits Random Walk theory to compute a topological signature which can be u...
Marco Gori, Marco Maggini, Lorenzo Sarti
WAOA
2005
Springer
163views Algorithms» more  WAOA 2005»
15 years 10 months ago
Improved Approximation Algorithms for MAX NAE-SAT and MAX SAT
MAX SAT and MAX NAE-SAT are central problems in theoretical computer science. We present an approximation algorithm for MAX NAE-SAT with a conjectured performance guarantee of 0.82...
Adi Avidor, Ido Berkovitch, Uri Zwick
BVAI
2005
Springer
15 years 10 months ago
Algorithm That Mimics Human Perceptual Grouping of Dot Patterns
We propose an algorithm that groups points similarly to how human observers do. It is simple, totally unsupervised and able to find clusters of complex and not necessarily convex s...
Giuseppe Papari, Nicolai Petkov
IJCNLP
2005
Springer
15 years 10 months ago
Document Clustering with Grouping and Chaining Algorithms
Document clustering has many uses in natural language tools and applications. For instance, summarizing sets of documents that all describe the same event requires first identifyi...
Yllias Chali, Soufiane Noureddine
CVPR
2005
IEEE
16 years 6 months ago
Quantitative Evaluation of a Novel Image Segmentation Algorithm
We present a quantitative evaluation of SE-MinCut, a novel segmentation algorithm based on spectral embedding and minimum cut. We use human segmentations from the Berkeley Segment...
Francisco J. Estrada, Allan D. Jepson