↓ Skip to main content

Randomization and Approximation Techniques in Computer Science

Overview of attention for book
Cover of 'Randomization and Approximation Techniques in Computer Science'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Counting Distinct Elements in a Data Stream
  3. Altmetric Badge
    Chapter 2 On Testing Convexity and Submodularity
  4. Altmetric Badge
    Chapter 3 ω-Regular Languages Are Testable with a Constant Number of Queries
  5. Altmetric Badge
    Chapter 4 Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes
  6. Altmetric Badge
    Chapter 5 Counting and Sampling H -Colourings
  7. Altmetric Badge
    Chapter 6 Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs
  8. Altmetric Badge
    Chapter 7 On the 2-Colorability of Random Hypergraphs
  9. Altmetric Badge
    Chapter 8 Percolation on Finite Cayley Graphs
  10. Altmetric Badge
    Chapter 9 Computing Graph Properties by Randomized Subcube Partitions
  11. Altmetric Badge
    Chapter 10 Bisection of Random Cubic Graphs
  12. Altmetric Badge
    Chapter 11 Small k-Dominating Sets of Regular Graphs
  13. Altmetric Badge
    Chapter 12 Finding Sparse Induced Subgraphs of Semirandom Graphs
  14. Altmetric Badge
    Chapter 13 Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View
  15. Altmetric Badge
    Chapter 14 Quantum Walks on the Hypercube
  16. Altmetric Badge
    Chapter 15 Randomness-Optimal Characterization of Two NP Proof Systems
  17. Altmetric Badge
    Chapter 16 A Probabilistic-Time Hierarchy Theorem for “Slightly Non-uniform” Algorithms
  18. Altmetric Badge
    Chapter 17 Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good
  19. Altmetric Badge
    Chapter 18 Is Constraint Satisfaction Over Two Variables Always Easy?
  20. Altmetric Badge
    Chapter 19 Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications
  21. Altmetric Badge
    Chapter 20 On the Eigenvalue Power Law
  22. Altmetric Badge
    Chapter 21 Classifying Special Interest Groups in Web Graphs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

1 patent
1 Wikipedia page


3 Dimensions

Readers on

8 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.
Randomization and Approximation Techniques in Computer Science
Published by
Springer, Berlin, Heidelberg, January 2002
DOI 10.1007/3-540-45726-7
978-3-54-044147-2, 978-3-54-045726-8

José D. P. Rolim, Salil Vadhan

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 8 100%

Demographic breakdown

Readers by professional status Count As %
Unknown 8 100%
Readers by discipline Count As %
Unknown 8 100%