An Algorithm to Decide Feasibility of Linear Integer Constraints Occurrng in Decision Tables

Abstract-To detect errors in decision tables one needs to decide whether a given set of constraints is feasible or not. This paper describes an algorithm to do so when the constraints are linear in variables that take only integer values. Decision tables with such constraints occur frequently in business data processing and in nonnumeric applications. The aim of the algorithm is to exploit. the abundance of very simple constraints that occur in typical decision table contexts. Essentially, the algorithm is a backtrack procedure where the the solution space is pruned by using the set of simple constrains. After some simplications, the simple constraints are captured in an acyclic directed graph with weighted edges. Further, only those partial vectors are considered from extension which can be extended to assignments that will at least satisfy the simple constraints. This is how pruning of the solution space is achieved. For every partial assignment considered, the graph representation of the simple constraints provides a lower bound for each variable which is not yet assigned a value. These lower bounds play a vital role in the algorithm and they are obtained in an efficient manner by updating older lower bounds. Our present algorithm also incorporates an idea by which it can be checked whether or not an (m - 2)-ary vector can be extended to a solution vector of m components, thereby backtracking is reduced by one component.

The Unable Individual : The Actantial Analyses of Three Chinese Films and Discussion on Their Representations of the Individual’s Position in Contemporary Chinese Society

The thesis studies three contemporary Chinese films, Incense (Xianghuo 2003), Beijing Bicycle (Shiqi sui de danche, 2001), and South of the Clouds (Yun de nanfang, 2004). The aim of the thesis is to find out how these films represent the individual, his relationships with others, and his possibilities in society. The films all portray a male individual setting out to pursue a goal, facing one obstacle after the other in the process, and in the end failing to achieve his goal. The other characters in the films are also primarily either unable or unwilling to help the lead character. In the thesis these features of the films are analysed by applying A.J. Greimas’s structuralist semiotic theory about the actantial structure of discourses. The questions about the individual’s position are answered by defining which instances in the films actually represent the actantial positions of the sender, receiver, subject, object, helper and opponent. The results of the actantial analyses of the three films are further discussed in the light of theories regarding individualization. The focus is on the theories of Ulrich Beck, Elisabeth Beck-Gernsheim and Zygmunt Bauman, who see a development towards individualization in societies following the disintegration of traditional social structures. For the most part, these theories do seem to be applicable to the films’ representations of the individual’s position, especially regarding the increased responsibility of the individual. For example, the position of the family is represented as either insignificant or negative in all of the films, which fits with the description of the individualized society, contradicting the idea of traditional Chinese society. On the other hand, the identities and goals of the characters in the films are not represented as fragmented in the way the theories would suggest.

Human mating in the informal market for sperm donation: Preferences and decision making

Choosing a mate is one of the largest (economic) decisions humans make. This thesis investigates this large scale decision and how the process is changing with the advent of the internet and the growing market for online informal sperm donation. This research identifies individual factors that influence female mating preferences. It explores the roles of behavioural traits and physical appearance, preferences for homogamy and hypergamy, and personality, and how these impact the decision to choose a donor. Overall, this thesis makes contributions to both the literature on human behaviour, and that on decision-making in extreme and highly important situations.

Mitigating undesirable impacts in the marine environment: A review of market-based management measures

