↓ 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 Hilbert’s Tenth Problem for Subrings of $${\mathbb {Q}}$$ and Number Fields (Extended Abstract)
  3. Altmetric Badge
    Chapter 2 Nondeterministic Separations
  4. Altmetric Badge
    Chapter 3 Quantum and Randomized Query Complexities (Extended Abstract)
  5. Altmetric Badge
    Chapter 4 Algorithmically Random Functions and Effective Capacities
  6. Altmetric Badge
    Chapter 5 Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets
  7. Altmetric Badge
    Chapter 6 Structured Frequency Algorithms
  8. Altmetric Badge
    Chapter 7 Asymptotic Properties of Combinatory Logic
  9. Altmetric Badge
    Chapter 8 Some New Consequences of the Hypothesis That P Has Fixed Polynomial-Size Circuits
  10. Altmetric Badge
    Chapter 9 Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems
  11. Altmetric Badge
    Chapter 10 On the Power of Parity Queries in Boolean Decision Trees
  12. Altmetric Badge
    Chapter 11 Card-Based Protocols for Any Boolean Function
  13. Altmetric Badge
    Chapter 12 Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma
  14. Altmetric Badge
    Chapter 13 Star Shaped Orthogonal Drawing
  15. Altmetric Badge
    Chapter 14 The Domination Number of On-line Social Networks and Random Geometric Graphs
  16. Altmetric Badge
    Chapter 15 A Linear Time Algorithm for Determining Almost Bipartite Graphs
  17. Altmetric Badge
    Chapter 16 The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees
  18. Altmetric Badge
    Chapter 17 Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls
  19. Altmetric Badge
    Chapter 18 Multi-player Diffusion Games on Graph Classes
  20. Altmetric Badge
    Chapter 19 Reconfiguration of Cliques in a Graph
  21. Altmetric Badge
    Chapter 20 The Complexity of Finding Effectors
  22. Altmetric Badge
    Chapter 21 Common Developments of Three Incongruent Boxes of Area 30
  23. Altmetric Badge
    Chapter 22 Finding Connected Dense $$k$$ -Subgraphs
  24. Altmetric Badge
    Chapter 23 The Complexity of Degree Anonymization by Graph Contractions
  25. Altmetric Badge
    Chapter 24 An Improved Exact Algorithm for Maximum Induced Matching
  26. Altmetric Badge
    Chapter 25 Completion of the Mixed Unit Interval Graphs Hierarchy
  27. Altmetric Badge
    Chapter 26 Bounded Treewidth and Space-Efficient Linear Algebra
  28. Altmetric Badge
    Chapter 27 Quantum Game Players Can Have Advantage Without Discord
  29. Altmetric Badge
    Chapter 28 Quantum Circuits for the Unitary Permutation Problem
  30. Altmetric Badge
    Chapter 29 Algorithms in the Ultra-Wide Word Model
  31. Altmetric Badge
    Chapter 30 Uniformity of Point Samples in Metric Spaces Using Gap Ratio
  32. Altmetric Badge
    Chapter 31 Theory and Applications of Models of Computation
  33. Altmetric Badge
    Chapter 32 Learning from Non-iid Data: Fast Rates for the One-vs-All Multiclass Plug-in Classifiers
  34. Altmetric Badge
    Chapter 33 Deletion Operations on Deterministic Families of Automata
  35. Altmetric Badge
    Chapter 34 ExplicitPRISMSymm: Symmetry Reduction Technique for Explicit Models in PRISM
  36. Altmetric Badge
    Chapter 35 Kernelization Algorithms for Packing Problems Allowing Overlaps
  37. Altmetric Badge
    Chapter 36 Parameterized Complexity of Asynchronous Border Minimization
  38. Altmetric Badge
    Chapter 37 Parametrized Complexity of Length-Bounded Cuts and Multi-cuts
  39. Altmetric Badge
    Chapter 38 Algorithms and Hardness for Signed Domination
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
403 X users

Readers on

mendeley
5 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
Theory and Applications of Models of Computation
Published by
Springer, Cham, January 2015
DOI 10.1007/978-3-319-17142-5
ISBNs
978-3-31-917141-8, 978-3-31-917142-5
Editors

Rahul Jain, Sanjay Jain, Frank Stephan

X Demographics

X Demographics

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

Geographical breakdown

Country Count As %
Unknown 5 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 40%
Professor 1 20%
Student > Doctoral Student 1 20%
Student > Master 1 20%
Readers by discipline Count As %
Computer Science 4 80%
Mathematics 1 20%