4,087 research outputs found
A structural approach to kernels for ILPs: Treewidth and Total Unimodularity
Kernelization is a theoretical formalization of efficient preprocessing for
NP-hard problems. Empirically, preprocessing is highly successful in practice,
for example in state-of-the-art ILP-solvers like CPLEX. Motivated by this,
previous work studied the existence of kernelizations for ILP related problems,
e.g., for testing feasibility of Ax <= b. In contrast to the observed success
of CPLEX, however, the results were largely negative. Intuitively, practical
instances have far more useful structure than the worst-case instances used to
prove these lower bounds.
In the present paper, we study the effect that subsystems with (Gaifman graph
of) bounded treewidth or totally unimodularity have on the kernelizability of
the ILP feasibility problem. We show that, on the positive side, if these
subsystems have a small number of variables on which they interact with the
remaining instance, then we can efficiently replace them by smaller subsystems
of size polynomial in the domain without changing feasibility. Thus, if large
parts of an instance consist of such subsystems, then this yields a substantial
size reduction. We complement this by proving that relaxations to the
considered structures, e.g., larger boundaries of the subsystems, allow
worst-case lower bounds against kernelization. Thus, these relaxed structures
can be used to build instance families that cannot be efficiently reduced, by
any approach.Comment: Extended abstract in the Proceedings of the 23rd European Symposium
on Algorithms (ESA 2015
S-duality, triangle groups and modular anomalies in N=2 SQCD
We study N=2 superconformal theories with gauge group SU(N ) and 2N fundamental flavours in a locus of the Coulomb branch with a Z_N
symmetry. In this special vacuum, we calculate the prepotential, the dual periods and the period matrix using equivariant localization. When the flavors are massless, we find that the period matrix is completely specified by [N/2] effective couplings. On each of these, we show that the S-duality group acts as a generalized triangle group and that its hauptmodul can be used to write a non-perturbatively exact relation between each effective coupling and the bare one. For N = 2, 3, 4 and 6, the generalized triangle group is an arithmetic Hecke group which contains a subgroup that is also a congruence subgroup of the modular group PSL(2,\u2124). For these cases, we introduce mass deformations that respect the symmetries of the special vacuum and show that the constraints arising from S-duality make it possible to resum the instanton contributions to the period matrix in terms of meromorphic modular forms which solve modular anomaly equations
A Review of the Potential Benefits of Plants Producing Berries in Skin Disorders
During the last 30 years, berries have gained great attention as functional food against several risk factors in chronic diseases. The number of related publications on Pubmed rose from 1000 items in 1990 to more than 11,000 in 2019. Despite the fact that a common and clear definition of "berries" is not shared among different scientific areas, the phytochemical pattern of these fruits is mainly characterized by anthocyanins, flavanols, flavonols, and tannins, which showed antioxidant and anti-inflammatory properties in humans. Skin insults, like wounds, UV rays, and excessive inflammatory responses, may lead to chronic dermatological disorders, conditions often characterized by long-term treatments. The application of berries for skin protection is sustained by long traditional use, but many observations still require a clear pharmacological validation. This review summarizes the scientific evidence, published on EMBASE, MEDLINE, and Scholar, to identify extraction methods, way of administration, dose, and mechanism of action of berries for potential dermatological treatments. Promising in vitro and in vivo evidence of Punica granatum L. and Vitis vinifera L. supports wound healing and photoprotection, while Schisandra chinensis (Turcz.) Baill. and Vaccinium spp. showed clear immunomodulatory effects. Oral or topical administrations of these berries justify the evaluation of new translational studies to validate their efficacy in humans
Mild AgOTf Catalyzed Synthesis of 1-Carbosubstituted-isochromenes
One of the most efficient methods for the construction of 1-substituted isochromenes (and related heteroaryl compounds such as pyrano[4,3-b]pyridines) is the metal catalyzed regioselective domino cycloisomerization/nucleophilic addition reaction of a properly substituted 2-alkynyl(hetero)arylaldehyde in the presence of a suitable nucleophile. The reaction with oxygen nucleophiles is the most studied and several metal catalyst, i.e., Pd(II), Cu(I), Ag(I), Au(I) and In(III), demonstrated to be effective for synthesis of 1-alkoxyisochromenes. Conversely, the reaction with carbon nucleophiles, and in particular with enolizable carbonyl compounds, is relatively less investigated. In connection with our ongoing interest in the development of silver catalysed domino approaches involving alkyne derivatives, we report here a silver catalyzed domino approach to isochromenes starting from 2-alkynyl(hetero)arylaldehydes and enolizable carbonyl compounds. The reaction yields range from fair to very good. The reaction mechanism is also investigated and the formation of by-products discussed
Profiling of Glycan Receptors for Minute Virus of Mice in Permissive Cell Lines Towards Understanding the Mechanism of Cell Recognition
The recognition of sialic acids by two strains of minute virus of mice (MVM), MVMp (prototype) and MVMi (immunosuppressive), is an essential requirement for successful infection. To understand the potential for recognition of different modifications of sialic acid by MVM, three types of capsids, virus-like particles, wild type empty (no DNA) capsids, and DNA packaged virions, were screened on a sialylated glycan microarray (SGM). Both viruses demonstrated a preference for binding to 9-O-methylated sialic acid derivatives, while MVMp showed additional binding to 9-O-acetylated and 9-O-lactoylated sialic acid derivatives, indicating recognition differences. The glycans recognized contained a type-2 Galβ1-4GlcNAc motif (Neu5Acα2-3Galβ1-4GlcNAc or 3′SIA-LN) and were biantennary complex-type N-glycans with the exception of one. To correlate the recognition of the 3′SIA-LN glycan motif as well as the biantennary structures to their natural expression in cell lines permissive for MVMp, MVMi, or both strains, the N- and O-glycans, and polar glycolipids present in three cell lines used for in vitro studies, A9 fibroblasts, EL4 T lymphocytes, and the SV40 transformed NB324K cells, were analyzed by MALDI-TOF/TOF mass spectrometry. The cells showed an abundance of the sialylated glycan motifs recognized by the viruses in the SGM and previous glycan microarrays supporting their role in cellular recognition by MVM. Significantly, the NB324K showed fucosylation at the non-reducing end of their biantennary glycans, suggesting that recognition of these cells is possibly mediated by the Lewis X motif as in 3′SIA-LeX identified in a previous glycan microarray screen
Rhus coriaria l. Fruit extract prevents UV-A-induced genotoxicity and oxidative injury in human microvascular endothelial cells
Rhus coriaria L. (sumac) is a small plant widely diffused in the Mediterranean region. Its fruit are often consumed as a spice but are also present in traditional medicine of several countries. Recently, interest in this plant has increased and many scientific works reported its beneficial effects including antioxidant and anti-inflammatory properties. Plant extracts can be successfully used against ultraviolet rays, which are able to reach and damage the human skin; however, sumac extracts were never applied to this usage. Thus, in this study, we used a macerated ethanol extract of Rhus coriaria L. dried fruit (mERC) to demonstrate its preventive role against the damage induced by ultraviolet-A rays (UV-A) on microvascular endothelial cells (HMEC-1). In vitro effects of the extract pre-treatment and UV-A exposure were evaluated in detail. The antioxidant capacity was assessed by reactive oxygen species (ROS) formation and cellular antioxidant activity measurement. Genoprotective effects of mERC were investigated as well. Our findings indicate that the extract acts as a cell cycle inhibitor or apoptosis inducer, according to the level of damage. The present work provides new insights into the usage of Rhus coriaria extracts against skin injuries
Seeded x-ray free-electron laser generating radiation with laser statistical properties
The invention of optical lasers led to a revolution in the field of optics
and even to the creation of completely new fields of research such as quantum
optics. The reason was their unique statistical and coherence properties. The
newly emerging, short-wavelength free-electron lasers (FELs) are sources of
very bright coherent extreme-ultraviolet (XUV) and x-ray radiation with pulse
durations on the order of femtoseconds, and are presently considered to be
laser sources at these energies. Most existing FELs are highly spatially
coherent but in spite of their name, they behave statistically as chaotic
sources. Here, we demonstrate experimentally, by combining Hanbury Brown and
Twiss (HBT) interferometry with spectral measurements that the seeded XUV FERMI
FEL-2 source does indeed behave statistically as a laser. The first steps have
been taken towards exploiting the first-order coherence of FELs, and the
present work opens the way to quantum optics experiments that strongly rely on
high-order statistical properties of the radiation.Comment: 24 pages, 10 figures, 37 reference
- …