2 papers
cs.CC2026
Complexity of Finding and Enumerating Interconnection Trees
Noé Demange, Yann Strozecki
We study the problem of connecting the parts of a multipartite graph using a minimum number of edges under a matching constraint. We introduce interconnection trees, defined as mat…
cs.DS2026
Computational Generation of Substrate-Specific Molecular Cages
Noé Demange, Yann Strozecki, Sandrine Vial
In this paper, we propose a method to build molecular cages designed to capture a specific substrate. We model a cage as a graph of atoms with coordinates in space, and several con…