Boolean linear programs (BLPs) are ubiquitous in AI. Satisfiability testing, planning with resource constraints, and winner determination in combinatorial auctions are all examples of this type of problem. Although increasingly well-informed by work in OR, current AI research has tended to focus on specialized algorithms for each type of BLP task and has only loosely patterned new algorithms on...

We consider Sherali-Adams linear programming relaxations for solving valued constraint satisfaction problems to optimality. The utility of linear programming relaxations in this context have previously been demonstrated using the lowest possible level of this hierarchy under the name of the basic linear programming relaxation (BLP). It has been shown that valued constraint languages containing ...

The substitution-tolerant subgraph isomorphism is a particular error-tolerant subgraph matching that allows label substitutions for both vertices and edges. Such a matching is often required in pattern recognition applications since graphs extracted from images are generally labeled with features vectors computed from raw data which are naturally subject to noise. This paper describes an extend...

CRISPR (clustered regularly interspaced short palindromic repeats)-Cas (CRISPR-associated) systems are known to mediate bacterial defence against foreign nucleic acids. We recently demonstrated a non-canonical role for a CRISPR-Cas system in controlling endogenous gene expression, which had not previously been appreciated. In the present article, we describe the studies that led to this discove...

As many as 30% of all files shared on public BitTorrent networks suffer from the lack of “seeders” (peers that have complete copies of the file being shared); peers attempting to download such a file (“leechers”) may have to wait indefinitely to obtain certain file chunks that are not distributed in the file’s network of peers (the “swarm”). We call this the Blocked Leecher Problem (BLP). To al...

We have identified in the Streptococcus pneumoniae genome sequence a two-component system (TCS13, Blp [bacteriocin-like peptide]) which is closely related to quorum-sensing systems regulating cell density-dependent phenotypes such as the development of genetic competence or the production of antimicrobial peptides in lactic acid bacteria. In this study we present evidence that TCS13 is a peptid...

Idiopathic diffuse hyperplasia of pulmonary neuroendocrine cells (IDHPNC) is a clinicopathological entity characterized by a diffuse hyperplasia of neuroendocrine cells involving distal bronchi and bronchioles. The pathogenesis of this syndrome remains unknown. The hyperplastic neuroendocrine (NE) cells contain multiple neuropeptides, including the bombesinlike peptides (BLP), which are likely ...

UNLABELLED Management of subglottic stenosis (SGS) in children is still a challenge to Otorhinolaryngologists. Balloon laryngoplasty (BLP) is an endoscopic procedure, first described in 1984 for the treatment of airway stenosis. It shows promising results and seems to be more effective than other procedures. AIM To present our experience with BLP in children with SGS. MATERIAL AND METHOD Pr...

A largely overlooked side result in most studies of morphological priming is a consistent main effect of semantic transparency across priming conditions. That is, participants are faster at recognizing stems from transparent sets (e.g., farm) in comparison to stems from opaque sets (e.g., fruit), regardless of the preceding primes. This suggests that semantic transparency may be also consistent...

Blastomycosis-like pyoderma (BLP) is a rare, exaggerated, vegetative tissue reaction that occurs in patients with local or systemic immune dysregulation. Reported causes of immune compromise include human immunodeficiency virus, malnutrition, alcoholism, leukemia, immunosuppressant use, radiation therapy, and others. Nearly all cases involve an underlying, prolonged pyogenic bacterial infection...