Sciweavers

4315 search results - page 64 / 863
» Sorting in linear time
Sort
View
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
14 years 1 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
IWANN
1999
Springer
13 years 12 months ago
Forecasting Financial Time Series through Intrinsic Dimension Estimation and Non-Linear Data Projection
A crucial problem in non-linear time series forecasting is to determine its auto-regressive order, in particular when the prediction method is non-linear. We show in this paper tha...
Michel Verleysen, Eric de Bodt, Amaury Lendasse
SIAMDM
2002
85views more  SIAMDM 2002»
13 years 7 months ago
Finding a 2-Core of a Tree in Linear Time
Let T be an edge-weighted tree. A p-core of T is a set of p mutually disjoint paths in T that minimizes the sum of the distances of all vertices in T from any of the p paths, where...
Biing-Feng Wang
ICCV
1999
IEEE
14 years 9 months ago
Real-Time Motion Analysis with Linear-Programming
Moshe Ben-Ezra, Shmuel Peleg, Michael Werman
AMAI
2006
Springer
13 years 7 months ago
Tableau-based automata construction for dynamic linear time temporal logic*
We present a tableau-based algorithm for obtaining a B
Laura Giordano, Alberto Martelli