Buscar
Mostrando ítems 1-10 de 557
Counting of spanning trees of a complete graph
(Universidade Federal de Santa Maria, 2018)
CHSMST+: An algorithm for spatial clustering
(2017-06-07)
Spatial clustering has been widely studied due to its application in several areas. However, the algorithms of such technique still need to overcome several challenges to achieve satisfactory results on a timely basis. ...
Spanning-tree models for A(f) homopolymerizations with intramolecular reactions
(Elsevier, 2001-12)
The spanning-tree approximation model is one of the models used for polymerizations with intramolecular reaction regardless of the size of the ring formed. We present a modification of this model that uses more accurate ...
tinygarden - A java package for testing properties of spanning trees
(Elsevier, 2021-08)
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. ...
Inferring Patterns In Mitochondrial Dna Sequences Through Hypercube Independent Spanning Trees
(Pergamon-Elsevier Science LTDOxford, 2016)
Minimum Spanning Tree Cycle Intersection problem
(Elsevier Science, 2021-05)
Consider a connected graph G and let T be a spanning tree of G. Every edge e∈G−T induces a cycle in T∪{e}. The intersection of two distinct such cycles is the set of edges of T that belong to both cycles. We consider the ...
On exact solutions for the Minmax Regret Spanning Tree problem
(PERGAMON-ELSEVIER SCIENCE LTD, 2014)
CHSMST plus : An Algorithm for Spatial Clustering
(Ieee, 2016-01-01)
Spatial clustering has been widely studied due to its application in several areas. However, the algorithms of such technique still need to overcome several challenges to achieve satisfactory results on a timely basis. ...