Results 131 to 140 of about 954,754 (291)

Robust Branch-Cut-and-Price for the Capacitated Minimum Spanning Tree Problem over a Large Extended Formulation [PDF]

This paper presents a robust branch-cut-and-price algorithm for the Capacitated Minimum Spanning Tree Problem (CMST). The variables are associated to q-arbs, a structure that arises from a relaxation of the capacitated prize-collecting arbores- cence ...
Pessoa, Artur, Uchoa, Eduardo, Fukasawa, Ricardo, Poggi de Aragão, Marcus, Andrade, Diogo, Lysgaard, Jens   +5 more
core  

The number of spanning trees of cyclic snakes

Indonesian Journal of Combinatorics
A cyclic snake is a connected graph formed by connecting, by means of vertex amalgamation, a certain number of copies of the cycle Cn, in such a way that the i-th copy of Cn is connected with the (i+1)-th copy, resulting in a graph with maximum degree 4.
Christian Barrientos
doaj   +1 more source

Physics‐Informed Machine Learning for Sustainable Alloy Design: Toward a Recyclable Unified Q&P Steel

Advanced Science, EarlyView.
A physics‐informed property‐bridging framework links high‐throughput hardness screening to tensile performance in quenching and partitioning steels. By transferring metallurgically guided representations across properties, a single alloy composition is designed to achieve multiple strength grades through heat‐treatment tuning alone, offering a ...
Xiaolu Wei, Yong Li, Chenchong Wang, Lingyu Wang, Xiang Song, Keming Mao, Yu Zhang, Wei Xu   +7 more
wiley   +1 more source

Depth functions and mutidimensional medians on minimal spanning trees. [PDF]

J Appl Stat, 2020
Yang M, Modarres R, Guo L.
europepmc   +1 more source

Structured Spanning Trees [PDF]

The Computer Journal, 1990
Massimo Ancona, Leila De Floriani, Jitender S. Deogun   +2 more
openaire   +1 more source

Machine Learning‐Assisted KCl‐CaCl2‐LiCl Electrolyte Design for Low‐Temperature, High‐Performance Calcium‐Based Liquid Metal Batteries

Advanced Science, EarlyView.
A machine learning‐assisted framework optimizes the KCl‐CaCl2‐LiCl ternary electrolyte. The optimized 13:35:52 mol% composition enables Ca‐based liquid metal batteries to operate stably at 480 °C, with >99.5% coulombic efficiency, ultralow self‐discharge, and excellent cycling stability, advancing low‐temperature large‐scale energy storage.
Xinglin Zhou, Lei Huang, Yan Zhou, Xiaohui Ning   +3 more
wiley   +1 more source

The Minimum Consistent Spanning Subset Problem on Trees

Journal of Graph Algorithms and Applications
Given a vertex-colored edge-weighted graph, the minimum consistent subset (MCS) problem asks for a minimum subset $S$ of vertices such that every vertex $v\notin S$ has the same color as its nearest neighbor in $S$. This problem is NP-complete. A recent
Ahmad Biniaz, Parham Khamsepour
doaj   +1 more source

EEG Functional Connectivity Underlying Emotional Valance and Arousal Using Minimum Spanning Trees. [PDF]

Front Neurosci, 2020
Cao R, Hao Y, Wang X, Gao Y, Shi H, Huo S, Wang B, Guo H, Xiang J.   +8 more
europepmc   +1 more source

A Bright Ratiometric Dipyrene Probe for Functional Imaging of Condensate Microenvironments in Living Cells

Advanced Science, EarlyView.
Ratiometric dipyrene imaging resolves monomer (M) and excimer (E) channels and computes pixel‐wise E/M maps within biomolecular condensates, yielding physicochemical fingerprints shaped by coupled polarity‐related solvation and microviscosity. These spatial fingerprints enable quantitative phenotyping of cellular states, exemplified by separation of ...
Koki Matsumoto, Sora Kitai, Yoshio Nishiyama, Shogo Amemori, Kei Makiyama, Dini Kurnia Ikliptikawati, Kentaro Ohira, Yuta Kozuka, Maho Tobita, Shih‐Cheng Chen, Chien‐Hung Yu, Wei‐Min Liu, De‐Chen Lin, Motohiro Mizuno, Kazuma Ogawa, Koichi Ogami, Kenji Takahashi, Hiroshi I. Suzuki, Richard W. Wong, Takahiro Soeta, Masaharu Hazawa   +20 more
wiley   +1 more source

The Shapley value of phylogenetic trees [PDF]

Every weighted tree corresponds naturally to a cooperative game that we call a tree game; it assigns to each subset of leaves the sum of the weights of the minimal subtree spanned by those leaves.
Akemi Kashiwada, Claus-Jochen Haake, Francis Edward Su   +2 more
core