No article text was recorded for this version.
height-dependent isomorphism complexity
Version 1 of 118 papers55 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Tree-Automatic Well-Founded Trees
- Blog: The Isomorphism Problem for omega-Automatic Trees
- Blog: The Isomorphism Problem for-Automatic Trees
- Blog: Graph Similarity Based on Matrix Norms
- Blog: Subtree Isomorphism Revisited
- Blog: Graph Similarity and Approximate Isomorphism
- Blog: The Isomorphism Problem on Classes of Automatic Structures
- Blog: Tree-Automatic Well-Founded Trees
- Blog: Complexity of Model Checking Recursion Schemes for Fragments of the Modal Mu-Calculus
- Blog: A Better N-Best List: Practical Determinization of Weighted Finite Tree Automata
- Blog: Automorphisms of the Rado meet-tree
- Blog: Unary automatic graphs: an algorithmic perspective
- Blog: Higher-order Recursion Schemes and Collapsible Pushdown Automata: Logical Properties
- Blog: The Parameterized Complexity of Reasoning Problems Beyond NP
- Blog: Justifying answer sets using argumentation
- Blog: Mechanising Böhm Trees and λη-Completeness
- Blog: Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data
- Blog: On Global Model Checking Trees Generated by Higher-Order Recursion Schemes
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_height_dependent_isomorphism_complexity_0ed49724,
title = {height-dependent isomorphism complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/height-dependent-isomorphism-complexity/rdr_0ed4972437724060ab06f14253f384a2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_height_dependent_isomorphism_complexity_0ed49724_v1,
title = {height-dependent isomorphism complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/height-dependent-isomorphism-complexity/rdr_0ed4972437724060ab06f14253f384a2/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}