A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Given an undirected, vertex-weighted graph, the goal of the minimum weight vertex cover problem is to find a subset of the vertices of the graph such that the subset is a vertex cover and the sum of the weights of its vertices is minimal. This problem is known to be NP-hard and no efficient algorithm is known to solve it to optimality. Therefore, most existing techniques are based on heuristics for providing approximate solutions in a reasonable computation time.Population-based search approaches have shown to be effective for solving a multitude of combinatorial optimization problems. Their advantage can be identified as their ability to find areas of the space containing high quality solutions. This paper proposes a simple and efficient population-based iterated greedy algorithm for tackling the minimum weight vertex cover problem. At each iteration, a population of solutions is established and refined using a fast randomized iterated greedy heuristic based on successive phases of destruction and reconstruction. An extensive experimental evaluation on a commonly used set of benchmark instances shows that our algorithm outperforms current state-of-the-art approaches.     

Conception assistée par ordinateur des circuits intégrés monolithiques hyperfréquences

Computer aided design of microwave monolithic integrated circuits must combine two different fields. The first domain is the simulation of microwave circuits taking into account non linear aspects development of time domain and harmonic balance simulation algorithms specialized for microwave circuits. In the second place are found, the layout algorithms which were developed for logic circuits (on Si or GaAs). The association of these two types of algorithms leads to the constitution of aCad workstation for microwave monolithic integrated circuits. Two examples of design and realization of integrated circuits with these tools are presented.     

Isochoric specific heat of sulfur hexafluoride at the critical point: Laboratory results and outline of a spacelab experiment for the d1-mission in 1985

The specific heat at constant volume c_v shows a weak singularity at the critical point. Renormalization group techniques have been applied, predicting a universal critical behavior which has to be experimentally confirmed for different systems. In this paper an experiment is presented to measure the specific heat of SF₆ along the critical isochore (_c=0.737 g·cm^–3), applying a continuous heating method. The results cover a temperature span of –1.5×10^–2< <1.70×10^–2 [=(T–T _c)/T _c] and were strongly affected by gravity effects that emerge in the sample of 1-mm hydrostatic height near the critical point. Using regression analysis, data were fitted with functions of the form c _v/R=A × ¦¦^– + B for the one-phase state and c _v/R=A × ¦¦^– + B for the twophase state. Within their error bounds the critical values (==0.098, A/A=1.83) represent the measurements for the temperature span 3.5×10^{–5< ¦¦<2.0×10 –3}, in good agreement with theoretical predictions. In order to exclude density profiles in the specimen, which are unavoidable in terrestrial experiments due to the high compressibility of fluids at the critical point and the gravity force, a space-qualified scanning ratio calorimeter has been constructed, which will permit long-term c_v measurements under microgravity (-g) conditions. The experiment will be part of the German Spacelab mission in October 1985. The significant features of the apparatus are briefly sketched.Paper presented at the Ninth Symposium on Thermophysical Properties, June 24–27, 1985, Boulder, Colorado, U.S.A.     

Complement-Opsonized Nano-Carriers Are Bound by Dendritic Cells (DC) via Complement Receptor (CR)3, and by B Cell Subpopulations via CR-1/2, and Affect the Activation of DC and B-1 Cells

The development of nanocarriers (NC) for biomedical applications has gained large interest due to their potential to co-deliver drugs in a cell-type-targeting manner. However, depending on their surface characteristics, NC accumulate serum factors, termed protein corona, which may affect their cellular binding. We have previously shown that NC coated with carbohydrates to enable biocompatibility triggered the lectin-dependent complement pathway, resulting in enhanced binding to B cells via complement receptor (CR)1/2. Here we show that such NC also engaged all types of splenic leukocytes known to express CR3 at a high rate when NC were pre-incubated with native mouse serum resulting in complement opsonization. By focusing on dendritic cells (DC) as an important antigen-presenting cell type, we show that CR3 was essential for binding/uptake of complement-opsonized NC, whereas CR4, which in mouse is specifically expressed by DC, played no role. Further, a minor B cell subpopulation (B-1), which is important for first-line pathogen responses, and co-expressed CR1/2 and CR3, in general, engaged NC to a much higher extent than normal B cells. Here, we identified CR-1/2 as necessary for binding of complement-opsonized NC, whereas CR3 was dispensable. Interestingly, the binding of complement-opsonized NC to both DC and B-1 cells affected the expression of activation markers. Our findings may have important implications for the design of nano-vaccines against infectious diseases, which codeliver pathogen-specific protein antigen and adjuvant, aimed to induce a broad adaptive cellular and humoral immune response by inducing cytotoxic T lymphocytes that kill infected cells and pathogen-neutralizing antibodies, respectively. Decoration of nano-vaccines either with carbohydrates to trigger complement activation in vivo or with active complement may result in concomitant targeting of DC and B cells and thereby may strongly enhance the extent of dual cellular/humoral immune responses.     

