On the structure of cooperative and competitive solutions for a generalized assignment game

We study cooperative and competitive solutions for a many- to-many generalization of Shapley and Shubik (1972)'s assignment game. We consider the Core, three other notions of group stability and two al- ternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related with the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated to the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of ma- trices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.

Analysis of the nucleotide sequence of the coat protein and 3'-untranslated region of two Brazilian Potato virus Y isolates

Two Brazilian Potato virus Y (PVY) isolates were biologically characterized as necrotic (PVY-NBR) and common (PVY-OBR) based upon symptoms on test plants. Additional characterization was performed by sequencing a cDNA corresponding to the 3' terminal region of the viral genome. The sequence consisted of 195 nucleotides (nt) coding part of the nuclear inclusion body b (NIb) gene, 804 nt of the coat protein (CP) gene, and 328 nt (PVY-OBR) or 326 nt (PVY-NBR) of the 3'-untranslated region (UTR). Translation of the sequence resulted in one single open reading frame with part of the NIb and a CP of 267 amino acids. The two isolates shared 95.1% similarity in the CP amino acid sequence. The CP and the 3'-UTR sequence of the Brazilian isolates were compared to those of other PVY isolates previously reported and unrooted phylogenetic trees were constructed. The trees revealed a separation of two distinct clusters, one comprising most of the common strains and the other comprising the necrotic strains. PVY-OBR was clustered in the common group and PVY-NBR in the necrotic one.

Sequence analysis of the capsid protein gene of an isolate of Apple stem grooving virus, and its survey in Southern Brazil

Apple stem grooving virus (ASGV) is one of the most important viruses infecting fruit trees. This study aimed at the molecular characterization of ASGV infecting apple (Malus domestica) plants in Santa Catarina (SC). RNA extracted from plants infected with isolate UV01 was used as a template for RT-PCR using specific primers. An amplified DNA fragment of 755 bp was sequenced. The coat protein gene of ASGV isolate UV01 contains 714 nucleotides, coding for a protein of 237 amino acids with a predicted Mr of approximately 27 kDa. The nucleotide and the deduced amino acid sequences of the coat protein gene showed identities of 90.9% and 97.9%, respectively, with a Japanese isolate of ASGV. Very high amino acid homologies (98.7%) were also found with Citrus tatter leaf capillovirus (CTLV), a very close relative of ASGV. These results indicate low coat protein gene variability among Capillovirus isolates from distinct regions. In a restricted survey, mother stocks in orchards and plants introduced into the country for large scale fruit production were indexed and shown to be infected by ASGV (20%), usually in a complex with other (latent) apple viruses (80%).

PCR amplification and sequence analyses of reverse transcriptase-like genes in Crinipellis perniciosa isolates

Reverse transcriptase (RT) sequence analysis is an important technique used to detect the presence of transposable elements in a genome. Putative RT sequences were analyzed in the genome of the pathogenic fungus C. perniciosa, the causal agent of witches' broom disease of cocoa. A 394 bp fragment was amplified from genomic DNA of different isolates of C. perniciosa belonging to C-, L-, and S-biotypes and collected from various geographical areas. The cleavage of PCR products with restriction enzymes and the sequencing of various RT fragments indicated the presence of several sequences showing transition events (G:C to A:T). Southern blot analysis revealed high copy numbers of RT signals, forming different patterns among C-, S-, and L-biotype isolates. Sequence comparisons of the predicted RT peptide indicate a close relationship with the RT protein from thegypsy family of LTR-retrotransposons. The possible role of these retrotransposons in generating genetic variability in the homothallic C. perniciosa is discussed.

A generalized 1D particle transport method for convection diffusion reaction model

