Results 1 to 10 of about 42,300 (165)
Optimizing tree decompositions in MSO [PDF]
Logical Methods in Computer Science, 2022 The classic algorithm of Bodlaender and Kloks [J. Algorithms, 1996] solves the following problem in linear fixed-parameter time: given a tree decomposition of a graph of (possibly suboptimal) width k, compute an optimum-width tree decomposition of the ...
Mikołaj Bojańczyk, Michał Pilipczuk
doaj +9 more sources
Grammar Factorization by Tree Decomposition
Computational Linguistics, 2021 We describe the application of the graph-theoretic property known as treewidth to the problem of finding efficient parsing algorithms. This method, similar to the junction tree algorithm used in graphical models for machine learning, allows automatic discovery of efficient algorithms such as the O(n4) algorithm for bilexical grammars of Eisner and ...
Daniel Gildea
doaj +2 more sources
Decomposition and nutrient release from leaves of some common agroforestry tree/shrub species of Sudano-Sahelian West Africa [PDF]
Scientific ReportsFoliar inputs from indigenous agroforestry tree/shrub provide organic matter and nutrients to sustain crop production in the West African Sahelian region.
Siriki Fané +5 more
doaj +2 more sources
Root mixing effects on belowground decomposition depend on mycorrhizal type [PDF]
Nature CommunicationsWhile there has been significant progress in understanding how species mixing affects leaf litter decomposition, the consequences for belowground root decomposition remains less known.
Lei Jiang +8 more
doaj +2 more sources
Discrete Mathematics & Theoretical Computer Science, 2005 We identify the class of directed one-trees and prove the so-called min-max theorem for them. As a consequence, we establish the equality of directed tree-width and a new measure, $d$-width, on this class of graphs.
William Evans, Mohammad Ali Safari
doaj +1 more source
Canonical trees of tree-decompositions [PDF]
Journal of Combinatorial Theory, Series B, 2022 22 ...
Johannes Carmesin +2 more
openaire +2 more sources
TREE LITTER PRODUCTION AND DECOMPOSITION IN FOREST ECOSYSTEMS UNDER BACKGROUND CONDITIONS AND INDUSTRIAL AIR POLLUTION [PDF]
Вопросы лесной науки, 2021 The paper provides an overview of Russian and foreign articles devoted to the study of the tree litter production and decomposition in forest ecosystems subjected to natural and anthropogenic factors.
E.A. Ivanova
doaj +1 more source
Hayati Journal of Biosciences, 2022 The decomposition and its nutrient release were the key ecological process that had a broad role in the forest ecosystem. This study aimed to investigate the leaf litter decomposition rate and its nutrient release of three native tree species of tropical
Ahmad Junaedi +3 more
doaj +1 more source
Minimum size tree-decompositions [PDF]
Discrete Applied Mathematics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bi Li 0004 +3 more
openaire +3 more sources
Characterizing DAG-depth of Directed Graphs [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 We study DAG-depth, a structural depth measure of directed graphs, which naturally extends the tree-depth of ordinary graphs. We define a DAG-depth decomposition as a strategy for the cop player in the lift-free version of the cops-and-robber game on ...
Matúš Bezek
doaj +1 more source