Internationally, marine biodiversity conservation objectives are having an increasing influence on the management of commercial fisheries. While this is largely being implemented through Marine Protected Areas (MPAs) other management measures, such as market based instruments (MBIs), have proved to be effective at managing target species catch in fisheries and reducing environmental impacts in industries such as mining and tourism. Market-based management measures aim to mitigate the impacts of activities by better aligning the incentives their participants face with the objectives of management, changing their behavior as a consequence. In this paper, we review the potential of MBIs as management tools to mitigate undesirable environmental impacts associated with commercial fishing. Where they exist, examples of previous applications are described and the factors that influence their applicability and effectiveness are discussed. Several fishing methods and impacts are considered and suggest that whilst no single approach is most appropriate in all circumstances either replacing or complementing existing management arrangements with MBIs has the potential to improve environmental performance. This has a number of implications. From the environmental perspective they should enable levels of undesirable impacts such as damage to sensitive habitat or the bycatch of protected species of turtles, marine mammals, and seabirds to be reduced. The increased flexibility MBIs allow industry when developing solutions also has the potential to reduce costs to both the industry and managers, improving the cost-effectiveness of regulation as a result. Further, in the increasingly relevant case of MPAs the need for publicly funded compensation, often paid to industry when vessels are excluded from grounds, may also be significantly reduced if improved environmental performance makes it possible for some industry members to continue operating.

Assessment of prey overlap between a native (Polistes humilis) and an introduced (Vespula germanica) social wasp using morphology and phylogenetic analyses of 16S rDNA

In newly invaded communities, interspecific competition is thought to play an important role in determining the success of the invader and its impact on the native community. In southern Australia, the native Polistes humilis was the predominant social wasp prior to the arrival of the exotic Vespula germanica (Hymenoptera: Vespidae). Both species forage for similar resources (water, pulp, carbohydrate and protein prey), and concerns have arisen about potential competition between them. The aim of this study was to identify the protein foods that these wasps feed on. As many prey items are masticated by these wasps to the degree that they cannot be identified using conventional means, morphological identification was complemented by sequencing fragments of the mitochondrial 16S rRNA gene. GenBank searches using blast and phylogenetic analyses were used to identify prey items to at least order level. The results were used to construct complete prey inventories for the two species. These indicate that while P. humilis is restricted to feeding on lepidopteran larvae, V. germanica collects a variety of prey of invertebrate and vertebrate origin. Calculated values of prey overlap between the two species are used to discuss the implications of V. germanica impacting on P. humilis. Results obtained are compared to those gained by solely 'conventional' methods, and the advantages of using DNA-based taxonomy in ecological studies are emphasized.

Influence of Measured Characteristics on Price Received for Merino Wool from the Traprock Area of Southern Queensland

In this study of a commercial wool clip sold in the years 1991/92-1996/97, the effect of wool characteristics, (staple length, staple strength, fibre diameter, position of break, vegetable matter, hauteur, yield and coefficient of variation of staple length) on price was explored together with their effect on the ratio of price received per lot to the average weekly price (1994/95 basis) for clean wool of the same fibre diameter. Fibre diameter and where the point of break occurred had the most effect on price. As hauteur, staple length and yield increased, so did the price ratio but it decreased as the percentage of vegetable matter and the coefficient of variation of the staple length increased. The ratio of proceeds if all wool had been sold at average weekly market price, to proceeds if all wool had been 21µm or less, indicated little financial advantage over the six-year period as most sale lots were under 22µm. To raise the proceeds of sale above the proceeds estimated using average market price for each lot, the analyses suggested that hauteur, staple length and its coefficient of variation, could be considered, in addition to fibre diameter, when sourcing wethers for purchase. Animal production for a consuming world : proceedings of 9th Congress of the Asian-Australasian Association of Animal Production Societies [AAAP] and 23rd Biennial Conference of the Australian Society of Animal Production [ASAP] and 17th Annual Symposium of the University of Sydney, Dairy Research Foundation, [DRF]. 2-7 July 2000, Sydney, Australia.

Host range, symptom expression and RNA 3 sequence analyses of six Australian strains of Cucumber mosaic virus

