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.

The effect of habitat and environmental history on otolith chemistry of barramundi Lates calcarifer in estuarine populations of a regulated tropical river

We examine the microchemistry of otoliths of cohorts of a fished shed population of the large catadromous fish, barramundi Lates calcarifer from the estuary of a large tropical river. Barramundi from the estuary of the large, heavily regulated Fitzroy River, north eastern Australia were analysed by making transects of 87Sr/86Sr isotope and trace metal/Ca ratios from the core to the outer edge. Firstly, we examined the Sr/Ca, Ba/Ca, Mg/Ca and Mn/Ca and 87Sr/86Sr isotope ratios in otoliths of barramundi tagged in either freshwater or estuarine habitats that were caught by the commercial fishery in the estuary. We used 87Sr/86Sr isotope ratios to identify periods of freshwater residency and assess whether trace metal/Ca ratios varied between habitats. Only Sr/Ca consistently varied between known periods of estuarine or freshwater residency. The relationships between trace metal/Ca and river flow, salinity, temperature were examined in fish tagged and recaptured in the estuary. We found weak and inconsistent patterns in relationships between these variables in the majority of fish. These results suggest that both individual movement history within the estuary and the scale of environmental monitoring were reducing our ability to detect any patterns. Finally, we examined fish in the estuary from two dominant age cohorts (4 and 7 yr old) before and after a large flood in 2003 to ascertain if the flood had enabled fish from freshwater habitats to migrate to the estuary. There was no difference in the proportion of fish in the estuary that had accessed freshwater after the flood. Instead, we found that larger individuals with each age cohort were more likely to have spent a period in freshwater. This highlights the need to maintain freshwater flows in rivers. About half the fish examined had accessed freshwater habitats before capture. Of these, all had spent at least their first two months in marine salinity waters before entering freshwater and some did not enter freshwater until four years of age. This contrasts with the results of several previous studies in other parts of the range that found that access to freshwater swamps by larval barramundi was important for enhanced population productivity and recruitment.

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.

Mitochondrial DNA supports the identification of two endangered river sharks (Glyphis glyphis and Glyphis garricki) across northern Australia

The river sharks (genus Glyphis) are a small group of poorly known sharks occurring in tropical rivers and estuarine waters across northern Australia, south-east Asia and the subcontinent. The taxonomy of the genus has long been unclear due to very few individuals having been caught and examined, resulting in a paucity of data regarding their distribution, biology and ecology. Only recently has attention focussed on the two Australian species, G. glyphis and G. garricki. This study is a result of a rare opportunity to collate the few samples that have been collected from these species and the bull shark Carcharhinus leucas, which shares an overlapping range. These samples were analysed using the DNA barcoding approach (cox1 mitochondrial gene), compared with six other species of carcharhinids and evaluated in light of the current taxonomic classification. Nine species-specific nucleotide differences were found between G. glyphis and G. garricki and no intra-specific variation provides strong support for the separation into distinct species. Significant differences were also observed at the inter-generic level, with Glyphis forming a distinct clade from Carcharhinus. This study provides the basis for future molecular studies required to better address conservation issues confronting G. glyphis and G. garricki in Australia.

Queensland Coastal Wetland Resources: the Northern Territory Border to Flinders River

Protection of coastal wetland environments is an important prerequisite to effective and sustainable fisheries management and conservation of habitats for the use of future generations. Mangroves, saltmarshes and seagrasses directly support local and offshore fisheries through the provision of food, shelter, breeding and nursery grounds. As such, these vegetated wetland environments along with sandbars, mudflats, rocky foreshores and reefs have significant economic value as well as their intrinsic aesthetic and ecological values. This report summarises the results of the mapping undertaken in the Gulf of Carpentaria Region from the Queensland/Northern Territory border eastwards to the western bank of the Flinders River (hereafter called the Gulf Study Area). The study was undertaken in order to: 1. document and map coastal wetlands of the Gulf Study Area; 2. document levels of existing disturbance to and protection of these wetlands; 3. examine existing recreational, indigenous and commercial fisheries of the region; 4. evaluate the conservation values of the areas investigated from the viewpoint of fisheries productivity and as habitat for important and/or threatened species for future FHA/Marine Protected Area (MPA) declaration. Dataset URL Link: Queensland Coastal Wetlands Resources Mapping data. [Dataset]

