A simpler and more efficient algorithm for the next-to-shortest path problem

Given an undirected graph $G=(V,E)$ with positive edge lengths and two vertices $s$ and $t$, the next-to-shortest path problem is to find an $st$-path which length is minimum amongst all $st$-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from $s$ and $t$ to all other vertices are given. Particularly our new algorithm runs in $O(|V|\log |V|+|E|)$ time for general graphs, which improves the previous result of $O(|V|^2)$ time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

H2 in the interstitial channels of nanotube bundles

The equation of state of H2 adsorbed in the interstitial channels of a carbon nanotube bundle has been calculated using the diffusion Monte Carlo method. The possibility of a lattice dilation, induced by H2 adsorption, has been analyzed by modeling the cohesion energy of the bundle. The influence of factors like the interatomic potentials, the nanotube radius and the geometry of the channel on the bundle swelling is systematically analyzed. The most critical input is proved to be the C-H2 potential. Using the same model than in planar graphite, which is expected to be also accurate in nanotubes, the dilation is observed to be smaller than in previous estimations or even inexistent. H2 is highly unidimensional near the equilibrium density, the radial degree of freedom appearing progressively at higher densities.Comment: Accepted for publication in PR

Large-scale production of LGR5-positive bipotential human liver stem cells

Background and Aims: The gap between patients on transplant waiting lists and available donor organs is steadily increasing. Human organoids derived from leucine‐rich repeat‐containing G protein‐coupled receptor 5 (LGR5)–positive adult stem cells represent an exciting new cell source for liver regeneration; however, culturing large numbers of organoids with current protocols is tedious and the level of hepatic differentiation is limited. Approach and Results: Here, we established a method for the expansion of large quantities of human liver organoids in spinner flasks. Due to improved oxygenation in the spinner flasks, organoids rapidly proliferated and reached an average 40‐fold cell expansion after 2 weeks, compared with 6‐fold expansion in static cultures. The organoids repopulated decellularized liver discs and formed liver‐like tissue. After differentiation in spinner flasks, mature hepatocyte markers were highly up‐regulated compared with static organoid cultures, and cytochrome p450 activity reached levels equivalent to hepatocytes. Conclusions: We established a highly efficient method for culturing large numbers of LGR5‐positive stem cells in the form of organoids, which paves the way for the application of organoids for tissue engineering and liver transplantation

Search for Neutral Higgs Bosons of the Minimal Supersymmetric Standard Model in e+e- Interactions at \sqrt{s} = 189 GeV

A search for the lightest neutral scalar and neutral pseudoscalar Higgs bosons in the Minimal Supersymmetric Standard Model is performed using 176.4 pb^-1 of integrated luminosity collected by L3 at a center-of-mass energy of 189 GeV. No signal is observed, and the data are consistent with the expected Standard Model background. Lower limits on the masses of the lightest neutral scalar and pseudoscalar Higgs bosons are given as a function of tan(beta). Lower mass limits for tan(beta)>1 are set at the 95% confidence level to be m_h > 77.1 GeV and m_A > 77.1 GeV

Search for Extra Dimensions in Boson and Fermion Pair Production in e+e- Interactions at LEP

Extra spatial dimensions are proposed by recent theories that postulate the scale of gravity to be of the same order as the electroweak scale. A sizeable interaction between gravitons and Standard Model particles is then predicted. Effects of these new interactions in boson and fermion pair production are searched for in the data sample collected at centre-of-mass energies above the Z pole by the L3 detector at LEP. In addition, the direct production of a graviton associated with a Z boson is investigated. No statistically significant hints for the existence of these effects are found and lower limits in excess of 1 TeV are derived on the scale of this new theory of gravity

Measurement of the Probability of Gluon Splitting into Charmed Quarks in Hadronic Z Decays

We have measured the probability, n(g->cc~), of a gluon splitting into a charm-quark pair using 1.7 million hadronic Z decays collected by the L3 detector. Two independent methods have been applied to events with a three-jet topology. One method relies on tagging charmed hadrons by identifying a lepton in the lowest energy jet. The other method uses a neural network based on global event shape parameters. Combining both methods, we measure n(g->cc~)= [2.45 +/- 0.29 +/- 0.53]%

Measurement of Triple-Gauge-Boson Couplings of the W Boson at LEP

We report on measurements of the triple-gauge-boson couplings of the W boson in e+e- collisions with the L3 detector at LEP. W-pair, single-W and single-photon events are analysed in a data sample corresponding to a total luminosity of 76.7 pb^{-1} collected at centre-of-mass energies between 161 GeV and 183 GeV. CP-conserving as well as both C- and P-conserving triple-gauge-boson couplings are determined. The results, in good agreement with the Standard-Model expectations, confirm the existence of the self coupling among the electroweak gauge bosons and constrain its structure

Measurement of Hadron and Lepton-Pair Production at 130GeV < \sqrt{s} < 189 GeV at LEP

We report on measurements of e+e- annihilation into hadrons and lepton pairs. The data have been collected with the L3 detector at LEP at centre-of-mass energies between 130 and 189 GeV. Using a total integrated luminosity of 243.7 pb^-1, 25864 hadronic and 8573 lepton-pair events are selected for the measurement of cross sections and leptonic forward-backward asymmetries. The results are in good agreement with Standard Model predictions

Measurement of Mass and Width of the W Boson at LEP

We report on measurements of the mass and total decay width of the W boson with the L3 detector at LEP. W-pair events produced in $\mathrm{e^+e^-}$ interactions between 161 GeV and 183 GeV centre-of-mass energy are selected in a data sample corresponding to a total luminosity of 76.7 pb$^{-1}$. Combining all final states in W-pair production, the mass and total decay width of the W boson are determined to be $\mathrm{M_W}=80.61\pm0.15$ GeV and $\Gamma_{\mathrm{W}}=1.97\pm0.38$ GeV, respectively

Search for Heavy Neutral and Charged Leptons in e+^+e−^- Annihilation at s\sqrt{s} = 183 and 189 GeV

A search for unstable neutral and charged heavy leptons as well as for stable charged heavy leptons is performed at center-of-mass energies $\sqrt{s}$ = 183 and 189 GeV with the L3 detector at LEP. No evidence for their existence is found. We exclude neutral heavy leptons which couple to the electron, muon or tau family, of the Dirac type for masses below 92.4, 93.3 and 83.3 GeV, and of the Majorana type for masses below 81.8, 84.1 and 73.5 GeV, respectively. We exclude unstable charged heavy leptons for masses below 93.9 GeV for a wide range of the associated neutral heavy lepton mass. If the unstable charged heavy lepton decays to a light neutrino, we exclude masses below 92.4 GeV. The production of stable charged heavy leptons with mass less than 93.5 GeV is also excluded