↓ Skip to main content

Algorithms and Complexity

Overview of attention for book
Cover of 'Algorithms and Complexity'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On Salesmen, Repairmen, Spiders, and Other Traveling Agents
  3. Altmetric Badge
    Chapter 2 Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
  4. Altmetric Badge
    Chapter 3 Algorithms for a Simple Point Placement Problem
  5. Altmetric Badge
    Chapter 4 Duality in ATM Layout Problems
  6. Altmetric Badge
    Chapter 5 The Independence Number of Random Interval Graphs
  7. Altmetric Badge
    Chapter 6 Online Strategies for Backups
  8. Altmetric Badge
    Chapter 7 Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem
  9. Altmetric Badge
    Chapter 8 Semantical Counting Circuits
  10. Altmetric Badge
    Chapter 9 The Hardness of Placing Street Names in a Manhattan Type Map
  11. Altmetric Badge
    Chapter 10 Labeling Downtown
  12. Altmetric Badge
    Chapter 11 The Online Dial-a-Ride Problem under Reasonable Load
  13. Altmetric Badge
    Chapter 12 The Online-TSP against Fair Adversaries
  14. Altmetric Badge
    Chapter 13 QuickHeapsort, an Efficient Mix of Classical Sorting Algorithms
  15. Altmetric Badge
    Chapter 14 Triangulations without Minimum-Weight Drawing
  16. Altmetric Badge
    Chapter 15 Faster Exact Solutions for M ax 2S at
  17. Altmetric Badge
    Chapter 16 Dynamically Maintaining the Widest k -Dense Corridor
  18. Altmetric Badge
    Chapter 17 Reconstruction of Discrete Sets from Three or More X-Rays
  19. Altmetric Badge
    Chapter 18 Modified Binary Searching for Static Tables
  20. Altmetric Badge
    Chapter 19 An Efficient Algorithm for the Approximate Median Selection Problem
  21. Altmetric Badge
    Chapter 20 Extending the Implicit Computational Complexity Approach to the Sub-elementary Time-Space Classes
  22. Altmetric Badge
    Chapter 21 Group Updates for Bed-Black Trees
  23. Altmetric Badge
    Chapter 22 Approximating SVP ∞ to within Almost-Polynomial Factors Is NP-Hard
  24. Altmetric Badge
    Chapter 23 Convergence Analysis of Simulated Annealing-Based Algorithms Solving Flow Shop Scheduling Problems
  25. Altmetric Badge
    Chapter 24 On the Lovász Number of Certain Circulant Graphs
  26. Altmetric Badge
    Chapter 25 Speeding Up Pattern Matching by Text Compression
Attention for Chapter 19: An Efficient Algorithm for the Approximate Median Selection Problem
Altmetric Badge

Readers on

mendeley
32 Mendeley
citeulike
1 CiteULike
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
An Efficient Algorithm for the Approximate Median Selection Problem
Chapter number 19
Book title
Algorithms and Complexity
Published by
Springer, Berlin, Heidelberg, March 2000
DOI 10.1007/3-540-46521-9_19
Book ISBNs
978-3-54-067159-6, 978-3-54-046521-8
Authors

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

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 32 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
United States 2 6%
Singapore 1 3%
Unknown 29 91%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 10 31%
Researcher 6 19%
Student > Postgraduate 5 16%
Other 3 9%
Lecturer 3 9%
Other 4 13%
Unknown 1 3%
Readers by discipline Count As %
Computer Science 20 63%
Engineering 7 22%
Arts and Humanities 1 3%
Agricultural and Biological Sciences 1 3%
Mathematics 1 3%
Other 2 6%