Two improved range-efficient algorithms for F0 estimation

He Sun; Chung Keung Poon

doi:10.1016/j.tcs.2008.10.031

Two improved range-efficient algorithms for F0 estimation

He Sun
, Chung Keung Poon

Department of Computer Science

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

9 Citations (Scopus)

Abstract

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. Crown Copyright © 2008.

Original language	English
Pages (from-to)	1073-1080
Journal	Theoretical Computer Science
Volume	410
Issue number	11
DOIs	https://doi.org/10.1016/j.tcs.2008.10.031
Publication status	Published - 6 Mar 2009

Research Keywords

Data streams
Distinct elements
F0 norm
Range-efficiency

Access Output

10.1016/j.tcs.2008.10.031Licence: Elsevier user license

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{1a67771fca954374a6026c4959f91c7e,

title = "Two improved range-efficient algorithms for F0 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. Crown Copyright {\textcopyright} 2008.",

keywords = "Data streams, Distinct elements, F0 norm, Range-efficiency",

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 B.V.",

number = "11",

}

TY - JOUR

T1 - Two improved range-efficient algorithms for F0 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. Crown Copyright © 2008.

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. Crown Copyright © 2008.

KW - Data streams

KW - Distinct elements

KW - F0 norm

KW - Range-efficiency

UR - https://www.scopus.com/pages/publications/59649111446

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-59649111446&origin=recordpage

U2 - 10.1016/j.tcs.2008.10.031

DO - 10.1016/j.tcs.2008.10.031

M3 - RGC 21 - Publication in refereed journal

SN - 0304-3975

VL - 410

SP - 1073

EP - 1080

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 11

ER -

Two improved range-efficient algorithms for F0 estimation

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this