Sciweavers

18306 search results - page 193 / 3662
» Algorithmics in Exponential Time
Sort
View
GLOBECOM
2008
IEEE
15 years 9 months ago
A Theory-Driven Distribution Algorithm for Peer-to-Peer Real Time Streaming
—Many distribution algorithms have been proposed up to now for P2P real time streaming. However, due to the lack of basic theoretical results and bounds, common sense and intuiti...
Lorenzo Bracciale, Francesca Lo Piccolo, Dario Luz...
ISCAS
2006
IEEE
106views Hardware» more  ISCAS 2006»
15 years 8 months ago
A frequency estimation algorithm for ADPLL designs with two-cycle lock-in time
—This paper presents a Frequency-Estimation Algorithm for the ADPLL designs instead of traditional binary frequency-search algorithm. With the proposed ADPLL architecture and syn...
Chia-Tsun Wu, Wei Wang, I-Chyn Wey, An-Yeu Wu
CVPR
2009
IEEE
16 years 9 months ago
Intrinsic Mean Shift for Clustering on Stiefel and Grassmann Manifolds
The mean shift algorithm, which is a nonparametric density estimator for detecting the modes of a distribution on a Euclidean space, was recently extended to operate on analytic ...
Hasan Ertan Çetingül, René Vida...
MICCAI
2007
Springer
16 years 3 months ago
Prediction of Respiratory Motion with Wavelet-Based Multiscale Autoregression
In robotic radiosurgery, a photon beam source, moved by a robot arm, is used to ablate tumors. The accuracy of the treatment can be improved by predicting respiratory motion to com...
Floris Ernst, Alexander Schlaefer, Achim Schweikar...
STOC
2005
ACM
101views Algorithms» more  STOC 2005»
16 years 2 months ago
Lower bounds for k-DNF resolution on random 3-CNFs
We prove exponential lower bounds for the refutation of a random 3-CNF with linear number of clauses by k-DNF Resolution for k log n/ log log n. For this we design a specially ta...
Michael Alekhnovich