An upper bound for Cubicity in terms of Boxicity

An axis-parallel b-dimensional box is a Cartesian product R-1 x R-2 x ... x R-b where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), b(i)] on the real line. The boxicity of any graph G, box(G) is the minimum positive integer b such that G can be represented as the intersection graph of axis-parallel b-dimensional boxes. A b-dimensional cube is a Cartesian product R-1 x R-2 x ... x R-b, where each R-i (for 1 <= i <= b) is a closed interval of the form [a(i), a(i) + 1] on the real line. When the boxes are restricted to be axis-parallel cubes in b-dimension, the minimum dimension b required to represent the graph is called the cubicity of the graph (denoted by cub(G)). In this paper we prove that cub(G) <= inverted right perpendicularlog(2) ninverted left perpendicular box(G), where n is the number of vertices in the graph. We also show that this upper bound is tight.Some immediate consequences of the above result are listed below: 1. Planar graphs have cubicity at most 3inverted right perpendicularlog(2) ninvereted left perpendicular.2. Outer planar graphs have cubicity at most 2inverted right perpendicularlog(2) ninverted left perpendicular.3. Any graph of treewidth tw has cubicity at most (tw + 2) inverted right perpendicularlog(2) ninverted left perpendicular. Thus, chordal graphs have cubicity at most (omega + 1) inverted right erpendicularlog(2) ninverted left perpendicular and circular arc graphs have cubicity at most (2 omega + 1)inverted right perpendicularlog(2) ninverted left perpendicular, where omega is the clique number.

Modality as portrayed in upper secondary school textbooks : A corpus-based approach

Tämän pro gradu -lopputyön aiheena on englannin kielen modaalisten apuverbien ns. ydinjoukko: will, would, can, could, shall, should, may, might ja must. Semantiikan kannalta nämä apuverbit ovat erityisen kompleksisia: niiden tulkinnassa on usein huomattavaa monivivahteisuutta, vaikka perinteiset kieliopit antavat ymmärtää niillä olevan kaksi tai kolme toisistaan selkeästi erillään olevaa merkitystä. Ne asettavatkin vieraan kielen oppimisympäristössä erityisiä haasteita. Viimeaikainen kehitys korpuslingvistiikan metodeissa on tuottanut entistä tarkempia kuvauksia siitä, miten modaalisia apuverbejä nykyenglannissa käytetään ja mihin suuntaan niiden kehitys on lyhyenkin ajan sisällä kulkenut. Tämän tutkielman tavoitteena on ollut verrata näiden uusien tutkimusten tuloksia siihen todellisuuteen, jonka englannin kielen lukiotasoinen oppimateriaali Suomessa opiskelijalle tarjoaa. Lähdin siitä, että opetussuunnitelman vaatima autenttisuus ja kommunikaativisuus kieltenopetuksessa tulisi näkyä tasapuolisena modaalisten apuverbien kohteluna. Alkuperäinen hypoteesini kuitenkin oli, että siinä miten modaalisuus ilmenee autenttisessa ympäristössä ja siinä miten se esitetään oppikirjoissa, on poikkeavuuksia. Lähestymistapani tähän tutkielmaan oli korpuslähtöinen. Valitsin kahdesta lukion kirjasarjasta ne kirjat, joissa modaaliset apuverbit mainittiin eksplisiittisesti. Skannasin jokaisen neljästä eri kirjasta löytyvän (kokonaisen) tekstin ja rakensin näistä aineksista pienen korpuksen. Tästä korpuksesta hain korpusanalyyseihin tarkoitetulla ohjelmalla kaikki lauseet, joissa esiintyi modaalisia apuverbejä. Tämän jälkeen analysoin jokaisen modaalisen apuverbin semanttisesti lauseyhteydessään. Tämän analyysin tuloksena pystyin rakentamaan taulukoita ja vertailemaan tuloksia uusimpien tutkimusten tuloksiin. Tämän tutkielman perusteella poikkeavuuksia on olemassa. Yleisesti ottaen modaalisten apuverbien keskinäinen frekvenssi oli oikean suuntainen: mitään apuverbiä ei ollut käytetty merkittävästi enemmän tai vähemmän kuin mitä viimeaikaisen tutkimuksen valossa olisi suotavaa. Sen sijaan apuverbien semanttisessa jakaumassa oli paikoin suuriakin eroja siinä, mitkä merkitykset oppikirjoissa painottuivat ja mitkä taas nykyenglannissa vaikuttaisivat olevan frekvensseiltään suurempia. Erityisesti can ja must erottuivat joukosta siinä, että oppikirjojen tarjoama kuva niiden käytöstä on päinvastainen kuin mitä voisi odottaa: can-verbin käyttö painottui selvästi tarkoittamaan ’kykyä’ eikä ’mahdollisuutta’, joka nykytutkimuksen valossa on sen pääasiallinen käyttötapa. Toisaalta must tarkoitti aineistossa ylikorostuneesti ’pakkoa’, kun se useimmiten nykyään tarkoittaa yhtä usein ’johtopäätöstä’ kuin ’pakkoa’. Lisäksi ’lupaa’ pyydettiin aineistossa merkillisen harvoin. Tulosten perusteella esitän, että oppikirjojen tekijät yleisellä tasolla luopuisivat kielioppikirjojen luutuneista käsityksistä ja uskaltaisivat altistaa opiskelijat koko modaalisten apuverbien merkityskirjolle.

