Two improved range-efficient algorithms for F_0 estimation

He Sun; Chung Keung Poon

doi:10.1016/j.tcs.2008.10.031

Two improved range-efficient algorithms for F_0 estimation

He Sun, Chung Keung Poon

Research output: Contribution to journal › Article › peer-review

Abstract / Description of output

We present two new algorithms for the range-efficient F₀ estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in 2005. Furthermore, our algorithms can be applied to improve the previously best known result for the Max-Dominance Norm Problem.

Original language	English
Pages (from-to)	1073-1080
Number of pages	8
Journal	Theoretical Computer Science
Volume	410
Issue number	11
Early online date	5 Nov 2008
DOIs	https://doi.org/10.1016/j.tcs.2008.10.031
Publication status	Published - 6 Mar 2009
Event	4th Annual Conference on Theory and Applications of Models of Computation - Shanghai, China Duration: 22 May 2007 → 25 May 2007

Access to Document

10.1016/j.tcs.2008.10.031

https://www.sciencedirect.com/science/article/pii/S0304397508008086?via%3Dihub

Cite this

@article{9fb4e66f282a441fba7015c1473b86c7,

title = "Two improved range-efficient algorithms for F_0 estimation",

abstract = "We present two new algorithms for the range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in 2005. Furthermore, our algorithms can be applied to improve the previously best known result for the Max-Dominance Norm Problem.",

author = "He Sun and Poon, {Chung Keung}",

year = "2009",

month = mar,

day = "6",

doi = "10.1016/j.tcs.2008.10.031",

language = "English",

volume = "410",

pages = "1073--1080",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "11",

note = "4th Annual Conference on Theory and Applications of Models of Computation, TAMC 2007 ; Conference date: 22-05-2007 Through 25-05-2007",

}

TY - JOUR

T1 - Two improved range-efficient algorithms for F_0 estimation

AU - Sun, He

AU - Poon, Chung Keung

PY - 2009/3/6

Y1 - 2009/3/6

N2 - We present two new algorithms for the range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in 2005. Furthermore, our algorithms can be applied to improve the previously best known result for the Max-Dominance Norm Problem.

AB - We present two new algorithms for the range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in 2005. Furthermore, our algorithms can be applied to improve the previously best known result for the Max-Dominance Norm Problem.

U2 - 10.1016/j.tcs.2008.10.031

DO - 10.1016/j.tcs.2008.10.031

M3 - Article

SN - 0304-3975

VL - 410

SP - 1073

EP - 1080

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 11

T2 - 4th Annual Conference on Theory and Applications of Models of Computation

Y2 - 22 May 2007 through 25 May 2007

ER -

Two improved range-efficient algorithms for F_0 estimation

Abstract / Description of output

Access to Document

Fingerprint

Cite this