On vertex adjacencies in the polytope of pyramidal tours with step-backs

We consider the traveling salesperson problem in a directed graph. The pyramidal tours with step-backs are a special class of Hamiltonian cycles for which the traveling salesperson problem is solved by dynamic programming in polynomial time. The polytope of pyramidal tours with step-backs $PSB (n)$ is defined as the convex hull of the characteristic vectors of all possible pyramidal tours with step-backs in a complete directed graph. The skeleton of $PSB (n)$ is the graph whose vertex set is the vertex set of $PSB (n)$ and the edge set is the set of geometric edges or one-dimensional faces of $PSB (n)$. The main result of the paper is a necessary and sufficient condition for vertex adjacencies in the skeleton of the polytope $PSB (n)$ that can be verified in polynomial time.Comment: in Englis

NUScon: a community-driven platform for quantitative evaluation of nonuniform sampling in NMR

Although the concepts of nonuniform sampling (NUS​​​​​​​) and non-Fourier spectral reconstruction in multidimensional NMR began to emerge 4 decades ago (Bodenhausen and Ernst, 1981; Barna and Laue, 1987), it is only relatively recently that NUS has become more commonplace. Advantages of NUS include the ability to tailor experiments to reduce data collection time and to improve spectral quality, whether through detection of closely spaced peaks (i.e., “resolution”) or peaks of weak intensity (i.e., “sensitivity”). Wider adoption of these methods is the result of improvements in computational performance, a growing abundance and flexibility of software, support from NMR spectrometer vendors, and the increased data sampling demands imposed by higher magnetic fields. However, the identification of best practices still remains a significant and unmet challenge. Unlike the discrete Fourier transform, non-Fourier methods used to reconstruct spectra from NUS data are nonlinear, depend on the complexity and nature of the signals, and lack quantitative or formal theory describing their performance. Seemingly subtle algorithmic differences may lead to significant variabilities in spectral qualities and artifacts. A community-based critical assessment of NUS challenge problems has been initiated, called the “Nonuniform Sampling Contest” (NUScon), with the objective of determining best practices for processing and analyzing NUS experiments. We address this objective by constructing challenges from NMR experiments that we inject with synthetic signals, and we process these challenges using workflows submitted by the community. In the initial rounds of NUScon our aim is to establish objective criteria for evaluating the quality of spectral reconstructions. We present here a software package for performing the quantitative analyses, and we present the results from the first two rounds of NUScon. We discuss the challenges that remain and present a roadmap for continued community-driven development with the ultimate aim of providing best practices in this rapidly evolving field. The NUScon software package and all data from evaluating the challenge problems are hosted on the NMRbox platform

A New Cationic Porphyrin Derivative (TMPipEOPP) with Large Side Arm Substituents: A Highly Selective G-Quadruplex Optical Probe

The discovery of uncommon DNA structures and speculation about their potential functions in genes has brought attention to specific DNA structure recognition. G-quadruplexes are four-stranded nucleic acid structures formed by G-rich DNA (or RNA) sequences. G-rich sequences with a high potential to form G-quadruplexes have been found in many important genomic regions. Porphyrin derivatives with cationic side arm substituents are important G-quadruplex-binding ligands. For example, 5,10,15,20-Tetrakis(N-methylpyridinium-4-yl)-21H,23H-porphyrin (TMPyP4), interacts strongly with G-quadruplexes, but has poor selectivity for G-quadruplex versus duplex DNA. To increase the G-quadruplex recognition specificity, a new cationic porphyrin derivative, 5,10,15,20-tetra-{4-[2-(1-methyl-1- piperidinyl)ethoxy]phenyl} porphyrin (TMPipEOPP), with large side arm substituents was synthesized, and the interactions between TMPipEOPP and different DNA structures were compared. The results show that G-quadruplexes cause large changes in the UV-Vis absorption and fluorescence spectra of TMPipEOPP, but duplex and single-stranded DNAs do not, indicating that TMPipEOPP can be developed as a highly specific optical probe for discriminating G-quadruplex from duplex and single-stranded DNA. Visual discrimination is also possible. Job plot and Scatchard analysis suggest that a complicated binding interaction occurs between TMPipEOPP and G-quadruplexes. At a low [G-quadruplex]/[TMPipEOPP] ratio, one G-quadruplex binds two TMPipEOPP molecules by end-stacking and outside binding modes. At a high [G-quadruplex]/[TMPipEOPP] ratio, two G-quadruplexes bind to one TMPipEOPP molecule in a sandwich-like end-stacking mode

