Chaining fragments is a crucial step in genome alignment. Existing chaining algorithms compute a maximum weighted chain with no overlaps allowed between adjacent fragments. In practice, using local alignments as fragments, instead of Maximal Exact Matches (MEMs), generates frequent overlaps between fragments, due to combinatorial reasons and biological factors, i.e., variable tandem repeat stru...

Introduction: Dicrocoeliasis is a common disease of bile ducts and gallbladder of domestic and wild ruminants. This disease is caused by different species of dicrocoelium including Dicrocoelium dendriticum. The aim of this study was to identify pathological damages and molecular features associated with this parasite in ruminants. Materials and Methods: In this cross-sectional study, 180 fresh...

Ion mobility (IM) and tandem mass spectrometry (MS/MS) coupled with native MS are useful for studying noncovalent protein complexes. Collision induced dissociation (CID) is the most common MS/MS dissociation method. However, some protein complexes, including glycogen phosphorylase B kinase (PHB) and L-glutamate dehydrogenase (GDH) examined in this study, are resistant to dissociation by CID at ...

Restriction maps were constructed of enzymically amplified 16S rRNA genes (rDNA) isolated from eight Clostridium species. Using maximum parsimony, a dendrogram was constructed from these and published 16S rRNA sequence data. Two distinct clusters were identified: cluster I contained C. difficile, C. sordelli, and C. bifermentans, and showed 30 of 35 restriction sites in common; cluster II conta...

This paper deals with two fragments of first-order logic, viz., fluted logic and two-variable logic. These fragments are known to have many properties in common, among them the finite model property and NEXPTIME-completeness for satisfiability. It is shown here that they also have in common the interpolation property and the submodel preservation property.

Fc fragments derived from human Ig were found to be capable of enhancing T cell-mediated, antigen-induced proliferative and mixed lymphocyte culture responses. Maximum enhancement occurred when suboptimal amounts of antigen or suboptimal numbers of stimulator cells were employed. Augmentation of the allogeneic mixed lymphocyte culture reaction requires an I-A and/or I-B subregion difference bet...

In this paper we present an exact algorithm for the Maximum Common Induced Subgraph Problem (MCIS) by addressing it directly, using Integer Programming (IP) and polyhedral combinatorics. We study the MCIS polytope and introduce strong valid inequalities, some of which we prove to define facets. Besides, we show an equivalence between our IP model for MCIS and a well-known formulation for the Ma...

Information about the unknown chemical structure of an organic compound can be obtained by comparing the infrared spectrum with the spectra of a spectral library. The resulting hitlist contains compounds exhibiting the most similar spectra. A method based on the maximum common substructure concept has been developed for an automatic extraction of common structural features from the hitlist stru...

Handwritten Oriya Digits " is a bona fide record of work carried out by Shabnam Bandyopadhyay in partial fulfillment of the requirements for the award of the degree of It is understood that by this approval the undersigned do not necessarily endorse or approve any statement made, opinion expressed or conclusion drawn therein but approve the thesis only for the purpose for which it has been subm...