Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

Characterization of protoporphyrin as the physiological regulator of delta-aminolevulinate dehydratase in Neurospora crassa

In Neurospora crassa, the activity of δ-aminolevulinate dehydratase, the second and rate-limiting enzyme of the heme-biosynthetic pathway, is low in normal cells compared to the activity detected in plants, animals and bacteria. The activity is almost undetectable when Neurospora crassa is grown under iron-deficient conditions. The enzyme activity increases strikingly on addition of iron to iron-deficient cultures. This increase can be blocked by the addition of protoporphyrin, the penultimate product of the heme-biosynthetic pathway, to the cultures. The question whether iron directly acts at the genetic level or acts merely by removing protoporphyrin, converting the latter into heme prosthetic groups of hemoproteins, has been investigated by studying the effect of inhibition of heme synthesis on the induction of δ-aminolevulinate dehydratase. It has been found that treatments with levulinic acid or cyanide which inhibit the formation of the porphyrin moiety, induce δ-aminolevulinate dehydratase, whereas treatments which inhibit at a step after protoporphyrin formation (iron-deficiency and cobalt treatment) repress the enzyme. The endogenous levels of protoporphyrin are strictly controlled: a decrease below the optimum level causing induction and an increase above the optimum level leading to repression of δ-aminolevulinate dehydratase. Levulinic acid and cyanide can induce the enzyme in iron-deficient cultures in the absence of added iron, indicating that the metal iron acts only by converting protoporphyrin to heme fixed in hemoproteins in Neurospora crassa. Therefore it is suggested that protoporphyrin is the physiological regulator of δ-aminolevulinate dehydratase in Neurospora crassa.

Regulation of tumor suppressor protein p53 in cellular stress and tumorigenesis

Functional loss of tumor suppressor protein p53 is a common feature in diverse human cancers. The ability of this protein to sense cellular damage and halt the progression of the cell cycle or direct the cells to apoptosis is essential in preventing tumorigenesis. Tumors having wild-type p53 also respond better to current chemotherapies. The loss of p53 function may arise from TP53 mutations or dysregulation of factors controlling its levels and activity. Probably the most significant inhibitor of p53 function is Mdm2, a protein mediating its degradation and inactivation. Clearly, the maintenance of a strictly controlled p53-Mdm2 route is of great importance in preventing neoplastic transformation. Moreover, impairing Mdm2 function could be a nongenotoxic way to increase p53 levels and activity. Understanding the precise molecular mechanisms behind p53-Mdm2 relationship is thus essential from a therapeutic point of view. The aim of this thesis study was to discover factors affecting the negative regulation of p53 by Mdm2, causing activation of p53 in stressed cells. As a model of cellular damage, we used UVC radiation, inducing a complex cellular stress pathway. Exposure to UVC, as well as to several chemotherapeutic drugs, causes robust transcriptional stress in the cells and leads to activation of p53. By using this model of cellular stress, our goal was to understand how and by which proteins p53 is regulated. Furthermore, we wanted to address whether these pathways affecting p53 function could be altered in human cancers. In the study, two different p53 pathway proteins, nucleophosmin (NPM) and promyelocytic leukemia protein (PML), were found to participate in the p53 stress response following UV stress. Subcellular translocations of these proteins were discovered rapidly after exposure to UV. The alterations in the cellular localizations were connected to transient interactions with p53 and Mdm2, implicating their significance in the regulation of p53 stress response. NPM was shown to control Mdm2-p53 interface and mediate p53 stabilization by blocking the ability of Mdm2 to promote p53 degradation. Furthermore, NPM mediated p53 stabilization upon viral insult. We further detected a connection between cellular pathways of NPM and PML, as PML was found to associate with NPM in UV-radiated cells. The observed temporal UV-induced interactions strongly imply existence of a multiprotein complex participating in the p53 response. In addition, PML controlled the UV response of NPM, its localization and complex formation with chromatin associated factors. The relevance of the UV-promoted interactions was demonstrated in studies in a human leukemia cell line, being under abnormal transcriptional repression due to expression of oncogenic PML-RARa fusion protein. Reversing the leukemic phenotype with a therapeutically significant drug was associated with similar complex formation between p53 and its partners as following UV. In conclusion, this thesis study identifies novel p53 pathway interactions associated with the recovery from UV-promoted as well as oncogenic transcriptional repression.

