Channel Assignment with Separation for Interference Avoidance in Wireless Networks

Given an integer $\sigma > 1$, a vector $(\delta_1, \delta_2, \ldots, \delta_{\sigma-1})$ of nonnegative integers, and an undirected graph $G=(V,E)$, an $L(\delta_1, \delta_2, \ldots,\delta_{\sigma-1})$-coloring of $G$ is a function $f$ from the vertex set $V$ to a set of nonnegative integers such that $| f(u) -f(v) | \ge \delta_i$, if $d(u,v) = i, \ 1 \le i \le \sigma-1, \$ where $d(u,v)$ is the distance (i.e. the minimum number of edges) between the vertices $u$ and $v$. An optimal $L(\delta_1, \delta_2, \ldots,\delta_{\sigma-1})$-coloring for $G$ is one using the smallest range $\lambda$ of integers over all such colorings. This problem has relevant application in channel assignment for interference avoidance in wireless networks, where channels (i.e. colors) assigned to interfering stations (i.e. vertices) at distance $i$ must be at least $\delta_i$ apart, while the same channel can be reused in vertices whose distance is at least $\sigma$. In particular, two versions of the coloring problem -- $L(2,1,1)$, and $L(\delta_1, 1, \ldots,1)$ -- are considered. Since these versions of the problem are $NP$-hard for general graphs, efficient algorithms for finding optimal colorings are provided for specific graphs modeling realistic wireless networks including rings, bidimensional grids, and cellular grids

Evidence for Restriction of Ancient Primate Gammaretroviruses by APOBEC3 but Not TRIM5α Proteins

Because of evolutionary pressures imposed through episodic colonization by retroviruses, many mammals express factors, such as TRIM5α and APOBEC3 proteins, that directly restrict retroviral replication. TRIM5 and APOBEC restriction factors are most often studied in the context of modern primate lentiviruses, but it is likely that ancient retroviruses imposed the selective pressure that is evident in primate TRIM5 and APOBEC3 genes. Moreover, these antiretroviral factors have been shown to act against a variety of retroviruses, including gammaretroviruses. Endogenous retroviruses can provide a ‘fossil record’ of extinct retroviruses and perhaps evidence of ancient TRIM5 and APOBEC3 antiviral activity. Here, we investigate whether TRIM5 and APOBEC3 proteins restricted the replication of two groups of gammaretroviruses that were endogenized in the past few million years. These endogenous retroviruses appear quite widespread in the genomes of old world primates but failed to colonize the human germline. Our analyses suggest that TRIM5α proteins did not pose a major barrier to the cross-species transmission of these two families of gammaretroviruses, and did not contribute to their extinction. However, we uncovered extensive evidence for inactivation of ancient gammaretroviruses through the action of APOBEC3 cytidine deaminases. Interestingly, the identities of the cytidine deaminases responsible for inactivation appear to have varied in both a virus and host species–dependent manner. Overall, sequence analyses and reconstitution of ancient retroviruses from remnants that have been preserved in the genomes of modern organisms offer the opportunity to probe and potentially explain the evolutionary history of host defenses against retroviruses

Adding corticosteroids to the pudendal nerve block for pudendal neuralgia: a randomised, double-blind, controlled trial

International audienceOBJECTIVE:To compare the effect of corticosteroids combined with local anaesthetic versus local anaesthetic alone during infiltrations of the pudendal nerve for pudendal nerve entrapment.DESIGN:Randomised, double-blind, controlled trial.SETTING:Multicentre study.POPULATION:201 patients were included in the study, with a subgroup of 122 women.METHODS:CT-guided pudendal nerve infiltrations were performed in the sacrospinous ligament and Alcock's canal. There were three study arms: patients in Arm A (n = 68) had local anaesthetic alone, those in Arm B (n = 66) had local anaesthetic plus corticosteroid and those in Arm C (n = 67) local anaesthetic plus corticosteroid with a large volume of normal saline.MAIN OUTCOME MEASURES:The primary end-point was the pain intensity score at 3 months. Patients were regarded as responders (at least a 30-point improvement on a 100-point visual analogue scale of mean maximum pain over a 2-week period) or nonresponders.RESULTS:Three months' postinfiltration, 11.8% of patients in the local anaesthetic only arm (Arm A) were responders versus 14.3% in the local anaesthetic plus corticosteroid arms (Arms B and C). This difference was not statistically significant (P = 0.62). No statistically significant difference was observed in the female subgroup between Arm A and Arms B and C (P = 0.09). No significant difference was detected for the various pain assessment procedures, functional criteria or quality-of-life criteria.CONCLUSIONS:Corticosteroids provide no additional therapeutic benefits compared with local anaesthetic and should therefore no longer be used