Impacts of improved grazing land management on sediment yields, Part 1: Hillslope processes.

Summary Poor land condition resulting from unsustainable grazing practices can reduce enterprise profitability and increase water, sediment and associated nutrient runoff from properties and catchments. This paper presents the results of a 6 year field study that used a series of hillslope flume experiments to evaluate the impact of improved grazing land management (GLM) on hillslope runoff and sediment yields. The study was carried out on a commercial grazing property in a catchment draining to the Burdekin River in northern Australia. During this study average ground cover on hillslopes increased from ~35% to ~75%, although average biomass and litter levels are still relatively low for this landscape type (~60 increasing to 1100 kg of dry matter per hectare). Pasture recovery was greatest on the upper and middle parts of hillslopes. Areas that did not respond to the improved grazing management had <10% cover and were on the lower slopes associated with the location of sodic soil and the initiation of gullies. Comparison of ground cover changes and soil conditions with adjacent properties suggest that grazing management, and not just improved rainfall conditions, were responsible for the improvements in ground cover in this study. The ground cover improvements resulted in progressively lower runoff coefficients for the first event in each wet season, however, runoff coefficients were not reduced at the annual time scale. The hillslope annual sediment yields declined by ~70% on two out of three hillslopes, although where bare patches (with <10% cover) were connected to gullies and streams, annual sediment yields increased in response to higher rainfall in latter years of the study. It appears that bare patches are the primary source areas for both runoff and erosion on these hillslopes. Achieving further reductions in runoff and erosion in these landscapes may require management practices that improve ground cover and biomass in bare areas, particularly when they are located adjacent to concentrated drainage lines.

William Niclas standing next to the Oder River Portraits Men

Digital Image

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.

Computer model for vedavati ground water basin. Part 1. Well field model

It is shown that a leaky aquifer model can be used for well field analysis in hard rock areas, treating the upper weathered and clayey layers as a composite unconfined aquitard overlying a deeper fractured aquifer. Two long-duration pump test studies are reported in granitic and schist regions in the Vedavati river basin. The validity of simplifications in the analytical solution is verified by finite difference computations.

Economic case study of ABCD cane management practices in the Burdekin River Irrigation Area (BRIA) region

A case study was undertaken to determine the economic impact of a change in management class as detailed in the A, B, C and D management class framework. This document focuses on the implications of changing from D to C, C to B and B to A class management in the Burdekin River irrigation area (BRIA) and if the change is worthwhile from an economic perspective. This report provides a guide to the economic impact that may be expected when undertaking a particular change in farming practices and will ultimately lead to more informed decisions being made by key industry stakeholders. It is recognised that these management classes have certain limitations and in many cases the grouping of practices may not be reflective of the real situation. The economic case study is based on the A, B, C and D management class framework for water quality improvement developed in 2007/2008 for the Burdekin natural resource management region. The framework for the Burdekin is currently being updated to clarify some issues and incorporate new knowledge since the earlier version of the framework. However, this updated version is not yet complete and so the Paddock to Reef project has used the most current available version of the framework for the modelling and economics. As part of the project specification, sugarcane crop production data for the BRIA was provided by the APSIM model. The information obtained from the APSIM crop modelling programme included sugarcane yields and legume grain yield (legume grain yield only applies to A class management practice). Because of the complexity involved in the economic calculations, a combination of the FEAT, PiRisk and a custom made spreadsheet was used for the economic analysis. Figures calculated in the FEAT program were transferred to the custom made spreadsheet to develop a discounted cash flow analysis. The marginal cash flow differences for each farming system were simulated over a 5-year and 10-year planning horizon to determine the net present value of changing across different management practices. PiRisk was used to test uncertain parameters in the economic analysis and the potential risk associated with a change in value.

Paddock to Reef Monitoring & Evaluation - Economic analysis of ‘ABCD’ cane management for the Burdekin River Irrigation Area.

The economic analysis is based on the A, B, C and D management practice framework for water quality improvement developed in 2007/2008 by the respective natural resource management region. This document focuses on the economic implications of these management practices in the Burdekin River Irrigation Area (BRIA). A review of the management practices is currently being undertaken to clarify some issues and incorporate new knowledge since the earlier version of the framework. However, this updated version is not yet complete and so the Paddock to Reef project has used the most current available version of the framework for the modelling and economics.