Characterization of the TRIM37 gene and mutations underlying mulibrey nanism

Mulibrey nanism is a hereditary developmental disorder, characterized by prenatal onset growth failure without postnatal catch-up growth, distinctive craniofacial features, progressive cardiopathy and failure of sexual maturation. In addition, the patients develop insulin resistance syndrome and type 2 diabetes and they have an increased risk of developing tumors. The TRIM37 gene that underlies mulibrey nanism encodes for a member of the tripartite motif (TRIM) protein family. The physiological function of TRIM37 and the pathogenetic mechanisms leading from TRIM37 dysfunction to the mulibrey nanism phenotype are unknown. However, TRIM37 localizes at least partially to peroxisomes, and possesses ubiquitin E3-ligase activity. Thus, it may mediate ubiquitin dependent protein degradation, suggesting that accumulation of yet unknown substrate proteins may underlie the disease pathogenesis. In this study, the TRIM37 gene was characterized in detail. A transcription initiation window, with several separate transcription start sites, was identified and the putative promoter region immediately upstream from the transcription initiation window was shown to possess basal promoter activity. Further, several alternative splice variants of the gene were identified, including a highly expressed testis specific variant, encoding for an identical protein product with the main transcript. Expression of TRIM37 mRNA was detected in several different tissues, with highest expression seen in testis and in brain, when the expression patterns of the two major transcripts in different human tissues were studied by quantitative real-time PCR. Several mulibrey nanism patients were studied and thirteen novel mutations in TRIM37 were found, including three mutations (p.Gly322Val, p.Cys109Ser, p.Glu271_Ser287), that are likely to express mutant TRIM37 proteins. These mutations were further shown to alter the subcellular localization of the mutant proteins. Most of the mulibrey nanism associated mutations however, lead to premature termination codons and degradation of mRNA. All the TRIM37 mutations identified to date predict loss-of-function alleles, and thus no phenotype-genotype correlation is seen among the patients. In order to understand the pathogenetic mechanisms underlying mulibrey nanism, an animal model for the disorder is needed. For the development of a Trim37 knock-out mouse, the mouse Trim37 gene was characterized. Alternative splice variants, were identified, including a testis specific variant predicting a longer protein product. Further, a strictly tissue and cell-specific pattern of Trim37 expression was observed in developing and adult mouse tissues, when studied by immunohistochemical methods. This distribution of Trim37 expression in mouse tissues is in agreement with the clinical findings in human mulibrey nanism patients. This thesis work gives new tools for the diagnostics of mulibrey nanism as well as for studying the molecular pathogenesis behind this interesting disorder.

A dual-slope analogue-to-digital converter for generating polynomials

A new digital polynomial generator using the principle of dual-slope analogue-to-digital conversion is proposed. Techniques for realizing a wide range of integer as well as fractional coefficients to obtain the desired polynomial have been discussed. The suitability of realizing the proposed polynomial generator in integrated circuit form is also indicated.

Finite-amplitude love-waves on an isotropic layered half-space

A pair of semi-linear hyperbolic partial differential equations governing the slow variations in amplitude and phase of a quasi-monochromatic finite-amplitude Love-wave on an isotropic layered half-space is derived using the method of multiple-scales. The analysis of the exact solution of these equations for a signalling problem reveals that the amplitude of the wave remains constant along its characteristic and that the phase of the wave increases linearly behind the wave-front.

Structural and thermal properties of inorganic–organic montmorillonite: Implications for their potential environmental applications

