Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monitor all network communications to identify an attack as soon as possible. We are interested in the minimum \emph{Connected Vertex Cover} problem, a generalization of the classical minimum Vertex Cover problem, which allows to obtain a connected backbone. Recently, Delbot et al.~\cite{DelbotLP13} proposed a new centralized algorithm with a constant approximation ratio of $2$ for this problem. In this paper, we propose a distributed and self-stabilizing version of their algorithm with the same approximation guarantee. To the best knowledge of the authors, it is the first distributed and fault-tolerant algorithm for this problem. The approach followed to solve the considered problem is based on the construction of a connected minimal clique partition. Therefore, we also design the first distributed self-stabilizing algorithm for this problem, which is of independent interest

Host-specific genetic variation of highly pathogenic avian influenza viruses (H5N1)

The complete genome sequences of two isolates A/chicken/Egypt/CL6/07 (CL6/07) and A/duck/Egypt/D2br10/07 (D2br10/07) of highly pathogenic avian influenza virus (HPAI) H5N1 isolated at the beginning of 2007 outbreak in Egypt were determined and compared with all Egyptian HPAI H5N1 sequences available in the GenBank. Sequence analysis utilizing the RNA from the original tissue homogenate showed amino acid substitutions in seven of the viral segments in both samples. Interestingly, these changes were different between the CL6/07 and D2br10/07 when compared to other Egyptian isolates. Moreover, phylogenetic analysis showed independent sub-clustering of the two viruses within the Egyptian sequences signifying a possible differential adaptation in the two hosts. Further, pre-amplification analysis of H5N1 might be necessary for accurate data interpretation and identification of distinct factor(s) influencing the evolution of the virus in different poultry species

Role of Position 627 of PB2 and the Multibasic Cleavage Site of the Hemagglutinin in the Virulence of H5N1 Avian Influenza Virus in Chickens and Ducks

Highly pathogenic H5N1 avian influenza viruses have caused major disease outbreaks in domestic and free-living birds with transmission to humans resulting in 59% mortality amongst 564 cases. The mutation of the amino acid at position 627 of the viral polymerase basic-2 protein (PB2) from glutamic acid (E) in avian isolates to lysine (K) in human isolates is frequently found, but it is not known if this change affects the fitness and pathogenicity of the virus in birds. We show here that horizontal transmission of A/Vietnam/1203/2004 H5N1 (VN/1203) virus in chickens and ducks was not affected by the change of K to E at PB2-627. All chickens died between 21 to 48 hours post infection (pi), while 70% of the ducks survived infection. Virus replication was detected in chickens within 12 hours pi and reached peak titers in spleen, lung and brain between 18 to 24 hours for both viruses. Viral antigen in chickens was predominantly in the endothelium, while in ducks it was present in multiple cell types, including neurons, myocardium, skeletal muscle and connective tissues. Virus replicated to a high titer in chicken thrombocytes and caused upregulation of TLR3 and several cell adhesion molecules, which may explain the rapid virus dissemination and location of viral antigen in endothelium. Virus replication in ducks reached peak values between 2 and 4 days pi in spleen, lung and brain tissues and in contrast to infection in chickens, thrombocytes were not involved. In addition, infection of chickens with low pathogenic VN/1203 caused neuropathology, with E at position PB2-627 causing significantly higher infection rates than K, indicating that it enhances virulence in chickens

Nitric oxide synthases and tubal ectopic pregnancies induced by Chlamydia infection: basic and clinical insights

Human ectopic pregnancy (EP) remains a common cause of pregnancy-related first trimester death. Nitric oxide (NO) is synthesized from L-arginine by three NO synthases (NOS) in different tissues, including the Fallopian tube. Studies of knockout mouse models have improved our understanding of the function of NOS isoforms in reproduction, but their roles and specific mechanisms in infection-induced tubal dysfunction have not been fully elucidated. Here, we provide an overview of the expression, regulation and possible function of NOS isoforms in the Fallopian tube, highlighting the effects of infection-induced changes in the tubal cellular microenvironment (imbalance of NO production) on tubal dysfunction and the potential involvement of NOS isoforms in tubal EP after Chlamydia trachomatis genital infection. The non-equivalent regulation of tubal NOS isoforms during the menstrual cycle suggests that endogenous ovarian steroid hormones regulate NOS in an isoform-specific manner. The current literature suggests that infection with C. trachomatis induces an inflammatory response that eventually leads to tubal epithelial destruction and functional impairment, caused by a high NO output mediated by inducible NOS (iNOS). Therefore, tissue-specific therapeutic approaches to suppress iNOS expression may help to prevent ectopic implantation in patients with prior C. trachomatis infection of the Fallopian tube

The Impact of Applying the Total Quality Management and Kaizen Methods on the Maintenance of Electricity and Water sectors

In this work the total quality management (TQM) and Kaizen philosophies were applied on the electricity and public water sector maintenance. The methodology of collecting the data was by designing a special questionnaire containing a series of questions comparing these two philosophies for a specific period of application to study their effect on the maintenance and the cost in the electricity and public water sector. After six months of applying these philosophies, the questionnaire data were collected and analyzed using SPSS package. The results have shown that 55% of employees believe that the philosophy of kaizen is relatively applied in the electricity sector. But there is a ratio of 65% of them think that the administration of the total quality management is the most suitable to be applied in the electricity and water sectors. In addition to that there is a ratio of about 50% see that both methods have achieved better improvements of maintenance in comparison with traditional methods, consequently both methods were successful in the electricity sector for improving maintenance and reducing the cost. But the results were almost equal and this may indicate that due to the lack of sufficient knowledge of the pros and cons of both ways

Impedance Analysis of Mobile Phone Antenna in the Presence of User's Hand

User interaction (UI) has been identified to degrade the performance of the antenna. A system that measures impedance characteristics of a planar inverted-F antenna (PIFA) when there are user interactions is designed using Keysight VEE Pro. The operational frequencies of the antenna are 900 MHz and 1800 MHz at low band and high band, respectively. The obtained results are compared and then a new impedance matching circuit is proposed and designed by using ADS (Advanced Design System). The proposed matching circuit at each operating frequency is a basic lumped circuit using the L network. Both simulation and experimental work have been done