This work is devoted to the development of numerical method to deal with convection diffusion dominated problem with reaction term, non - stiff chemical reaction and stiff chemical reaction. The technique is based on the unifying Eulerian - Lagrangian schemes (particle transport method) under the framework of operator splitting method. In the computational domain, the particle set is assigned to solve the convection reaction subproblem along the characteristic curves created by convective velocity. At each time step, convection, diffusion and reaction terms are solved separately by assuming that, each phenomenon occurs separately in a sequential fashion. Moreover, adaptivities and projection techniques are used to add particles in the regions of high gradients (steep fronts) and discontinuities and transfer a solution from particle set onto grid point respectively. The numerical results show that, the particle transport method has improved the solutions of CDR problems. Nevertheless, the method is time consumer when compared with other classical technique e.g., method of lines. Apart from this advantage, the particle transport method can be used to simulate problems that involve movingsteep/smooth fronts such as separation of two or more elements in the system.

Sequence diversity in the coat protein gene of Lettuce big-vein associated virus and Mirafiori lettuce big-vein virus infecting lettuce in Brazil

Lettuce big vein associated virus (LBVaV) and Mirafiori lettuce big vein virus (MLBVV) have been found in mixed infection in Brazil causing the lettuce big vein disease. Analysis of part of the coat protein (CP) gene of Brazilian isolates of LBVaV collected from lettuce, showed at least 93% amino acid sequence identity with other LBVaV isolates. Genetic diversity among MLBVV CP sequences was higher when compared to LBVaV CP sequences, with amino acid sequence identity ranging between 91% to 100%. Brazilian isolates of MLBVV belong to subgroup A, with one RsaI restriction site on the coat protein gene. There is no indication for a possible geografical origin for the Brazilian isolates of LBVaV and MLBVV.

Generalized Differential Evolution for Global Multi-Objective Optimization with Constraints

The objective of this thesis work is to develop and study the Differential Evolution Algorithm for multi-objective optimization with constraints. Differential Evolution is an evolutionary algorithm that has gained in popularity because of its simplicity and good observed performance. Multi-objective evolutionary algorithms have become popular since they are able to produce a set of compromise solutions during the search process to approximate the Pareto-optimal front. The starting point for this thesis was an idea how Differential Evolution, with simple changes, could be extended for optimization with multiple constraints and objectives. This approach is implemented, experimentally studied, and further developed in the work. Development and study concentrates on the multi-objective optimization aspect. The main outcomes of the work are versions of a method called Generalized Differential Evolution. The versions aim to improve the performance of the method in multi-objective optimization. A diversity preservation technique that is effective and efficient compared to previous diversity preservation techniques is developed. The thesis also studies the influence of control parameters of Differential Evolution in multi-objective optimization. Proposals for initial control parameter value selection are given. Overall, the work contributes to the diversity preservation of solutions in multi-objective optimization.

Clonal study of avian Escherichia coli strains by fliC conserved-DNA-sequence regions analysis

The clonal relationship among avian Escherichia coli strains and their genetic proximity with human pathogenic E. coli, Salmonela enterica, Yersinia enterocolitica and Proteus mirabilis, was determined by the DNA sequencing of the conserved 5' and 3'regions fliC gene (flagellin encoded gene). Among 30 commensal avian E. coli strains and 49 pathogenic avian E. coli strains (APEC), 24 commensal and 39 APEC strains harbored fliC gene with fragments size varying from 670bp to 1,900bp. The comparative analysis of these regions allowed the construction of a dendrogram of similarity possessing two main clusters: one compounded mainly by APEC strains and by H-antigens from human E. coli, and another one compounded by commensal avian E. coli strains, S. enterica, and by other H-antigens from human E. coli. Overall, this work demonstrated that fliC conserved regions may be associated with pathogenic clones of APEC strains, and also shows a great similarity among APEC and H-antigens of E. coli strains isolated from humans. These data, can add evidence that APEC strains can exhibit a zoonotic risk.

Partial sequence and toxic effects of granulitoxin, a neurotoxic peptide from the sea anemone Bunodosoma granulifera

