commit 1594e9ffbff229de9af424942bd1a605fd7c8937 parent 9b738794fd787a11d380e6f159cfce6b7738d7a1 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