Slednice, soslednice, padnice, preseki in prebodi splošne ravnine v večpoglednih projekcijah

Type IV pili are surface-exposed filaments and bacterial virulence factors, represented by the Tfpa and Tfpb types, which assemble via specific machineries. The Tfpb group is further divided into seven variants, linked to heterogeneity in the assembly machineries. Here we focus on PilO2(Bp), a protein component of the Tfpb R64 thin pilus variant assembly machinery from the pathogen Burkholderia pseudomallei. PilO2(Bp) belongs to the PF06864 Pfam family, for which an improved definition is presented based on newly derived Hidden Markov Model (HMM) profiles. The 3D structure of the N-terminal domain of PilO2(Bp) (N-PilO2(Bp)), here reported, is the first structural representative of the PF06864 family. N-PilO2(Bp) presents an actin-like ATPase fold that is shown to be present in BfpC, a different variant assembly protein; the new HMM profiles classify BfpC as a PF06864 member. Our results provide structural insight into the PF06864 family and on the Type IV pili assembly machinery

Biochemical and Structural Characterization of the Subclass B1 Metallo-β-Lactamase VIM-4 ▿

The metallo-β-lactamase VIM-4, mainly found in Pseudomonas aeruginosa or Acinetobacter baumannii, was produced in Escherichia coli and characterized by biochemical and X-ray techniques. A detailed kinetic study performed in the presence of Zn2+ at concentrations ranging from 0.4 to 100 μM showed that VIM-4 exhibits a kinetic profile similar to the profiles of VIM-2 and VIM-1. However, VIM-4 is more active than VIM-1 against benzylpenicillin, cephalothin, nitrocefin, and imipenem and is less active than VIM-2 against ampicillin and meropenem. The crystal structure of the dizinc form of VIM-4 was solved at 1.9 Å. The sole difference between VIM-4 and VIM-1 is found at residue 228, which is Ser in VIM-1 and Arg in VIM-4. This substitution has a major impact on the VIM-4 catalytic efficiency compared to that of VIM-1. In contrast, the differences between VIM-2 and VIM-4 seem to be due to a different position of the flapping loop and two substitutions in loop 2. Study of the thermal stability and the activity of the holo- and apo-VIM-4 enzymes revealed that Zn2+ ions have a pronounced stabilizing effect on the enzyme and are necessary for preserving the structure

Redefining the PF06864 Pfam Family Based on Burkholderia pseudomallei PilO2Bp S-SAD Crystal Structure

Type IV pili are surface-exposed filaments and bacterial virulence factors, represented by the Tfpa and Tfpb types, which assemble via specific machineries. The Tfpb group is further divided into seven variants, linked to heterogeneity in the assembly machineries. Here we focus on PilO2Bp, a protein component of the Tfpb R64 thin pilus variant assembly machinery from the pathogen Burkholderia pseudomallei. PilO2Bp belongs to the PF06864 Pfam family, for which an improved definition is presented based on newly derived Hidden Markov Model (HMM) profiles. The 3D structure of the N-terminal domain of PilO2Bp (N-PilO2Bp), here reported, is the first structural representative of the PF06864 family. N-PilO2Bp presents an actin-like ATPase fold that is shown to be present in BfpC, a different variant assembly protein; the new HMM profiles classify BfpC as a PF06864 member. Our results provide structural insight into the PF06864 family and on the Type IV pili assembly machinery

Crystallographic data-collection statistics.

a<p>Data completeness treats Bijvoët mates independently.</p>b<p>Statistics for the highest resolution shells are given in parentheses.</p>c<p><i>R</i>_merge = ∑<i>_hkl</i>∑<i>_i</i>|<i>I(hkl)_I</i> − < <i>I(hkl)</i> >|/∑<i>_hkl</i>∑<i>_i</i>< <i>I(hkl)_i</i> >.</p>d<p>Substructure determination parameters are from ShelxD.</p>e<p>CC  =  [∑<i>wE_oE</i>_c∑<i>w</i> - ∑<i>wE_o</i>∑<i>wE_c</i>]/{[∑<i>w</i>E_o²∑<i>w -</i> (∑<i>w</i>E_o)²] [∑<i>w</i>E_c²∑<i>w</i> -(∑<i>w</i>E_c)²]}^1/2,</p><p>where <i>w</i> is weight. CC_all/CC_weak is the correlation coefficient for all and weak reflections of the best solution.</p>f<p>FOM, figure of merit  =  | <i>F</i>(<i>hkl</i>)best|/|<i>F</i>(<i>hkl</i>)|; <b>F</b>(<i>hkl</i>)best  =  ∑<i>P</i>(α)<b>F</b>_hkl(α)/∑<i>P</i>(α).</p