Results 1 to 10 of about 42,300 (164)
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
Canonical trees of tree-decompositions [PDF]
Journal of Combinatorial Theory, Series B, 2022 22 ...
Johannes Carmesin +2 more
openaire +2 more sources
A Review of Structural Characteristics of Satisfiability Problems [PDF]
Zhengzhou Daxue xuebao. Gongxue ban, 2023 Satisfiability ( SAT) problem is the basic problem of artificial intelligence, which is also a hard problem of NP. It has practical applications in machine learning, pattern recognition and natural language processing.
WANG Xiaofeng +5 more
doaj +1 more source
Structural Decomposition Trees [PDF]
Computer Graphics Forum, 2011 AbstractResearchers and analysts in modern industrial and academic environments are faced with a daunting amount of multi‐dimensional data. While there has been significant development in the areas of data mining and knowledge discovery, there is still the need for improved visualizations and generic solutions.
Daniel Engel +3 more
openaire +1 more source
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
IEEE Access, 2020 Owing to the flexibility and low cost, cooperative Unmanned Aerial Vehicles(UAVs) have been attractive in multi-target positioning recently. Although it is popular and easy to accomplish, positioning based on trilateration method still faces challenges ...
Yao Ji, Chao Dong, Xiaojun Zhu, Qihui Wu
doaj +1 more source