Search

BACKGROUND: Obstructive sleep apnea (OSA) is a common sleep-breathing disorder linked to increased risk of cardiovascular disease. Intermittent hypoxia and intermittent airway obstruction, hallmarks of OSA, have been shown in animal models to induce substantial changes to the gut microbiota composition and subsequent transplantation of fecal matter to other animals induced changes in blood pressure and glucose metabolism. RESEARCH QUESTION: Does obstructive sleep apnea in adults associate with the composition and metabolic potential of the human gut microbiota? STUDY DESIGN AND METHODS: We used respiratory polygraphy data from up to 3,570 individuals aged 50-64 from the population-based Swedish CardioPulmonary bioImage Study combined with deep shotgun metagenomics of fecal samples to identify cross-sectional associations between three OSA parameters covering apneas and hypopneas, cumulative sleep time in hypoxia and number of oxygen desaturation events with gut microbiota composition. Data collection about potential confounders was based on questionnaires, on-site anthropometric measurements, plasma metabolomics, and linkage with the Swedish Prescribed Drug Register. RESULTS: We found that all three OSA parameters were associated with lower diversity of species in the gut. Further, the OSA-related hypoxia parameters were in multivariable-adjusted analysis associated with the relative abundance of 128 gut bacterial species, including higher abundance of Blautia obeum and Collinsela aerofaciens. The latter species was also independently associated with increased systolic blood pressure. Further, the cumulative time in hypoxia during sleep was associated with the abundance of genes involved in nine gut microbiota metabolic pathways, including propionate production from lactate. Lastly, we observed two heterogeneous sets of plasma metabolites with opposite association with species positively and negatively associated with hypoxia parameters, respectively. INTERPRETATION

BACKGROUND: Obstructive sleep apnea (OSA) is a common sleep-breathing disorder linked to increased risk of cardiovascular disease. Intermittent hypoxia and intermittent airway obstruction, hallmarks of OSA, have been shown in animal models to induce substantial changes to the gut microbiota composition and subsequent transplantation of fecal matter to other animals induced changes in blood pressure and glucose metabolism. RESEARCH QUESTION: Does obstructive sleep apnea in adults associate with the composition and metabolic potential of the human gut microbiota? STUDY DESIGN AND METHODS: We used respiratory polygraphy data from up to 3,570 individuals aged 50-64 from the population-based Swedish CardioPulmonary bioImage Study combined with deep shotgun metagenomics of fecal samples to identify cross-sectional associations between three OSA parameters covering apneas and hypopneas, cumulative sleep time in hypoxia and number of oxygen desaturation events with gut microbiota composition. Data collection about potential confounders was based on questionnaires, on-site anthropometric measurements, plasma metabolomics, and linkage with the Swedish Prescribed Drug Register. RESULTS: We found that all three OSA parameters were associated with lower diversity of species in the gut. Further, the OSA-related hypoxia parameters were in multivariable-adjusted analysis associated with the relative abundance of 128 gut bacterial species, including higher abundance of Blautia obeum and Collinsela aerofaciens. The latter species was also independently associated with increased systolic blood pressure. Further, the cumulative time in hypoxia during sleep was associated with the abundance of genes involved in nine gut microbiota metabolic pathways, including propionate production from lactate. Lastly, we observed two heterogeneous sets of plasma metabolites with opposite association with species positively and negatively associated with hypoxia parameters, respectively. INTERPRETATION

BACKGROUND: Obstructive sleep apnea (OSA) is a common sleep-breathing disorder linked to increased risk of cardiovascular disease. Intermittent hypoxia and intermittent airway obstruction, hallmarks of OSA, have been shown in animal models to induce substantial changes to the gut microbiota composition and subsequent transplantation of fecal matter to other animals induced changes in blood pressure and glucose metabolism. RESEARCH QUESTION: Does obstructive sleep apnea in adults associate with the composition and metabolic potential of the human gut microbiota? STUDY DESIGN AND METHODS: We used respiratory polygraphy data from up to 3,570 individuals aged 50-64 from the population-based Swedish CardioPulmonary bioImage Study combined with deep shotgun metagenomics of fecal samples to identify cross-sectional associations between three OSA parameters covering apneas and hypopneas, cumulative sleep time in hypoxia and number of oxygen desaturation events with gut microbiota composition. Data collection about potential confounders was based on questionnaires, on-site anthropometric measurements, plasma metabolomics, and linkage with the Swedish Prescribed Drug Register. RESULTS: We found that all three OSA parameters were associated with lower diversity of species in the gut. Further, the OSA-related hypoxia parameters were in multivariable-adjusted analysis associated with the relative abundance of 128 gut bacterial species, including higher abundance of Blautia obeum and Collinsela aerofaciens. The latter species was also independently associated with increased systolic blood pressure. Further, the cumulative time in hypoxia during sleep was associated with the abundance of genes involved in nine gut microbiota metabolic pathways, including propionate production from lactate. Lastly, we observed two heterogeneous sets of plasma metabolites with opposite association with species positively and negatively associated with hypoxia parameters, respectively. INTERPRETATION

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of stool, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propionate. F

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of stool, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propionate. F

BACKGROUND: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography–based measures of coronary atherosclerosis and to explore relevant clinical correlates. METHODS: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of fecal samples, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. RESULTS: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10–5). Associations were largely similar across coronary computed tomography angiography–based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propi

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of stool, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propionate. F

BACKGROUND: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography–based measures of coronary atherosclerosis and to explore relevant clinical correlates. METHODS: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of fecal samples, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. RESULTS: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10–5). Associations were largely similar across coronary computed tomography angiography–based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propi

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of stool, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propionate. F