We have characterised six Australian Cucumber mosaic virus (CMV) strains belonging to different subgroups, determined by the sequence of their complete RNA 3 and by their host range and the symptoms they cause on species in the Solanaceae, Cucurbitaceae and on sweet corn. These data allowed classification of strains into the known three CMV subgroups and identification of plant species able to differentiate the Australian strains by symptoms and host range. Western Australian strains 237 and Twa and Queensland strains 207 and 242 are closely related members of CMV subgroup IA, which cause similar severe symptoms on Nicotiana species. Strains 207 and 237 (subgroup IA) were the only strains tested which systemically infected sweet corn. Strain 243 caused the most severe symptoms of all strains on Nicotiana species, tomato and capsicum and appears to be the first confirmed subgroup IB strain reported in Australia. Based on pair-wise distance analysis and phylogeny of RNA 3, as well as mild disease symptoms on Nicotiana species, CMV 241 was assigned to subgroup II, as the previously described Q-CMV and LY-CMV.

Signifying Angels : Analyses and Interpretations of Rautavaara s Instrumental Compositions

The subject of doctoral thesis is the analysis and interpretation of instrumental pieces composed by Einojuhani Rautavaara (b. 1928) that have been given angelic titles: Archangel Michael Fighting the Antichrist from the suite Icons (1955)/Before the Icons (2006), Angels and Visitations (1978), the Double Bass Concerto Angel of Dusk (1980), Playgrounds for Angels (1981)and the Seventh Symphony Angel of Light (1994). The aim of the work is to find those musical elements common to these pieces that distinguish them from Rautavaara s other works and to determine if they could be thought of as a series. I prove that behind the common elements and titles stands the same extramusical idea the figure of an angel that the composer has described in his commentaries. The thesis is divided into three parts. Since all of the compositions possess titles that refer to the spiritual symbol of an angel, the first part offers a theoretical background to demonstrate the significant role played by angels in various religions and beliefs, and the means by which music has attempted to represent this symbol throughout history. This background traces also Rautavaara s aesthetic attitude as a spiritual composer whose output can be studied with reference to his extramusical interests including literature, psychology, painting, philosophy and myths. The second part focuses on the analysis of the instrumental compositions with angelic titles, without giving consideration to their commentaries and titles. The analyses concentrate in particular on those musical features that distinguish these pieces from Rautavaara s other compositions. In the third part these musical features are interpreted as symbols of the angel through comparison with vocal and instrumental pieces which contain references to the character of an angel, structures of mythical narration, special musical expressions, use of instruments and aspects of brightness. Finally I explore the composer s interpretative codes, drawing on Rilke s cycle of poems Ten Duino Elegies and Jung s theory of archetypes, and analyze the instrumental pieces with angelic titles in the light of the theory of musical ekphrasis.

J. L. Runebergs samlade skrifter i textkritisk belysning

The Collected Works of J. L. Runeberg from the Viewpoint of Textual Scholarship The theoretical framework of this dissertation builds on textual scholarship. The dissertation explores the history of Runeberg’s publications and his relations with his publishers, from his debut and the first editions, through the editions of collected works published during the course of his life, to the later commercial editions, including the critical edition, published in 1933–2005 by the Svenska Vitterhetssamfundet (The Swedish Society for Belles Lettres) and The Svenska litteratursällskapet i Finland (The Society of Swedish Literature in Finland). The various editions of Runeberg’s collected works are situated in their respective critical traditions, from the 19th century German Ausgabe letzter Hand, to the influence of Anglo-American bibliography on Swedish textual criticism in the late 20th century. By making use of primary material previously not used for research purposes, the author is able to present a new view on Runebergian publishing history, including Runeberg’s fees and his relations with the censor authorities. There are indications that his Finnish publishers could not bear the cost of his sizable fees, that were in proportion neither with the book market in Finland nor with the numbers of copies sold. Apart from a certain body of editions the primary material is comprised of correspondences, publishing contracts, printing house invoices, as well as censor authority records. One of the conclusions drawn is that the early and detailed biography, Biografiska anteckningar om Johan Ludvig Runeberg (Biographical Notes on …) by J. E. Strömborg is not reliable in matters concerning publishing history, and that this work has been used far too uncritically. The history of the critical edition gets a chapter of its own, based on primary material in Swedish and Finnish archives. Finally, the author analyses the critical choices, made primarily in the critical edition, and uses examples from the commercial editions to study the editors’ interventions over time, from the 1850s to the 1920s. The changes to the text are usually small and subtle, but cumulative – and in some cases, crucial for the interpretation of the work. One objective of textual scholarship should be to examine the publishing history of a single work or of an author’s œuvre, and another to pay attention both to changes in a work as such and to the shifts of meaning they might entail.

