Linear-Time FPT Algorithms via Network Flow

In the area of parameterized complexity, to cope with NP-Hard problems, we introduce a parameter k besides the input size n, and we aim to design algorithms (called FPT algorithms) that run in O(f(k)n^d) time for some function f(k) and constant d. Though FPT algorithms have been successfully designed for many problems, typically they are not sufficiently fast because of huge f(k) and d. In this paper, we give FPT algorithms with small f(k) and d for many important problems including Odd Cycle Transversal and Almost 2-SAT. More specifically, we can choose f(k) as a single exponential (4^k) and d as one, that is, linear in the input size. To the best of our knowledge, our algorithms achieve linear time complexity for the first time for these problems. To obtain our algorithms for these problems, we consider a large class of integer programs, called BIP2. Then we show that, in linear time, we can reduce BIP2 to Vertex Cover Above LP preserving the parameter k, and we can compute an optimal LP solution for Vertex Cover Above LP using network flow. Then, we perform an exhaustive search by fixing half-integral values in the optimal LP solution for Vertex Cover Above LP. A bottleneck here is that we need to recompute an LP optimal solution after branching. To address this issue, we exploit network flow to update the optimal LP solution in linear time.Comment: 20 page

Inverse Magnetic Susceptibility Fabrics in Pelagic Sediment: Implications for Magnetofossil Abundance and Alignment

金沢大学理工研究域地球社会基盤学系Single-domain magnetite particles exhibit minimum susceptibility along their elongation, resulting in so-called inverse fabric of the anisotropy of magnetic susceptibility (AMS). We report the discovery of inverse AMS fabrics from pelagic clay recovered by a ∼12 m long piston core from the western North Pacific. A previous study identified fossil single-domain magnetite produced by magnetotactic bacteria (magnetofossils) as the dominant ferrimagnetic mineral in the sediment. The inverse AMS fabrics were found in a ∼2 m zone. The ∼6 and ∼4 m of sediment above and below this zone showed normal, horizontal AMS fabrics. Rock magnetic data and ferromagnetic resonance spectroscopy indicated that magnetofossils account for most of the mean susceptibility regardless of normal or inverse AMS. This was explained by the mixing models where the inverse fabric from magnetofossils is nearly balanced by the normal fabrics of terrigenous minerals. The corrected degree of AMS carried by magnetofossils in the sediment was estimated to be ∼1.01, which is comparable to that of typical pelagic sediment at shallow depth. On the other hand, terrigenous minerals in the sediment were estimated to have higher degree of anisotropy, possibly reflecting burial and subsequent erosion of >80 m of sediment, which was also suggested by a subbottom acoustic stratigraphy. This suggests that inverse AMS fabrics due to magnetofossils may be widespread in pelagic clay without strong compaction. ©2019. American Geophysical Union. All Rights Reserved

Doubling of the bands in overdoped Bi2Sr2CaCu2O8-probable evidence for c-axis bilayer coupling

We present high resolution ARPES data of the bilayer superconductor Bi2Sr2CaCu2O8 (Bi2212) showing a clear doubling of the near EF bands. This splitting approaches zero along the (0,0)-(pi,pi) nodal line and is not observed in single layer Bi2Sr2CuO6 (Bi2201), suggesting that the splitting is due to the long sought after bilayer splitting effect. The splitting has a magnitude of approximately 75 meV near the middle of the zone, extrapolating to about 100 meV near the (pi,0) poin

Two-Baryon Potentials and H-Dibaryon from 3-flavor Lattice QCD Simulations

Baryon-baryon potentials are obtained from 3-flavor QCD simulations with the lattice volume L ~ 4 fm, the lattice spacing a ~ 0.12 fm, and the pseudo-scalar-meson mass M_ps =469 - 1171 MeV. The NN scattering phase shift and the mass of H-dibaryon in the flavor SU(3) limit are extracted from the resultant potentials by solving the Schrodinger equation. The NN phase shift in the SU(3) limit is shown to have qualitatively similar behavior as the experimental data. A bound H-dibaryon in the SU(3) limit is found to exist in the flavor-singlet J^P=0^+ channel with the binding energy of about 26 MeV for the lightest quark mass M_ps = 469 MeV. Effect of flavor SU(3) symmetry breaking on the H-dibaryon is estimated by solving the coupled-channel Schrodinger equation for Lambda Lambda - N Xi - Sigma Sigma with the physical baryon masses and the potential matrix obtained in the SU(3) limit: a resonant H-dibaryon is found between Lambda Lambda and N Xi thresholds in this treatment.Comment: 22 pages, 11 figures, Version accepted to publish on Nucl. Phys.

