Sciweavers

10608 search results - page 273 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
86
Voted
ISAAC
2007
Springer
109views Algorithms» more  ISAAC 2007»
15 years 6 months ago
A Sub-cubic Time Algorithm for the k -Maximum Subarray Problem
We design a faster algorithm for the k-maximum sub-array problem under the conventional RAM model, based on distance matrix multiplication (DMM). Specifically we achieve O(n3 log ...
Sung Eun Bae, Tadao Takaoka
ISCAS
2005
IEEE
164views Hardware» more  ISCAS 2005»
15 years 6 months ago
An improved rate control algorithm for H.264
—This paper proposes a new algorithm for H.264 rate control, and aims at improving coding quality of high motion scenes. Firstly, the motion estimations using all the possible mo...
Hongtao Yu, Zhiping Lin, Feng Pan
105
Voted
ICAISC
2010
Springer
15 years 5 months ago
An Evolutionary Algorithm for Global Induction of Regression Trees
In the paper a new evolutionary algorithm for induction of univariate regression trees is proposed. In contrast to typical top-down approaches it globally searches for the best tre...
Marek Kretowski, Marcin Czajkowski
ISSAC
1998
Springer
101views Mathematics» more  ISSAC 1998»
15 years 4 months ago
Efficient Algorithms for Computing the Nearest Polynomial with Constrained Roots
Continuous changes of the coefficients of a polynomial move the roots continuously. We consider the problem finding the minimal perturbations to the coefficients to move a root to...
Markus A. Hitz, Erich Kaltofen
84
Voted
DAC
1996
ACM
15 years 4 months ago
Efficient Approximation Algorithms for Floorplan Area Minimization
Approximation has been shown to be an eective method for reducing the time and space costs of solving various oorplan area minimization problems. In this paper, we present several...
Danny Z. Chen, Xiaobo Hu