↓ Skip to main content
What is this page? Embed badge

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 Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps
  3. Altmetric Badge
    Chapter 2 Some Observations on Dynamic Random Walks and Network Renormalization
  4. Altmetric Badge
    Chapter 3 Highly Succinct Dynamic Data Structures
  5. Altmetric Badge
    Chapter 4 Winning Strategies for Streaming Rewriting Games
  6. Altmetric Badge
    Chapter 5 Nominal Syntax with Atom Substitutions: Matching, Unification, Rewriting
  7. Altmetric Badge
    Chapter 6 Two Characterizations of Finite-State Dimension
  8. Altmetric Badge
    Chapter 7 Largest Common Prefix of a Regular Tree Language
  9. Altmetric Badge
    Chapter 8 On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties
  10. Altmetric Badge
    Chapter 10 Optimal Channel Utilization with Limited Feedback
  11. Altmetric Badge
    Chapter 11 Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle
  12. Altmetric Badge
    Chapter 12 An Efficient Algorithm for the Fast Delivery Problem
  13. Altmetric Badge
    Chapter 13 Extension of Some Edge Graph Problems: Standard and Parameterized Complexity
  14. Altmetric Badge
    Chapter 14 Space Efficient Algorithms for Breadth-Depth Search
  15. Altmetric Badge
    Chapter 15 Circular Pattern Matching with k Mismatches
  16. Altmetric Badge
    Chapter 16 Succinct Representations of Finite Groups
  17. Altmetric Badge
    Chapter 17 On the Tractability of Covering a Graph with 2-Clubs
  18. Altmetric Badge
    Chapter 18 On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest
  19. Altmetric Badge
    Chapter 19 Maximum Rectilinear Convex Subsets
  20. Altmetric Badge
    Chapter 20 Computing Digraph Width Measures on Directed Co-graphs
  21. Altmetric Badge
    Chapter 21 Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel
  22. Altmetric Badge
    Chapter 22 Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs
  23. Altmetric Badge
    Chapter 23 Bivariate B-Splines from Convex Pseudo-circle Configurations
  24. Altmetric Badge
    Chapter 24 The Fault-Tolerant Metric Dimension of Cographs
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
4 X users
Summary X
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, September 2019
DOI 10.1007/978-3-030-25027-0
ISBNs
978-3-03-025026-3, 978-3-03-025027-0
Editors

Gąsieniec, Leszek Antoni, Jansson, Jesper, Levcopoulos, Christos

View on publisher site
X Demographics

X Demographics

The data shown below were collected from the profiles of 4 X users who shared this research output. Click here to find out more about how the information was compiled.

This page is provided by Altmetric.