Sciweavers

34170 search results - page 558 / 6834
» Optimization
Sort
View
ICALP
1998
Springer
15 years 11 months ago
Optimal Sampling Strategies in Quicksort
It is well known that the performance of quicksort can be improved by selecting the median of a sample of elements as the pivot of each partitioning stage. For large samples the pa...
Conrado Martínez, Salvador Roura
IEAAIE
1998
Springer
15 years 11 months ago
State Estimation for Nonlinear Systems Using Restricted Genetic Optimization
Abstract. In this paper we describe a new nonlinear estimator for filtering systems with nonlinear process and observation models, based on the optimization with RGO (Restricted Ge...
Santiago Garrido, Luis Moreno, Carlos Balaguer
IPPS
1997
IEEE
15 years 11 months ago
Work-Time Optimal K-Merge Algorithms on the PRAM
The k-merge problem, given a collection of k, (2  k  n), sorted sequences of total length n, asks to merge them into a new sorted sequence. The main contribution of this work is...
Tatsuya Hayashi, Koji Nakano, Stephan Olariu
DAC
1996
ACM
15 years 11 months ago
POSE: Power Optimization and Synthesis Environment
Recent trends in the semiconductor industry have resulted in an increasing demand for low power circuits. POSE is a step in providing the EDA community and academia with an enviro...
Sasan Iman, Massoud Pedram
VLDB
1992
ACM
103views Database» more  VLDB 1992»
15 years 11 months ago
Temporal Query Processing and Optimization in Multiprocessor Database Machines
In this paper, we discuss issues involving temporal data fragmentation, temporal query processing, and query optimization in multiprocessor database machines. We propose parallel ...
T. Y. Cliff Leung, Richard R. Muntz