↓ Skip to main content

Fundamentals of Computation Theory

Overview of attention for book
Cover of 'Fundamentals of Computation Theory'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Towards Better Inapproximability Bounds for TSP: A Challenge of Global Dependencies
  3. Altmetric Badge
    Chapter 2 On the Existence and Computability of Long-Run Average Properties in Probabilistic VASS
  4. Altmetric Badge
    Chapter 3 Longest $$\alpha $$ α -Gapped Repeat and Palindrome
  5. Altmetric Badge
    Chapter 4 On the Enumeration of Permutominoes
  6. Altmetric Badge
    Chapter 5 Stabbing Segments with Rectilinear Objects
  7. Altmetric Badge
    Chapter 6 $$\beta $$ β -skeletons for a Set of Line Segments in $$R^2 $$ R 2
  8. Altmetric Badge
    Chapter 7 Depth, Highness and DNR Degrees
  9. Altmetric Badge
    Chapter 8 On the Expressive Power of Read-Once Determinants
  10. Altmetric Badge
    Chapter 9 Constructive Relationships Between Algebraic Thickness and Normality
  11. Altmetric Badge
    Chapter 10 On the Structure of Solution-Graphs for Boolean Formulas
  12. Altmetric Badge
    Chapter 11 Interprocedural Reachability for Flat Integer Programs
  13. Altmetric Badge
    Chapter 12 Complexity of Suffix-Free Regular Languages
  14. Altmetric Badge
    Chapter 13 Alternation Hierarchies of First Order Logic with Regular Predicates
  15. Altmetric Badge
    Chapter 14 A Note on Decidable Separability by Piecewise Testable Languages
  16. Altmetric Badge
    Chapter 15 Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
  17. Altmetric Badge
    Chapter 16 Incremental Complexity of a Bi-objective Hypergraph Transversal Problem
  18. Altmetric Badge
    Chapter 17 Pairs Covered by a Sequence of Sets
  19. Altmetric Badge
    Chapter 18 Recurring Comparison Faults: Sorting and Finding the Minimum
  20. Altmetric Badge
    Chapter 19 Minimal Disconnected Cuts in Planar Graphs
  21. Altmetric Badge
    Chapter 20 $$\epsilon $$ ϵ -Almost Selectors and Their Applications
  22. Altmetric Badge
    Chapter 21 Derandomized Construction of Combinatorial Batch Codes
  23. Altmetric Badge
    Chapter 22 On the Mathematics of Data Centre Network Topologies
  24. Altmetric Badge
    Chapter 23 Privacy in Elections: k -Anonymizing Preference Orders
  25. Altmetric Badge
    Chapter 24 On Equivalences, Metrics, and Polynomial Time
  26. Altmetric Badge
    Chapter 25 Conjunctive Visibly-Pushdown Path Queries
  27. Altmetric Badge
    Chapter 26 On the Power of Color Refinement
  28. Altmetric Badge
    Chapter 27 Block Representation of Reversible Causal Graph Dynamics
  29. Altmetric Badge
    Chapter 28 Reasoning with global assumptions in arithmetic modal logics
  30. Altmetric Badge
    Chapter 29 Nearest Fixed Points and Concurrent Priority Games
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
2 X users
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
Fundamentals of Computation Theory
Published by
Springer International Publishing, August 2015
DOI 10.1007/978-3-319-22177-9
ISBNs
978-3-31-922176-2, 978-3-31-922177-9
Editors

Kosowski, Adrian, Walukiewicz, Igor

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.