Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time

We present faster algorithms for computing the 2-edge and 2-vertex strongly connected components of a directed graph, which are straightforward generalizations of strongly connected components. While in undirected graphs the 2-edge and 2-vertex connected components can be found in linear time, in directed graphs only rather simple $O(m n)$-time algorithms were known. We use a hierarchical sparsification technique to obtain algorithms that run in time $O(n^2)$. For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an $O(m^2 / \log{n})$-time algorithm for 2-edge strongly connected components, and thus improve over the $O(m n)$ running time also when $m = O(n)$. Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of $O(n^2 \log^2 n)$ for edges and $O(n^3)$ for vertices

Can agricultural cultivation methods influence the healthfulness of crops for foods

The aim of the current study was to investigate if there are any health effects of long-term consumption of organically grown crops using a rat model. Crops were retrieved over two years from along-term field trial at three different locations in Denmark, using three different cultivation systems(OA, organic based on livestock manure; OB, organic based on green manure; and C, conventional with mineral fertilizers and pesticides)with two field replicates. The cultivation system had an impact on the nutritional quality, affecting γ-tocopherol, some amino acids, and fatty acid composition. Additionally, the nutritional quality was affected by harvest year and location. However, harvest year and location rather than cultivation system affected the measured health biomarkers. In conclusion, the differences in dietary treatments composed of ingredients from different cultivation systems did not lead to significant differences in the measured health biomarkers, except for a significant difference in plasma IgGl evels

Influence of crustal dust and sea spray supermicron particle concentrations and acidity on inorganic NO_3^- aerosol during the 2013 Southern Oxidant and Aerosol Study

Inorganic aerosol composition was measured in the southeastern United States, a region that exhibits high aerosol mass loading during the summer, as part of the 2013 Southern Oxidant and Aerosol Study (SOAS) campaign. Measurements using a Monitor for AeRosols and GAses (MARGA) revealed two periods of high aerosol nitrate (NO_^3−) concentrations during the campaign. These periods of high nitrate were correlated with increased concentrations of supermicron crustal and sea spray aerosol species, particularly Na^+ and Ca^(2+), and with a shift towards aerosol with larger (1 to 2.5 μm) diameters. We suggest this nitrate aerosol forms by multiphase reactions of HNO_3 and particles, reactions that are facilitated by transport of crustal dust and sea spray aerosol from a source within the United States. The observed high aerosol acidity prevents the formation of NH_4NO_3, the inorganic nitrogen species often dominant in fine-mode aerosol at higher pH. Calculation of the rate of the heterogeneous uptake of HNO_3 on mineral aerosol supports the conclusion that aerosol NO_3^− is produced primarily by this process, and is likely limited by the availability of mineral cation-containing aerosol surface area. Modeling of NO_3^− and HNO_3 by thermodynamic equilibrium models (ISORROPIA II and E-AIM) reveals the importance of including mineral cations in the southeastern United States to accurately balance ion species and predict gas–aerosol phase partitioning

The generalized 3-edge-connectivity of lexicographic product graphs

The generalized $k$-edge-connectivity $\lambda_k(G)$ of a graph $G$ is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs $G$ and $H$, denoted by $G\circ H$, is an important graph product. In this paper, we mainly study the generalized 3-edge-connectivity of $G \circ H$, and get upper and lower bounds of $\lambda_3(G \circ H)$. Moreover, all bounds are sharp.Comment: 14 page

The Paradox of Power in CSR: A Case Study on Implementation

Purpose Although current literature assumes positive outcomes for stakeholders resulting from an increase in power associated with CSR, this research suggests that this increase can lead to conflict within organizations, resulting in almost complete inactivity on CSR. Methods A single in-depth case study, focusing on power as an embedded concept. Results Empirical evidence is used to demonstrate how some actors use CSR to improve their own positions within an organization. Resource dependence theory is used to highlight why this may be a more significant concern for CSR. Conclusions Increasing power for CSR has the potential to offer actors associated with it increased personal power, and thus can attract opportunistic actors with little interest in realizing the benefits of CSR for the company and its stakeholders. Thus power can be an impediment to furthering CSR strategy and activities at the individual and organizational level