中文
相关论文

相关论文: On the Optimal Shape of Tree Roots and Branches

200 篇论文

Using methods of effective field theory, factorized expressions for arbitrary B -> X_u l nu decay distributions in the shape-function region of large hadronic energy and moderate hadronic invariant mass are derived. Large logarithms are…

高能物理 - 唯象学 · 物理学 2009-11-10 S. W. Bosch , B. O. Lange , M. Neubert , G. Paz

Given a directed graph $G=(V,A)$, the Directed Maximum Leaf Spanning Tree problem asks to compute a directed spanning tree (i.e., an out-branching) with as many leaves as possible. By designing a Branch-and-Reduced algorithm combined with…

数据结构与算法 · 计算机科学 2009-11-11 Daniel Raible , Henning Fernau

We consider the hierarchic tree Random Energy Model with continuous branching and calculate the moments of the corresponding partition function. We establish the multifractal properties of those moments. We derive formulas for the normal…

统计力学 · 物理学 2015-06-12 David B. Saakian

An efficient advanced numerical model for mapping the distribution of the buried tree roots is presented. It not only simplify the complicate root branches to an easy manipulated model, but also grasp the main structure of tree roots…

地球物理 · 物理学 2025-01-16 Xiaolong Liang , Xiaoping Wu

We propose a tree-based algorithm for classification and regression problems in the context of functional data analysis, which allows to leverage representation learning and multiple splitting rules at the node level, reducing…

机器学习 · 统计学 2020-11-03 Edoardo Belli , Simone Vantini

Homogeneous matroids are characterized by the property that strength equals fractional arboricity, and arise in the study of base modulus [22]. For graphic matroids, Cunningham [9] provided efficient algorithms for calculating graph…

组合数学 · 数学 2024-08-02 Huy Truong , Pietro Poggi-Corradini

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

物理与社会 · 物理学 2009-11-11 Marc Barthelemy , Alessandro Flammini

We investigate the inner vertex-isoperimetric problem on the $d$-regular tree $T_d$. We first determine the exact value of the inner vertex-isoperimetric profile $I_d(k) = \min\{ |\partial D| \mid D\subset T_d \text{ finite and connected},\…

组合数学 · 数学 2026-04-22 Marc Troyanov

Prior work on plant species classification predominantly focuses on building models from isolated plant attributes. Hence, there is a need for tools that can assist in species identification in the natural world. We present a novel and…

计算机视觉与模式识别 · 计算机科学 2021-10-11 Dewald Homan , Johan A. du Preez

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

离散数学 · 计算机科学 2023-01-10 Diego Baptista , Caterina De Bacco

An outage detection framework for power distribution networks is proposed. Given the tree structure of the distribution system, a method is developed combining the use of real-time power flow measurements on edges of the tree with load…

系统与控制 · 计算机科学 2016-11-18 Raffi Sevlian , Yue Zhao , Andrea Goldsmith , Ram Rajagopal , H. Vincent Poor

We consider drawings of graphs in the plane in which vertices are assigned distinct points in the plane and edges are drawn as simple curves connecting the vertices and such that the edges intersect only at their common endpoints. There is…

计算几何 · 计算机科学 2022-03-17 Salman Parsa , Tim Ophelders

In the Properly Colored Spanning Tree problem, we are given an edge-colored undirected graph and the goal is to find a properly colored spanning tree, i.e., a spanning tree in which any two adjacent edges have distinct colors. The problem…

数据结构与算法 · 计算机科学 2024-02-02 Yuhang Bai , Kristóf Bérczi , Gergely Csáji , Tamás Schwarcz

We give closed form expressions for the numbers of multi-rooted plane trees with specified degrees of root vertices. This results in an infinite number of integer sequences some of which are known to have an alternative interpretation. We…

组合数学 · 数学 2024-02-06 Anwar Al Ghabra , K. Gopala Krishna , Patrick Labelle , Vasilisa Shramchenko

We study the probability distribution $F(u)$ of the maximum of smooth Gaussian fields defined on compact subsets of $\R^d$ having some geometric regularity. Our main result is a general formula for the density of $F$. Even though this is an…

概率论 · 数学 2016-08-16 Jean-Marc Azaïs Mario Wschebor

A \emph{tree-partition} of a graph $G$ is a proper partition of its vertex set into `bags', such that identifying the vertices in each bag produces a forest. The \emph{tree-partition-width} of $G$ is the minimum number of vertices in a bag…

组合数学 · 数学 2009-04-02 David R. Wood

We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process. We establish a general branching rate condition…

概率论 · 数学 2021-01-01 Sebastien Roch , Kun-Chieh Wang

Nanowire arrays exhibit efficient light coupling and strong light trapping, making them well suited to solar cell applications. The processes that contribute to their absorption are interrelated and highly dispersive, so the only current…

We consider the wavelet transform of a finite, rooted, node-ranked, $p$-way tree, focusing on the case of binary ($p = 2$) trees. We study a Haar wavelet transform on this tree. Wavelet transforms allow for multiresolution analysis through…

信息检索 · 计算机科学 2007-05-23 Fionn Murtagh

A treedepth decomposition of an undirected graph $G$ is a rooted forest $F$ on the vertex set of $G$ such that every edge $uv\in E(G)$ is in ancestor-descendant relationship in $F$. Given a weight function $w\colon V(G)\rightarrow…

离散数学 · 计算机科学 2026-02-05 Jona Dirks , Nicole Schirrmacher , Sebastian Siebertz , Alexandre Vigny