The SCOTS corpus and TEFL: Discovering and Using Strategies of Spoken English in Finnish Upper Secondary Schools

Suomen koulutuspolitiikasta vastaavat viranomaiset ovat reagoineet kansainvälisten kommunikaatiotarpeiden asettamiin haasteisiin ja muuttaneet yhden lukion A-tasoisen vieraan kielen kurssin sisällön vastaamaan suullisen viestinnän tarpeita. Tutkimuksessa selvitetään, miten englannin puhestrategioita voi opettaa suomalaisille lukiolaisille ja mitä metodeja on käytettävissä puhestrategioiden oppimisen arvioimiseksi. Vastaan asettamiini kysymyksiin aikaisemman tutkimuskirjallisuuden ja englannin kielen lukio-opetuksesta keräämäni aineiston avulla. Keskeisiä elementtejä tutkielmassa ovat erityisesti pragmaattinen kompetenssi ja kolme yleisen tason puhestrategiaa (keskustelun aloittaminen, oman puheenvuoron säilyttäminen sekä keskustelun ylläpitäminen). Aineistossa on mukana 65 ensimmäisen vuosiluokan lukiolaista (luokka A ja B) Helsingistä ja Espoosta. Opetusmateriaalina on käytetty SCOTS korpusta; tarkemmin määriteltynä puhetiedosto nimeltä Conversation 20: Four secondary school girls in the North East. Tiedostossa esille tulleet, kolmeen puhestrategiaan liittyvät fraasit, sanat ja rakenteet havainnollistettiin opiskelijoille mm. AntConc - konkordanssiohjelman avulla. Opiskelijat tekivät myös kirjallisia ja suullisia harjoituksia, jotka liittyivät puhestrategioihin. Neljälle vapaaehtoiselle opiskelijalle suunnattu toinen suullinen tehtävätyyppi vapaamuotoisine keskusteluineen äänitettiin, transkriboitiin ja tuloksia arvioitiin mm. eurooppalaisen viitekehyksen avulla. Lisäksi B - luokka vastasi kyselylomakkeeseen, jossa kysyttiin heidän mielipiteitään esim. hyödyllisimmästä testioppitunnista sekä heidän osallistumishalukkuudestaan uudelle pitkän englannin kahdeksannelle syventävälle kurssille. Tutkimustulokset ovat kannustavia ja osoittavat, että puhestrategioita on mahdollista opettaa jo lukiotasolla. Vaikka tutkimuksessa käytetty lähestymistapa oli opiskelijoille osittain uusi, valtaosa heistä myönsi oppineensa uutta englannin kielen keskustelurakenteista. Lisäksi vapaaehtoisten opiskelijoiden äänitetyt ja transkriboidut keskustelut tarjoavat hyvän lähtökohdan mahdolliselle jatkotutkimukselle.

