commit 8b6d06fd80223f92b9bba006672609adf0b276fd
parent 6b199ff608cd29fa0b7d0481140a68f9598ce83e
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Thu, 6 Mar 2025 10:57:20 +0100
commit with codex
Diffstat:
3 files changed, 16 insertions(+), 1 deletion(-)
diff --git a/lmim_width b/lmim_width
@@ -0,0 +1,9 @@
+# LMIM width
+
+This is to [mim_width] like [pathwidth] is to [treewidth]
+
+cf [golovach2017output]
+
+Can be computed on [trees] in [log_linear] time, cf [hogemo2019linear]
+
+Up: [mim_width], [width_measure_linear]
diff --git a/mim_width b/mim_width
@@ -4,7 +4,7 @@ defined in [vatshelle2012new]
via [induced_matching]
-linear version [lmim_width], like [pathwidth] is to [treewidth], cf [golovach2017output]
+[width_measure_linear]: [lmim_width]
variant [sim_width]
diff --git a/width_measure_linear b/width_measure_linear
@@ -0,0 +1,6 @@
+# Width measure linear
+
+- [pathwidth]
+- [lmim_width]
+
+Up: [width_measure]