Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms

A spanning tree T of a graph G is said to be a tree t-spanner if the distance between any two vertices in T is at most t times their distance in G. A graph that has a tree t-spanner is called a tree t-spanner admissible graph. The problem of deciding whether a graph is tree t-spanner admissible is NP-complete for any fixed t >= 4 and is linearly solvable for t <= 2. The case t = 3 still remains open. A chordal graph is called a 2-sep chordal graph if all of its minimal a - b vertex separators for every pair of non-adjacent vertices a and b are of size two. It is known that not all 2-sep chordal graphs admit tree 3-spanners This paper presents a structural characterization and a linear time recognition algorithm of tree 3-spanner admissible 2-sep chordal graphs. Finally, a linear time algorithm to construct a tree 3-spanner of a tree 3-spanner admissible 2-sep chordal graph is proposed. (C) 2010 Elsevier B.V. All rights reserved.

Language universals and linguistic complexity : Three case studies in core argument marking

In this dissertation I study language complexity from a typological perspective. Since the structuralist era, it has been assumed that local complexity differences in languages are balanced out in cross-linguistic comparisons and that complexity is not affected by the geopolitical or sociocultural aspects of the speech community. However, these assumptions have seldom been studied systematically from a typological point of view. My objective is to define complexity so that it is possible to compare it across languages and to approach its variation with the methods of quantitative typology. My main empirical research questions are: i) does language complexity vary in any systematic way in local domains, and ii) can language complexity be affected by the geographical or social environment? These questions are studied in three articles, whose findings are summarized in the introduction to the dissertation. In order to enable cross-language comparison, I measure complexity as the description length of the regularities in an entity; I separate it from difficulty, focus on local instead of global complexity, and break it up into different types. This approach helps avoid the problems that plagued earlier metrics of language complexity. My approach to grammar is functional-typological in nature, and the theoretical framework is basic linguistic theory. I delimit the empirical research functionally to the marking of core arguments (the basic participants in the sentence). I assess the distributions of complexity in this domain with multifactorial statistical methods and use different sampling strategies, implementing, for instance, the Greenbergian view of universals as diachronic laws of type preference. My data come from large and balanced samples (up to approximately 850 languages), drawn mainly from reference grammars. The results suggest that various significant trends occur in the marking of core arguments in regard to complexity and that complexity in this domain correlates with population size. These results provide evidence that linguistic patterns interact among themselves in terms of complexity, that language structure adapts to the social environment, and that there may be cognitive mechanisms that limit complexity locally. My approach to complexity and language universals can therefore be successfully applied to empirical data and may serve as a model for further research in these areas.

Social networks for volunteered geographic information - A case study of OpenStreetMap

The world of mapping has changed. Earlier, only professional experts were responsible for map production, but today ordinary people without any training or experience can become map-makers. The number of online mapping sites, and the number of volunteer mappers has increased significantly. The development of the technology, such as satellite navigation systems, Web 2.0, broadband Internet connections, and smartphones, have had one of the key roles in enabling the rise of volunteered geographic information (VGI). As opening governmental data to public is a current topic in many countries, the opening of high quality geographical data has a central role in this study. The aim of this study is to investigate how is the quality of spatial data produced by volunteers by comparing it with the map data produced by public authorities, to follow what occurs when spatial data are opened for users, and to get acquainted with the user profile of these volunteer mappers. A central part of this study is OpenStreetMap project (OSM), which aim is to create a map of the entire world by volunteers. Anyone can become an OpenStreetMap contributor, and the data created by the volunteers are free to use for anyone without restricting copyrights or license charges. In this study OpenStreetMap is investigated from two viewpoints. In the first part of the study, the aim was to investigate the quality of volunteered geographic information. A pilot project was implemented by following what occurs when a high-resolution aerial imagery is released freely to the OpenStreetMap contributors. The quality of VGI was investigated by comparing the OSM datasets with the map data of The National Land Survey of Finland (NLS). The quality of OpenStreetMap data was investigated by inspecting the positional accuracy and the completeness of the road datasets, as well as the differences in the attribute datasets between the studied datasets. Also the OSM community was under analysis and the development of the map data of OpenStreetMap was investigated by visual analysis. The aim of the second part of the study was to analyse the user profile of OpenStreetMap contributors, and to investigate how the contributors act when collecting data and editing OpenStreetMap. The aim was also to investigate what motivates users to map and how is the quality of volunteered geographic information envisaged. The second part of the study was implemented by conducting a web inquiry to the OpenStreetMap contributors. The results of the study show that the quality of OpenStreetMap data compared with the data of National Land Survey of Finland can be defined as good. OpenStreetMap differs from the map of National Land Survey especially because of the amount of uncertainty, for example because of the completeness and uniformity of the map are not known. The results of the study reveal that opening spatial data increased notably the amount of the data in the study area, and both the positional accuracy and completeness improved significantly. The study confirms the earlier arguments that only few contributors have created the majority of the data in OpenStreetMap. The inquiry made for the OpenStreetMap users revealed that the data are most often collected by foot or by bicycle using GPS device, or by editing the map with the help of aerial imageries. According to the responses, the users take part to the OpenStreetMap project because they want to make maps better, and want to produce maps, which have information that is up-to-date and cannot be found from any other maps. Almost all of the users exploit the maps by themselves, most popular methods being downloading the map into a navigator or into a mobile device. The users regard the quality of OpenStreetMap as good, especially because of the up-to-dateness and the accuracy of the map.

