↓ Skip to main content

Theory and Applications of Models of Computation

Overview of attention for book
Cover of 'Theory and Applications of Models of Computation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On the Impact of Turing Machines
  3. Altmetric Badge
    Chapter 2 From Turing Machine to Morphogenesis: Forming and Informing Computation
  4. Altmetric Badge
    Chapter 3 Theory of Computation as an Enabling Tool for the Sciences
  5. Altmetric Badge
    Chapter 4 Interaction and Collective Intelligence on the Internet
  6. Altmetric Badge
    Chapter 5 What Computers Do: Model, Connect, Engage
  7. Altmetric Badge
    Chapter 6 R-Calculus: A Logical Inference System for Scientific Discovery
  8. Altmetric Badge
    Chapter 7 Quantum Computing: A Great Science in the Making
  9. Altmetric Badge
    Chapter 8 The Convergence of Social and Technological Networks
  10. Altmetric Badge
    Chapter 9 Principles of Network Computing
  11. Altmetric Badge
    Chapter 10 The Small Community Phenomenon in Networks: Models, Algorithms and Applications
  12. Altmetric Badge
    Chapter 11 Vertex-Pursuit in Hierarchical Social Networks
  13. Altmetric Badge
    Chapter 12 A Structural Approach to Prophecy Variables
  14. Altmetric Badge
    Chapter 13 An Assume/Guarantee Based Compositional Calculus for Hybrid CSP
  15. Altmetric Badge
    Chapter 14 Automatic Verification of Real-Time Systems with Rich Data: An Overview
  16. Altmetric Badge
    Chapter 15 Program Analysis Using Quantifier-Elimination Heuristics
  17. Altmetric Badge
    Chapter 16 Electron Tomography and Multiscale Biology
  18. Altmetric Badge
    Chapter 17 Constant-Time Approximation Algorithms for the Knapsack Problem
  19. Altmetric Badge
    Chapter 18 Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices
  20. Altmetric Badge
    Chapter 19 Polynomial Time Construction of Ellipsoidal Approximations of Zonotopes Given by Generator Descriptions
  21. Altmetric Badge
    Chapter 20 Hardness and Approximation of the Asynchronous Border Minimization Problem
  22. Altmetric Badge
    Chapter 21 Asymptotic Limits of a New Type of Maximization Recurrence with an Application to Bioinformatics
  23. Altmetric Badge
    Chapter 22 Computing Bits of Algebraic Numbers
  24. Altmetric Badge
    Chapter 23 Approximating MAX SAT by Moderately Exponential and Parameterized Algorithms
  25. Altmetric Badge
    Chapter 24 Computing Error Distance of Reed-Solomon Codes
  26. Altmetric Badge
    Chapter 25 Coordination Mechanisms for Selfish Parallel Jobs Scheduling
  27. Altmetric Badge
    Chapter 26 Computationally-Fair Group and Identity-Based Key-Exchange
  28. Altmetric Badge
    Chapter 27 Timed Encryption with Application to Deniable Key Exchange
  29. Altmetric Badge
    Chapter 28 Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines
  30. Altmetric Badge
    Chapter 29 A Surprisingly Simple Way of Reversing Trace Distance via Entanglement
  31. Altmetric Badge
    Chapter 30 Constructions for Binary Codes Correcting Asymmetric Errors from Function Fields
  32. Altmetric Badge
    Chapter 31 Stopping Set Distributions of Algebraic Geometry Codes from Elliptic Curves
  33. Altmetric Badge
    Chapter 32 Energy-Efficient Network Routing with Discrete Cost Functions
  34. Altmetric Badge
    Chapter 33 An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval
  35. Altmetric Badge
    Chapter 34 The Worst Case Behavior of Randomized Gossip
  36. Altmetric Badge
    Chapter 35 Holographic Algorithms on Domain Size k  > 2
  37. Altmetric Badge
    Chapter 36 A Refined Exact Algorithm for Edge Dominating Set
  38. Altmetric Badge
    Chapter 37 Finite Automata over Structures
  39. Altmetric Badge
    Chapter 38 Deterministic Distributed Data Aggregation under the SINR Model
  40. Altmetric Badge
    Chapter 39 Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
  41. Altmetric Badge
    Chapter 40 Speed Scaling Problems with Memory/Cache Consideration
  42. Altmetric Badge
    Chapter 41 On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data
  43. Altmetric Badge
    Chapter 42 Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants
  44. Altmetric Badge
    Chapter 43 Online Optimization of Busy Time on Parallel Machines
  45. Altmetric Badge
    Chapter 44 Bisection (Band)Width of Product Networks with Application to Data Centers
  46. Altmetric Badge
    Chapter 45 Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations
  47. Altmetric Badge
    Chapter 46 A Game-Theoretic Approach for Balancing the Tradeoffs between Data Availability and Query Delay in Multi-hop Cellular Networks
  48. Altmetric Badge
    Chapter 47 Proving Liveness Property under Strengthened Compassion Requirements
  49. Altmetric Badge
    Chapter 48 Realizing Monads in Interaction Nets via Generic Typed Rules
  50. Altmetric Badge
    Chapter 49 Towards an Axiomatization of Simple Analog Algorithms
  51. Altmetric Badge
    Chapter 50 Multiple Usage of Random Bits in Finite Automata
  52. Altmetric Badge
    Chapter 51 Minimum Certificate Dispersal with Tree Structures
  53. Altmetric Badge
    Chapter 52 Improved FPT Algorithms for Rectilinear k-Links Spanning Path
  54. Altmetric Badge
    Chapter 53 FPT Results for Signed Domination
  55. Altmetric Badge
    Chapter 54 Submodular Minimization via Pathwidth
  56. Altmetric Badge
    Chapter 55 A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs
  57. Altmetric Badge
    Chapter 56 An Application of 1-Genericity in the $\Pi^0_2$ Enumeration Degrees
Attention for Chapter 4: Interaction and Collective Intelligence on the Internet
Altmetric Badge

Mentioned by

twitter
1 X user

Readers on

mendeley
7 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
Interaction and Collective Intelligence on the Internet
Chapter number 4
Book title
Theory and Applications of Models of Computation
Published in
Lecture notes in computer science, January 2012
DOI 10.1007/978-3-642-29952-0_4
Book ISBNs
978-3-64-229951-3, 978-3-64-229952-0
Authors

Deyi Li, Liwei Huang

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user 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 7 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Mexico 1 14%
Unknown 6 86%

Demographic breakdown

Readers by professional status Count As %
Student > Master 2 29%
Lecturer 2 29%
Student > Ph. D. Student 1 14%
Other 1 14%
Professor > Associate Professor 1 14%
Other 0 0%
Readers by discipline Count As %
Business, Management and Accounting 3 43%
Computer Science 2 29%
Unspecified 1 14%
Agricultural and Biological Sciences 1 14%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 1. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 07 November 2012.
All research outputs
#15,256,044
of 22,685,926 outputs
Outputs from Lecture notes in computer science
#4,645
of 8,122 outputs
Outputs of similar age
#163,201
of 244,115 outputs
Outputs of similar age from Lecture notes in computer science
#268
of 490 outputs
Altmetric has tracked 22,685,926 research outputs across all sources so far. This one is in the 22nd percentile – i.e., 22% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,122 research outputs from this source. They receive a mean Attention Score of 5.0. This one is in the 27th percentile – i.e., 27% of its peers scored the same or lower than it.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 244,115 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 21st percentile – i.e., 21% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 490 others from the same source and published within six weeks on either side of this one. This one is in the 22nd percentile – i.e., 22% of its contemporaries scored the same or lower than it.