Title of article
Efficient computation of an isotonic median regression Original Research Article
Author/Authors
P.M. Pardalos، نويسنده , , G.-L. Xue، نويسنده , , N. L. Yong، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
4
From page
67
To page
70
Abstract
The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also improved.
Keywords
Balanced search tree , Merging , Running time , Median
Journal title
Applied Mathematics Letters
Serial Year
1995
Journal title
Applied Mathematics Letters
Record number
896256
Link To Document