Minimum spanning trees made easier via multi-objective optimization

Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate the Pareto front, multi-objective optimization problems are considered as more difficult than single-objective problems. One should not forget that the fitness vector with respect to more than one objective contains more information that in principle can direct the search of evolutionary algorithms. Therefore, it is possible that a single-objective problem can be solved more efficiently via a generalized multi-objective model of the problem. That this is indeed the case is proved by investigating the computation of minimum spanning trees.This work was supported by the Deutsche Forschungsgemeinschaft (DFG) as part of the Collaborative Research Center Computational Intelligence (SFB 531) and by the German-Israeli Foundation (GIF) in the project Robustness Aspects of Algorithms.     

Bioavailability of phenytoin acid and phenytoin sodium with enteral feedings

In the absence of E1B, the 289-amino acid product of human adenovirus type 5 13S E1A induces p53-independent apoptosis by a mechanism that requires viral E4 gene products (Marcellus, R.C., J.C. Teodoro, T. Wu, D.E. Brough, G. Ketner, G.C. Shore, and P.E. Branton. 1996. J. Virol. 70:6207-6215) and involves a mechanism that includes activation of caspases (Boulakia, C.A., G. Chen, F.W. Ng, J. G. Teodoro, P.E. Branton, D.W. Nicholson, G.G. Poirier, and G.C. Shore. 1996. Oncogene. 12:529-535). Here, we show that one of the E4 products, E4orf4, is highly toxic upon expression in rodent cells regardless of the p53 status, and that this cytotoxicity is significantly overcome by coexpression with either Bcl-2 or Bcl-XL. Conditional expression of E4orf4 induces a cell death process that is characterized by apoptotic hallmark features, such as externalization of phosphatidylserine, loss of mitochondrial membrane potential, cytoplasmic vacuolation, condensation of chromatin, and internucleosomal DNA degradation. However, the wide-spectrum inhibitor of caspases, tetrapeptide zVAD-fmk, does not affect any of these apoptogenic manifestations, and does not alter the kinetics of E4orf4-induced cell death. Moreover, E4orf4 expression does not result in activation of the downstream effector caspase common to most apoptosis-inducing events, caspase-3 (CPP32). We conclude, therefore, that in the absence of E1A, E4orf4 is sufficient by itself to trigger a p53-independent apoptosis pathway that may operate independently of the known zVAD-inhibitable caspases, and that may involve an as yet uncharacterized mechanism.     

Crescentic glomerulonephritis in interferon-gamma receptor deficient mice

Activation of macrophages by T cells is considered an initiating event in glomerular crescent formation. Since interferon-gamma (INF gamma) is a key mediator in T-cell-mediated activation of macrophages, we decided to test its role in a model of crescentic glomerulonephritis. An anti-glomerular basement membrane (GBM) serum was injected intravenously in presensitized wild-type or IFN gamma receptor deficient (IFN gamma(R)-/-) mice. Glomerulonephritis with glomerular crescents and tubulointerstitial inflammation developed in both strains, even though most evaluated morphological parameters and proteinuria indicated a less severe pathology in the mutant mice compared to the wild type. Thus, IFN gamma is not essential either for glomerular crescent formation or for tubulointerstitial involvement in anti-GBM glomerulonephritis in mice. In conclusion, the role of macrophages in this model might have been overestimated, or other cytokines may compensate for deficient IFN gamma signaling in the activation of macrophages.     

Expressed emotion, social skill, and response to negative affect in schizophrenia.

Examined social skills and social perception of 48 schizophrenia/schizoaffective disorder patients (aged 18–55 yrs) in response to negative affect as a function of family expressed emotion (EE). Ss participated in a role-play test, a social perception test, and a problem-solving discussion with a family member and were assessed on several measures of symptomatology. EE of family members was evaluated with the Camberwell Family Interview. On the role-play test, Ss with less critical relatives became more assertive in response to increased negative affect from a confederate portraying either a family member or friend, but Ss with highly critical relatives did not. Ss with highly critical relatives were also less assertive when confronted with negative affect from a confederate portraying a family member rather than a friend. The behaviors of both relatives and Ss during a family problem-solving interaction were related to the EE dimensions of criticism, emotional overinvolvement, and warmth. Patient gender was also related to family problem solving but was independent of EE. S's ratings of affect on a videotaped social perception task were not related to family EE, and there were few differences in psychopathology between Ss with high and low EE relatives.… (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Evolution of BET internal surface area in glassy carbon powder during thermal oxidation