BACKGROUND: Obstructive sleep apnea (OSA) is a common sleep-breathing disorder linked to increased risk of cardiovascular disease. Intermittent hypoxia and intermittent airway obstruction, hallmarks of OSA, have been shown in animal models to induce substantial changes to the gut microbiota composition and subsequent transplantation of fecal matter to other animals induced changes in blood pressure and glucose metabolism. RESEARCH QUESTION: Does obstructive sleep apnea in adults associate with the composition and metabolic potential of the human gut microbiota? STUDY DESIGN AND METHODS: We used respiratory polygraphy data from up to 3,570 individuals aged 50-64 from the population-based Swedish CardioPulmonary bioImage Study combined with deep shotgun metagenomics of fecal samples to identify cross-sectional associations between three OSA parameters covering apneas and hypopneas, cumulative sleep time in hypoxia and number of oxygen desaturation events with gut microbiota composition. Data collection about potential confounders was based on questionnaires, on-site anthropometric measurements, plasma metabolomics, and linkage with the Swedish Prescribed Drug Register. RESULTS: We found that all three OSA parameters were associated with lower diversity of species in the gut. Further, the OSA-related hypoxia parameters were in multivariable-adjusted analysis associated with the relative abundance of 128 gut bacterial species, including higher abundance of Blautia obeum and Collinsela aerofaciens. The latter species was also independently associated with increased systolic blood pressure. Further, the cumulative time in hypoxia during sleep was associated with the abundance of genes involved in nine gut microbiota metabolic pathways, including propionate production from lactate. Lastly, we observed two heterogeneous sets of plasma metabolites with opposite association with species positively and negatively associated with hypoxia parameters, respectively. INTERPRETATION

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of fecal samples, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole pr

BACKGROUND: Obstructive sleep apnea (OSA) is a common sleep-breathing disorder linked to increased risk of cardiovascular disease. Intermittent hypoxia and intermittent airway obstruction, hallmarks of OSA, have been shown in animal models to induce substantial changes to the gut microbiota composition and subsequent transplantation of fecal matter to other animals induced changes in blood pressure and glucose metabolism. RESEARCH QUESTION: Does obstructive sleep apnea in adults associate with the composition and metabolic potential of the human gut microbiota? STUDY DESIGN AND METHODS: We used respiratory polygraphy data from up to 3,570 individuals aged 50-64 from the population-based Swedish CardioPulmonary bioImage Study combined with deep shotgun metagenomics of fecal samples to identify cross-sectional associations between three OSA parameters covering apneas and hypopneas, cumulative sleep time in hypoxia and number of oxygen desaturation events with gut microbiota composition. Data collection about potential confounders was based on questionnaires, on-site anthropometric measurements, plasma metabolomics, and linkage with the Swedish Prescribed Drug Register. RESULTS: We found that all three OSA parameters were associated with lower diversity of species in the gut. Further, the OSA-related hypoxia parameters were in multivariable-adjusted analysis associated with the relative abundance of 128 gut bacterial species, including higher abundance of Blautia obeum and Collinsela aerofaciens. The latter species was also independently associated with increased systolic blood pressure. Further, the cumulative time in hypoxia during sleep was associated with the abundance of genes involved in nine gut microbiota metabolic pathways, including propionate production from lactate. Lastly, we observed two heterogeneous sets of plasma metabolites with opposite association with species positively and negatively associated with hypoxia parameters, respectively. INTERPRETATION

We study dynamic planar graphs with n vertices, subject to edge deletion, edge contraction, edge insertion across a face, and the splitting of a vertex in specified corners. We dynamically maintain a combinatorial embedding of such a planar graph, subject to connectivity and 2-vertex-connectivity (biconnectivity) queries between pairs of vertices. Whenever a query pair is connected and not biconnected, we find the first and last cutvertex separating them. Additionally, we allow local changes to the embedding by flipping the embedding of a subgraph that is connected by at most two vertices to the rest of the graph. We support all queries and updates in deterministic, worst-case, O(log2 n) time, using an O(n)-sized data structure.

The top tree data structure is an important and fundamental tool in dynamic graph algorithms. Top trees have existed for decades, and today serve as an ingredient in many state-of-the-art algorithms for dynamic graphs. In this work, we give a new direct proof of the existence of top trees, facilitating simpler and more direct implementations of top trees, based on ideas from splay trees. This result hinges on new insights into the structure of top trees, and in particular the structure of each root path in a top tree.

We study dynamic planar graphs with n vertices, subject to edge deletion, edge contraction, edge insertion across a face, and the splitting of a vertex in specified corners. We dynamically maintain a combinatorial embedding of such a planar graph, subject to connectivity and 2-vertex-connectivity (biconnectivity) queries between pairs of vertices. Whenever a query pair is connected and not biconnected, we find the first and last cutvertex separating them. Additionally, we allow local changes to the embedding by flipping the embedding of a subgraph that is connected by at most two vertices to the rest of the graph. We support all queries and updates in deterministic, worst-case, O(log² n) time, using an O(n)-sized data structure.

In this thesis we study the Euclidean Shortest Path Problem (ESPP), the problem of finding a shortest path between two points in the plane among a set of polygonal obstacles. Recently, Du et al. (2023) proposed an algorithm based on hub labelling where, in a preprocessing step, a uniform grid is superimposed on the plane in which each cell contains the hub labels from obstacle vertices with visibility to it. We propose an alternative planar subdivision that we call a visibility subdivision, which has the desirable properties that (1) all points in the same region can see the same set of obstacle vertices and (2) no other subdivision satisfying (1) has fewer regions. In addition, we propose a set of techniques that we collectively call hierarchical compression for reducing the space consumption of the hub labels. Visibility subdivisions show promising experimental results but additional optimizations are required to make them competitive with the highest-resolution grid employed by Du et al. (2023). Likewise, the employment of hierarchical compression in the same experimental setting exhibits a remarkable reduction in the space consumption of hub labels in visibility subdivisions but incurs a penalty in the form of a minor increase in query times. Finally, we present the results of our work prior to the revision of our objective induced by the aforementioned work by Du et al. (2023). This includes a revised theoretical description of the ESPP algorithm Polyanya(Cui et al., 2017) and the proposal of an algorithm called Neighborhood Search which, using preprocessing, reports for a query point the set of obstacle vertices visible from that point. Experimental results suggest that in its current form, Neighborhood Search is inferior to competing algorithms.

