commit 64e758fc7fa7ddaea83a933d22f1d59898d38961 parent 4e386d1d4c1f51b4c63d24e83455a834bf15d00f Author: Antoine Amarilli <a3nm@a3nm.net> Date: Mon, 8 Dec 2025 13:53:10 +0100 commit with codex Diffstat:
| isomorphism_parameterized_by_treewidth | | | 7 | +++++++ |
| regular_language | | | 1 | + |
2 files changed, 8 insertions(+), 0 deletions(-)
diff --git a/isomorphism_parameterized_by_treewidth b/isomorphism_parameterized_by_treewidth @@ -0,0 +1,7 @@ +# Isomorphism parameterized by treewidth + +The [graph_isomorphism_problem] is [FPT] when [parameterized] by [treewidth], cf [lokshtanov2017fixed] + +Up: [graph_isomorphism_problem], [parameterized_complexity] + +See also: [homomorphism_parameterized_by_treewidth] diff --git a/regular_language b/regular_language @@ -18,6 +18,7 @@ - [regular_language_sparse]: polynomial number of words per length - [regular_language_slender]: constant number of words - [regular_language_thin]: at most one word +- [formal_language_monomial] ## Connections