Sciweavers

1538 search results - page 75 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
STOC
2001
ACM
138views Algorithms» more  STOC 2001»
16 years 1 months ago
Fast computation of low rank matrix
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
Dimitris Achlioptas, Frank McSherry
NIPS
2008
15 years 2 months ago
Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation
We show that an important and computationally challenging solution space feature of the graph coloring problem (COL), namely the number of clusters of solutions, can be accurately...
Lukas Kroc, Ashish Sabharwal, Bart Selman
APVIS
2004
15 years 2 months ago
Skeletal Animation for the Exploration of Graphs
The topic of skeletal animation and its associated techniques have previously been applied in the area of animating computer-generated characters for motion pictures and computer ...
Damian Merrick, Tim Dwyer
KRDB
2003
111views Database» more  KRDB 2003»
15 years 2 months ago
A Framework for Answering Queries using Multiple Representation and Inference Techniques
The Polylog framework is designed to provide a language for efficiently automating complex queries of information represented in multiple formats. A Polylog program contains a set...
Nicholas L. Cassimatis
SIBGRAPI
2005
IEEE
15 years 7 months ago
Background Subtraction and Shadow Detection in Grayscale Video Sequences
Tracking moving objects in video sequence is an important problem in computer vision, with applications several fields, such as video surveillance and target tracking. Most techn...
Julio Cezar Silveira Jacques Jr., Cláudio R...