Finding minimum bounded and homologous chains in simplicial complexes with bounded-treewidth 1-skeleton — mentioned by rob-p

Thu, 09 Jul 2026 01:59:10 GMT

The abstract problem absolutely has legitimate interpretations outside of phylogenetics, and there are other ways to formulate the problem that directly relate to linear algebra over GF(2). Reformulating the problem in those contexts also failed. It is a legitimate, pure CS theory question, that itself relates quite closely so several other known results including in computational geometry https://arxiv.org/abs/2003.02801 https://doi.org/10.1016/j.comgeo.2024.102102 https://arxiv.org/abs/2107.10339 https://dl.acm.org/doi/10.1145/1998196.1998218 — DOI: 10.1145/1998196.1998218 The problem in…

Paper and discussion history. A mention is not an endorsement.

Finding minimum bounded and homologous chains in simplicial complexes with bounded-treewidth 1-skeleton · HackerPapers discussions

Finding minimum bounded and homologous chains in simplicial complexes with bounded-treewidth 1-skeleton — mentioned by rob-p