dc.creatorDubinsky, Manuel
dc.creatorMassri, Cesar Dario
dc.creatorTaubin, Gabriel
dc.date.accessioned2022-09-01T02:14:28Z
dc.date.accessioned2022-10-14T23:04:30Z
dc.date.available2022-09-01T02:14:28Z
dc.date.available2022-10-14T23:04:30Z
dc.date.created2022-09-01T02:14:28Z
dc.date.issued2021-08
dc.identifierDubinsky, Manuel; Massri, Cesar Dario; Taubin, Gabriel; tinygarden - A java package for testing properties of spanning trees; Elsevier; Software Impacts; 9; 100083; 8-2021; 1-3
dc.identifier2665-9638
dc.identifierhttp://hdl.handle.net/11336/167100
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4317296
dc.description.abstractSpanning 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 interesting patterns can emerge in small cases. In this article we introduce tinygarden, a java package for validating hypothesis, testing properties and discovering patterns from the spanning tree set of an arbitrary graph.
dc.languageeng
dc.publisherElsevier
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.simpa.2021.100083
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S2665963821000294
dc.rightshttps://creativecommons.org/licenses/by/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectGraphs
dc.subjectSpanning trees
dc.subjectFundamental cycle bases
dc.titletinygarden - A java package for testing properties of spanning trees
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución