Showing cs.DMShow all
2 papers · 1 filter
cs.DM2024
Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
Manuel Dubinsky, Kun-Mao Chao, César Massri +1
Minimum spanning trees are important tools in the analysis and design of networks. Many practical applications require their computation, ranging from biology and linguistics to ec…
cs.DM2024
tinygarden -- A java package for testing properties of spanning trees
Manuel Dubinsky, César Massri, Gabriel Taubin
Spanning trees are fundamental objects in graph theory. The spanning tree set size of an arbitrary graph can be very large. This limitation discourages its analysis. However intere…