In this thesis we study the Euclidean Shortest Path Problem (ESPP), the problem of finding a shortest path between two points in the plane among a set of polygonal obstacles. Recently, Du et al. (2023) proposed an algorithm based on hub labelling where, in a preprocessing step, a uniform grid is superimposed on the plane in which each cell contains the hub labels from obstacle vertices with visibility to it. We propose an alternative planar subdivision that we call a visibility subdivision, which has the desirable properties that (1) all points in the same region can see the same set of obstacle vertices and (2) no other subdivision satisfying (1) has fewer regions. In addition, we propose a set of techniques that we collectively call hierarchical compression for reducing the space consumption of the hub labels. Visibility subdivisions show promising experimental results but additional optimizations are required to make them competitive with the highest-resolution grid employed by Du et al. (2023). Likewise, the employment of hierarchical compression in the same experimental setting exhibits a remarkable reduction in the space consumption of hub labels in visibility subdivisions but incurs a penalty in the form of a minor increase in query times. Finally, we present the results of our work prior to the revision of our objective induced by the aforementioned work by Du et al. (2023). This includes a revised theoretical description of the ESPP algorithm Polyanya(Cui et al., 2017) and the proposal of an algorithm called Neighborhood Search which, using preprocessing, reports for a query point the set of obstacle vertices visible from that point. Experimental results suggest that in its current form, Neighborhood Search is inferior to competing algorithms.

Background: Gut microbiota have been implicated in atherosclerotic disease, but their relation with subclinical coronary atherosclerosis is unclear. This study aimed to identify associations between the gut microbiome and computed tomography-based measures of coronary atherosclerosis and to explore relevant clinical correlates. Methods: We conducted a cross-sectional study of 8973 participants (50 to 65 years of age) without overt atherosclerotic disease from the population-based SCAPIS (Swedish Cardiopulmonary Bioimage Study). Coronary atherosclerosis was measured using coronary artery calcium score and coronary computed tomography angiography. Gut microbiota species abundance and functional potential were assessed with shotgun metagenomics sequencing of stool, and associations with coronary atherosclerosis were evaluated with multivariable regression models adjusted for cardiovascular risk factors. Associated species were evaluated for association with inflammatory markers, metabolites, and corresponding species in saliva. Results: The mean age of the study sample was 57.4 years, and 53.7% were female. Coronary artery calcification was detected in 40.3%, and 5.4% had at least 1 stenosis with >50% occlusion. Sixty-four species were associated with coronary artery calcium score independent of cardiovascular risk factors, with the strongest associations observed for Streptococcus anginosus and Streptococcus oralis subsp oralis (P<1×10-5). Associations were largely similar across coronary computed tomography angiography-based measurements. Out of the 64 species, 19 species, including streptococci and other species commonly found in the oral cavity, were associated with high-sensitivity C-reactive protein plasma concentrations, and 16 with neutrophil counts. Gut microbial species that are commonly found in the oral cavity were negatively associated with plasma indole propionate and positively associated with plasma secondary bile acids and imidazole propionate. F

The top tree data structure is an important and fundamental tool in dynamic graph algorithms. Top trees have existed for decades, and today serve as an ingredient in many state-of-the-art algorithms for dynamic graphs. In this work, we give a new direct proof of the existence of top trees, facilitating simpler and more direct implementations of top trees, based on ideas from splay trees. This result hinges on new insights into the structure of top trees, and in particular the structure of each root path in a top tree. In amortized analysis, our top trees match the asymptotic bounds of the state of the art.

We study dynamic planar graphs with n vertices, subject to edge deletion, edge contraction, edge insertion across a face, and the splitting of a vertex in specified corners. We dynamically maintain a combinatorial embedding of such a planar graph, subject to connectivity and 2-vertex-connectivity (biconnectivity) queries between pairs of vertices. Whenever a query pair is connected and not biconnected, we find the first and last cutvertex separating them. Additionally, we allow local changes to the embedding by flipping the embedding of a subgraph that is connected by at most two vertices to the rest of the graph. We support all queries and updates in deterministic, worst-case, O(log2 n) time, using an O(n)-sized data structure.

We study dynamic planar graphs with n vertices, subject to edge deletion, edge contraction, edge insertion across a face, and the splitting of a vertex in specified corners. We dynamically maintain a combinatorial embedding of such a planar graph, subject to connectivity and 2-vertex-connectivity (biconnectivity) queries between pairs of vertices. Whenever a query pair is connected and not biconnected, we find the first and last cutvertex separating them. Additionally, we allow local changes to the embedding by flipping the embedding of a subgraph that is connected by at most two vertices to the rest of the graph. We support all queries and updates in deterministic, worst-case, O(log2 n) time, using an O(n)-sized data structure.

The top tree data structure is an important and fundamental tool in dynamic graph algorithms. Top trees have existed for decades, and today serve as an ingredient in many state-of-the-art algorithms for dynamic graphs. In this work, we give a new direct proof of the existence of top trees, facilitating simpler and more direct implementations of top trees, based on ideas from splay trees. This result hinges on new insights into the structure of top trees, and in particular the structure of each root path in a top tree. In amortized analysis, our top trees match the asymptotic bounds of the state of the art.

We give improved algorithms for maintaining edge-orientations of a fully-dynamic graph, such that the out-degree of each vertex is bounded. On one hand, we show how to orient the edges such that the out-degree of each vertex is proportional to the arboricity $\alpha$ of the graph, in, either, an amortised update time of $O(\log^2 n \log \alpha)$, or a worst-case update time of $O(\log^3 n \log \alpha)$. On the other hand, motivated by applications including dynamic maximal matching, we obtain a different trade-off, namely either $O(\log n \log \alpha)$, amortised, or $O(\log ^2 n \log \alpha)$, worst-case time, for the problem of maintaining an edge-orientation with at most $O(\alpha + \log n)$ out-edges per vertex. Since our algorithms have update times with worst-case guarantees, the number of changes to the solution (i.e. the recourse) is naturally limited. Our algorithms adapt to the current arboricity of the graph, and yield improvements over previous work: Firstly, we obtain an $O(\varepsilon^{-6}\log^3 n \log \rho)$ worst-case update time algorithm for maintaining a $(1+\varepsilon)$ approximation of the maximum subgraph density, $\rho$. Secondly, we obtain an $O(\varepsilon^{-6}\log^3 n \log \alpha)$ worst-case update time algorithm for maintaining a $(1 + \varepsilon) \cdot OPT + 2$ approximation of the optimal out-orientation of a graph with adaptive arboricity $\alpha$. This yields the first worst-case polylogarithmic dynamic algorithm for decomposing into $O(\alpha)$ forests.Thirdly, we obtain arboricity-adaptive fully-dynamic deterministic algorithms for a variety, of problems including maximal matching, $\Delta+1$ coloring, and matrix vector multiplication. All update times are worst-case $O(\alpha+\log^2n \log \alpha)$, where $\alpha$ is the current arboricity of the graph., Comment: To appear at SODA24

