Concept
B+ tree
Related publications (38)
From trees to barcodes and back again II: Combinatorial and probabilistic aspects of a topological inverse problem
Kathryn Hess Bellwald, Lida Kanari, Adélie Eliane Garin
In this paper we consider two aspects of the inverse problem of how to construct merge trees realizing a given barcode. Much of our investigation exploits a recently discovered connection between the symmetric group and barcodes in general position, based ...
2024Effective field theory of the two Higgs doublet model
We revisit the effective field theory of the two Higgs doublet model at tree level. The introduction of a novel basis in the UV theory allows us to derive matching coefficients in the effective description that resum important contributions from the Higgs ...
SPRINGER2023From Trees to Barcodes and Back Again:A Combinatorial, Probabilistic and Geometric Study of a Topological Inverse Problem
In this thesis, we investigate the inverse problem of trees and barcodes from a combinatorial, geometric, probabilistic and statistical point of view.Computing the persistent homology of a merge tree yields a barcode B. Reconstructing a tree from B involve ...
EPFL2022Tree root distribution modelling in different environmental conditions
David Andrew Barry, Paolo Perona, Massimiliano Schwarz
The ability to predict the spatial distribution of tree root system variables (e.g., the Root system Area (RA), the maximum root diameter, the number of roots in diameter classes, the density of fine roots, etc.) under different environmental conditions is ...
2022Key factors determining the presence of Tree-related Microhabitats: A synthesis of potential factors at site, stand and tree scales, with perspectives for further research
Tree-related microhabitats (TreMs) have been identified as key features for forest-dwelling taxa and are often employed as measures for biodiversity conservation in integrative forest management. However, managing forests to ensure an uninterrupted resourc ...
2022Genomic and metabolic adaptations of biofilms to ecological windows of opportunity in glacier-fed streams
Tom Ian Battin, Hannes Markus Peter, Susheel Bhanu Busi, Grégoire Marie Octave Edouard Michoud, Leïla Ezzat, Massimo Bourquin, Tyler Joe Kohler, Stylianos Fodelianakis, Paraskevi Pramateftaki, Vincent Henri De Staercke, Matteo Tolosano, Michail Styllas, Martina Andrea Schön
In glacier-fed streams, ecological windows of opportunity allow complex microbial biofilms to develop and transiently form the basis of the food web, thereby controlling key ecosystem processes. Using metagenome-assembled genomes, we unravel strategies tha ...
Springer2022Metric dimension of critical Galton–Watson trees and linear preferential attachment trees
The metric dimension of a graph G is the minimal size of a subset R of vertices of G that, upon reporting their graph distance from a distinguished (source) vertex v⋆, enable unique identification of the source vertex v⋆ among all possible vertices of G. I ...
2021Scaling Similarity Joins over Tree-Structured Data
Given a large collection of tree-structured objects (e.g., XML documents), the similarity join finds the pairs of objects that are similar to each other, based on a similarity threshold and a tree edit distance measure. The state-of-the-art similarity join ...
Assoc Computing Machinery2015Distributed Rate Allocation in Inter-Session Network Coding
Pascal Frossard, Nikolaos Thomos, Eirina Bourtsoulatze
In this work, we propose a distributed rate allocation algorithm that minimizes the average decoding delay for multimedia clients in inter-session network coding systems. We consider a scenario where the users are organized in a mesh network and each user ...
Institute of Electrical and Electronics Engineers2014BF-Tree: Approximate Tree Indexing
Anastasia Ailamaki, Manoussos Gavriil Athanassoulis
The increasing volume of time-based generated data and the shift in storage technologies suggest that we might need to reconsider indexing. Several workloads - like social and service monitoring - often include attributes with implicit clustering because o ...
2014