Extent of dense native woodland and exotic weed infestation in the extensive grazing lands of the Upper Herbert and Upper Burdekin River Catchments of far north Queensland: results of a producer survey

The Mt Garnet Landcare Group commissioned a survey of landholders within the Upper Herbert and Upper Burdekin River Catchments to assess the density of native woodlands and to gauge the extent of exotic weed infestation. Twenty-four of 49 landholders responded, representing an area of nearly 500 000 ha or 47% of the total area. Dense native woodland covers 24% (>117 000 ha) of the area surveyed, while a further 30% (140 000 ha) supports moderately dense stands. The dense stands are largely confined to the highly fertile alluvial soils (26% dense woodland) and the lower fertility sandy-surfaced soils (33% or >96 000 ha). Moderate and dense infestations of exotic weeds, principally Lantana camara, occur on 54% (20 000 ha) of alluvial soils and on 13% of sandy-surfaced soils (39 000 ha), where praxelis (Praxelis clematidia) is the major weed. Basaltic soils have low levels of both dense woodland and exotic weed infestation. Some implications of the results are discussed.

Vertical uplift capacity of two interfering horizontal anchors in sand using an upper bound limit analysis

The vertical uplift resistance of two interfering rigid rough strip anchors embedded horizontally in sand at shallow depths has been examined. The analysis is performed by using an upper bound theorem o limit analysis in combination with finite elements and linear programming. It is specified that both the anchors are loaded to failure simultaneously at the same magnitude of the failure load. For different clear spacing (S) between the anchors, the magnitude of the efficiency factor (xi(gamma)) is determined. On account of interference, the magnitude of xi(gamma) is found to reduce continuously with a decrease in the spacing between the anchors. The results from the numerical analysis were found to compare reasonably well with the available theoretical data from the literature.

Immunodeficiencies, pathogens and sex in upper respiratory diseases

In the first part of this thesis the association of different forms of sinonasal diseases and plasma concentrations of C3, C4, immunoglobulins, immunoglobulin G subclasses, C4A and C4B gene numbers were studied in 287 adult patients and 150 sex-matched adult controls. Patients were well characterized and stratified into groups using strict clinical criteria and females and males were also studied as separate groups. Severe primary antibody antibody deficiencies were rare in patients coming to sinonasal operations. Female patients had more recurrent sinusitis and other mucosal infections and males had more nasal polyposis. Upregulation of complement activity was seen in acute rhinosinusitis patients (high levels of plasma C3, C4, and complement classical pathway activity CH50) and male patients coming to sinonasal operations (high levels of plasma C3 and C4). In females, total and partial C4B deficiencies and lower levels of IgG1 and IgG3 were associated with rhinosinusitis leading to sinonasal operations. C4A deficiencies were found to predispose to severe chronic rhinosinusitis in females and males. In female patients with chronic or recurrent rhinosinusitis with nasal polyposis C4B deficiencies seem to predispose to the disease, but in males with a similar disease C4B deficiencies seem to be protective. This suggests a different pathophysiology between sexes in this form of sinonasal disease. In the second part of this thesis work 213 children coming to elective tonsillectomy were studied and compared with 155 randomly selected school children. An association with recurrent upper respiratory tract infections and hypersensitivity disorders was seen especially in children under 7 years of age. However, this association was not seen in levels of specific IgE to respiratory allergens in the same age group. Both symptomatic respiratory allergy and specific IgE to respiratory allergens became more common in boys than girls over 7 years of age. We were able to show that although both rhinoviruses and bacterial pathogens were found in the tonsils, no association between their presence and clinical forms of tonsillar disease was seen. The ability of GAS to bind complement regulators FH and C4BP did not differ between strains causing tonsillar diseases or septicemia, suggesting that other virulence mechanisms of the bacteria are more important.

Nutrient loss and water quality under extensive grazing in the upper Burdekin river catchment, North Queensland