Changing Paradigms in Biblical Criticism : 2 Kings 22:1 23:30 in the Flux of Discourses

The subject and methodology of biblical scholarship has expanded immense-ly during the last few decades. The traditional text-, literary-, source- and form-critical approaches, labeled historical-critical scholarship , have faced the challenge of social sciences. Various new literary, synchronic readings, sometimes characterized with the vague term postmodernism, have in turn challenged historicalcritical, and social-scientific approaches. Widened limits and diverging methodologies have caused a sense of crisis in biblical criticism. This metatheoretical thesis attempts to bridge the gap between philosophical discussion about the basis of biblical criticism and practical academic biblical scholarship. The study attempts to trace those epistemological changes that have produced the wealth of methods and results within biblical criticism. The account of the cult reform of King Josiah of Judah as reported in 2 Kings 22:1 23:30 serves as the case study because of its importance for critical study of the Hebrew Bible. Various scholarly approaches embracing 2 Kings 22:1 23:30 are experimentally arranged around four methodological positions: text, author, reader, and context. The heuristic model is a tentative application of Oliver Jahraus s model of four paradigms in literary theory. The study argues for six theses: 1) Our knowledge of the world is con-structed, fallible and theory-laden. 2) Methodological plurality is the neces-sary result of changes in epistemology and culture in general. 3) Oliver Jahraus s four methodological positions in regard to literature are also an applicable model within biblical criticism to comprehend the methodological plurality embracing the study of the Hebrew Bible. 4) Underlying the methodological discourse embracing biblical criticism is the epistemological ten-sion between the natural sciences and the humanities. 5) Biblical scholars should reconsider and analyze in detail concepts such as author and editor to overcome the dichotomy between the Göttingen and Cross schools. 6) To say something about the historicity of 2 Kings 22:1 23:30 one must bring together disparate elements from various disciplines and, finally, admit that though it may be possible to draw some permanent results, our conclusions often remain provisional.

Structural requirements for the induction and inhibition of 2,3-dihydroxybenzoic acid decarboxylase ofAspergillus niger

2,3-Dihydroxybenzoic acid decarboxylase inAspergillus niger was induced by many substrate analogs including salicylate and gentisate. Catechol, which is the product, induced the enzyme tenfold. The purified enzyme was competitively inhibited by manyortho substituted benzoic acids. The Ki values for salicylate,o-fluoro ando-chloro benzoic acids were 0.12 mM, 0.12 mM, and 0.13 mM respectively; these values were lower than the Km value for the substrate. As the size of the group in theortho position increased, as in the case of bromo- and iodo-derivatives, there was an increase in their Ki values. The C-2 hydroxyl group was essential both for the induction and for interaction with the enzyme. The C-3 hydroxyl group was not necessary for induction or inhibition, but it might be essential for the catalysis.

Real-time multipurpose reservoir operation: a case study / Exploitation en temps reacuteel d'un reservoir agrave buts multiples: eacutetude d'un cas

A real-time operational methodology has been developed for multipurpose reservoir operation for irrigation and hydropower generation with application to the Bhadra reservoir system in the state of Karnataka, India. The methodology consists of three phases of computer modelling. In the first phase, the optimal release policy for a given initial storage and inflow is determined using a stochastic dynamic programming (SDP) model. Streamflow forecasting using an adaptive AutoRegressive Integrated Moving Average (ARIMA) model constitutes the second phase. A real-time simulation model is developed in the third phase using the forecast inflows of phase 2 and the operating policy of phase 1. A comparison of the optimal monthly real-time operation with the historical operation demonstrates the relevance, applicability and the relative advantage of the proposed methodology.