It is demonstrated that glassy carbon powder can be thermochemically activated. During activation, a film with open pores is created on the glassy carbon particles. This film has a large internal surface area, which is accessible to liquids and gases. A simple model for the evolution of the internal surface area in glassy carbon powder during thermochemical gas-phase oxidation is also presented and compared with experimental data. Experimental results are in qualitative agreement with the model. We found that a sharp particle size distribution is desirable with regard to potential technical applications.     

E-BAMA vs. RAMA [multiple access protocols]

The article presents a performance comparison of two random access protocols for wireless mobile signaling in which a single channel is dedicated to the signaling function, enhanced beacon assisted multiple access (E-BAMA) and resource auction multiple access (RAMA). Data traffic is transported separately on a set of orthogonal channels. The beacon assisted multiple access (BAMA) protocol was first presented as a method of providing mobility management functions, e.g., handover, while minimizing the processing burden placed on the mobile. In BAMA, throughout the duration of its call, an active user repeatedly and quasi-periodically broadcasts a beacon containing its ID using the Aloha protocol. Quasi-periodicity prevents a pair of users from repeatedly colliding with each other. When a base successfully receives the beacon and assigns a channel, it uses a separate downstream channel to send to the mobile an acknowledgement that contains the number of the assigned channel. The BAMA protocol includes a scheme to maintain lists of active mobiles in nearby cells and to exchange periodically these lists among the base-stations. The authors evaluate the capacity and delay performance of E-BAMA and RAMA. Then, they present a numerical comparison of the parameters. Finally, the results are summarized qualitatively. Some additional derivation is included in the appendix     

Purification of selenoprotein Ph from human plasma

There are three selenium-containing proteins in human plasma: glutathione peroxidase (GSH-Px-P), albumin and selenoprotein Ph, the human analogue to selenoprotein P from rat plasma. Selenoprotein Ph was separated from the two other selenium-containing proteins by Heparin Sepharose chromatography and was shown to have about 60-70% of the total plasma selenium, while both GSH-Px-P and albumin contain about 15%. A 2588-fold purification from human plasma was achieved by using a four-step procedure. SDS-PAGE of the purified selenoprotein revealed, besides one contaminant selenium-free protein band at about 70 kDa, one selenium-containing band ranging from 54 to 67 kDa with a maximum at 63 kDa. This microheterogeneity, also recognized by IEF, may be due to the glycprotein nature of the selenoprotein Ph. The determination of the molecular mass of the native protein varied from 65 kDa using gel filtration on Fraktogel HW 55 to 89 kDa on Sephacryl S-200 HR, suggesting an interaction between the gel-matrices and selenoprotein Ph.     

Creating advanced functions on network processors: experience and perspectives

In this article we present five case studies of advanced networking functions that detail how a network processor (NP) can provide high performance and also the necessary flexibility compared with ASIC. We first review the basic NP system architectures, and describe the IBM PowerNP architecture from the data plane as well as the control plane point of view. We introduce models for the programmer's views of NP that facilitate a global understanding of NP software programming. Then, for each case study, we present results from prototypes as well as general considerations that apply to a wider range of system architectures. Specifically, we investigate the suitability of NP for QoS (active queue management and traffic engineering), header processing (GPRS tunneling protocol), intelligent forwarding (load balancing without flow disruption), payload processing (code interpretation and just-in-time compilation in active networks), and protocol stack termination (SCTP). Finally, we summarize the key features as revealed by each case study, and conclude with remarks on the future of NP.     

Analysis of multipath Routing-Part I: the effect on the packet delivery ratio

In this paper, we develop an analytical framework for evaluating multipath routing in mobile ad hoc networks. The instability of the topology (e.g., failure of links) in this type of network due to nodal mobility and changes in wireless propagation conditions makes transmission of time-sensitive information a challenging problem. To combat the inherent unreliability of these networks, we propose a routing scheme that uses multiple paths simultaneously by splitting the information between a multitude of paths, so as to increase the probability that the essential portion of the information is received at the destination without incurring excessive delay. Our scheme works by adding an overhead to each packet, which is calculated as a linear function of the original packet bits. The resulting packet (information and overhead) is fragmented into smaller blocks and distributed over the available paths. The probability of reconstructing the original information at the destination is derived in an analytical form and its behavior is studied for some special cases. It is shown that, under certain constraints, the packet dropping probability decreases as the number of used paths is increased.