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

Gravitational physics with antimatter

The production of low-energy antimatter provides unique opportunities to search for new physics in an unexplored regime. Testing gravitational interactions with antimatter is one such opportunity. Here a scenario based on Lorentz and CPT violation in the Standard- Model Extension is considered in which anomalous gravitational effects in antimatter could arise.Comment: 5 pages, presented at the International Conference on Exotic Atoms (EXA 2008) and the 9th International Conference on Low Energy Antiproton Physics (LEAP 2008), Vienna, Austria, September 200

Few-shot Semantic Segmentation with Self-supervision from Pseudo-classes

Despite the success of deep learning methods for semantic segmentation, few-shot semantic segmentation remains a challenging task due to the limited training data and the generalisation requirement for unseen classes. While recent progress has been particularly encouraging, we discover that existing methods tend to have poor performance in terms of meanIoU when query images contain other semantic classes besides the target class. To address this issue, we propose a novel self-supervised task that generates random pseudo-classes in the background of the query images, providing extra training data that would otherwise be unavailable when predicting individual target classes. To that end, we adopted superpixel segmentation for generating the pseudo-classes. With this extra supervision, we improved the meanIoU performance of the state-of-the-art method by 2.5% and 5.1% on the one-shot tasks, as well as 6.7% and 4.4% on the five-shot tasks, on the PASCAL-5i and COCO benchmarks, respectively

Bitsadze-Samarskii type problem for the integro-differential diffusion-wave equation on the Heisenberg group

This paper deals with the fractional generalization of the integro-differential diffusion-wave equation for the Heisenberg sub-Laplacian, with homogeneous Bitsadze-Samarskii type time-nonlocal conditions. For the considered problem, we show the existence, uniqueness and the explicit representation formulae for the solution

Predatory Bacteria: A Potential Ally against Multidrug-Resistant Gram-Negative Pathogens

Multidrug-resistant (MDR) Gram-negative bacteria have emerged as a serious threat to human and animal health. Bdellovibrio spp. and Micavibrio spp. are Gram-negative bacteria that prey on other Gram-negative bacteria. In this study, the ability of Bdellovibrio bacteriovorus and Micavibrio aeruginosavorus to prey on MDR Gram-negative clinical strains was examined. Although the potential use of predatory bacteria to attack MDR pathogens has been suggested, the data supporting these claims is lacking. By conducting predation experiments we have established that predatory bacteria have the capacity to attack clinical strains of a variety of ß-lactamase-producing, MDR Gram-negative bacteria. Our observations indicate that predatory bacteria maintained their ability to prey on MDR bacteria regardless of their antimicrobial resistance, hence, might be used as therapeutic agents where other antimicrobial drugs fail. © 2013 Kadouri et al

Atomic transition frequencies, isotope shifts, and sensitivity to variation of the fine structure constant for studies of quasar absorption spectra

Theories unifying gravity with other interactions suggest spatial and temporal variation of fundamental "constants" in the Universe. A change in the fine structure constant, alpha, could be detected via shifts in the frequencies of atomic transitions in quasar absorption systems. Recent studies using 140 absorption systems from the Keck telescope and 153 from the Very Large Telescope, suggest that alpha varies spatially. That is, in one direction on the sky alpha seems to have been smaller at the time of absorption, while in the opposite direction it seems to have been larger. To continue this study we need accurate laboratory measurements of atomic transition frequencies. The aim of this paper is to provide a compilation of transitions of importance to the search for alpha variation. They are E1 transitions to the ground state in several different atoms and ions, with wavelengths ranging from around 900 - 6000 A, and require an accuracy of better than 10^{-4} A. We discuss isotope shift measurements that are needed in order to resolve systematic effects in the study. The coefficients of sensitivity to alpha-variation (q) are also presented.Comment: Includes updated version of the "alpha line" lis

Four-dimensional Fano toric complete intersections

We find at least 527 new four-dimensional Fano manifolds, each of which is a complete intersection in a smooth toric Fano manifold