tinygarden - A java package for testing properties of spanning trees

Autores
Dubinsky, Manuel; Massri, Cesar Dario; Taubin, Gabriel
Año de publicación
2021
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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 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.
Fil: Dubinsky, Manuel. Universidad Nacional de Avellaneda; Argentina
Fil: Massri, Cesar Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Taubin, Gabriel. University Brown; Estados Unidos
Materia
Graphs
Spanning trees
Fundamental cycle bases
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/167100
Acceder
id CONICETDig_e71c04456461e441cd704c2fadda5032
oai_identifier_str oai:ri.conicet.gov.ar:11336/167100
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling tinygarden - A java package for testing properties of spanning treesDubinsky, ManuelMassri, Cesar DarioTaubin, GabrielGraphsSpanning treesFundamental cycle baseshttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Spanning 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.Fil: Dubinsky, Manuel. Universidad Nacional de Avellaneda; ArgentinaFil: Massri, Cesar Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Taubin, Gabriel. University Brown; Estados UnidosElsevier2021-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/167100Dubinsky, Manuel; Massri, Cesar Dario; Taubin, Gabriel; tinygarden - A java package for testing properties of spanning trees; Elsevier; Software Impacts; 9; 100083; 8-2021; 1-32665-9638CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.simpa.2021.100083info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S2665963821000294info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2026-01-08T12:46:31Zoai:ri.conicet.gov.ar:11336/167100instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982026-01-08 12:46:31.935CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv tinygarden - A java package for testing properties of spanning trees
title tinygarden - A java package for testing properties of spanning trees
spellingShingle tinygarden - A java package for testing properties of spanning trees
Dubinsky, Manuel
Graphs
Spanning trees
Fundamental cycle bases
title_short tinygarden - A java package for testing properties of spanning trees
title_full tinygarden - A java package for testing properties of spanning trees
title_fullStr tinygarden - A java package for testing properties of spanning trees
title_full_unstemmed tinygarden - A java package for testing properties of spanning trees
title_sort tinygarden - A java package for testing properties of spanning trees
dc.creator.none.fl_str_mv Dubinsky, Manuel
Massri, Cesar Dario
Taubin, Gabriel
author Dubinsky, Manuel
author_facet Dubinsky, Manuel
Massri, Cesar Dario
Taubin, Gabriel
author_role author
author2 Massri, Cesar Dario
Taubin, Gabriel
author2_role author
author
dc.subject.none.fl_str_mv Graphs
Spanning trees
Fundamental cycle bases
topic Graphs
Spanning trees
Fundamental cycle bases
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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 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.
Fil: Dubinsky, Manuel. Universidad Nacional de Avellaneda; Argentina
Fil: Massri, Cesar Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Taubin, Gabriel. University Brown; Estados Unidos
description 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 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-08
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/167100
Dubinsky, 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
2665-9638
CONICET Digital
CONICET
url http://hdl.handle.net/11336/167100
identifier_str_mv Dubinsky, 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
2665-9638
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.simpa.2021.100083
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S2665963821000294
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1853774990727446528
score 13.25844

Publicaciones similares