Increased sediment and nutrient losses resulting from unsustainable grazing management in the Burdekin River catchment are major threats to water quality in the Great Barrier Reef Lagoon. To test the effects of grazing management on soil and nutrient loss, five 1 ha mini-catchments were established in 1999 under different grazing strategies on a sedimentary landscape near Charters Towers. Reference samples were also collected from watercourses in the Burdekin catchment during major flow events.Soil and nutrient loss were relatively low across all grazing strategies due to a combination of good cover, low slope and low rainfall intensities. Total soil loss varied from 3 to 20 kg haˉ¹ per event while losses of N and P ranged from 10 to 1900 g haˉ¹ and from 1 to 71 g haˉ¹ per event respectively. Water quality of runoff was considered moderate across all strategies with relatively low levels of total suspended sediment (range: 8-1409 mg lˉ¹), total N (range: 101-4000 ug lˉ¹) and total P (range: 14-609 ug lˉ¹). However, treatment differences are likely to emerge with time as the impacts of the different grazing strategies on land condition become more apparent.Samples collected opportunistically from rivers and creeks during flow events displayed significantly higher levels of total suspended sediment (range: 10-6010 mg lˉ¹), total N (range: 650-6350 ug lˉ¹) and total P (range: 50-1500 ug lˉ¹) than those collected at the grazing trial. These differences can largely be attributed to variation in slope, geology and cover between the grazing trial and different catchments. In particular, watercourses draining hillier, grano-diorite landscapes with low cover had markedly higher sediment and nutrient loads compared to those draining flatter, sedimentary landscapes.These preliminary data suggest that on relatively flat, sedimentary landscapes, extensive cattle grazing is compatible with achieving water quality targets, provided high levels of ground cover are maintained. In contrast, sediment and nutrient loss under grazing on more erodable land types is cause for serious concern. Long-term empirical research and monitoring will be essential to quantify the impacts of changed land management on water quality in the spatially and temporally variable Burdekin River catchment.

Optimal irrigation planning in river basin development: The case of the Upper Cauvery river basin

The study deals with the irrigation planning of the Cauvery river basin in peninsular India which is extensively developed in the downstream reaches and has a high potential for development in the upper reaches. A four-reservoir system is modelled on a monthly basis by using a mathematical programming (LP) formulation to find optimum cropping patterns, subject to land, water and downstream release constraints, and applied to the Cauvery basin. Two objectives, maximizing net economic benefits and maximizing irrigated cropped area, considered in the model are analysed in the context of multiobjective planning and the trade-offs discussed.

A theory of the upper critical field in antiferromagnetic superconductors

A generalized Ginzburg-Landau approach is used to study the nonmonotonic temperature dependence of the upper critical field H c 2(T) in antiferromagnetic superconductors RE(Mo)6S8; RE = Dy, Tb, Gd. It is found that electrodynamic effects incorporated through screening and indirect coupling between the staggered magnetization M Q (T) and superconducting order parameter psgr cannot explain the observed nonmonotonicity. This suggests that the direct coupling between the two order parameters should be considered to understand the experimental results, a finding which is consistent with recent microscopic calculations.

Upper Valley Jewish Community Hanover, New Hampshire collection, undated, 1984-1996

The Upper Valley Jewish Community (UVJC) is an egalitarian congregation on the campus of Dartmouth College. The congregation hosts a Hebrew School and publishes the newsletter, "The Jewish Connection." This collection consists of several issues of the publication, "The Jewish Connection," as well as other miscellaneous invitations and programs for a variety of events.

The upper respiratory tract is a natural reservoir of haemolytic Mannheimia species associated with ovine mastitis

Lamb suckling has been suggested to be an important way of infecting a ewe's udder with different bacteria, including Mannheimia haemolytica. To test the potential role of lambs in transferring Mannheimia species to the ewe’s udder, the restriction endonuclease cleavage patterns of isolates obtained from nasopharyngeal swabs were compared with those obtained from cases of mastitis. Sterile cotton swabs were used to collect nasopharyngeal samples from 50 ewes and 36 lambs from three flocks. M. haemolytica and Mannheimia glucosida as well as haemolytic Mannheimia ruminalis-like organisms were detected in the upper respiratory tract of lambs and ewes. Comparison of the restriction endonuclease cleavage patterns of the isolates suggested that the M. haemolytica isolates obtained from different milk samples from ewes with mastitis were more clonal than those obtained from the nasal swabs. However, some nasal isolates within both Mannheimia species had restriction endonuclease cleavage patterns identical to those obtained from milk samples from ewes with mastitis, indicating that lambs may have a role in transferring these organisms to the udder. More clonality was observed between the M. glucosida isolates than between M. haemolytica isolates.