Inorganic–organic clays (IOCs), clays intercalated with both organic cations such as cationic surfactants and inorganic cations such as metal hydroxy polycations have the properties of both organic and pillared clays, and thereby the ability to remove both inorganic and organic contaminants from water simultaneously. In this study, IOCs were synthesised using three different methods with different surfactant concentrations. Octadecyltrimethylammonium bromide (ODTMA) and hydroxy aluminium ([Al13O4 (OH)24(H2O)12]7+ or Al13) are used as the organic and inorganic modifiers (intercalation agents). According to the results, the interlayer distance, the surfactant loading amount and the Al/Si ratio of IOCs strictly depend on the intercalation method and the intercalation agent ratio. Interlayers of IOCs synthesised by intercalating ODTMA before Al13 and IOCs synthesised by simultaneous intercalation of ODTMA and Al13 were increased with increasing the ODTMA concentration used in the synthesis procedure and comparatively high loading amounts could be observed in them. In contrast, Al/Si decreased with increasing ODTMA concentration in these two types of IOCs. The results suggest that Al-pillars can be fixed within the interlayers by calcination and any increment in the amount of ODTMA used in the synthesis procedure did not affect the interlayer distance of the IOCs. Overall the study provides valuable insights into the structure and properties of the IOCs and their potential environmental applications.

R-parameter: A local truncation error based adaptive framework for finite volume compressible flow solvers

A residual-based strategy to estimate the local truncation error in a finite volume framework for steady compressible flows is proposed. This estimator, referred to as the -parameter, is derived from the imbalance arising from the use of an exact operator on the numerical solution for conservation laws. The behaviour of the residual estimator for linear and non-linear hyperbolic problems is systematically analysed. The relationship of the residual to the global error is also studied. The -parameter is used to derive a target length scale and consequently devise a suitable criterion for refinement/derefinement. This strategy, devoid of any user-defined parameters, is validated using two standard test cases involving smooth flows. A hybrid adaptive strategy based on both the error indicators and the -parameter, for flows involving shocks is also developed. Numerical studies on several compressible flow cases show that the adaptive algorithm performs excellently well in both two and three dimensions.

Non-linear and linear postulations of technology adoption determinants

Using polynomial regression and response surface analysis to examine the non-linearity between variables, this study demonstrates that better analytical nuances are required to investigate the relationships between constructs when the underlying theories suggest non-linearity. By utilising the Theory of Planned Behaviour (TPB), Ettlie’s adoption stages as well as employing data gathered from 162 owners of Small and Medium-sized Enterprises (SMEs), our findings reveal that subjective norms and attitude have differing influences upon behavioural intention in both the evaluation and trial stages of the adoption.

On the propagation of a weak shock front: Theory and application

In this paper the kinematics of a weak shock front governed by a hyperbolic system of conservation laws is studied. This is used to develop a method for solving problems, involving the propagation of nonlinear unimodal waves. It consists of first solving the nonlinear wave problem by moving along the bicharacteristics of the system and then fitting the shock into this solution field, so that it satisfies the necessary jump conditions. The kinematics of the shock leads in a natural way to the definition of ldquoshock-raysrdquo, which play the same role as the ldquoraysrdquo in a continuous flow. A special case of a circular cylinder introduced suddenly in a constant streaming flow is studied in detail. The shock fitted in the upstream region propagates with a velocity which is the mean of the velocities of the linear and the nonlinear wave fronts. In the downstream the solution is given by an expansion wave.

Allosteric regulation of serine hydroxymethyltransferase from mung bean (Phaseolus aureus)

Serine hydroxymethyltransferase, the first enzyme in the pathway for the interconversion of one carbon compounds was purified from mung bean seedlings by ammonium sulfate fractionation, DEAE-Sephadex, Blue Sepharose CL-6B affinity chromatography and gel filteration on Sephacryl S-200. The specific activity of the enzyme, 0.73 (u mol HCHO formed/min/mg protein) was 104 times larger than the highest value reported hitherto. Saturation of tetrahydrofolate was sigmoid, whereas with serine was hyperbolic, with nH values of 1.9 and 1.0 respectively. Reduced nicotinamide adenine dinucleotide, lysine and methionine decreased, whereas nicotinamide adenine dinucleotide, adenosine 5′-monophosphate and adenosine 5′-triphosphate increased the sigmoidicity. These results suggest that serine hydroxymethyltransferase from mung bean is a regulatory enzyme. H4folate; (±)-L-tetrahydrofolate

