Efficient heuristics for the Steiner forest problem
Abstract Let G=(V,E)$G = (V, E)$ be a connected undirected graph, V$V$ a set of nodes, E$E$ a set of edges, |V|=n$|V| = n$, and |E|=m$|E| = m$. Given a non‐negative weight function w:E→R+$w: E \rightarrow \mathbb {R}^+$ associated with its edges, a set τ={Ti⊆V|i=1,…,p}$\tau = \lbrace T_i \subseteq V | i = 1, \ldots, p\rbrace$ of terminal sets Ti$T_i ...
Murilo Stockinger +4 more
wiley +1 more source
DPCR-SLAM: A Dual-Point-Cloud-Registration SLAM Based on Line Features for Mapping an Indoor Mobile Robot. [PDF]
Cao Y, Ni J, Huang Y.
europepmc +1 more source
Minimizing cutting costs in 1D rod cutting
Abstract We study a one‐dimensional rod‐cutting problem arising from an industrial setting where cutting itself carries cost. Each order specifies a length interval, and the task is to assign orders to warehouse rods so that all orders are satisfied while the number of cuts is minimized.
Bowen Li, Attila Sali
wiley +1 more source
Blockchain-Backed Revocation and Yang-Baxter Consistency Screening for Zero-Trust IoT Admission Control. [PDF]
Rivera-Julio YE +2 more
europepmc +1 more source
Ramanujan expander networks for authenticated grayscale image encryption. [PDF]
Razzaque A +4 more
europepmc +1 more source
scCCVGBen for benchmarking of single-cell representation learning anchored on a centroid-coupled variational graph attention autoencoder across scRNA-seq and scATAC-seq. [PDF]
Fu Z +6 more
europepmc +1 more source
Harmonic fields and the mechanical response of a cellular monolayer to ablation. [PDF]
Jensen OE, Revell CK.
europepmc +1 more source
Vector outcomes after SMILE pro with the VISUMAX 800 for high versus moderate-to-low astigmatism: a contralateral eye comparison. [PDF]
Mei Y +6 more
europepmc +1 more source
Chromatic Polynomials of Signed Graphs and Dominating-Vertex Deletion Formulae [PDF]
We exhibit non-switching-isomorphic signed graphs that share a common underlying graph and common chromatic polynomials, thereby answering a question posed by Zaslavsky.
Jeven Syatriadi, Gary Greaves
exaly +4 more sources

