↓ Skip to main content

Algorithm Theory - SWAT 2010

Overview of attention for book
Cover of 'Algorithm Theory - SWAT 2010'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Optimal Exploration of Terrains with Obstacles
  3. Altmetric Badge
    Chapter 2 Reconstructing a Simple Polygon from Its Angles
  4. Altmetric Badge
    Chapter 3 Semidefinite Programming and Approximation Algorithms: A Survey
  5. Altmetric Badge
    Chapter 4 Strictly-Regular Number System and Data Structures
  6. Altmetric Badge
    Chapter 5 An O (log log n )-Competitive Binary Search Tree with Optimal Worst-Case Access Times
  7. Altmetric Badge
    Chapter 6 The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition
  8. Altmetric Badge
    Chapter 7 A Bottom-Up Method and Fast Algorithms for max independent set
  9. Altmetric Badge
    Chapter 8 Capacitated Domination Faster Than O(2 n )
  10. Altmetric Badge
    Chapter 9 Isomorphism for Graphs of Bounded Feedback Vertex Set Number
  11. Altmetric Badge
    Chapter 10 On Feedback Vertex Set: New Measure and New Structures
  12. Altmetric Badge
    Chapter 11 Conflict-Free Coloring Made Stronger
  13. Altmetric Badge
    Chapter 12 Polychromatic Coloring for Half-Planes
  14. Altmetric Badge
    Chapter 13 A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem
  15. Altmetric Badge
    Chapter 14 Minimum and Maximum against k Lies
  16. Altmetric Badge
    Chapter 15 Feasible and Accurate Algorithms for Covering Semidefinite Programs
  17. Altmetric Badge
    Chapter 16 The Quantitative Analysis of User Behavior Online – Data, Models and Algorithms
  18. Altmetric Badge
    Chapter 17 Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average
  19. Altmetric Badge
    Chapter 18 Capacitated max -Batching with Interval Graph Compatibilities
  20. Altmetric Badge
    Chapter 19 A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
  21. Altmetric Badge
    Chapter 20 Representing a Functional Curve by Curves with Fewer Peaks
  22. Altmetric Badge
    Chapter 21 Bregman Clustering for Separable Instances
  23. Altmetric Badge
    Chapter 22 Improved Methods For Generating Quasi-gray Codes
  24. Altmetric Badge
    Chapter 23 The MST of Symmetric Disk Graphs Is Light
  25. Altmetric Badge
    Chapter 24 Vector Bin Packing with Multiple-Choice
  26. Altmetric Badge
    Chapter 25 Bin Packing with Fixed Number of Bins Revisited
  27. Altmetric Badge
    Chapter 26 Cops and Robber Game without Recharging
  28. Altmetric Badge
    Chapter 27 Path Schematization for Route Sketches
  29. Altmetric Badge
    Chapter 28 Approximation Algorithms for Free-Label Maximization
  30. Altmetric Badge
    Chapter 29 Phase Transitions in Sampling Algorithms and the Underlying Random Structures
  31. Altmetric Badge
    Chapter 30 Polynomial Kernels for Hard Problems on Disk Graphs
  32. Altmetric Badge
    Chapter 31 Faster Parameterized Algorithms for Minor Containment
  33. Altmetric Badge
    Chapter 32 Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing
  34. Altmetric Badge
    Chapter 33 Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
  35. Altmetric Badge
    Chapter 34 Online Function Tracking with Generalized Penalties
  36. Altmetric Badge
    Chapter 35 Better Bounds on Online Unit Clustering
  37. Altmetric Badge
    Chapter 36 Online Selection of Intervals and t-Intervals
  38. Altmetric Badge
    Chapter 37 Approximating the Maximum 3- and 4-Edge-Colorable Subgraph
  39. Altmetric Badge
    Chapter 38 Improved Algorithm for Degree Bounded Survivable Network Design Problem
  40. Altmetric Badge
    Chapter 39 Minimizing the Diameter of a Network Using Shortcut Edges
Attention for Chapter 5: An O (log log n )-Competitive Binary Search Tree with Optimal Worst-Case Access Times
Altmetric Badge

About this Attention Score

  • In the top 25% of all research outputs scored by Altmetric
  • Good Attention Score compared to outputs of the same age (72nd percentile)
  • Good Attention Score compared to outputs of the same age and source (79th percentile)

Mentioned by

blogs
1 blog

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
11 Mendeley
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 O (log log n )-Competitive Binary Search Tree with Optimal Worst-Case Access Times
Chapter number 5
Book title
Algorithm Theory - SWAT 2010
Published in
arXiv, June 2010
DOI 10.1007/978-3-642-13731-0_5
Book ISBNs
978-3-64-213730-3, 978-3-64-213731-0
Authors

Prosenjit Bose, Karim Douïeb, Vida Dujmović, Rolf Fagerberg, Vida Dujmovic

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
United States 1 9%
France 1 9%
Unknown 9 82%

Demographic breakdown

Readers by professional status Count As %
Researcher 3 27%
Student > Ph. D. Student 2 18%
Student > Master 2 18%
Professor 1 9%
Librarian 1 9%
Other 1 9%
Unknown 1 9%
Readers by discipline Count As %
Computer Science 7 64%
Agricultural and Biological Sciences 1 9%
Sports and Recreations 1 9%
Physics and Astronomy 1 9%
Unknown 1 9%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 6. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 31 December 2010.
All research outputs
#5,713,158
of 23,289,753 outputs
Outputs from arXiv
#114,609
of 959,950 outputs
Outputs of similar age
#26,462
of 95,226 outputs
Outputs of similar age from arXiv
#126
of 605 outputs
Altmetric has tracked 23,289,753 research outputs across all sources so far. Compared to these this one has done well and is in the 75th percentile: it's in the top 25% of all research outputs ever tracked by Altmetric.
So far Altmetric has tracked 959,950 research outputs from this source. They receive a mean Attention Score of 3.9. This one has done well, scoring higher than 88% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 95,226 tracked outputs that were published within six weeks on either side of this one in any source. This one has gotten more attention than average, scoring higher than 72% of its contemporaries.
We're also able to compare this research output to 605 others from the same source and published within six weeks on either side of this one. This one has done well, scoring higher than 79% of its contemporaries.