507 search results - page 61 / 102 » Computing Sparse Multiples of Polynomials |
DC
2010
13 years 7 months ago
2010
We present efficient algorithms for computing very sparse low distortion spanners in distributed networks and prove some non-trivial lower bounds on the tradeoff between time, spar...
SODA
2012
ACM
11 years 10 months ago
2012
ACM
We give a deterministic algorithm to find the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g,...
EUROCRYPT
1999
Springer
14 years 1 days ago
1999
Springer
Abstract. We present the first efficient statistical zero-knowledge protocols to prove statements such as: – A committed number is a prime. – A committed (or revealed) number ...
ENGL
2008
13 years 7 months ago
2008
An array antenna system with innovative signal processing can enhance the resolution of a signal direction of arrival (DOA) estimation. Super resolution algorithms take advantage o...
ICPR
2006
IEEE
14 years 8 months ago
2006
IEEE
This paper presents a novel deformable model for accurate delineation of regions of interest in medical images that contain regional inhomogeneities. Such images are common in var...