A neurotoxic peptide, granulitoxin (GRX), was isolated from the sea anemone Bunodosoma granulifera. The N-terminal amino acid sequence of GRX is AKTGILDSDGPTVAGNSLSGT and its molecular mass is 4958 Da by electrospray mass spectrometry. This sequence presents a partial degree of homology with other toxins from sea anemones such as Bunodosoma caissarum, Anthopleura fuscoviridis and Anemonia sulcata. However, important differences were found: the first six amino acids of the sequence are different, Arg-14 was replaced by Ala and no cysteine residues were present in the partial sequence, while two cysteine residues were present in the first 21 amino acids of other toxins described above. Purified GRX injected ip (800 µg/kg) into mice produced severe neurotoxic effects such as circular movements, aggressive behavior, dyspnea, tonic-clonic convulsion and death. The 2-h LD50 of GRX was 400 ± 83 µg/kg.

Time sequence of changes in the responsiveness of glycogen breakdown to adrenergic agonists in perfused liver of rats with insulin-induced hypoglycemia

The time-course changes of the responsiveness of glycogen breakdown to a- and ß-adrenergic agonists during insulin-induced hypoglycemia (IIH) were investigated. Blood glucose levels were decreased prior to the alteration in the hepatic responsiveness to adrenergic agonists. The activation of hepatic glucose production and glycogenolysis by phenylephrine (2 µM) and isoproterenol (20 µM) was decreased in IIH. The changes in the responsiveness of glycogen catabolism were first observed for isoproterenol and later for phenylephrine. Hepatic ß-adrenergic receptors showed a higher degree of adrenergic desensitization than did a-receptors. Liver glycogen synthase activity, glycogen content and the catabolic effect of dibutyryl cyclic AMP (the ß-receptor second messenger) were not affected by IIH.

A protein with amino acid sequence homology to bovine insulin is present in the legume Vigna unguiculata (cowpea)

Since the discovery of bovine insulin in plants, much effort has been devoted to the characterization of these proteins and elucidation of their functions. We report here the isolation of a protein with similar molecular mass and same amino acid sequence to bovine insulin from developing fruits of cowpea (Vigna unguiculata) genotype Epace 10. Insulin was measured by ELISA using an anti-human insulin antibody and was detected both in empty pods and seed coats but not in the embryo. The highest concentrations (about 0.5 ng/µg of protein) of the protein were detected in seed coats at 16 and 18 days after pollination, and the values were 1.6 to 4.0 times higher than those found for isolated pods tested on any day. N-terminal amino acid sequencing of insulin was performed on the protein purified by C4-HPLC. The significance of the presence of insulin in these plant tissues is not fully understood but we speculate that it may be involved in the transport of carbohydrate to the fruit.

Comparative sequence analysis of the P-, M- and L-coding region of the measles virus CAM-70 live attenuated vaccine strain

Measles virus is a highly contagious agent which causes a major health problem in developing countries. The viral genomic RNA is single-stranded, nonsegmented and of negative polarity. Many live attenuated vaccines for measles virus have been developed using either the prototype Edmonston strain or other locally isolated measles strains. Despite the diverse geographic origins of the vaccine viruses and the different attenuation methods used, there was remarkable sequence similarity of H, F and N genes among all vaccine strains. CAM-70 is a Japanese measles attenuated vaccine strain widely used in Brazilian children and produced by Bio-Manguinhos since 1982. Previous studies have characterized this vaccine biologically and genomically. Nevertheless, only the F, H and N genes have been sequenced. In the present study we have sequenced the remaining P, M and L genes (approximately 1.6, 1.4 and 6.5 kb, respectively) to complete the genomic characterization of CAM-70 and to assess the extent of genetic relationship between CAM-70 and other current vaccines. These genes were amplified using long-range or standard RT-PCR techniques, and the cDNA was cloned and automatically sequenced using the dideoxy chain-termination method. The sequence analysis comparing previously sequenced genotype A strains with the CAM-70 Bio-Manguinhos strain showed a low divergence among them. However, the CAM-70 strains (CAM-70 Bio-Manguinhos and a recently sequenced CAM-70 submaster seed strain) were assigned to a specific group by phylogenetic analysis using the neighbor-joining method. Information about our product at the genomic level is important for monitoring vaccination campaigns and for future studies of measles virus attenuation.

Rarity of DNA sequence alterations in the promoter region of the human androgen receptor gene