Uncoupling Protein 2 and 3 Gene Polymorphisms and Their Association with Type 2 Diabetes in Asian Indians

Background: This study examined the association of -866G/A, Ala55Val, 45bpI/D, and -55C/T polymorphisms at the uncoupling protein (UCP) 3-2 loci with type 2 diabetes in Asian Indians. Methods: A case-control study was performed among 1,406 unrelated subjects (487 with type 2 diabetes and 919 normal glucose-tolerant NGT]), chosen from the Chennai Urban Rural Epidemiology Study, an ongoing population-based study in Southern India. The polymorphisms were genotyped using polymerase chain reaction-restriction fragment length polymorphism and direct sequencing. Haplotype frequencies were estimated using an expectation-maximization algorithm. Linkage disequilibrium was estimated from the estimates of haplotypic frequencies. Results: The genotype (P = 0.00006) and the allele (P = 0.00007) frequencies of Ala55Val of the UCP2 gene showed a significant protective effect against the development of type 2 diabetes. The odds ratios (adjusted for age, sex, and body mass index) for diabetes for individuals carrying Ala/Val was 0.72, and that for individuals carrying Val/Val was 0.37. Homeostasis insulin resistance model assessment and 2-h plasma glucose were significantly lower among Val-allele carriers compared to the Ala/Ala genotype within the NGT group. The genotype (P = 0.02) and the allele (P = 0.002) frequencies of -55C/T of the UCP3 gene showed a significant protective effect against the development of diabetes. The odds ratio for diabetes for individuals carrying CT was 0.79, and that for individuals carrying TT was 0.61. The haplotype analyses further confirmed the association of Ala55Val with diabetes, where the haplotypes carrying the Ala allele were significantly higher in the cases compared to controls. Conclusions: Ala55Val and -55C/T polymorphisms at the UCP3-2 loci are associated with a significantly reduced risk of developing type 2 diabetes in Asian Indians.

Spread of the waters from the River Siikajoki in the Bothnian Bay.

Tiivistelmä: Siikajoen vesien leviäminen.

Molecular structure of Lantadene-B&C, triterpenoids ofantana camara, red variety: Lantadene-B, 22β-angeloyloxy-3-oxoolean-12-en-28-oic acid; Lantadene-C, 22 β-(S)-2′-methyl butanoyloxy-3-oxoolean-12-en-28-oic acid

(I)Lantadene-B: C35H52O5,M r =552.80, MonoclinicC2,a=25.65(1),b=6.819(9),c=18.75(1) Å,beta=100.61(9),V=3223(5) Å3,Z=4,D x =1.14 g cm–3 CuKagr (lambda=1.5418A),mgr=5.5 cm–1,F(000)=1208,R=0.118,wR=0.132 for 1527 observed reflections withF o ge2sgr(F o ). (II)Lantadene-C: C35H54O5·CH3OH,Mr=586.85, Monoclinic,P21,a=9.822(3),b=10.909(3),c=16.120(8)Å,beta=99.82(4),V=1702(1)Å3,Z=2,D x =1.145 g cm–3, MoKagr (lambda=0.7107Å), mgr=0.708 cm–1 F(000)=644,R=0.098, wR=0.094 for 1073 observed reflections. The rings A, B, C, D, and E aretrans, trans, trans, cis fused and are in chair, chair, sofa, half-chair, chair conformations, respectively, in both the structures. In the unit cell the molecules are stabilized by O-HctdotO hydrogen bonds in both the structures, however an additional C-HctdotO interaction is observed in the case of Lantadene-C.

Accessibility as a determinant of opportunities : A case study from Peruvian Amazonia

