The Parallel Complexity Of Propagation In Boolean Circuits

We consider the problem of deciding whether the output of a boolean circuit is determined by a partial assignment to its inputs. This problem is easily shown to be hard, i.e., co-Image Image -complete. However, many of the consequences of a partial input assignment may be determined in linear time, by iterating the following step: if we know the values of some inputs to a gate, we can deduce the values of some outputs of that gate. This process of iteratively deducing some of the consequences of a partial assignment is called propagation. This paper explores the parallel complexity of propagation, i.e., the complexity of determining whether the output of a given boolean circuit is determined by propagating a given partial input assignment. We give a complete classification of the problem into those cases that are Image -complete and those that are unlikely to be Image complete.

On the cubicity of bipartite graphs

A unit cube in k-dimension (or a k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k, where each R-i is a closed interval on the real line of the form [a(j), a(i), + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. Many NP-complete graph problems can be solved efficiently or have good approximation ratios in graphs of low cubicity. In most of these cases the first step is to get a low dimensional cube representation of the given graph. It is known that for graph G, cub(G) <= left perpendicular2n/3right perpendicular. Recently it has been shown that for a graph G, cub(G) >= 4(Delta + 1) In n, where n and Delta are the number of vertices and maximum degree of G, respectively. In this paper, we show that for a bipartite graph G = (A boolean OR B, E) with |A| = n(1), |B| = n2, n(1) <= n(2), and Delta' = min {Delta(A),Delta(B)}, where Delta(A) = max(a is an element of A)d(a) and Delta(B) = max(b is an element of B) d(b), d(a) and d(b) being the degree of a and b in G, respectively , cub(G) <= 2(Delta' + 2) bar left rightln n(2)bar left arrow. We also give an efficient randomized algorithm to construct the cube representation of G in 3 (Delta' + 2) bar right arrowIn n(2)bar left arrow dimension. The reader may note that in general Delta' can be much smaller than Delta.

Bounds on isoperimetric values of trees

Let G = (V, E) be a finite, simple and undirected graph. For S subset of V, let delta(S, G) = {(u, v) is an element of E : u is an element of S and v is an element of V - S} be the edge boundary of S. Given an integer i, 1 <= i <= vertical bar V vertical bar, let the edge isoperimetric value of G at i be defined as b(e)(i, G) = min(S subset of V:vertical bar S vertical bar=i)vertical bar delta(S, G)vertical bar. The edge isoperimetric peak of G is defined as b(e)(G) = max(1 <= j <=vertical bar V vertical bar)b(e)(j, G). Let b(v)(G) denote the vertex isoperimetric peak defined in a corresponding way. The problem of determining a lower bound for the vertex isoperimetric peak in complete t-ary trees was recently considered in [Y. Otachi, K. Yamazaki, A lower bound for the vertex boundary-width of complete k-ary trees, Discrete Mathematics, in press (doi: 10.1016/j.disc.2007.05.014)]. In this paper we provide bounds which improve those in the above cited paper. Our results can be generalized to arbitrary (rooted) trees. The depth d of a tree is the number of nodes on the longest path starting from the root and ending at a leaf. In this paper we show that for a complete binary tree of depth d (denoted as T-d(2)), c(1)d <= b(e) (T-d(2)) <= d and c(2)d <= b(v)(T-d(2)) <= d where c(1), c(2) are constants. For a complete t-ary tree of depth d (denoted as T-d(t)) and d >= c log t where c is a constant, we show that c(1)root td <= b(e)(T-d(t)) <= td and c(2)d/root t <= b(v) (T-d(t)) <= d where c(1), c(2) are constants. At the heart of our proof we have the following theorem which works for an arbitrary rooted tree and not just for a complete t-ary tree. Let T = (V, E, r) be a finite, connected and rooted tree - the root being the vertex r. Define a weight function w : V -> N where the weight w(u) of a vertex u is the number of its successors (including itself) and let the weight index eta(T) be defined as the number of distinct weights in the tree, i.e eta(T) vertical bar{w(u) : u is an element of V}vertical bar. For a positive integer k, let l(k) = vertical bar{i is an element of N : 1 <= i <= vertical bar V vertical bar, b(e)(i, G) <= k}vertical bar. We show that l(k) <= 2(2 eta+k k)

Effect of an Ethylene Absorbent on Quality of Tomato Slices

Ethylene production is stimulated during the slicing of fresh cut tomato slices. Experiments were conducted to investigate whether the inclusion of ethylene absorbents in packaging affects the quality of tomato slices cv. Revolution during storage at 5OC. ‘Pink’ maturity stage tomatoes were cut into 7mm thick slices and vertically stacked in closed glass containers for 12 days with or without Purafil® to remove ethylene. The ethylene removal treatment resulted in reduced ethylene, less CO2 accumulation, and firmer slices.

Analysis of laminated shells with laminated stiffeners using rectangular shell finite elements

A finite element analysis of laminated shells reinforced with laminated stiffeners is described in this paper. A rectangular laminated anisotropic shallow thin shell finite element of 48 d.o.f. is used in conjunction with a laminated anisotropic curved beam and shell stiffening finite element having 16 d.o.f. Compatibility between the shell and the stiffener is maintained all along their junction line. Some problems of symmetrically stiff ened isotropic plates and shells have been solved to evaluate the performance of the present method. Behaviour of an eccentrically stiffened laminated cantilever cylindrical shell has been predicted to show the ability of the present program. General shells amenable to rectangular meshes can also be solved in a similar manner.

Supply capability of sheep on the Mitchell grass downs of North and Central West Queensland

While, in the past, sheep have been predominantly reared and grazed in western Queensland for wool, interest in the sheep meat industry increased when wool prices became depressed. For north west and central west Queensland producers, opportunities may exist to participate in live sheep and meat export to Asia. The capability of the Mitchell grass downs to provide sufficient numbers of export quality sheep under the variable climatic conditions while sustaining the land resources has been simulated. Sheep numbers were found to be insufficient to maintain a consistent supply for live export. However, raising marking rates and lowering mortalities effectively increased reproductive performance to a level at which a surplus for export could be sustainable. Other practices might be required for the liveweight specifications to be met. 24th Biennial Conference. Adelaide, South Australia.

Relationships between behavioural traits and liveweight performance of Brahman steers in a feedlot

Large variations in growth and feed conversion efficiency occur between cattle in feedlots. We aimed to test whether different behaviours of cattle may reflect some of these production differences.

Predicting survival of western rock lobsters Panulirus cygnus using discriminant analysis of hemolymph parameters taken immediately following simulated handling treatments

Instances of morbidity amongst rock lobsters (Panulirus cygnus) arriving at factories in Western Australia (WA) have been attributed to stress during post-harvest handling. This study used discriminant analysis to determine whether physiological correlates of stress following a period of simulated post-harvest handling had any validity as predictors of future rejection or morbidity of western rock lobsters. Groups of 230 western rock lobsters were stored for 6 h in five environments (submerged/flowing sea water, submerged/re-circulating sea water, humid air, flowing sea water spray, and re-circulated sea water spray). The experiment was conducted in late spring (ambient sea water 22°C), and repeated again in early autumn (ambient sea water 26°C). After 6 h treatment, each lobster was graded for acceptability for live export, numbered, and its hemolymph was sampled. The samples were analysed for a number of physiological and health status parameters. The lobsters were then stored for a week in tanks in the live lobster factory to record mortality. The mortality of lobsters in the factory was associated with earlier deviations in hemolymph parameters as they emerged from the storage treatments. Discriminant analysis (DA) of the hemolymph assays enabled the fate of 80-90% of the lobsters to be correctly categorised within each experiment. However, functions derived from one experiment were less accurate at predicting mortality when applied to the other experiments. One of the reasons for this was the higher mortality and the more severe patho-physiological changes observed in lobsters stored in humid air or sprays at the higher temperature. The analysis identified lactate accumulation during emersion and associated physiological and hemocyte-related effects as a major correlate of mortality. Reducing these deviations, for example by submerged transport, is expected to ensure high levels of survival. None of the indicators tested predicted mortality with total accuracy. The simplest and most accurate means of comparing emersed treatments was to count the mortality afterwards.

Visions of Past Glory: Nationalism and the Construction of Early Finnish History

The study is an examination of how the distant national past has been conceived and constructed for Finland from the mid-sixteenth century to the Second World War. The author argues that the perception and need of a national 'Golden Age' has undergone several phases during this period, yet the perceived Greatness of the Ancient Finns has been of great importance for the growth and development of the fundamental concepts of Finnish nationalism. It is a question reaching deeper than simply discussing the Kalevala or the Karelianism of the 1890s. Despite early occurrences of most of the topics the image-makers could utilize for the construction of an Ancient Greatness, a truly national proto-history only became a necessity after 1809, when a new conceptual 'Finnishness' was both conceived and brought forth in reality. In this process of nation-building, ethnic myths of origin and descent provided the core of the nationalist cause - the defence of a primordial national character - and within a few decades the antiquarian issue became a standard element of the nationalist public enlightenment. The emerging, archaeologically substantiated, nationhood was more than a scholarly construction: it was a 'politically correct' form of ethnic self-imaging, continuously adapting its message to contemporary society and modern progress. Prehistoric and medieval Finnishness became even more relevant for the intellectual defence of the nation during the period of Russian administrative pressure 1890-1905. With independence the origins of Finnishness were militarized even further, although the 'hot' phase of antiquarian nationalism ended, as many considered the Finnish state reestablished after centuries of 'dependency'. Nevertheless, the distant past of tribal Finnishness and the conceived Golden Age of the Kalevala remained obligating. The decline of public archaeology is quite evident after 1918, even though the national message of the antiquarian pursuits remained present in the history culture of the public. The myths, symbols, images, and constructs of ancient Finnishness had already become embedded in society by the turn of the century, like the patalakki cap, which remains a symbol of Finnishness to this day. The method of approach is one of combining a broad spectrum of previously neglected primary sources, all related to history culture and the subtle banalization of the distant past: school books, postcards, illustrations, festive costumes, drama, satirical magazines, novels, jewellery, and calendars. Tracing the origins of the national myths to their original contexts enables a rather thorough deconstruction of the proto-historical imaginary in this Finnish case study. Considering Anthony D. Smith's idea of ancient 'ethnies' being the basis for nationalist causes, the author considers such an approach in the Finnish case totally misplaced.

Liver transplantation in children: Experience with the development of an Australian pilot programme. The Queensland Liver Transplantation Programme

Children with end-stage liver disease now form a major sub-group of patients considered suitable for liver transplantation (ltp), and enjoy better survival statistics after transplantation than do adults. Since June 1984, a paediatric ltp programme has been developed in Brisbane with an initial working relationship and ongoing close links with two USA centres (Pittsburgh, and the UCLA Medical Center). Fourteen children with end-stage liver disease have been referred to the Queensland Liver Transplantation Programme for formal assessment. Following frank, informed discussion with their parents, 10 of these children were offered the option of ltp. During the transition stage, two infants with biliary atresia were referred to UCLA at their parents' request and, subsequently, eight children aged from 9 months to 6 years have been placed on a transplant candidacy list in Brisbane. A donor procurement team with access to a Queensland Government jet has been available to cover all mainland States except Western Australia. Six of the children have now had orthotopic ltp (two children at the UCLA Medical Center; four children at the Royal Children's Hospital, Brisbane). One UCLA patient died with a non-functioning graft, and one Brisbane patient died 5 weeks post-transplant with rejection, hepatic artery thrombosis and sepsis. The other four children are alive and well, three with normal liver function and one with unexplained intrahepatic cholestasis, during the 1-20 month follow-up to date. Three further children have died of their liver disease without a donor of an appropriate blood group and size being found, and one patient still awaits a suitable donor. The experience of these authors suggests that ltp is a major advance in the treatment of paediatric liver disease, and that the procedure can be carried out successfully in Australia with initial results comparable with leading overseas centres. The procedure requires the full array of services of a major paediatric tertiary care facility, an intensive team effort with awareness of the special needs of children, and a widespread procurement capability. A major problem for Australia is the procurement of sufficient numbers of optimal paediatric donor livers.

Achievement and Social Strategies and the Cumulation of Positive and Negative Experiences During Young Adulthood

These longitudinal studies focused on investigating young adults during transition into a new educational environment. The aims were to examine: (1) what kinds of achievement and social strategies young adults deploy, (2) whether the deployment of these strategies predicts people's success in their studies, their life events, their peer relationships, and their well-being, (3) whether young adults' success in dealing with educational transition (e.g. success in studies, life events, peer relationships and well-being) predict changes in their strategies and well-being, and (4) the associations between young adults' social strategies, interpersonal behaviour, person perception, and their peer relationships and satisfaction with them. The participants were students from Helsinki university and from two vocational institutes (the numbers ranging between 92 and 303). The results revealed that achievement and social strategies contributed to individuals' success in dealing with both the academic and interpersonal challenges of a new environment. Social strategies were also associated with online interpersonal behaviour and person perception, which mediated their impact on peer relationships. Achievement and social strategies changed as a result of environmental feedback. However, they also showed high stability, forming reciprocal and cumulative associations with the feedback the individuals received about their success in dealing with educational transition: the use of functional strategies, such as optimistic, defensive-pessimistic and planning-oriented strategies, increased their success, which in turn enhanced their well-being and further deployment of functional strategies. The opposite was true in the case of dysfunctional strategies, such as self-handicapping and avoidance. Key words : Achievement strategies, social strategies, transition, young adults, life events, sociometric status, social behaviour, person perception, well-being.

Impact of subsoil constraints on wheat yield and gross margin on fine-textured soils of the southern Victorian Mallee

The APSIM-Wheat module was used to investigate our present capacity to simulate wheat yields in a semi-arid region of eastern Australia (the Victorian Mallee), where hostile subsoils associated with salinity, sodicity, and boron toxicity are known to limit grain yield. In this study we tested whether the effects of subsoil constraints on wheat growth and production could be modelled with APSIM-Wheat by assuming that either: (a) root exploration within a particular soil layer was reduced by the presence of toxic concentrations of salts, or (b) soil water uptake from a particular soil layer was reduced by high concentration of salts through osmotic effects. After evaluating the improved predictive capacity of the model we applied it to study the interactions between subsoil constraints and seasonal conditions, and to estimate the economic effect that subsoil constraints have on wheat farming in the Victorian Mallee under different climatic scenarios. Although the soils had high levels of salinity, sodicity, and boron, the observed variability in root abundance at different soil layers was mainly related to soil salinity. We concluded that: (i) whether the effect of subsoil limitations on growth and yield of wheat in the Victorian Mallee is driven by toxic, osmotic, or both effects acting simultaneously still requires further research, (ii) at present, the performance of APSIM-Wheat in the region can be improved either by assuming increased values of lower limit for soil water extraction, or by modifying the pattern of root exploration in the soil pro. le, both as a function of soil salinity. The effect of subsoil constraints on wheat yield and gross margin can be expected to be higher during drier than wetter seasons. In this region the interaction between climate and soil properties makes rainfall information alone, of little use for risk management and farm planning when not integrated with cropping systems models.

Analysis of laminated shells with laminated stiffeners using rectangular shell finite elementsstar

A finite element analysis of laminated shells reinforced with laminated stiffeners is described in this paper. A rectangular laminated anisotropic shallow thin shell finite element of 48 d.o.f. is used in conjunction with a laminated anisotropic curved beam and shell stiffening finite element having 16 d.o.f. Compatibility between the shell and the stiffener is maintained all along their junction line. Some problems of symmetrically stiffened isotropic plates and shells have been solved to evaluate the performance of the present method. Behaviour of an eccentrically stiffened laminated cantilever cylindrical shell has been predicted to show the ability of the present program. General shells amenable to rectangular meshes can also be solved in a similar manner.

Subtypes of psychotic-like experiences are differentially associated with suicidal ideation, plans and attempts in young adults

Psychotic-like experiences (PLEs) have been associated with increased risk of suicidality, but it is unclear whether the level of risk varies with different types of PLE. A cross-sectional online survey was completed by 1610 university students. Respondents completed the Community Assessment of Psychic Experiences-15 (CAPE-P15) assessing PLEs on three subscales: Perceptual Abnormalities (PA), Persecutory Ideation (PI) and Bizarre Experiences (BE). Lifetime suicidal ideation, plans and attempts, cannabis, ecstasy and methamphetamine use and family history of mental disorder were also assessed. Multinomal logistic regression was used to examine unique determinants of lifetime suicidality, defined as any history of (i) suicidal ideation or plans and (ii) any attempt, relative to no lifetime history of suicidality. A lifetime history of PA and PI provided significant unique contributions to the prediction of suicide risk, after control for other significant predictors. BE were not associated with any suicide variable demonstrating the variation in risk of suicidality with different types of PLEs. Perceptual abnormalities and persecutory ideation as measured by the CAPE-P15 are the PLEs associated with a higher risk of lifetime suicidality.

Tadpole mouthpart depigmentation as an accurate indicator of chytridiomycosis, an emerging disease of amphibians

Chytridiomycosis is an emerging infectious disease of amphibians caused by the fungal pathogen Batrachochytrium dendrobatidis, and its role in causing population declines and species extinctions worldwide has created an urgent need for methods to detect it. Several reports indicate that in anurans chytridiomycosis can cause the depigmentation of tadpole tnouthparts, but the accuracy of using depigmentation to determine disease status remains uncertain. Our objective was to determine for the Mountain Yellow-legged Frog (Rana muscosa) whether visual inspections of the extent of tadpole mouthpart depigmentation could be used to accurately categorize individual tadpoles or R. muscosa populations as B. dendrobatidis-positive or negative. This was accomplished by assessing the degree of mouthpart depigmentation in tadpoles of known disease status (based on PCR assays). The depigmentation of R. muscosa tadpole mouthparts was associated with the presence of B. dendrobatidis, and this association was particularly strong for upper jaw sheaths. Using a rule that classifies tadpoles with upper jaw sheaths that are 100% pigmented as uninfected and those with jaw sheaths that are <100% pigmented as infected resulted in the infection status of 86% of the tadpoles being correctly classified. By applying this rule to jaw sheath pigmentation scores averaged across all tadpoles inspected per site, we were able to correctly categorize the infection status of 92% of the study populations. Similar research on additional anurans is critically needed to determine how broadly applicable our results for R. muscosa are to other species.