Human gut microbiota produce a variety of molecules, some of which enter the bloodstream and impact health. Conversely, dietary or pharmacological compounds may affect the microbiota before entering the circulation. Characterization of these interactions is an important step towards understanding the effects of the gut microbiota on health. In this cross-sectional study, we used deep metagenomic sequencing and ultra-high-performance liquid chromatography linked to mass spectrometry for a detailed characterization of the gut microbiota and plasma metabolome, respectively, of 8583 participants invited at age 50 to 64 from the population-based Swedish CArdioPulmonary bioImage Study. Here, we find that the gut microbiota explain up to 58% of the variance of individual plasma metabolites and we present 997 associations between alpha diversity and plasma metabolites and 546,819 associations between specific gut metagenomic species and plasma metabolites in an online atlas (https://gutsyatlas.serve.scilifelab.se/). We exemplify the potential of this resource by presenting novel associations between dietary factors and oral medication with the gut microbiome, and microbial species strongly associated with the uremic toxin p-cresol sulfate. This resource can be used as the basis for targeted studies of perturbation of specific metabolites and for identification of candidate plasma biomarkers of gut microbiota composition.

Human gut microbiota produce a variety of molecules, some of which enter the bloodstream and impact health. Conversely, dietary or pharmacological compounds may affect the microbiota before entering the circulation. Characterization of these interactions is an important step towards understanding the effects of the gut microbiota on health. In this cross-sectional study, we used deep metagenomic sequencing and ultra-high-performance liquid chromatography linked to mass spectrometry for a detailed characterization of the gut microbiota and plasma metabolome, respectively, of 8583 participants invited at age 50 to 64 from the population-based Swedish CArdioPulmonary bioImage Study. Here, we find that the gut microbiota explain up to 58% of the variance of individual plasma metabolites and we present 997 associations between alpha diversity and plasma metabolites and 546,819 associations between specific gut metagenomic species and plasma metabolites in an online atlas (https://gutsyatlas.serve.scilifelab.se/). We exemplify the potential of this resource by presenting novel associations between dietary factors and oral medication with the gut microbiome, and microbial species strongly associated with the uremic toxin p-cresol sulfate. This resource can be used as the basis for targeted studies of perturbation of specific metabolites and for identification of candidate plasma biomarkers of gut microbiota composition.

Human gut microbiota produce a variety of molecules, some of which enter the bloodstream and impact health. Conversely, dietary or pharmacological compounds may affect the microbiota before entering the circulation. Characterization of these interactions is an important step towards understanding the effects of the gut microbiota on health. In this cross-sectional study, we used deep metagenomic sequencing and ultra-high-performance liquid chromatography linked to mass spectrometry for a detailed characterization of the gut microbiota and plasma metabolome, respectively, of 8583 participants invited at age 50 to 64 from the population-based Swedish CArdioPulmonary bioImage Study. Here, we find that the gut microbiota explain up to 58% of the variance of individual plasma metabolites and we present 997 associations between alpha diversity and plasma metabolites and 546,819 associations between specific gut metagenomic species and plasma metabolites in an online atlas (https://gutsyatlas.serve.scilifelab.se/). We exemplify the potential of this resource by presenting novel associations between dietary factors and oral medication with the gut microbiome, and microbial species strongly associated with the uremic toxin p-cresol sulfate. This resource can be used as the basis for targeted studies of perturbation of specific metabolites and for identification of candidate plasma biomarkers of gut microbiota composition.

Human gut microbiota produce a variety of molecules, some of which enter the bloodstream and impact health. Conversely, dietary or pharmacological compounds may affect the microbiota before entering the circulation. Characterization of these interactions is an important step towards understanding the effects of the gut microbiota on health. In this cross-sectional study, we used deep metagenomic sequencing and ultra-high-performance liquid chromatography linked to mass spectrometry for a detailed characterization of the gut microbiota and plasma metabolome, respectively, of 8583 participants invited at age 50 to 64 from the population-based Swedish CArdioPulmonary bioImage Study. Here, we find that the gut microbiota explain up to 58% of the variance of individual plasma metabolites and we present 997 associations between alpha diversity and plasma metabolites and 546,819 associations between specific gut metagenomic species and plasma metabolites in an online atlas (https://gutsyatlas.serve.scilifelab.se/). We exemplify the potential of this resource by presenting novel associations between dietary factors and oral medication with the gut microbiome, and microbial species strongly associated with the uremic toxin p-cresol sulfate. This resource can be used as the basis for targeted studies of perturbation of specific metabolites and for identification of candidate plasma biomarkers of gut microbiota composition.

The top tree data structure is an important and fundamental tool in dynamic graph algorithms. Top trees have existed for decades, and today serve as an ingredient in many state-of-the-art algorithms for dynamic graphs. In this work, we give a new direct proof of the existence of top trees, facilitating simpler and more direct implementations of top trees, based on ideas from splay trees. This result hinges on new insights into the structure of top trees, and in particular the structure of each root path in a top tree., Comment: 27 pages, 6 figures, published at SOSA'23, license information updated

We give improved algorithms for maintaining edge-orientations of a fully-dynamic graph, such that the out-degree of each vertex is bounded. On one hand, we show how to orient the edges such that the out-degree of each vertex is proportional to the arboricity $\alpha$ of the graph, in a worst-case update time of $O(\log^3 n \log \alpha)$. On the other hand, motivated by applications including dynamic maximal matching, we obtain a different trade-off, namely the improved worst case update time of $O(\log ^2 n \log \alpha)$ for the problem of maintaining an edge-orientation with at most $O(\alpha + \log n)$ out-edges per vertex. Since our algorithms have update times with worst-case guarantees, the number of changes to the solution (i.e. the recourse) is naturally limited. Our algorithms adapt to the current arboricity of the graph, and yield improvements over previous work: Firstly, we obtain an $O(\varepsilon^{-6}\log^3 n \log \rho)$ worst-case update time algorithm for maintaining a $(1+\varepsilon)$ approximation of the maximum subgraph density, $\rho$. Secondly, we obtain an $O(\varepsilon^{-6}\log^3 n \log \alpha)$ worst-case update time algorithm for maintaining a $(1 + \varepsilon) \cdot OPT + 2$ approximation of the optimal out-orientation of a graph with adaptive arboricity $\alpha$. This yields the first worst-case polylogarithmic dynamic algorithm for decomposing into $O(\alpha)$ forests.Thirdly, we obtain arboricity-adaptive fully-dynamic deterministic algorithms for a variety, of problems including maximal matching, $\Delta+1$ coloring, and matrix vector multiplication. All update times are worst-case $O(\alpha+\log^2n \log \alpha)$, where $\alpha$ is the current arboricity of the graph.

We study dynamic planar graphs with $n$ vertices, subject to edge deletion, edge contraction, edge insertion across a face, and the splitting of a vertex in specified corners. We dynamically maintain a combinatorial embedding of such a planar graph, subject to connectivity and $2$-vertex-connectivity (biconnectivity) queries between pairs of vertices. Whenever a query pair is connected and not biconnected, we find the first and last cutvertex separating them. Additionally, we allow local changes to the embedding by flipping the embedding of a subgraph that is connected by at most two vertices to the rest of the graph. We support all queries and updates in deterministic, worst-case, $O(\log^2 n)$ time, using an $O(n)$-sized data structure. Previously, the best bound for fully-dynamic planar biconnectivity (subject to our set of operations) was an amortised $\tilde{O}(\log^3 n)$ for general graphs, and algorithms with worst-case polylogarithmic update times were known only in the partially dynamic (insertion-only or deletion-only) setting.

Here, we present a longitudinal shotgun sequencing metagenomics study of 16 healthy, Danish women in the reproductive age. The aim of the study was to investigate whether lactobacilli, orally consumed, had any impact on the vaginal microbiome and its functional potential. The 16 women aged 19–45 years were recruited from Copenhagen, Denmark. One baseline vaginal sample (Day 0) and two study samples (Days 25–30 and Days 55–60, respectively), were sampled. The vaginal samples were analyzed by shotgun metagenomics. We detected 26 species in the vaginal microbiota of the 16 women, of which six belonged to the Lactobacillus genus. We observed three vaginal microbiome clusters mainly dominated by Gardnerella vaginalis, Lactobacillus iners, or Lactobacillus crispatus. The oral probiotic had no detectable effect on either the composition or the functional potential of the vaginal microbiota. Most of the study subjects (11 out of 16 women) exhibited only minor changes in the vaginal microbiome during the treatment with probiotics. Any compositional changes could not be associated to the probiotic treatment. Future studies may benefit from an increased number of participants, and administration of the probiotics during conditions with bacterial imbalance (e.g., during/after antibiotic treatment) or the use of different Lactobacillus spp. known to colonize the vagina.

Here, we present a longitudinal shotgun sequencing metagenomics study of 16 healthy, Danish women in the reproductive age. The aim of the study was to investigate whether lactobacilli, orally consumed, had any impact on the vaginal microbiome and its functional potential. The 16 women aged 19–45 years were recruited from Copenhagen, Denmark. One baseline vaginal sample (Day 0) and two study samples (Days 25–30 and Days 55–60, respectively), were sampled. The vaginal samples were analyzed by shotgun metagenomics. We detected 26 species in the vaginal microbiota of the 16 women, of which six belonged to the Lactobacillus genus. We observed three vaginal microbiome clusters mainly dominated by Gardnerella vaginalis, Lactobacillus iners, or Lactobacillus crispatus. The oral probiotic had no detectable effect on either the composition or the functional potential of the vaginal microbiota. Most of the study subjects (11 out of 16 women) exhibited only minor changes in the vaginal microbiome during the treatment with probiotics. Any compositional changes could not be associated to the probiotic treatment. Future studies may benefit from an increased number of participants, and administration of the probiotics during conditions with bacterial imbalance (e.g., during/after antibiotic treatment) or the use of different Lactobacillus spp. known to colonize the vagina.

Human gut microbiota produce a variety of molecules, some of which enter the bloodstream and impact health. Conversely, dietary or pharmacological compounds may affect the microbiota before entering the circulation. Characterization of these interactions is an important step towards understanding the effects of the gut microbiota on health. In this cross-sectional study, we used deep metagenomic sequencing and ultra-high-performance liquid chromatography linked to mass spectrometry for a detailed characterization of the gut microbiota and plasma metabolome, respectively, of 8583 participants invited at age 50 to 64 from the population-based Swedish CArdioPulmonary bioImage Study. Here, we find that the gut microbiota explain up to 58% of the variance of individual plasma metabolites and we present 997 associations between alpha diversity and plasma metabolites and 546,819 associations between specific gut metagenomic species and plasma metabolites in an online atlas (https://gutsyatlas.serve.scilifelab.se/). We exemplify the potential of this resource by presenting novel associations between dietary factors and oral medication with the gut microbiome, and microbial species strongly associated with the uremic toxin p-cresol sulfate. This resource can be used as the basis for targeted studies of perturbation of specific metabolites and for identification of candidate plasma biomarkers of gut microbiota composition.

Many of the classic graph problems cannot be solved in the Massively Parallel Computation setting (MPC) with strongly sublinear space per machine and $o(\log n)$ rounds, unless the 1-vs-2 cycles conjecture is false. This is true even on planar graphs. Such problems include, for example, counting connected components, bipartition, minimum spanning tree problem, (approximate) shortest paths, and (approximate) diameter/radius. In this paper, we show a way to get around this limitation. Specifically, we show that if we have a ``nice'' (for example, straight-line) embedding of the input graph, all the mentioned problems can be solved with $O(n^{2/3+\epsilon})$ space per machine in $O(1)$ rounds. In conjunction with existing algorithms for computing the Delaunay triangulation, our results imply an MPC algorithm for exact Euclidean minimum spanning thee (EMST) that uses $O(n^{2/3 + \epsilon})$ space per machine and finishes in $O(1)$ rounds. This is the first improvement over a straightforward use of the standard Bor\r{u}vka's algorithm with the Dauleanay triangulation algorithm of Goodrich [SODA 1997] which results in $\Theta(\log n)$ rounds. This also partially negatively answers a question of Andoni, Nikolov, Onak, and Yaroslavtsev [STOC 2014], asking for lower bounds for exact EMST. We extend our algorithms to work with embeddings consisting of curves that are not ``too squiggly" (as formalized by the total absolute curvature). We do this via a new lemma which we believe is of independent interest and could be used to parameterize other geometric problems by the total absolute curvature. We also state several open problems regarding massively parallel computation on planar graphs., Comment: To appear at SODA 2023

Interactions between host and gut microbial communities are modulated by diets and play pivotal roles in immunological homeostasis and health. We show that exchanging the protein source in a high fat, high sugar, westernized diet from casein to whole-cell lysates of the non-commensal bacterium Methylococcus capsulatus Bath is sufficient to reverse western diet-induced changes in the gut microbiota to a state resembling that of lean, low fat diet-fed mice, both under mild thermal stress (T22 °C) and at thermoneutrality (T30 °C). Concomitant with microbiota changes, mice fed the Methylococcus-based western diet exhibit improved glucose regulation, reduced body and liver fat, and diminished hepatic immune infiltration. Intake of the Methylococcu-based diet markedly boosts Parabacteroides abundances in a manner depending on adaptive immunity, and upregulates triple positive (Foxp3+RORγt+IL-17+) regulatory T cells in the small and large intestine. Collectively, these data point to the potential for leveraging the use of McB lysates to improve immunometabolic homeostasis.

Interactions between host and gut microbial communities are modulated by diets and play pivotal roles in immunological homeostasis and health. We show that exchanging the protein source in a high fat, high sugar, westernized diet from casein to whole-cell lysates of the non-commensal bacterium Methylococcus capsulatus Bath is sufficient to reverse western diet-induced changes in the gut microbiota to a state resembling that of lean, low fat diet-fed mice, both under mild thermal stress (T22 °C) and at thermoneutrality (T30 °C). Concomitant with microbiota changes, mice fed the Methylococcus-based western diet exhibit improved glucose regulation, reduced body and liver fat, and diminished hepatic immune infiltration. Intake of the Methylococcu-based diet markedly boosts Parabacteroides abundances in a manner depending on adaptive immunity, and upregulates triple positive (Foxp3+RORγt+IL-17+) regulatory T cells in the small and large intestine. Collectively, these data point to the potential for leveraging the use of McB lysates to improve immunometabolic homeostasis.

We present a data structure that, given a graph G of n vertices and m edges, and a suitable pair of nested r-divisions of G, preprocesses G in O(m+n) time and handles any series of edge-deletions in O(m) total time while answering queries to pairwise biconnectivity in worst-case O(1) time. In case the vertices are not biconnected, the data structure can return a cutvertex separating them in worst-case O(1) time. As an immediate consequence, this gives optimal amortized decremental biconnectivity, 2-edge connectivity, and connectivity for large classes of graphs, including planar graphs and other minor free graphs.

Titel: Implementering av RFID i tredjepartslogistik (TPL) - En fallstudie av RFID inom lagerverksamhet i TPL med fokus på implementering och kostnadskalkyler i in- och utleveransprocessen på PostNord TPL Kurs: 4FE19E Examensarbete i Supply Chain Management för Civilekonomprogrammet, 30 hp. Författare: Jacob Holm & Amer Basic Examinator: Helena Forslund Handledare: Hana Hulthén Bakgrund: PostNord TPL i Ljungby är en av de aktörer som har fått upp ett intresse för RFID och det hela började med ett önskemål om RFID-tekniken från deras största kund (Kund X). Kund X efterfrågar en RFID-märkning på artikelnivå för att bland annat dra fördelar av en sådan teknik vid lagerinventering. För att PostNord TPL:s största kund ska kunna ta steget mot att implementera en RFID-lösning ute i butikerna, så krävs det att lagret i Ljungby implementerar tekniken först. PostNord TPL:s tanke, utefter kundens önskan att erbjuda dem denna tjänst, är att all RFID- märkning av Kund X artiklar sker på lagret i Ljungby. Denna studie är unik i sitt slag dels för att det förekommer ett stort forskningsgap i den existerande forskningsteorin med användning av RFID-teknik inom TPL, men att studien också fokuserar på RFID-märkning på artikelnivå. Syfte: Syftet med studien är att föreslå riktlinjer för en implementering av RFID inom TPL i in- och utleveransprocessen. Riktlinjerna innehåller kategorisering av relevanta variabler för RFID-implementering samt implementeringsprocessen och kostnadskalkyl. Metod: Denna studie är en fallstudie på företaget PostNord TPL i Ljungby. Forskarna har tillämpat en mönsterjämförelse där teorin och empirin har jämförts. Empirin har samlats in genom målstyrt urval och snöbollsurval, där semistrukturerade och ostrukturerade intervjuer med ett flertal olika aktörer har genomförts. Studien grundar sig i en kvalitativ forskningsmetod med ett deduktivt angreppssätt. Slutsats: Studien har analyserat tre, Title: Implementation of RFID in third-party logistics (TPL) - A case study of RFID in warehousing operations in TPL with a focus on implementation and cost calculations in the inbound and outbound process at PostNord TPL Course: 4FE19E Degree Project in Supply Chain Management for the Master of Business Administration Program, 30 hp. Authors: Jacob Holm & Amer Basic Examiner: Helena Forslund Tutor: Hana Hulthén Background: PostNord TPL in Ljungby is one of the actors that has developed an interest in RFID, and it all started with a request for RFID technology from their largest customer (Customer X). Customer X requests an RFID tag at the item level, among other things, to take advantage of such technology during stock inventory. In order for PostNord TPL:s largest customer to be able to take the step towards implementing an RFID solution in the stores, it is required that the warehouse in Ljungby implements the technology first. PostNord TPL:s idea, according to the customer's desire to offer them this service, is that all RFID labeling of Customer X items takes place at the warehouse in Ljungby. This study is unique in its kind, partly because there is a large research gap in the existing research theory using RFID technology within TPL, but also because the study focuses on RFID labeling at article level. Purpose: The purpose of the study is to propose guidelines for an implementation of RFID within TPL in the inbound and outbound process. The guidelines contain a categorization of relevant variables for RFID implementation as well as the implementation process and cost calculation. Methodology: This study is a case study at the company PostNord TPL in Ljungby. The researchers have applied a pattern comparison where the theory and empiricism have been compared. The empirics have been collected through goal-directed selection and snowball selection, where semi-structured and unstructured interviews with a number of different actors have been conducted. T

Background: Microbial dysbiosis with increased Staphylococcus aureus (S. aureus) colonization on the skin is a hallmark of atopic dermatitis (AD), however most microbiome studies focus on bacteria in the flexures and the microbial composition at other body sites have not been studied systematically. Objectives: The aim of the study is to characterize the skin microbiome, including bacteria, fungi and virus, at different body sites in relation to AD, lesional state, and S. aureus colonization, and to test whether the nares could be a reservoir for S. aureus strain colonization. Methods: Using shotgun metagenomics we characterized microbial compositions from 14 well defined skin sites from 10 patients with AD and 5 healthy controls. Results: We found clear differences in microbial composition between AD and controls at multiple skin sites, most pronounced on the flexures and neck. The flexures exhibited lower alpha-diversity and were colonized by S. aureus, accompanied by S. epidermidis in lesions. Malassezia species were absent on the neck in AD. Virus mostly constituted Propionibacterium and Staphylococcusphages, with increased abundance of Propionibacterium phages PHL041 and PHL092 and Staphylococcus epidermidis phages CNPH82 and PH15 in AD. In lesional samples, both the genus Staphylococcus and Staphylococcus phages were more abundant. S. aureus abundance was higher across all skin sites except from the feet. In samples where S. aureus was highly abundant, lower abundances of S. hominis and Cutibacterium acnes were observed. M. osloensis and M. luteus were more abundant in AD. By single nucleotide variant analysis of S. aureus we found strains to be subject specific. On skin sites some S. aureus strains were similar and some dissimilar to the ones in the nares. Conclusions: Our data indicate a global and site-specific dysbiosis in AD, involving both bacteria, fungus and virus. When defining targeted treatment clinicians should both consider the individual and s

We present a data structure that, given a graph G of n vertices and m edges, and a suitable pair of nested r-divisions of G, preprocesses G in O(m + n) time and handles any series of edge-deletions in O(m) total time while answering queries to pairwise biconnectivity in worst-case O(1) time. In case the vertices are not biconnected, the data structure can return a cutvertex separating them in worst-case O(1) time. As an immediate consequence, this gives optimal amortized decremental biconnectivity, 2-edge connectivity, and connectivity for large classes of graphs, including planar graphs and other minor free graphs.

We present a data structure that, given a graph G of n vertices and m edges, and a suitable pair of nested r-divisions of G, preprocesses G in O(m+n) time and handles any series of edge-deletions in O(m) total time while answering queries to pairwise biconnectivity in worst-case O(1) time. In case the vertices are not biconnected, the data structure can return a cutvertex separating them in worst-case O(1) time. As an immediate consequence, this gives optimal amortized decremental biconnectivity, 2-edge connectivity, and connectivity for large classes of graphs, including planar graphs and other minor free graphs.

Background: Microbial dysbiosis with increased Staphylococcus aureus (S. aureus) colonization on the skin is a hallmark of atopic dermatitis (AD), however most microbiome studies focus on bacteria in the flexures and the microbial composition at other body sites have not been studied systematically. Objectives: The aim of the study is to characterize the skin microbiome, including bacteria, fungi and virus, at different body sites in relation to AD, lesional state, and S. aureus colonization, and to test whether the nares could be a reservoir for S. aureus strain colonization. Methods: Using shotgun metagenomics we characterized microbial compositions from 14 well defined skin sites from 10 patients with AD and 5 healthy controls. Results: We found clear differences in microbial composition between AD and controls at multiple skin sites, most pronounced on the flexures and neck. The flexures exhibited lower alpha-diversity and were colonized by S. aureus, accompanied by S. epidermidis in lesions. Malassezia species were absent on the neck in AD. Virus mostly constituted Propionibacterium and Staphylococcusphages, with increased abundance of Propionibacterium phages PHL041 and PHL092 and Staphylococcus epidermidis phages CNPH82 and PH15 in AD. In lesional samples, both the genus Staphylococcus and Staphylococcus phages were more abundant. S. aureus abundance was higher across all skin sites except from the feet. In samples where S. aureus was highly abundant, lower abundances of S. hominis and Cutibacterium acnes were observed. M. osloensis and M. luteus were more abundant in AD. By single nucleotide variant analysis of S. aureus we found strains to be subject specific. On skin sites some S. aureus strains were similar and some dissimilar to the ones in the nares. Conclusions: Our data indicate a global and site-specific dysbiosis in AD, involving both bacteria, fungus and virus. When defining targeted treatment clinicians should both consider the individual and s

We present a data structure that, given a graph G of n vertices and m edges, and a suitable pair of nested r-divisions of G, preprocesses G in O(m + n) time and handles any series of edge-deletions in O(m) total time while answering queries to pairwise biconnectivity in worst-case O(1) time. In case the vertices are not biconnected, the data structure can return a cutvertex separating them in worst-case O(1) time. As an immediate consequence, this gives optimal amortized decremental biconnectivity, 2-edge connectivity, and connectivity for large classes of graphs, including planar graphs and other minor free graphs.

Titel: Implementering av RFID i tredjepartslogistik (TPL) - En fallstudie av RFID inom lagerverksamhet i TPL med fokus på implementering och kostnadskalkyler i in- och utleveransprocessen på PostNord TPL Kurs: 4FE19E Examensarbete i Supply Chain Management för Civilekonomprogrammet, 30 hp. Författare: Jacob Holm & Amer Basic Examinator: Helena Forslund Handledare: Hana Hulthén Bakgrund: PostNord TPL i Ljungby är en av de aktörer som har fått upp ett intresse för RFID och det hela började med ett önskemål om RFID-tekniken från deras största kund (Kund X). Kund X efterfrågar en RFID-märkning på artikelnivå för att bland annat dra fördelar av en sådan teknik vid lagerinventering. För att PostNord TPL:s största kund ska kunna ta steget mot att implementera en RFID-lösning ute i butikerna, så krävs det att lagret i Ljungby implementerar tekniken först. PostNord TPL:s tanke, utefter kundens önskan att erbjuda dem denna tjänst, är att all RFID- märkning av Kund X artiklar sker på lagret i Ljungby. Denna studie är unik i sitt slag dels för att det förekommer ett stort forskningsgap i den existerande forskningsteorin med användning av RFID-teknik inom TPL, men att studien också fokuserar på RFID-märkning på artikelnivå. Syfte: Syftet med studien är att föreslå riktlinjer för en implementering av RFID inom TPL i in- och utleveransprocessen. Riktlinjerna innehåller kategorisering av relevanta variabler för RFID-implementering samt implementeringsprocessen och kostnadskalkyl. Metod: Denna studie är en fallstudie på företaget PostNord TPL i Ljungby. Forskarna har tillämpat en mönsterjämförelse där teorin och empirin har jämförts. Empirin har samlats in genom målstyrt urval och snöbollsurval, där semistrukturerade och ostrukturerade intervjuer med ett flertal olika aktörer har genomförts. Studien grundar sig i en kvalitativ forskningsmetod med ett deduktivt angreppssätt. Slutsats: Studien har analyserat tre, Title: Implementation of RFID in third-party logistics (TPL) - A case study of RFID in warehousing operations in TPL with a focus on implementation and cost calculations in the inbound and outbound process at PostNord TPL Course: 4FE19E Degree Project in Supply Chain Management for the Master of Business Administration Program, 30 hp. Authors: Jacob Holm & Amer Basic Examiner: Helena Forslund Tutor: Hana Hulthén Background: PostNord TPL in Ljungby is one of the actors that has developed an interest in RFID, and it all started with a request for RFID technology from their largest customer (Customer X). Customer X requests an RFID tag at the item level, among other things, to take advantage of such technology during stock inventory. In order for PostNord TPL:s largest customer to be able to take the step towards implementing an RFID solution in the stores, it is required that the warehouse in Ljungby implements the technology first. PostNord TPL:s idea, according to the customer's desire to offer them this service, is that all RFID labeling of Customer X items takes place at the warehouse in Ljungby. This study is unique in its kind, partly because there is a large research gap in the existing research theory using RFID technology within TPL, but also because the study focuses on RFID labeling at article level. Purpose: The purpose of the study is to propose guidelines for an implementation of RFID within TPL in the inbound and outbound process. The guidelines contain a categorization of relevant variables for RFID implementation as well as the implementation process and cost calculation. Methodology: This study is a case study at the company PostNord TPL in Ljungby. The researchers have applied a pattern comparison where the theory and empiricism have been compared. The empirics have been collected through goal-directed selection and snowball selection, where semi-structured and unstructured interviews with a number of different actors have been conducted. T

We present a data structure that, given a graph G of n vertices and m edges, and a suitable pair of nested r-divisions of G, preprocesses G in O(m + n) time and handles any series of edge-deletions in O(m) total time while answering queries to pairwise biconnectivity in worst-case O(1) time. In case the vertices are not biconnected, the data structure can return a cutvertex separating them in worst-case O(1) time. As an immediate consequence, this gives optimal amortized decremental biconnectivity, 2-edge connectivity, and connectivity for large classes of graphs, including planar graphs and other minor free graphs.

Titel: Från periodisk inventering utan Pick By Voice till rullande inventering med Pick By Voice - En fallstudie på Företag X Bakgrund och problem: Företag X har valt att implementera plocktekniken Pick By Voice, samtidigt som företaget ser över möjligheten att implementera en rullande inventering i samband med detta. Frågor som uppstår är vad lagar och praxis säger för området samt hur en möjlig implementering av rullande inventering bör se ut. Syfte: Syftet med uppsatsen är att genom en kvalitativ studie undersöka behovet av en ny inventeringsmetod genom en förstudie och därefter utveckla en inventeringsprocess passande efter Företag X förutsättningar. Denna inventeringsprocess ska kunna användas i samspel med Pick By Voice. Vidare är också att uppmuntra andra företag inom likartad bransch att se över sin nuvarande inventeringsmetod och om de kan implementera en liknande förändring av rullande inventering med Pick By Voice. Metod: Denna studie är en kvalitativ fallstudie. Insamlingen av empiri har skett genom utförandet av semistrukturerade och ostrukturerade intervjuer med företag och revisionsbyråer. Slutsats: En nu 65 år gammal skattelag säger att företag måste inventera sina lager minst en gång om året. Som en otillräcklig beskrivning av hur detta ska göras, samtidigt som lagerhanteringssystemet får ny utveckling, har detta lagt större vikt vid nuvarande praxis. Detta är särskilt så när ett företag implementerar en rullande inventeringsmetod. Viktiga steg i implementeringsprocessen bekräftas vara avgörande för företag att uppfylla. Dels för att lyckas med implementeringen, men också för att säkerställa en tillfredsställande inventeringsprocess och undvika att både misstag i implementerings- och inventeringssprocessen uppstår. Att kombinera den rullande inventeringen med röstplocktekniken Pick By Voice anses även det vara betydande för att reducera ytterligare misstag som förekommer eller kan före, Title: From periodic inventory without Pick By Voice to continuous inventory with Pick By Voice - A case study at Company X Background and problem: Company X has chosen to implement the Pick By Voice picking technology, while at the same time considering the possibility of implementing a continuous inventory in connection with this. Questions that arise are what the laws and practices say for this area and what a possible implementation of continuous inventory should look like. Purpose: The purpose of this thesis is to investigate the need for a new inventory method through a pilot study and then develop an inventory process suitable for Company X conditions. This inventory process should be used in interaction with Pick By Voice. Furthermore, other companies in similar industries are also encouraged to review their current inventory method and whether they can implement a similar change of continuous inventory with Pick By Voice. Method: This study is a qualitative case study. The collection of empirical data has been carried out through the conduct of semi structured and unstructured interviews with companies and accounting firms. Conclusion: A now 65 years old tax law says that companies need to count their inventory at least once a year. As there is an insufficient description of how this should be done, while also warehouse management system get new development, this has placed greater emphasis on current practice. This so, especially when a company is implementing a continuous inventory method with Pick By Voice. Important steps in the implementation process have been confirmed to be crucial to fulfil by the company. Especially in order to achieve a successful implementation of the process, ensure that the process fulfil its required satisfaction level and to avoid occurrence of mistakes in the implementation process as well as in the inventory process. The combination of continuous inventory and Pick By Voice is considered to be significant in the reduction o