↓ 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 The Rewriting Logic Semantics Project: A Progress Report
  3. Altmetric Badge
    Chapter 2 Impugning Randomness, Convincingly
  4. Altmetric Badge
    Chapter 3 Kernelization: An Overview
  5. Altmetric Badge
    Chapter 4 Almost Transparent Short Proofs for NP ℝ
  6. Altmetric Badge
    Chapter 5 The Effect of Homogeneity on the Complexity of k -Anonymity
  7. Altmetric Badge
    Chapter 6 On the Optimal Compression of Sets in PSPACE
  8. Altmetric Badge
    Chapter 7 Computational Randomness from Generalized Hardcore Sets
  9. Altmetric Badge
    Chapter 8 Data Reduction for Graph Coloring Problems
  10. Altmetric Badge
    Chapter 9 Hunting Distributed Malware with the κ -Calculus
  11. Altmetric Badge
    Chapter 10 Edge-Matching Problems with Rotations
  12. Altmetric Badge
    Chapter 11 On the Link between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems
  13. Altmetric Badge
    Chapter 12 A New Bound for 3-Satisfiable Maxsat and Its Algorithmic Application
  14. Altmetric Badge
    Chapter 13 On Memoryless Quantitative Objectives
  15. Altmetric Badge
    Chapter 14 Principal Types for Nominal Theories
  16. Altmetric Badge
    Chapter 15 Modifying the Upper Bound on the Length of Minimal Synchronizing Word
  17. Altmetric Badge
    Chapter 16 Online Maximum k -Coverage
  18. Altmetric Badge
    Chapter 17 Coloring Graphs without Short Cycles and Long Induced Paths
  19. Altmetric Badge
    Chapter 18 Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes
  20. Altmetric Badge
    Chapter 19 LIFO-Search on Digraphs: A Searching Game for Cycle-Rank
  21. Altmetric Badge
    Chapter 20 Polynomial Kernels for Proper Interval Completion and Related Problems
  22. Altmetric Badge
    Chapter 21 Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
  23. Altmetric Badge
    Chapter 22 Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension
  24. Altmetric Badge
    Chapter 23 Dag Realizations of Directed Degree Sequences
  25. Altmetric Badge
    Chapter 24 A Coinductive Calculus for Asynchronous Side-Effecting Processes
  26. Altmetric Badge
    Chapter 25 Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs
  27. Altmetric Badge
    Chapter 26 Enumeration of Minimal Dominating Sets and Variants
  28. Altmetric Badge
    Chapter 27 Specification Patterns and Proofs for Recursion through the Store
  29. Altmetric Badge
    Chapter 28 Sub-computabilities
  30. Altmetric Badge
    Chapter 29 Functions That Preserve p-Randomness
  31. Altmetric Badge
    Chapter 30 Reactive Turing Machines
  32. Altmetric Badge
    Chapter 31 Virtual Substitution for SMT-Solving
Attention for Chapter 19: LIFO-Search on Digraphs: A Searching Game for Cycle-Rank
Altmetric Badge

Mentioned by

wikipedia
2 Wikipedia pages

Readers on

mendeley
3 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
LIFO-Search on Digraphs: A Searching Game for Cycle-Rank
Chapter number 19
Book title
Fundamentals of Computation Theory
Published by
Springer, Berlin, Heidelberg, August 2011
DOI 10.1007/978-3-642-22953-4_19
Book ISBNs
978-3-64-222952-7, 978-3-64-222953-4
Authors

Paul Hunter, Hunter, Paul

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 33%
Professor > Associate Professor 1 33%
Lecturer 1 33%
Readers by discipline Count As %
Mathematics 1 33%
Computer Science 1 33%
Agricultural and Biological Sciences 1 33%