Accessibility is a crucial factor for interaction between areas in economic, cultural, political and environmental terms. Therefore, information concerning accessibility is relevant for informed decision making, planning and research. The Loreto region in the Peruvian Amazonia provides an interesting scene for an accessibility study. Loreto is sparsely populated and because there are few roads in the region, in practice all movement and transportation happens along the river network. Due to the proximity of the Andes, river dynamics are strong and annual changes in water level combined with these dynamic processes constantly reshape accessibility patterns of the region. Selling non-timber forest products (NTFP) and agricultural products (AP) in regional centres is an important income source for local rain forest dwellers. Thus, accessibility to the centres is crucial for the livelihood of local population. -- In this thesis I studied how accessible the regional centre Iquitos is from other parts of Loreto. In addition, I studied the regional NTFP/AP trade patterns and compared them with patterns of accessibility. Based on GPS-measurements, using GIS, I created a time-distance surface covering Loreto. This surface describes the time-distance to Iquitos, along the river network. Based on interview material, I assessed annual changes to accessibility patterns in the region. The most common regional NTFP/AP were classified according to the amount of time they can be preserved, and based on the accessibility surface, I modelled a catchment area for each of these product classes. -- According to my results, navigation speeds vary considerably in different parts of the river network, depending on river types, vessels, flow direction and season. Navigating downstream is, generally, faster than upstream navigation. Thus, Iquitos is better accessible from areas situated south and south west of the city, like along the rivers Ucayali and Marañon. Differences in accessibility between different seasons are also substantial: during the dry season navigation is slower due to lower water levels and emerging sand bars. Regularly operating boats follow routes only along certain rivers and close to Iquitos transport facilities are more abundant than in more distant areas. Most of the products present in Iquitos market places are agricultural products, and the share of NTFP is significantly smaller. Most of the products were classified in product class 2, and the catchment area for these products is rather small. Many products also belonged to class 5, and the catchment area for these products reaches up to the edges of my study area, following the patterns of the river network. -- The accessibility model created in this study predicts travel times relatively well, although in some cases the modelled time-distances are substantially shorter than observed time-distances. This is partly caused by the fact that real-life navigation routes are more complicated than the modelled routes. Rain forest dwellers having easier access to Iquitos have more opportunities in terms of the products they decide to market. Thus, they can better take advantage of other factors affecting the market potential of different products. -- In all, understanding spatial variation in accessibility is important. In the Amazonian context it is difficult to combine the accessibility-related needs of the local dwellers with conservation purposes and the future challenge lies in finding solution that satisfy both of these needs.

Structure and conformation of the calcium complex of cyclo(Ala-Leu-Pro-Gly)2 in two crystal forms

Crystal structures of two different forms of the calcium perchlorate complex of cyclo(Ala-Leu-Pro-Gly)2 have been determined and refined using X-ray crystallographic techniques. Orthorhombic form: C32H52N8O8.Ca(ClO4)2.7H2O.2CH3OH, space group C222(1), a = 14.366, b = 18.653, c = 19.824 A, Z = 4, R = 0.068 for 2208 observed reflections. Monoclinic form: C32H52N8O8.Ca(ClO4)2.4H2O, space group C2, a = 21.096, b = 10.182, c = 11.256 A, beta = 103.33 degrees, Z = 2, R = 0.075 for 2165 observed reflections. The cyclic peptide molecule in both the structures has the form of a twofold symmetric, slightly elongated bowl. Type II' beta-turns, involving Gly and Ala at the corners, exist at the two ends of the molecule. The interior of the molecule is substantially hydrophilic, and the external surface of the bowl is largely hydrophobic. The calcium ion is located at the centre of the mouth of the bowl-like molecule. In both crystal forms, four peptide carbonyl oxygens from the cyclic peptide and two solvent oxygens coordinate to the metal ion. The mode of complexation may be described as incomplete encapsulation as, for example, in the case of metal complexes of antamanide. In the crystal structures the complex ions are held together by hydrogen bonds involving perchlorate ions and water molecules. The molecular structure observed in the crystals is entirely consistent with the results of solution studies, which also indicate the conformation of the cyclic peptide in the complex to be similar to that of the uncomplexed molecule.

Impact of climate change at species level: a case study of teak in India

In this study, we model the long-term effect of climate change on commercially important teak (Tectona grandis) and its productivity in India. This modelling assessment is based on climate projections of the regional climate model of the Hadley Center (HadRM3) and the dynamic vegetation model, IBIS. According to the model projections, 30% of teak grids in India are vulnerable to climate change under both A2 and B2 SRES scenarios because the future climate may not be optimal for teak at these grids. However, the net primary productivity and biomass are expected to increase because of elevated levels of CO2. Given these directions of likely impacts, it is crucial to further investigate the climate change impacts on teak and incorporate such findings into long-term teak plantation programs. This study also demonstrates the feasibility and limitations of assessing the impact of projected climate change at the species level in the tropics.

High-Throughput Study of the Cu(CH3COO)(2)center dot H2O-5-Nitroisophthalic Acid Heterocyclic Ligand System: Synthesis, Structure, Magnetic, and Heterogeneous Catalytic Studies of Three Copper Nitroisophthalates

