↓ 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 Disjoint Paths in Expander Graphs via Random Walks: a Short Survey
  3. Altmetric Badge
    Chapter 2 A Derandomization Using Min-Wise Independent Permutations
  4. Altmetric Badge
    Chapter 3 An Algorithmic Embedding of Graphs via Perfect Matchings
  5. Altmetric Badge
    Chapter 4 Deterministic Hypergraph Coloring and Its Applications
  6. Altmetric Badge
    Chapter 5 On the Derandomization of Space-Bounded Computations
  7. Altmetric Badge
    Chapter 6 Talagrand’s Inequality and Locality in Distributed Computing
  8. Altmetric Badge
    Chapter 7 On-line Bin-Stretching
  9. Altmetric Badge
    Chapter 8 Combinatorial Linear Programming: Geometry Can Help
  10. Altmetric Badge
    Chapter 9 A Note on Bounding the Mixing Time by Linear Programming
  11. Altmetric Badge
    Chapter 10 Robotic Exploration, Brownian Motion and Electrical Resistance
  12. Altmetric Badge
    Chapter 11 Fringe analysis of synchronized parallel algorithms on 2–3 trees
  13. Altmetric Badge
    Chapter 12 On Balls and Bins with Deletions
  14. Altmetric Badge
    Chapter 13 “Balls into Bins” — A Simple and Tight Analysis
  15. Altmetric Badge
    Chapter 14 Tornado Codes: Practical Erasure Codes Based on Random Irregular Graphs
  16. Altmetric Badge
    Chapter 15 Using Approximation Hardness to Achieve Dependable Computation
  17. Altmetric Badge
    Chapter 16 Complexity of Sequential Pattern Matching Algorithms
  18. Altmetric Badge
    Chapter 17 A Random Server Model for Private Information Retrieval
  19. Altmetric Badge
    Chapter 18 Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract)
  20. Altmetric Badge
    Chapter 19 Randomized Lower Bounds for Online Path Coloring
  21. Altmetric Badge
    Chapter 20 Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem
  22. Altmetric Badge
    Chapter 21 On Various Cooling Schedules for Simulated Annealing Applied to the Job Shop Problem
  23. Altmetric Badge
    Chapter 22 A High Performance Approximate Algorithm for the Steiner Problem in Graphs
  24. Altmetric Badge
    Chapter 23 Random Geometric Problems on [0, 1] 2
  25. Altmetric Badge
    Chapter 24 A Role of Constraint in Self-Organization
  26. Altmetric Badge
    Chapter 25 Constructive Bounds and Exact Expectations for the Random Assignment Problem
  27. Altmetric Badge
    Chapter 26 The “Burnside Process” Converges Slowly
  28. Altmetric Badge
    Chapter 27 Quicksort Again Revisited
  29. Altmetric Badge
    Chapter 28 Sampling Methods Applied to Dense Instances of Non-Boolean Optimization Problems
  30. Altmetric Badge
    Chapter 29 Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
2 X users
patent
3 patents
wikipedia
2 Wikipedia pages

Citations

dimensions_citation
4 Dimensions

Readers on

mendeley
2 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.
Title
Randomization and Approximation Techniques in Computer Science
Published by
Springer-Verlag, January 1998
DOI 10.1007/3-540-49543-6
ISBNs
978-3-54-065142-0, 978-3-54-049543-7
Editors

Luby, Michael, Rolim, José D. P., Serna, Maria

X Demographics

X Demographics

The data shown below were collected from the profiles of 2 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status Count As %
Professor 1 50%
Student > Ph. D. Student 1 50%
Readers by discipline Count As %
Computer Science 1 50%
Unknown 1 50%