An Efficient Algorithm for the Approximate Median Selection Problem-Reference-Cited by-同舟云学术

An Efficient Algorithm for the Approximate Median Selection Problem

Published:2000 Issue: Volume: Page:226-238
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Battiato Sebastiano,Cantone Domenico,Catalano Dario,Cincotti Gianluca,Hofri Micha

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-46521-9_19

Reference27 articles.

1. A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computeralgorithms. Addison Wesley, Reading, MA 1974.

2. G. Brassard and P. Bratley. Fundamentals of Algorithmics. Prentice-Hall, Englewood Cliffs, NJ 1996.

3. S. Battiato, D. Cantone, D. Catalano, G. Cincotti, and M. Hofri. An Efficient Algorithm for the Approximate Median Selection Problem. Technical Report WPICS-TR-99-26, Worcester Polytechnic Institute, October 1999. Available from http:/ftp://ftp.cs.wpi.edu/pub/techreports/99-26.ps.gz.

4. M. Blum, R.W. Floyd, V. Pratt, R.L. Rivest, and R. Tarjan. Time bounds for selection. Journal of Computer and Systems Sciences, 7(4):448–461, 1973.

5. S. Carlsson, M. Sundstrom. Linear-time In-place Selection in Less than 3n Comparisons-Division of Computer Science, Lulea University of Technology, S-971 87 LULEA, Sweden.

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Measures of Location;Descriptive Statistics for Scientists and Engineers;2023

2. Selection Algorithms with Small Groups;International Journal of Foundations of Computer Science;2020-04

3. Finding a Mediocre Player;Lecture Notes in Computer Science;2019

4. An Efficient 3D Ear Recognition System Based on Indexing;Biometric Recognition;2018

5. Sorting-free digital median filter for SOCs;Analog Integrated Circuits and Signal Processing;2017-06-08