A high-throughput screening was employed to identify new compounds in Cu(CH3COO)(2)center dot H2O-NIPA-heterocyclic ligand systems. Of the compounds identified, three compounds, Cu-3{(NO2)-C6H3-(COO)(2)}(3)(C3N6H6)] (1), Cu-2(mu(3)-OH)(H2O){(NO2)-C6H3-(COO)(2)}(CN4H)]center dot-(H2O) (II), and Cu-2(mu(3)-OH)(H2O){(NO2)-C6H3-(COO)(2}-)(CN5H2)]center dot 2(H2O) (III), have been isolated as good quality single crystals by employing conventional hydrothermal methods. Three other compounds, Cu-2{(NO2)-C6H3-(COO)(2)}-(CN4H)(H2O) (IIa), Cu-2{(NO2)-C6H3-(COO)(2)}(CN5H2) (IIIa), and Cu-2{(NO2)-C6H3-(COO)(2)}{(CN5H2)(2)}2H(2)O (IIIb), were identified by a combination of elemental analysis, thermogravimetric analysis (TGA), and IR spectroscopic studies, although their structures are yet to be determined. The single crystalline compounds were also characterized by elemental analysis, TGA, IR, UV vis, magnetic, and catalytic studies. The structures of the compounds have paddle wheel (I) and infinite Cu 0(H) Cu chains (II and HI) connected with NLPA and heterocyclic ligands forming two-(II) and three-dimensional (I and III) structures. The bound and lattice water molecules in 11 and 111 could be reversibly removed/inserted without affecting the structure. In the case of II, the removal of water gives rise to a structural transition, but the dehydrated phase reverts back to the original phase on prolonged exposure to atmospheric conditions. Magnetic studies indicate an overall antiferromagnetism in all of the compounds. Lewis acid catalytic studies indicate that compounds II and HI are active for cyanosilylation of imines.

Dynamic recrystallisation during hot working of Zr-2 center dot 5Nb: Characterisation using processing maps

The characteristics of the hot deformation of Zr-2.5Nb (wt-%) in the temperature range 650-950 degrees C and in the strain rate range 0.001-100 s(-1) have been studied using hot compression testing. Two different preform microstructures: equiaxed (alpha + beta) and beta transformed have been investigated. For this study, the approach of processing maps has been adopted and their interpretation carried out using the dynamic materials model. The efficiency of power dissipation given by [2m/(m + 1)], where m is the strain rate sensitivity, is plotted as a function of temperature and strain rate to obtain a processing map. A domain of dynamic recrystallisation has been identified in the maps of equiaxed (alpha + beta) and beta transformed preforms. In the case of equiaxed (alpha + beta), the stress-strain curves are steady state and the dynamic recrystallisation domain in the map occurs with a peak efficiency of 45% at 850 degrees C and 0.001 s(-1). On the other hand the beta transformed preform exhibits stress-strain curves with continuous flow softening. The corresponding processing map shows a domain of dynamic recrystallisation occurring by the shearing of alpha platelets followed by globularisation with a peak efficiency of 54% at 750 degrees C and 0.001 s(-1). The characteristics of dynamic recrystallisation are analysed on the basis of a simple model which considers the rates of nucleation and growth of recrystallised gains. Calculations show that these two rates are nearly equal and that the nucleation of dynamic recrystallisation is essentially controlled by mechanical recovery involving the cross-slip of screw dislocations. Analysis of flow instabilities using a continuum criterion revealed that Zi-2.5Nb exhibits flow localisation at temperatures lower than 700 degrees C and strain rates higher than 1 s(-1).

Coherent phonons in pyrochlore titanates A(2)Ti(2)O(7) (A = Dy, Gd, Tb): A phase transition in Dy2Ti2O7 at 110 K

We study the generation of coherent optical phonons in spin-frustrated pyrochlore single crystals Dy2Ti2O7, Gd2Ti2O7, and Tb2Ti2O7 using femtosecond laser pulses (65 fs, 1.57 eV) in degenerate time-resolved transmission experiments as a function of temperature from 4 to 296 K. At 4 K, two coherent phonons are observed at similar to 5.3 THz (5.0 THz) and similar to 9.3 THz (9.4 THz) for Dy2Ti2O7 (Gd2Ti2O7), whereas three coherent phonons are generated at similar to 5.0, 8.6, and 9.7 THz for Tb2Ti2O7. In the case of spin-ice Dy2Ti2O7, a clear discontinuity is observed in the linewidths of both the coherent phonons as well as in the phase of lower-energy coherent phonon mode, indicating a subtle structural change at 110 K. Another important observation is a phase difference of pi between the modes in all the samples, thus suggesting that the driving forces behind the generation of these modes could be different in nature, unlike a purely impulsive or displacive mechanism.