no code implementations • 17 Dec 2023 • Andrew B. Kahng, Robert R. Nerem, Yusu Wang, Chien-Yi Yang
On the methodology front, we propose NN-Steiner, which is a novel mixed neural-algorithmic framework for computing RSMTs that leverages the celebrated PTAS algorithmic framework of Arora to solve this problem (and other geometric optimization problems).
no code implementations • 26 Jul 2021 • Peter Crawford-Kahrl, Robert R. Nerem, Bree Cummins, Tomas Gedeon
Additionally, if vertex duplication and edge deletion are the only evolutionary mechanisms, then a graph's ancestrally distinguished subgraphs must be contained in all of the graph's ancestors.