Effects of sodium-glucose co-transporter 2 inhibitors on ultrafiltration in patients with peritoneal dialysis: a protocol for a randomized, double-blind, placebo-controlled, crossover trial (EMPOWERED)

The version of record of this article, first published in Clinical and Experimental Nephrology, is available online at Publisher’s website: https://doi.org/10.1007/s10157-024-02467-w.Background: Volume overload is common and associated with high mortality in patients on peritoneal dialysis (PD). Traditional strategies including diuretics, water/salt restriction, and icodextrin-based solutions cannot always fully correct this condition, necessitating novel alternative strategies. Recent studies confirmed the expression of sodium–glucose cotransporter 2 (SGLT2) in the human peritoneum. Experimental data suggest that SGLT2 inhibitors decrease glucose absorption from the PD solution, thereby increasing the ultrafiltration volume. This trial aims to assess whether SGLT2 inhibitors increase the ultrafiltration volume in patients on PD. Methods: The EMPOWERED trial (trial registration: jRCTs051230081) is a multicenter, randomized, double-blind, placebo-controlled, crossover trial. Patients with clinically diagnosed chronic heart failure are eligible regardless of the presence of diabetes if they use at least 3 L/day glucose-based PD solutions. Participants will be randomly assigned (1:1) to receive empagliflozin 10 mg once daily and then placebo or vice versa. Each treatment period will last 8 weeks with a 4-week washout period. This study will recruit at least 36 randomized participants. The primary endpoint is the change in the daily ultrafiltration volume from baseline to week 8 in each intervention period. The key secondary endpoints include changes in the biomarkers of drained PD solutions, renal residual function, and anemia-related parameters. Conclusions: This trial aims to assess the benefit of SGLT2 inhibitors in fluid management with a novel mechanism of action in patients on PD. It will also provide insights into the effects of SGLT2 inhibitors on solute transport across the peritoneal membrane and residual renal function

Mass-renormalized electronic excitations at (π\pi, 0) in the superconducting state of Bi2Sr2CaCu2O8+δBi_{2}Sr_{2}CaCu_{2}O_{8+\delta}

Using high-resolution angle-resolved photoemission spectroscopy on $Bi_{2}Sr_{2}CaCu_{2}O_{8+\delta}$, we have made the first observation of a mass renormalization or "kink" in the E vs. $\vec k$ dispersion relation localized near $(\pi, 0)$. Compared to the kink observed along the nodal direction, this new effect is clearly stronger, appears at a lower energy near 40 meV, and is only present in the superconducting state. The kink energy scale defines a cutoff below which well-defined quasiparticle excitations occur. This effect is likely due to coupling to a bosonic excitation, with the most plausible candidate being the magnetic resonance mode observed in inelastic neutron scattering

Plasma Thrombopoietin Levels are Unlikely to Account for the Platelet-sparing Effect of Paclitaxel in Lung Cancer Patients

Purpose: The present study was designed to determine whether the combination of carboplatin (CBDCA) with paclitaxel (PTX) spared CBDCA-induced thrombocytopenia by increased plasma thrombopoietin (TPO) levels. Methods: Patients with non-small-cell and small-cell lung cancer were consecutively assigned to CBDCA with PTX regimen (CBDCA/PTX) and CBDCA with irinotecan (CPT-11) regimen (CBDCA/CPT-11), respectively. Results: Ten patients were entered into either CBDCA/PTX (n=5) or CBDCA/CPT-11 (n=5). CBDCA/PTX showed a lesser reduction of platelet counts than CBDCA/CPT-11 (p<0.05), although more severe neutropenia was observed in CBDCA/PTX (p<0.01). The plasma TPO levels were inversely correlated with circulating platelet counts in CBDCA/PTX and CBDCA/CPT-11. However, the increased rate of plasma TPO levels in CBDCA/PTX was not significantly different from that in CBDCA/CPT-11. Conclusions: These findings suggest that the increased plasma TPO levels in CBDCA/PTX result secondarily from thrombocytopenia, and that circulating TPO is probably not involved in the platelet-sparing effect of PTX