Morphometric analyses of the hamstring muscles using MRI: What is the best way?

Associations between injury and muscle asymmetries, as determined with magnetic resonance (MR) imaging, have been investigated in a number of sports medicine-based studies. For interventional or prospective studies into musculoskeletal injuries, it is important to determine the repeatability of the morphometric procedures used for quantifying muscle asymmetries. This study examines the intra-observer repeatability of manual segmentation for determining bilateral volumes of the individual hamstring muscles.

Football supporter cultures in modern-day Brazil: Hypercommodification, networked collectivisms and digital productivity

This thesis analyses the implications for football cultures of the profound socio-economic changes that Brazil has experienced in the last decade. It explores two major impacts: the economic boom of the domestic football sector, and the large-scale adoption of new technologies in fans' activities. The study identified a new phase of football culture in Brazil, characterised by the domination of market logics and intense commercialisation. The empirical findings also showed that new technologies are changing how supporters coordinate activities that challenge the gentrification of the game.

Economic analyses of options for weedy Sporobolus grass management

Weedy Sporobolus grasses have low palatability for livestock, with infestations reducing land condition and pastoral productivity. Control and containment options are available, but the cost of weed control is high relative to the extra return from livestock, thus, limiting private investment. This paper outlines a process for analysing the economic consequences of alternative management options for weedy Sporobolus grasses. This process is applicable to other weeds and other pastoral degradation or development issues. Using a case study property, three scenarios were developed. Each scenario compared two alternative management options and was analysed using discounted cash flow analysis. Two of the scenarios were based on infested properties and one scenario was based on a currently uninfested property but highly likely to become infested without active containment measures preventing weed seed transport and seedling establishment. The analysis highlighted why particular weedy Sporobolus grass management options may not be financially feasible for the landholder with the infestation. However, at the regional scale, the management options may be highly worthwhile due to a reduction in weed seed movement and new weed invasions. Therefore, to encourage investment by landholders in weedy Sporobolus grass management the investment of public money on behalf of landholders with non-infested properties should be considered.

DArT markers: Diversity analyses and mapping in Sorghum bicolor

The sequential nature of gel-based marker systems entails low throughput and high costs per assay. Commonly used marker systems such as SSR and SNP are also dependent on sequence information. These limitations result in high cost per data point and significantly limit the capacity of breeding programs to obtain sufficient return on investment to justify the routine use of marker-assisted breeding for many traits and particularly quantitative traits. Diversity Arrays Technology (DArT™) is a cost effective hybridisation-based marker technology that offers a high multiplexing level while being independent of sequence information. This technology offers sorghum breeding programs an alternative approach to whole-genome profiling. We report on the development, application, mapping and utility of DArT™ markers for sorghum germplasm. Results: A genotyping array was developed representing approximately 12,000 genomic clones using PstI+BanII complexity with a subset of clones obtained through the suppression subtractive hybridisation (SSH) method. The genotyping array was used to analyse a diverse set of sorghum genotypes and screening a Recombinant Inbred Lines (RIL) mapping population. Over 500 markers detected variation among 90 accessions used in a diversity analysis. Cluster analysis discriminated well between all 90 genotypes. To confirm that the sorghum DArT markers behave in a Mendelian manner, we constructed a genetic linkage map for a cross between R931945-2-2 and IS 8525 integrating DArT and other marker types. In total, 596 markers could be placed on the integrated linkage map, which spanned 1431.6 cM. The genetic linkage map had an average marker density of 1/2.39 cM, with an average DArT marker density of 1/3.9 cM. Conclusion: We have successfully developed DArT markers for Sorghum bicolor and have demonstrated that DArT provides high quality markers that can be used for diversity analyses and to construct medium-density genetic linkage maps. The high number of DArT markers generated in a single assay not only provides a precise estimate of genetic relationships among genotypes, but also their even distribution over the genome offers real advantages for a range of molecular breeding and genomics applications.

