Sciweavers

393 search results - page 49 / 79
» The LCA Problem Revisited
Sort
View
122
Voted
ESA
2009
Springer
104views Algorithms» more  ESA 2009»
15 years 6 months ago
Hyperbolic Dovetailing
A familiar quandary arises when there are several possible alternatives for the solution of a problem, but no way of knowing which, if any, are viable for a particular problem inst...
David G. Kirkpatrick
IEEEIAS
2009
IEEE
15 years 8 months ago
A Block Feature Correlation Based Image Watermarking for Tamper Detection Using Linear Equation
: This paper proposes a new watermarking method for detecting image tampering. First, an authentication number is created using a pair of watermark pixels as the coefficients of a ...
Chin-Feng Lee, Kuo-Nan Chen, Chin-Chen Chang, Meng...
CPM
2007
Springer
185views Combinatorics» more  CPM 2007»
15 years 8 months ago
Algorithms for Computing the Longest Parameterized Common Subsequence
In this paper, we revisit the classic and well-studied longest common subsequence (LCS) problem and study some new variants, first introduced and studied by Rahman and Iliopoulos ...
Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahm...
128
Voted
EUROCRYPT
2004
Springer
15 years 7 months ago
On the Hardness of Information-Theoretic Multiparty Computation
We revisit the following open problem in information-theoretic cryptography: Does the communication complexity of unconditionally secure computation depend on the computational com...
Yuval Ishai, Eyal Kushilevitz
CVPR
2007
IEEE
16 years 3 months ago
Shape from Planar Curves: A Linear Escape from Flatland
We revisit the problem of recovering 3D shape from the projection of planar curves on a surface. This problem is strongly motivated by perception studies. Applications include sin...
Ady Ecker, Kiriakos N. Kutulakos, Allan D. Jepson