The human androgen receptor (AR) gene promoter lies in a GC-rich region containing two principal sites of transcription initiation and a putative Sp1 protein-binding site, without typical "TATA" and "CAAT" boxes. It has been suggested that mutations within the 5'untranslated region (5'UTR) may contribute to the development of prostate cancer by changing the rates of gene transcription and/or translation. In order to investigate this question, the aim of the present study was to search for the presence of mutations or polymorphisms at the AR-5'UTR in 92 prostate cancer patients, where histological diagnosis of adenocarcinoma was established in specimens obtained from transurethral resection or after prostatectomy. The AR-5'UTR was amplified by PCR from genomic DNA samples of the patients and of 100 healthy male blood donors, included as controls. Conformation-sensitive gel electrophoresis was used for DNA sequence alteration screening. Only one band shift was detected in one individual from the blood donor group. Sequencing revealed a new single nucleotide deletion (T) in the most conserved portion of the promoter region at position +36 downstream from the transcription initiation site I. Although the effect of this specific mutation remains unknown, its rarity reveals the high degree of sequence conservation of the human androgen promoter region. Moreover, the absence of detectable variation within the critical 5'UTR in prostate cancer patients indicates a low probability of its involvement in prostate cancer etiology.

L1 sequence of a new human papillomavirus type-58 variant associated with cervical intraepithelial neoplasia

The present study on molecular characterization of a human papillomavirus (HPV) isolated in Central Brazil describes the L1 gene sequence from a new variant of HPV-58, the isolate Bsb-02. The sample was from a smear obtained from a woman with cervical intraepithelial neoplasia grade II. The whole L1 gene from isolate Bsb-02 was sequenced automatically, showing 99.1% nucleotide identity with the gene from the HPV-58 reference. The clustering between Bsb-02 and HPV-58 reference sequence was also supported by phylogenetic analysis. Fourteen nucleotide substitutions were observed: eight were synonymous and six were associated with amino acid substitutions. A10V and V144I have not been previously described. At GenBank, the only complete L1 sequence from HPV-58 in addition to the HPV-58 reference one is that of Bsb-02. These data provide information that may be relevant to HPV diagnosis and to rational vaccine strategies. HPV variants may also be associated with host immune responses and with the risk of cervical neoplasia.

Genotyping hepatitis C virus from hemodialysis patients in Central Brazil by line probe assay and sequence analysis

The present study examined the distribution of hepatitis C virus (HCV) genotypes and subtypes in a hemodialysis population in Goiás State, Central Brazil, and evaluated the efficiency of two genotyping methods: line probe assay (LiPA) based on the 5' noncoding region and nucleotide sequencing of the nonstructural 5B (NS5B) region of the genome. A total of 1095 sera were tested for HCV RNA by RT-nested PCR of the 5' noncoding region. The LiPA assay was able to genotype all 131 HCV RNA-positive samples. Genotypes 1 (92.4%) and 3 (7.6%) were found. Subtype 1a (65.7%) was the most prevalent, followed by subtypes 1b (26.7%) and 3a (7.6%). Direct nucleotide sequencing of 340 bp from the NS5B region was performed in 106 samples. The phylogenetic tree showed that 98 sequences (92.4%) were classified as genotype 1, subtypes 1a (72.6%) and 1b (19.8%), and 8 sequences (7.6%) as subtype 3a. The two genotyping methods gave concordant results within HCV genotypes and subtypes in 100 and 96.2% of cases, respectively. Only four samples presented discrepant results, with LiPA not distinguishing subtypes 1a and 1b. Therefore, HCV genotype 1 (subtype 1a) is predominant in hemodialysis patients in Central Brazil. By using sequence analysis of the NS5B region as a reference standard method for HCV genotyping, we found that LiPA was efficient at the genotype level, although some discrepant results were observed at the subtype level (sensitivity of 96.1% for subtype 1a and 95.2% for subtype 1b). Thus, analysis of the NS5B region permitted better discrimination between HCV subtypes, as required in epidemiological investigations.