Two Improved Range-Efficient Algorithms for F0 Estimation

He Sun; Chung Keung Poon

doi:10.1007/978-3-540-72504-6_60

Two Improved Range-Efficient Algorithms for F₀ Estimation

He Sun
, Chung Keung Poon

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

We present two new algorithms for range-efficient F₀ estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in [15]. Furthermore, these algorithms presented in our paper also improve the previously best known result for Max-Dominance Norm Problem. © Springer-Verlag Berlin Heidelberg 2007

Original language	English
Title of host publication	Theory and Applications of Models of Computation
Subtitle of host publication	4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings
Editors	Jin-Yi Cai, S. Barry Cooper, Hong Zhu
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	659-669
ISBN (Electronic)	978-3-540-72504-6
ISBN (Print)	978-3-540-72503-9
DOIs	https://doi.org/10.1007/978-3-540-72504-6_60
Publication status	Published - 2007
Event	4th International Conference on Theory and Applications of Models of Computation (TAMC 2007) - Shanghai, China Duration: 22 May 2007 → 25 May 2007

Publication series

Name	Lecture Notes in Computer Science
Volume	4484
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Conference on Theory and Applications of Models of Computation (TAMC 2007)
Place	China
City	Shanghai
Period	22/05/07 → 25/05/07

Funding

The work described in this paper was fully supported by a grant from City U (SRG 7001969). Corresponding author. E-mail addresses: [email protected] (H. Sun), [email protected] (C.K. Poon).

Research Keywords

HASH FUNCTIONS

Access Output

10.1007/978-3-540-72504-6_60

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Sun, H., & Poon, C. K. (2007). Two Improved Range-Efficient Algorithms for F₀ Estimation. In J.-Y. Cai, S. B. Cooper, & H. Zhu (Eds.), Theory and Applications of Models of Computation: 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings (pp. 659-669). (Lecture Notes in Computer Science; Vol. 4484). Springer . https://doi.org/10.1007/978-3-540-72504-6_60

@inproceedings{1003f22f1878497fb8f610c8abc08f62,

title = "Two Improved Range-Efficient Algorithms for F0 Estimation",

abstract = "We present two new algorithms for range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in [15]. Furthermore, these algorithms presented in our paper also improve the previously best known result for Max-Dominance Norm Problem. {\textcopyright} Springer-Verlag Berlin Heidelberg 2007",

keywords = "HASH FUNCTIONS",

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

year = "2007",

doi = "10.1007/978-3-540-72504-6\_60",

language = "English",

isbn = "978-3-540-72503-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer ",

pages = "659--669",

editor = "Jin-Yi Cai and Cooper, \{S. Barry\} and Hong Zhu",

booktitle = "Theory and Applications of Models of Computation",

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

}

Sun, H & Poon, CK 2007, Two Improved Range-Efficient Algorithms for F₀ Estimation. in J-Y Cai, SB Cooper & H Zhu (eds), Theory and Applications of Models of Computation: 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Lecture Notes in Computer Science, vol. 4484, Springer , Berlin, Heidelberg, pp. 659-669, 4th International Conference on Theory and Applications of Models of Computation (TAMC 2007), Shanghai, China, 22/05/07. https://doi.org/10.1007/978-3-540-72504-6_60

Two Improved Range-Efficient Algorithms for F₀ Estimation. / Sun, He; Poon, Chung Keung.
Theory and Applications of Models of Computation: 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. ed. / Jin-Yi Cai; S. Barry Cooper; Hong Zhu. Berlin, Heidelberg: Springer , 2007. p. 659-669 (Lecture Notes in Computer Science; Vol. 4484).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Two Improved Range-Efficient Algorithms for F0 Estimation

AU - Sun, He

AU - Poon, Chung Keung

PY - 2007

Y1 - 2007

N2 - We present two new algorithms for range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in [15]. Furthermore, these algorithms presented in our paper also improve the previously best known result for Max-Dominance Norm Problem. © Springer-Verlag Berlin Heidelberg 2007

AB - We present two new algorithms for range-efficient F0 estimating problem and improve the previously best known result, proposed by Pavan and Tirthapura in [15]. Furthermore, these algorithms presented in our paper also improve the previously best known result for Max-Dominance Norm Problem. © Springer-Verlag Berlin Heidelberg 2007

KW - HASH FUNCTIONS

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

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

U2 - 10.1007/978-3-540-72504-6_60

DO - 10.1007/978-3-540-72504-6_60

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-3-540-72503-9

T3 - Lecture Notes in Computer Science

SP - 659

EP - 669

BT - Theory and Applications of Models of Computation

A2 - Cai, Jin-Yi

A2 - Cooper, S. Barry

A2 - Zhu, Hong

PB - Springer

CY - Berlin, Heidelberg

T2 - 4th International Conference on Theory and Applications of Models of Computation (TAMC 2007)

Y2 - 22 May 2007 through 25 May 2007

ER -

Sun H, Poon CK. Two Improved Range-Efficient Algorithms for F₀ Estimation. In Cai JY, Cooper SB, Zhu H, editors, Theory and Applications of Models of Computation: 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Berlin, Heidelberg: Springer . 2007. p. 659-669. (Lecture Notes in Computer Science). Epub 2007 Jul 23. doi: 10.1007/978-3-540-72504-6_60