Sciweavers

3758 search results - page 21 / 752
» A Complete Subsumption Algorithm
Sort
View
149
Voted
SIAMJO
2010
246views more  SIAMJO 2010»
15 years 17 days ago
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
Jian-Feng Cai, Emmanuel J. Candès, Zuowei S...
ESA
2009
Springer
104views Algorithms» more  ESA 2009»
15 years 8 months ago
Complete Parsimony Haplotype Inference Problem and Algorithms
Gerold Jäger, Sharlee Climer, Weixiong Zhang
67
Voted
APPROX
2006
Springer
90views Algorithms» more  APPROX 2006»
15 years 6 months ago
Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
Uriel Feige, Elchanan Mossel, Dan Vilenchik
QCQC
1998
Springer
173views Communications» more  QCQC 1998»
15 years 6 months ago
Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits
The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classi...
Amir Fijany, Colin P. Williams
107
Voted
COCOON
2007
Springer
15 years 8 months ago
Connected Coloring Completion for General Graphs: Algorithms and Complexity
An r-component connected coloring of a graph is a coloring of the vertices so that each color class induces a subgraph having at most r connected components. The concept has been w...
Benny Chor, Michael R. Fellows, Mark A. Ragan, Igo...