↓ 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
Attention for Chapter 14: Quantum Walks on the Hypercube
Altmetric Badge

Citations

dimensions_citation
7 Dimensions

Readers on

mendeley
62 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
Quantum Walks on the Hypercube
Chapter number 14
Book title
Randomization and Approximation Techniques in Computer Science
Published by
Springer, Berlin, Heidelberg, September 2002
DOI 10.1007/3-540-45726-7_14
Book ISBNs
978-3-54-044147-2, 978-3-54-045726-8
Authors

Cristopher Moore, Alexander Russell

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Canada 3 5%
Australia 1 2%
Portugal 1 2%
Japan 1 2%
United States 1 2%
Unknown 55 89%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 17 27%
Researcher 12 19%
Student > Bachelor 8 13%
Student > Master 5 8%
Professor 4 6%
Other 9 15%
Unknown 7 11%
Readers by discipline Count As %
Physics and Astronomy 32 52%
Computer Science 8 13%
Mathematics 7 11%
Agricultural and Biological Sciences 2 3%
Social Sciences 2 3%
Other 5 8%
Unknown 6 10%