Results 61 to 70 of about 258,484 (338)
The puncture prevention and energy absorption performance of composite metal foam (CMF) are studied experimentally and numerically for hazardous materials transportation protection. The numerical model implementing air within the CMF (nonhomogeneous model using fluid cavity technique) predicts puncture more accurately compared to the homogeneous CMF ...
Aman Kaushik, Afsaneh Rabiei
wiley +1 more source
Minimum spanning tree filtering of correlations for varying time scales and size of fluctuations. [PDF]
Based on a recently proposed q-dependent detrended cross-correlation coefficient, ρ_{q} [J. Kwapień, P. Oświęcimka, and S. Drożdż, Phys. Rev. E 92, 052815 (2015)PLEEE81539-375510.1103/PhysRevE.92.052815], we generalize the concept of the minimum spanning
J. Kwapień +3 more
semanticscholar +1 more source
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
Offline algorithms for dynamic minimum spanning tree problems [PDF]
We describe an efficient algorithm for maintaining a minimum spanning tree (MST) in a graph subject to a sequence of edge weight modifications. The sequence of minimum spanning trees is computed offline, after the sequence of modifications is known.
Eppstein, David
core
Low-Degree Spanning Trees of Small Weight [PDF]
The degree-d spanning tree problem asks for a minimum-weight spanning tree in which the degree of each vertex is at most d. When d=2 the problem is TSP, and in this case, the well-known Christofides algorithm provides a 1.5-approximation algorithm ...
Balaji Raghavachari +3 more
core +6 more sources
Micropatterned Biphasic Printed Electrodes for High‐Fidelity on‐Skin Bioelectronics
Micropatterned biphasic printed electrodes achieve unprecedented skin conformity and low impedance by combining liquid‐metal droplets with microstructured 3D lattices. This scalable approach enables high‐fidelity detection of ECG, EMG, and EEG signals, including alpha rhythms from the forehead, with long‐term comfort and stability.
Manuel Reis Carneiro +4 more
wiley +1 more source
Evaluating the Minimum Spanning Trees Using Prim's Algorithm with Undirected Neutrosophic Graphs [PDF]
This research paper presents an innovative approach for determining the minimum spanning tree (MST) in an undirected neutrosophic graph using Prim's Algorithm, which is extensively used in addressing network optimization problems.
Sukanta Ghadei +4 more
doaj +1 more source
Constructive Heuristics for the Minimum Labelling Spanning Tree Problem: a preliminary comparison [PDF]
This report studies constructive heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree that uses edges that are as similar as possible.
Consoli, S +3 more
core +2 more sources
Balancing Minimum Spanning and Shortest Path Trees
This paper give a simple linear-time algorithm that, given a weighted digraph, finds a spanning tree that simultaneously approximates a shortest-path tree and a minimum spanning tree. The algorithm provides a continuous trade-off: given the two trees and
B. Raghavachari +15 more
core +3 more sources
The versatile precursor‐assisted soft sphere close packing during slot‐die coating is investigated with in situ X‐ray scattering. The soft crystallization pathways towards a close packing involve multistep structural transitions such as surface nucleation, in‐plane, and out‐of‐plane crystallization.
Guangjiu Pan +14 more
wiley +1 more source