Enzymatic cleavage of carotenoids

1. 1.|Carotene 15,15′-dioxygenase (EC 1.13.11.21) has been isolated from the intestine of guinea pig and rabbit and purified 38- and 30-fold, respectively, but subjecting the intestinal homogenate to protamine sulfate treatment, (NH4)2SO4 fractionation and acetone precipitation. 2. 2.|The guinea pig enzyme showed a pH optimum at 8.5, an optimum substrate concentration of 200 nmoles of β,β-carotene per 25 ml of reaction mixture, an apparent Km with β,β-carotene as substrate of 9.5 · 10−6 M and a V 3.3 nmoles of retinal formation/mg protein per h. The reaction was linear upto 3 h and the reaction rate increased linearly with increase in enzyme protein concentration. The enzyme was activated by GSH and Fe2+ and inhibited by sodium dodecylsulfate, sulfhydryl binding and iron chelating agents. 3. 3.|The reaction catalysed by guinea pig enzyme was strictly stoichiometric. 4. 4.|Rabbit enzyme showed a close similarity with guinea pig enzyme with respect to time course, optimum substrate concentration, activation by Fe2+ and GSH, inhibition by sodium dodecylsulfate, iron chelating and sulfhydryl binding agents. However, it showed a slightly lower pH optimum (pH 7.8). 5. 5.|The enzyme from guinea pig and rabbit showed remarkable similarity with respect to cleavage of carotenoids. The enzyme from both the species was more specific for β,β-carotene but could also cleave a number of other carotenoids at the 15,15′-double bond. 6. 6.|10′-Apo-β-carotenal and 10′-apo-β-carotenol were readily cleaved compared with other apo-β-carotenals and apo-β-carotenols tested. 7. 7.|It has been conclusively shown for the first time that mono-ring substituted carotenoids are also cleaved at the 15,15′-double bond.

A refined analysis of composite laminates

The purpose of this paper is to develop a sufficiently accurate analysis, which is much simpler than exact three-dimensional analysis, for statics and dynamics of composite laminates. The governing differential equations and boundary conditions are derived by following a variational approach. The displacements are assumed piecewise linear across the thickness and the effects of transverse shear deformations and rotary inertia are included. A procedure for obtaining the general solution of the above governing differential equations in the form of hyperbolic-trigonometric series is given. The accuracy of the present theory is assessed by obtaining results for free vibrations and flexure of simply supported rectangular laminates and comparing them with results from exact three-dimensional analysis.

Identification of a class of non-linear systems

This paper considers the on-line identification of a non-linear system in terms of a Hammerstein model, with a zero-memory non-linear gain followed by a linear system. The linear part is represented by a Laguerre expansion of its impulse response and the non-linear part by a polynomial. The identification procedure involves determination of the coefficients of the Laguerre expansion of correlation functions and an iterative adjustment of the parameters of the non-linear gain by gradient methods. The method is applicable to situations involving a wide class of input signals. Even in the presence of additive correlated noise, satisfactory performance is achieved with the variance of the error converging to a value close to the variance of the noise. Digital computer simulation establishes the practicability of the scheme in different situations.

The UNCITRAL Model Law on Cross-border Insolvency and its Potential Role in Upholding the Rule of Law

The rule of law is understood to be a core aspect in achieving a stable economy and an ordered society. Without the elements that are inherent in this principle the possibilities of anarchy, unfairness and uncertainty are amplified, which in turn can result in an economy with dramatic fluctuations. In this regard, commentators do not always agree that the rule of law is strictly adhered to in the international legal context. Therefore, this paper will explore one aspect of international regulation and consider whether the UNCITRAL Model Law on Cross-border Insolvency (1997) (‘Model Law’) and its associated Guide to Enactment and Interpretation (2013) contribute to the promotion of the key elements of the rule of law.