474 followers
Later, in 2010, using clever probabilistic arguments, Radhakrishnan, Shah, and Shanigrahi proved the existence of data structures with space nearly matching the Buhrman et al. lower bound. Link: https://t.co/lrMx9OSgMq
Algorithms – ESA 2010
Overview of attention for book
Table of Contents
-
Altmetric BadgeBook Overview
-
Altmetric BadgeChapter 1 Data Structures: Time, I/Os, Entropy, Joules!
-
Altmetric BadgeChapter 2 Algorithms – ESA 2010
-
Altmetric BadgeChapter 3 Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games
-
Altmetric BadgeChapter 4 Algorithms – ESA 2010
-
Altmetric BadgeChapter 5 How to Allocate Goods in an Online Market?
-
Altmetric BadgeChapter 6 Fréchet Distance of Surfaces: Some Simple Hard Cases
-
Altmetric BadgeChapter 7 Geometric Algorithms for Private-Cache Chip Multiprocessors
-
Altmetric BadgeChapter 8 Volume in General Metric Spaces
-
Altmetric BadgeChapter 9 Shortest Cut Graph of a Surface with Prescribed Vertex Set
-
Altmetric BadgeChapter 10 Induced Matchings in Subcubic Planar Graphs
-
Altmetric BadgeChapter 11 Robust Matchings and Matroid Intersections
-
Altmetric BadgeChapter 12 A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
-
Altmetric BadgeChapter 13 Strongly Stable Assignment
-
Altmetric BadgeChapter 14 Data Structures for Storing Small Sets in the Bitprobe Model
-
Altmetric BadgeChapter 15 On Space Efficient Two Dimensional Range Minimum Data Structures
-
Altmetric BadgeChapter 16 Pairing Heaps with Costless Meld
-
Altmetric BadgeChapter 17 Top-k Ranked Document Search in General Text Databases
-
Altmetric BadgeChapter 18 Shortest Paths in Planar Graphs with Real Lengths in O ( n log 2 n /loglog n ) Time
-
Altmetric BadgeChapter 19 When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
-
Altmetric BadgeChapter 20 Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
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 (79th percentile)
-
High Attention Score compared to outputs of the same age and source (86th percentile)
Readers on
- mendeley
- 17 Mendeley