↓ Skip to main content

FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science : 21st Conference Bangalore, India, December 13–15, 2001 Proceedings

Overview of attention for book
Cover of 'FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science : 21st Conference Bangalore, India, December 13–15, 2001 Proceedings'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 When Worlds Collide: Derandomization, Lower Bounds, and Kolmogorov Complexity
  3. Altmetric Badge
    Chapter 2 Approximation Schemes for Geometric NP-Hard Problems: A Survey
  4. Altmetric Badge
    Chapter 3 On Clustering Using Random Walks
  5. Altmetric Badge
    Chapter 4 An Introduction to Decidability of DPDA Equivalence
  6. Altmetric Badge
    Chapter 5 Semidefinite Programming Based Approximation Algorithms
  7. Altmetric Badge
    Chapter 6 Hard Sets and Pseudo-random Generators for Constant Depth Circuits
  8. Altmetric Badge
    Chapter 7 The First-Order Isomorphism Theorem
  9. Altmetric Badge
    Chapter 8 Thresholds and Optimal Binary Comparison Search Trees
  10. Altmetric Badge
    Chapter 9 Distributed LTL Model Checking Based on Negative Cycle Detection
  11. Altmetric Badge
    Chapter 10 Computability and Complexity Results for a Spatial Assertion Language for Data Structures
  12. Altmetric Badge
    Chapter 11 Using Nondeterminism to Design Efficient Deterministic Algorithms
  13. Altmetric Badge
    Chapter 12 Liveness Verification of Reversal-Bounded Multicounter Machines with a Free Counter
  14. Altmetric Badge
    Chapter 13 A Mechanically Verified Compiling Specification for a Lisp Compiler
  15. Altmetric Badge
    Chapter 14 Beyond Regular Model Checking
  16. Altmetric Badge
    Chapter 15 Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity
  17. Altmetric Badge
    Chapter 16 Optimal, Output-Sensitive Algorithms for Constructing Upper Envelope of Line Segments in Parallel
  18. Altmetric Badge
    Chapter 17 List Decoding from Erasures: Bounds and Code Constructions
  19. Altmetric Badge
    Chapter 18 Verification of a Leader Election Algorithm in Timed Asynchronous Systems
  20. Altmetric Badge
    Chapter 19 Efficient Addition on Field Programmable Gate Arrays
  21. Altmetric Badge
    Chapter 20 The Directed Minimum-Degree Spanning Tree Problem
  22. Altmetric Badge
    Chapter 21 I/O-Efficient Batched Range Counting and Its Applications to Proximity Problems
  23. Altmetric Badge
    Chapter 22 Beyond Message Sequence Graphs
  24. Altmetric Badge
    Chapter 23 Grouping Techniques for One Machine Scheduling Subject to Precedence Constraints
  25. Altmetric Badge
    Chapter 24 Properties of Distributed Timed-Arc Petri Nets
  26. Altmetric Badge
    Chapter 25 From Falsification to Verification
  27. Altmetric Badge
    Chapter 26 On Polynomial Representations of Boolean Functions Related to Some Number Theoretic Problems
  28. Altmetric Badge
    Chapter 27 Range Allocation for Equivalence Logic
  29. Altmetric Badge
    Chapter 28 Rewrite Closure for Ground and Cancellative AC Theories
Attention for Chapter 3: On Clustering Using Random Walks
Altmetric Badge

Mentioned by

blogs
1 blog

Readers on

mendeley
88 Mendeley
citeulike
2 CiteULike
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
On Clustering Using Random Walks
Chapter number 3
Book title
FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science
Published by
Springer, Berlin, Heidelberg, December 2001
DOI 10.1007/3-540-45294-x_3
Book ISBNs
978-3-54-043002-5, 978-3-54-045294-2
Authors

David Harel, Yehuda Koren, Harel, David, Koren, Yehuda

Mendeley readers

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

Geographical breakdown

Country Count As %
United States 4 5%
France 2 2%
Sweden 1 1%
Hong Kong 1 1%
Greece 1 1%
Spain 1 1%
Unknown 78 89%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 32 36%
Researcher 18 20%
Student > Master 15 17%
Student > Bachelor 5 6%
Other 3 3%
Other 8 9%
Unknown 7 8%
Readers by discipline Count As %
Computer Science 54 61%
Engineering 11 13%
Physics and Astronomy 5 6%
Mathematics 4 5%
Biochemistry, Genetics and Molecular Biology 1 1%
Other 4 5%
Unknown 9 10%