Results 121 to 130 of about 258,484 (338)
This article summarizes significant technological advancements in materials, photonic devices, and bio‐interfaced systems, which demonstrate successful applications for impacting human healthcare via improved therapies, advanced diagnostics, and on‐skin health monitoring.
Seunghyeb Ban +5 more
wiley +1 more source
A greedy heuristic for the capacitated minimum spanning tree problem
This paper develops a greedy heuristic for the capacitated minimum spanning tree problem (CMSTP), based on the two widely known methods of Prim and of Esau–Williams.
Manolis N. Kritikos, G. Ioannou
semanticscholar +1 more source
Average Case Analysis of the MST-heuristic for the Power Assignment Problem: Special Cases
We present an average case analysis of the minimum spanning tree heuristic for the power assignment problem. The worst-case approximation ratio of this heuristic is 2.
Maurits de Graaf +3 more
doaj +1 more source
Universal Loop-Free Super-Stabilization [PDF]
We propose an univesal scheme to design loop-free and super-stabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to a shortest path tree). Our scheme combines a novel super-stabilizing loop-
Blin, Lélia +3 more
core +3 more sources
A Clustering-Enhanced Memetic Algorithm for the Quadratic Minimum Spanning Tree Problem. [PDF]
Zhang S, Mao J, Wang N, Li D, Ju C.
europepmc +1 more source
Reversible protonic ceramic electrochemical cells (R‐PCECs) face challenges from sluggish and unstable oxygen reduction and evolution reactions in the air electrode. This review discusses recent progress in triple‐conducting air electrodes, emphasizing mechanisms, performance factors, and design strategies, offering guidance for creating efficient and ...
Xi Chen +8 more
wiley +1 more source
On the irreducible core and the equal remaining obligations rule of minimum cost spanning extension problems [PDF]
Minimum cost spanning extension problems are generalizations of minimum cost spanning tree problems in which an existing network has to be extended to connect users to a source.
Feltkamp, V., Muto, S., Tijs, S.H.
core +1 more source
Reconstructing B cell lineage trees with minimum spanning tree and genotype abundances. [PDF]
Abdollahi N +4 more
europepmc +1 more source
Edge-Linear First-Order Dependency Parsing with Undirected Minimum Spanning Tree Inference [PDF]
Effi Levi, Roi Reichart, Ari Rappoport
openalex +1 more source

