New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees

We study the problem of finding a temporal hybridization network for a set of phylogenetic trees that minimizes the number of reticulations. First, we introduce an FPT algorithm for this problem on an arbitrary set of $m$ binary trees with $n$ leaves each with a running time of $O(5^k\cdot n\cdot m)$, where $k$ is the minimum temporal hybridization number. We also present the concept of temporal distance, which is a measure for how close a tree-child network is to being temporal. Then we introduce an algorithm for computing a tree-child network with temporal distance at most $d$ and at most $k$ reticulations in $O((8k)^d5^ k\cdot n\cdot m)$ time. Lastly, we introduce a $O(6^kk!\cdot k\cdot n^2)$ time algorithm for computing a minimum temporal hybridization network for a set of two nonbinary trees. We also provide an implementation of all algorithms and an experimental analysis on their performance

New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees

We study the problem of finding a temporal hybridization network containing at most k reticulations, for an input consisting of a set of phylogenetic trees. First, we introduce an FPT algorithm for the problem on an arbitrary set of m binary trees with n leaves each with a running time of O(5 k· n· m). We also present the concept of temporal distance, which is a measure for how close a tree-child network is to being temporal. Then we introduce an algorithm for computing a tree-child network with temporal distance at most d and at most k reticulations in O((8 k) d5 k· k· n· m) time. Lastly, we introduce an O(6 kk! · k· n2) time algorithm for computing a temporal hybridization network for a set of two nonbinary trees. We also provide an implementation of all algorithms and an experimental analysis on their performance

IMPACT OF GRAZING ON SOIL ORGANIC MATTER AND PHYSICAL PROPERTIES OF A FLUVISOL IN NORTWEST SERBIA

The effects of long-term (>20 yr) grazing on the selected physical properties of a non carbonated silty-clay Fluvisols were studied in the region of the Kolubara Valley, Northwest Serbia. Two adjacent land-use types (native deciduous forest and natural pasture soils converted from forests for more than 20 years) were chosen for the study. Disturbed and undisturbed soil samples were collected from three sites at each of the two different land-use types from the depths of 0–15, 15–30 and 30–45 cm. In relation to the soil under native forest, soil organic matter content, total porosity and air-filled porosity were significantly reduced after long-term of grazing. The bulk density (0.99–1.48 g cm–3) and the saturated hydraulic conductivity (6.9.10–2–3.2.10–4 cm s–1) were significantly lower in forest compared to the adjacent pasture (ex-forest) soil (1.49–1.55 g cm–3 and 3.4.10–4–5.5.10–4 cm s–1, respectively). In addition, forest had significantly lower dry mean weight diameter (7.0–9.2 mm) and greater wet mean weight diameter (2.0–2.6 mm) for 0–45 cm depth compared with the pasture (8.8–9.4 mm and 1.8–2.3 mm, respectively). The decrease of soil organic matter content and reduction in aggregate stability under long-term grazing rendered the soil more susceptible to compaction. In conclusion, the results of this study indicate that removal of permanent vegetation in the conversion process from forest areas to pasture land may lead to loss of soil productivity and serious soil degradation. Obviously, there is a need for greater attention to developing sustainable land use practices in management of these ecosystems to prevent further degradation of pasture soils in the region

Variation of Soil Structure in the Foot and Toe Slopes of Mt. Vukan, East-central Serbia

This paper presents the variation of soil structure along the foot and toe slopes of Mt. Vukan, East-Central Serbia. The analysis of aggregate size distribution and structure indices were conducted by means of soil units, characteristic soil horizons and elevation differences along the study area. Soils of Great Field located at different elevations were found to have significant variation in ASD and soil structure indices. Topsoil horizon of Eutric Cambisols have higher MWD after dry sieving, but at the same time it has the highest variation in MWD after wet sieving, indicating low water stability, which is opposite to the coefficient of aggregability. We share an opinion that change in MWD better depicts soils structure stability to water. The results of correlation analysis indicated that clay content is correlated more to structure indices compared with SOM content. SOM is significantly correlated with ASD and soil structure indices only in Calcomelansols, whereas the significant correlation of clay content and soil structure is more evident in Eutric Cambisols and Non-calcaric Chernozems, compared with other soil units. Soil structure variation along the lowest chain of Catena might be strong, and that it has to be analyzed from the point of view of soil unit and their corresponding soil horizons

Dipterocarps protected by Jering local wisdom in Jering Menduyung Nature Recreational Park, Bangka Island, Indonesia

Apart of the oil palm plantation expansion, the Jering Menduyung Nature Recreational Park has relatively diverse plants. The 3,538 ha park is located at the north west of Bangka Island, Indonesia. The minimum species-area curve was 0.82 ha which is just below Dalil conservation forest that is 1.2 ha, but it is much higher than measurements of several secondary forests in the Island that are 0.2 ha. The plot is inhabited by more than 50 plant species. Of 22 tree species, there are 40 individual poles with the average diameter of 15.3 cm, and 64 individual trees with the average diameter of 48.9 cm. The density of Dipterocarpus grandiflorus (Blanco) Blanco or kruing, is 20.7 individual/ha with the diameter ranges of 12.1 – 212.7 cm or with the average diameter of 69.0 cm. The relatively intact park is supported by the local wisdom of Jering tribe, one of indigenous tribes in the island. People has regulated in cutting trees especially in the cape. The conservation agency designates the park as one of the kruing propagules sources in the province. The growing oil palm plantation and the less adoption of local wisdom among the youth is a challenge to forest conservation in the province where tin mining activities have been the economic driver for decades. More socialization from the conservation agency and the involvement of university students in raising environmental awareness is important to be done