Psychological resources, their social antecedents, and association with well-being and health behaviour in early adulthood

The success of entering work life, young people s psychological resources and self-reported well-being were studied in a longitudinal setting from a life-span developmental-contextual perspective in early adulthood. The aim was to analyse how psychosocial characteristics in early childhood and adolescence predict successful entrance into work life, how this is associated with well-being, and to assess the level of psychological resources such as dispositional optimism, personal meaning of work and coping in early adulthood. The role of these and social support, in the relationship between regional factors (such as place of residence and migration), self-reported health and life satisfaction was studied. The association between a specific coping strategy, i.e. eating and drinking in a stressful situation and eating habits, was studied to demonstrate how coping is associated with health behaviour. Multivariate methods, including binary logistic regression analyses and ANOVA, were used for statistical analyses. The subjects were members of the Northern Finland 1966 Birth Cohort, which consists of all women and men born in 1966 in the two northernmost provinces of Finland (n= 12,058). The most recent follow-up, at the age of 31 years when 11,637 subjects were alive, took place in 1997-1998. The results show, first, that social resources in the childhood family and adolescence school achievement predict entrance into the labour market. Secondly, psychosocial resources were found to mediate the relationship between migration from rural to urban areas, and subjective well-being. Thirdly, psychological resources at entrance into the labour market were found to develop from early infancy on. They are, however, influenced later by work history. Fourthly, stress-related eating and drinking, as a way of coping, was found to be directly associated with unhealthy eating habits and alcohol use. Gender differences were found in psychosocial resources predicting, and being associated with success in entering the labour market. For men, the role of attitudinal and psychological factors seems to be especially important in entrance into work life and in the development of psychological resources. For women, academic attainment was more important for successfully entering work life, and lack of emotional social support was a risk factor for stress-related eating only among women. Stress-related eating and drinking habits were predicted by a long history of unemployment as well as a low level of education among both genders, but not excluding an academic degree among men. The results emphasize the role of childhood psychosocial factors in preventing long-term unemployment and in enhancing psychological well-being in early adulthood. Success in entering work life, in terms of continuous work history, plays a crucial role for well-being and the amount of psychological resources in early adulthood. The results emphasize the crucial role of enhancing psychological resources for promoting positive health behaviour and diminishing regional differences in subjective well-being.

An evaluation of genetic analyses, skull morphology and visual appearance for assessing dingo purity: implications for dingo conservation

The introgression of domestic dog genes into dingo populations threatens the genetic integrity of 'pure' dingoes. However, dingo conservation efforts are hampered by difficulties in distinguishing between dingoes and hybrids in the field. This study evaluates consistency in the status of hybridisation (i.e. dingo, hybrid or dog) assigned by genetic analyses, skull morphology and visual assessments. Of the 56 south-east Queensland animals sampled, 39 (69.6%) were assigned the same status by all three methods, 10 (17.9%) by genetic and skull methods, four (7.1%) by genetic and visual methods; and two (3.6%) by skull and visual methods. Pair-wise comparisons identified a significant relationship between genetic and skull methods, but not between either of these and visual methods. Results from surveying 13 experienced wild dog managers showed that hybrids were more easily identified by visual characters than were dingoes. A more reliable visual assessment can be developed through determining the relationship between (1) genetics and phenotype by sampling wild dog populations and (2) the expression of visual characteristics from different proportions and breeds of domestic dog genes by breeding trials. Culling obvious hybrids based on visual characteristics, such as sable and patchy coat colours, should slow the process of hybridisation.