Results 121 to 130 of about 3,689,343 (292)
We present an overview of the approximation theory in combinatorial optimization. As an application we consider the Generalized Minimum Spanning Tree (GMST) problem which is defined on an undirected complete graph with the nodes partitioned into ...
Petrică C. Pop, G. Still, W. Kern
doaj +2 more sources
Reconstructing B cell lineage trees with minimum spanning tree and genotype abundances. [PDF]
Abdollahi N +4 more
europepmc +1 more source
The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations [PDF]
The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations.The P-value is related to the Kruskal algorithm for finding an mcst.Moreover, the
Moretti, S. +3 more
core
Biomass DNA: An Emerging Building Block for Advanced Materials
Biomass DNA is rapidly emerging from its traditional role as a genetic blueprint to serve as a versatile abundant, highly programmable polymeric building block. This review highlights the transformation of macroscopic bulk biomass DNA into next generation of functional materials, spanning from dynamic hydrogels, sustainable bioplastics, and high ...
Yuwei Hu, Itamar Willner, Li Niu
wiley +1 more source
A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core. [PDF]
Gao Q +4 more
europepmc +1 more source
A Probabilistic Tabu Search Algorithm for the Generalized Minimum Spanning Tree Problem [PDF]
In this paper we present a probabilistic tabu search algorithm for the generalized minimum spanning tree problem. The basic idea behind the algorithm is to use preprocessing operations to arrive at a probability value for each vertex which roughly ...
Ghosh, Diptesh
core
A pyrenylated donor–acceptor probe exhibits environment‐dependent fluorescence governed by intramolecular charge transfer, restricted molecular motion, and supramolecular organization. Nonlinear regression accurately reconstructs fluorescence responses to viscosity, temperature, concentration, and pH, while correlated parameter maps reveal hidden ...
Harshal V. Barkale +2 more
wiley +1 more source
Classification of bipolar disorders using the multilayer modularity in dynamic minimum spanning tree from resting state fMRI. [PDF]
Wang H +9 more
europepmc +1 more source
On Stock Market Dynamics through Ultrametricity of Minimum Spanning Tree [PDF]
We analyze the evolving price °uctuations by using ultrametric distance of minimally spanning ¯nancial tree of stocks traded in Jakarta Stock Exchange 2000-2004.
Hokky Situngkir, Yohanes Surya
core
High Throughput Aerosol Jet Printing to Operationalize High Aspect Ratio Patterning
High‐throughput aerosol jet printing poses distinct limiting mechanisms to the printing process. These include rapidly changing ink chemistries, atomization instabilities, and liquid‐phase spreading. The combination of in‐line heating, process monitoring, and traditional optimization procedures enables rapid printing of high‐aspect‐ratio structures ...
Bella I. Guyll +4 more
wiley +1 more source