Variation in the Understanding of Lutheranism and Its Implications for Religious Education : Meaning Discernment of Students and Teachers in Finnish Upper Secondary Schools

The study investigated variation in the ways in which a group of students and teachers of Evangelical Lutheran religious education in Finnish upper secondary schools understand Lutheranism and searched for educational implications for learning in religious education. The aim of understanding the qualitative variation in understanding Lutheranism was explored through the relationship between the following questions, which correspond to the results reported in the following original refereed publications: 1) How do Finnish students understand Lutheranism? 2) How do Finnish teachers of religious education constitute the meaning of Lutheranism? 3) How could phenomenography and the Variation Theory of Learning contribute to learning about and from religion in the context of Finnish Lutheran Religious Education as compared to religious education in the UK? Two empirical studies (Hella, 2007; Hella, 2008) were undertaken from a phenomenographic research perspective (e.g., Marton, 1981) and the Variation Theory of Learning (e.g., Marton & Tsui et al. 2004) that developed from it. Data was collected from 63 upper secondary students and 40 teachers of religious education through written tasks with open questions and complementary interviews with 11 students and 20 teachers for clarification of meanings. The two studies focused on the content and structure of meaning discernment in students and teachers expressed understandings of Lutheranism. Differences in understandings are due to differences in the meanings that are discerned and focused on. The key differences between the ways students understand varied from understanding Lutheranism as a religion to personal faith with its core in mercy. The logical relationships between the categories that describe variation in understanding express a hierarchy of ascending complexity, according to which more developed understandings are inclusive of less developed ones. The ways the teachers understand relate to student s understandings in a sequential manner. Phenomenography and Variation Theory were discussed in the context of religious education in Finland and the UK in relation to the theoretical notion of learning about and from religion (Hella & Wright, 2008). The thesis suggests that variation theory enables religious educators to recognise the unity of learning about and from religion, as learning is always learning about something and involves simultaneous engagement with the object of learning and development as a person. The study also suggests that phenomenography and variation theory offer a means by which it is possible for academics, policy makers, curriculum designers, teachers and students to learn to discern different ways of understanding the contested nature of religions. Keywords: Lutheranism, understanding, variation, teaching, learning, phenomenography, religious education

The heat capacity of liquid carbon disulfide + acetonitrile, especially near the upper critical solution temperature

The heat capacity Cp of the binary liquid system CS2 + CH3CN has been studied. This system has an upper critical solution temperature To ≈ 323.4 K and a critical mole fraction of CS2xo ≈ 0.5920. Measurements were made both for mixtures close to and far away from the critical region. The heat capacity of the mixture with x = xo exhibits a symmetric logarithmic anomaly around Tc, which is apparently preserved even for compositions in the immediate vicinity of xc. For compositions far away from xc, only a normal rise in Cp over the covered temperature range is observed.

Steady mixed convection stagnation-point flow of upper convected Maxwell fluids with magnetic field

The steady MHD mixed convection flow of a viscoelastic fluid in the vicinity of two-dimensional stagnation point with magnetic field has been investigated under the assumption that the fluid obeys the upper-convected Maxwell (UCM) model. Boundary layer theory is used to simplify the equations of motion. induced magnetic field and energy which results in three coupled non-linear ordinary differential equations which are well-posed. These equations have been solved by using finite difference method. The results indicate the reduction in the surface velocity gradient, surface heat transfer and displacement thickness with the increase in the elasticity number. These trends are opposite to those reported in the literature for a second-grade fluid. The surface velocity gradient and heat transfer are enhanced by the magnetic and buoyancy parameters. The surface heat transfer increases with the Prandtl number, but the surface velocity gradient decreases.