Prediction of Functional Consequences of Missense Mutations in ANO4 Gene

The anoctamin (TMEM16) family of transmembrane protein consists of ten members in vertebrates, which act as Ca²⁺-dependent ion channels and/or Ca²⁺-dependent scramblases. ANO4 which is primarily expressed in the CNS and certain endocrine glands, has been associated with various neuronal disorders. Therefore, we focused our study on prioritizing missense mutations that are assumed to alter the structure and stability of ANO4 protein. We employed a wide array of evolution and structure based in silico prediction methods to identify potentially deleterious missense mutations in the ANO4 gene. Identified pathogenic mutations were then mapped to the modeled human ANO4 structure and the effects of missense mutations were studied on the atomic level using molecular dynamics simulations. Our data show that the G80A and A500T mutations significantly alter the stability of the mutant proteins, thus providing new perspective on the role of missense mutations in ANO4 gene. Results obtained in this study may help to identify disease associated mutations which affect ANO4 protein structure and function and might facilitate future functional characterization of ANO4.     

Auxin and Root Gravitropism: Addressing Basic Cellular Processes by Exploiting a Defined Growth Response

Root architecture and growth are decisive for crop performance and yield, and thus a highly topical research field in plant sciences. The root system of the model plant Arabidopsis thaliana is the ideal system to obtain insights into fundamental key parameters and molecular players involved in underlying regulatory circuits of root growth, particularly in responses to environmental stimuli. Root gravitropism, directional growth along the gravity, in particular represents a highly sensitive readout, suitable to study adjustments in polar auxin transport and to identify molecular determinants involved. This review strives to summarize and give an overview into the function of PIN-FORMED auxin transport proteins, emphasizing on their sorting and polarity control. As there already is an abundance of information, the focus lies in integrating this wealth of information on mechanisms and pathways. This overview of a highly dynamic and complex field highlights recent developments in understanding the role of auxin in higher plants. Specifically, it exemplifies, how analysis of a single, defined growth response contributes to our understanding of basic cellular processes in general.     

Mediator-Related Symptoms and Anaphylaxis in Children with Mastocytosis

Mastocytosis is characterized by the pathological accumulation of mast cells (MC) in various organs. In these patients, MC may degranulate and thereby contribute to clinical symptoms, especially when a concomitant allergy is present. However, MC activation can not only be induced by high-affinity receptors for IgE, but also by anaphylatoxins, neuropeptides, IgG immune complexes, complement-components, drugs, products of bacteria or parasites, as well as physical factors such as heat, cold, vibration, stress, sun, or physical effort. Symptoms due to mediators released by activated MC may develop in adults suffering from systemic mastocytosis, but also evolve in children who usually have cutaneous mastocytosis (CM). Clinically, CM is otherwise characterized by typical brown, maculopapular skin lesions or mastocytoma associated with a positive Darier’s sign. Pruritus and flushing are common and blistering may also be recorded, especially in diffuse CM (DCM). Pediatric patients with mastocytosis may also have gastrointestinal, respiratory, and neurologic complaints. Although anaphylaxis is not a typical finding, pediatric patients with massive skin involvement and high tryptase levels have a relatively high risk to develop anaphylaxis. This paper reviews MC mediator-related symptoms and anaphylaxis in children with mastocytosis, with special emphasis on risk factors, triggers, and management.