Importance of the difference in surface pressures of the cell membrane in doxorubicin resistant cells that do not express Pgp and ABCG2

P-glycoprotein (Pgp) represents the archetypal mechanism of drug resistance. But Pgp alone cannot expel drugs. A small but growing body of works has demonstrated that the membrane biophysical properties are central to Pgp-mediated drug resistance. For example, a change in the membrane surface pressure is expected to support drug–Pgp interaction. An interesting aspect from these models is that under specific conditions, the membrane is predicted to take over Pgp concerning the mechanism of drug resistance especially when the surface pressure is high enough, at which point drugs remain physically blocked at the membrane level. However it remains to be determined experimentally whether the membrane itself could, on its own, affect drug entry into cells that have been selected by a low concentration of drug and that do not express transporters. We demonstrate here that in the case of the drug doxorubicin, alteration of the surface pressure of membrane leaflets drive drug resistance

Genome-Wide Analyses of Recombination Prone Regions Predict Role of DNA Structural Motif in Recombination

HapMap findings reveal surprisingly asymmetric distribution of recombinogenic regions. Short recombinogenic regions (hotspots) are interspersed between large relatively non-recombinogenic regions. This raises the interesting possibility of DNA sequence and/or other cis- elements as determinants of recombination. We hypothesized the involvement of non-canonical sequences that can result in local non-B DNA structures and tested this using the G-quadruplex DNA as a model. G-quadruplex or G4 DNA is a unique form of four-stranded non-B DNA structure that engages certain G-rich sequences, presence of such motifs has been noted within telomeres. In support of this hypothesis, genome-wide computational analyses presented here reveal enrichment of potential G4 (PG4) DNA forming sequences within 25618 human hotspots relative to 9290 coldspots (p<0.0001). Furthermore, co-occurrence of PG4 DNA within several short sequence elements that are associated with recombinogenic regions was found to be significantly more than randomly expected. Interestingly, analyses of more than 50 DNA binding factors revealed that co-occurrence of PG4 DNA with target DNA binding sites of transcription factors c-Rel, NF-kappa B (p50 and p65) and Evi-1 was significantly enriched in recombination-prone regions. These observations support involvement of G4 DNA in recombination, predicting a functional model that is consistent with duplex-strand separation induced by formation of G4 motifs in supercoiled DNA and/or when assisted by other cellular factors

An empirical study of third-party purchase: New Zealand users’ perspective

This article investigates the potential for third-party purchase (3PP) services offered by third-party logistics (3PL) providers, from the perspective of 3PL users, based on transaction cost analysis. We conducted a survey of New Zealand 3PL users and received 163 usable responses. Structural equation modelling was used to test the conceptual model. We found that 3PL users are more likely to adopt 3PP service when there is greater uncertainty. Asset specificity, frequency and transaction size do not have a significant relationship with 3PP service adoption. However, 3PP service is significantly related to the value-to-client and benefit-to-3PL provider. This study is pioneering research on 3PP service as a value-added service offered by 3PL providers from the perspective of 3PL users. The findings suggest that offering 3PP service will provide mutual benefits and value for both 3PL users and their 3PL providers

Third-party purchase: an empirical study of Chinese third-party logistics users

Purpose: Third-party purchase (3PP) is a new value-added service offered by third-party logistics (3PL) providers. The purpose of this paper is to examine the perception of 3PP service from the perspective of 3PL users. Design/methodology/approach: The authors conducted a survey of Chinese 3PL users and received 242 usable responses. The authors then employed structural equation modeling to test the conceptual model. Findings: The authors found that the likelihood of 3PL users using a 3PP service is significantly associated with uncertainty, but not with asset specificity or frequency or transaction size. 3PP usage is significantly associated with value-to-client. Originality/value: This research is the first survey study of 3PP as a value-added service offered by 3PL providers, from the perspective of 3PL users. The findings suggest that 3PL users are very positive about the value of 3PP service. The 3PP market is still in its infancy but it has great potential, especially for commodity items that have less demand uncertainty