976 resultados para least common subgraph algorithm


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Streamciphers are common cryptographic algorithms used to protect the confidentiality of frame-based communications like mobile phone conversations and Internet traffic. Streamciphers are ideal cryptographic algorithms to encrypt these types of traffic as they have the potential to encrypt them quickly and securely, and have low error propagation. The main objective of this thesis is to determine whether structural features of keystream generators affect the security provided by stream ciphers.These structural features pertain to the state-update and output functions used in keystream generators. Using linear sequences as keystream to encrypt messages is known to be insecure. Modern keystream generators use nonlinear sequences as keystream.The nonlinearity can be introduced through a keystream generator's state-update function, output function, or both. The first contribution of this thesis relates to nonlinear sequences produced by the well-known Trivium stream cipher. Trivium is one of the stream ciphers selected in a final portfolio resulting from a multi-year project in Europe called the ecrypt project. Trivium's structural simplicity makes it a popular cipher to cryptanalyse, but to date, there are no attacks in the public literature which are faster than exhaustive keysearch. Algebraic analyses are performed on the Trivium stream cipher, which uses a nonlinear state-update and linear output function to produce keystream. Two algebraic investigations are performed: an examination of the sliding property in the initialisation process and algebraic analyses of Trivium-like streamciphers using a combination of the algebraic techniques previously applied separately by Berbain et al. and Raddum. For certain iterations of Trivium's state-update function, we examine the sets of slid pairs, looking particularly to form chains of slid pairs. No chains exist for a small number of iterations.This has implications for the period of keystreams produced by Trivium. Secondly, using our combination of the methods of Berbain et al. and Raddum, we analysed Trivium-like ciphers and improved on previous on previous analysis with regards to forming systems of equations on these ciphers. Using these new systems of equations, we were able to successfully recover the initial state of Bivium-A.The attack complexity for Bivium-B and Trivium were, however, worse than exhaustive keysearch. We also show that the selection of stages which are used as input to the output function and the size of registers which are used in the construction of the system of equations affect the success of the attack. The second contribution of this thesis is the examination of state convergence. State convergence is an undesirable characteristic in keystream generators for stream ciphers, as it implies that the effective session key size of the stream cipher is smaller than the designers intended. We identify methods which can be used to detect state convergence. As a case study, theMixer streamcipher, which uses nonlinear state-update and output functions to produce keystream, is analysed. Mixer is found to suffer from state convergence as the state-update function used in its initialisation process is not one-to-one. A discussion of several other streamciphers which are known to suffer from state convergence is given. From our analysis of these stream ciphers, three mechanisms which can cause state convergence are identified.The effect state convergence can have on stream cipher cryptanalysis is examined. We show that state convergence can have a positive effect if the goal of the attacker is to recover the initial state of the keystream generator. The third contribution of this thesis is the examination of the distributions of bit patterns in the sequences produced by nonlinear filter generators (NLFGs) and linearly filtered nonlinear feedback shift registers. We show that the selection of stages used as input to a keystream generator's output function can affect the distribution of bit patterns in sequences produced by these keystreamgenerators, and that the effect differs for nonlinear filter generators and linearly filtered nonlinear feedback shift registers. In the case of NLFGs, the keystream sequences produced when the output functions take inputs from consecutive register stages are less uniform than sequences produced by NLFGs whose output functions take inputs from unevenly spaced register stages. The opposite is true for keystream sequences produced by linearly filtered nonlinear feedback shift registers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, a polynomial time algorithm is presented for solving the Eden problem for graph cellular automata. The algorithm is based on our neighborhood elimination operation which removes local neighborhood configurations which cannot be used in a pre-image of a given configuration. This paper presents a detailed derivation of our algorithm from first principles, and a detailed complexity and accuracy analysis is also given. In the case of time complexity, it is shown that the average case time complexity of the algorithm is \Theta(n^2), and the best and worst cases are \Omega(n) and O(n^3) respectively. This represents a vast improvement in the upper bound over current methods, without compromising average case performance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The recent decision of Waller v James involved a claim by the plaintiff parents for damages for wrongful birth against the defendant doctor, Dr James, a gynaecologist with a practice in infertility and IVF procedures, who had been consulted by the plaintiffs. The second plaintiff, Mr Waller suffered an inherited anti-thrombin deficiency (ATD), a condition which results in a propensity for the blood to clot, at least in adults. Dr James subsequently recommended IVF treatment. The first plaintiff, Mrs Waller became pregnant after the first cycle of IVF treatment. Her son Keeden was born on 10 August 2000 with a genetic anti-thrombin deficiency. Keeden was released from hospital on 14 August 2000. However, he was brought back to the hospital the next day with cerebral thrombosis (CSVT). As a result of the thrombosis, he suffered permanent brain damage, cerebral palsy and related disabilities. The plaintiffs alleged that the defendant was in breach of contract and his common law duty of care to the plaintiffs in failing to inform them, or cause them to be informed, of the hereditary aspects of ATD. They further alleged that, had they been properly informed, they would not have proceeded to conceive a child using the male plaintiff’s sperm and therefore avoided the harm that had befallen them. The plaintiffs claimed damages to compensate them for their losses, including psychiatric and physical injuries and the costs of having, raising and caring for Keeden. The defendant was held to be not liable in negligence by Justice Hislop of the Supreme Court of New South Wales because a finding was made on medical causation which was adverse to the plaintiffs claim.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective Bronchiolitis, one of the most common reasons for hospitalisation in young children, is particularly problematic in Indigenous children. Macrolides may be beneficial in settings where children have high rates of nasopharyngeal bacterial carriage and frequent prolonged illness. The aim of our double-blind placebo-controlled randomised trial was to determine if a large single dose of azithromycin (compared to placebo) reduced length of stay (LOS), duration of oxygen (O2) and respiratory readmissions within 6 months of children hospitalised with bronchiolitis. We also determined the effect of azithromycin on nasopharyngeal microbiology. Methods Children aged ≤18 months were randomised to receive a single large dose (30 mg/kg) of either azithromycin or placebo within 24 hrs of hospitalisation. Nasopharyngeal swabs were collected at baseline and 48hrs later. Primary endpoints (LOS, O2) were monitored every 12 hrs. Hospitalised respiratory readmissions 6-months post discharge was collected. Results 97 children were randomised (n = 50 azithromycin, n = 47 placebo). Median LOS was similar in both groups; azithromycin = 54 hours, placebo = 58 hours (difference between groups of 4 hours 95%CI -8, 13, p = 0.6). O2 requirement was not significantly different between groups; Azithromycin = 35 hrs; placebo = 42 hrs (difference 7 hours, 95%CI -9, 13, p = 0.7). Number of children re-hospitalised was similar 10 per group (OR = 0.9, 95%CI 0.3, 2, p = 0.8). At least one virus was detected in 74% of children. The azithromycin group had reduced nasopharyngeal bacterial carriage (p = 0.01) but no difference in viral detection at 48 hours. Conclusion Although a single dose of azithromycin reduces carriage of bacteria, it is unlikely to be beneficial in reducing LOS, duration of O2 requirement or readmissions in children hospitalised with bronchiolitis. It remains uncertain if an earlier and/or longer duration of azithromycin improves clinical and microbiological outcomes for children.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An Application Specific Instruction-set Processor (ASIP) is a specialized processor tailored to run a particular application/s efficiently. However, when there are multiple candidate applications in the application’s domain it is difficult and time consuming to find optimum set of applications to be implemented. Existing ASIP design approaches perform this selection manually based on a designer’s knowledge. We help in cutting down the number of candidate applications by devising a classification method to cluster similar applications based on the special-purpose operations they share. This provides a significant reduction in the comparison overhead while resulting in customized ASIP instruction sets which can benefit a whole family of related applications. Our method gives users the ability to quantify the degree of similarity between the sets of shared operations to control the size of clusters. A case study involving twelve algorithms confirms that our approach can successfully cluster similar algorithms together based on the similarity of their component operations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Several fringing coral reefs in Moreton Bay, Southeast Queensland, some 300 km south of the Great Barrier Reef (GBR), are set in a relatively high latitude, estuarine environment that is considered marginal for coral growth. Previous work indicated that these marginal reefs, as with many fringing reefs of the inner GBR, ceased accreting in the mid-Holocene. This research presents for the first time data from the subsurface profile of the mid-Holocene fossil reef at Wellington Point comprising U/Th dates of in situ and framework corals, and trace element analysis from the age constrained carbonate fragments. Based on trace element proxies the palaeo-water quality during reef accretion was reconstructed. Results demonstrate that the reef initiated more than 7,000 yr BP during the post glacial transgression, and the initiation progressed to the west as sea level rose. In situ micro-atolls indicate that sea level was at least 1 m above present mean sea level by 6,680 years ago. The reef remained in "catch-up" mode, with a seaward sloping upper surface, until it stopped aggrading abruptly at ca 6,000 yr BP; no lateral progradation occurred. Changes in sediment composition encountered in the cores suggest that after the laterite substrate was covered by the reef, most of the sediment was produced by the carbonate factory with minimal terrigenous influence. Rare earth element, Y and Ba proxies indicate that water quality during reef accretion was similar to oceanic waters, considered suitable for coral growth. A slight decline in water quality on the basis of increased Ba in the later stages of growth may be related to increased riverine input and partial closing up of the bay due to either tidal delta progradation, climatic change and/or slight sea level fall. The age data suggest that termination of reef growth coincided with a slight lowering of sea level, activation of ENSO and consequent increase in seasonality, lowering of temperatures and the constrictions to oceanic flushing. At the cessation of reef accretion the environmental conditions in the western Moreton Bay were changing from open marine to estuarine. The living coral community appears to be similar to the fossil community, but without the branching Acropora spp. that were more common in the fossil reef. In this marginal setting coral growth periods do not always correspond to periods of reef accretion due to insufficient coral abundance. Due to several environmental constraints modern coral growth is insufficient for reef growth. Based on these findings Moreton Bay may be unsuitable as a long term coral refuge for most species currently living in the GBR.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Since the introduction of the National Human Papillomavirus Vaccine Program (NHPVP) in 2007, few studies have assessed women's knowledge, beliefs and attitudes towards cervical screening and human papillomavirus (HPV) vaccination in Australia. It is imperative to ascertain this, as substantial changes are anticipated to the National Cervical Screening Program (NCSP) through a process called 'the Renewal', to ensure any changes that are introduced will be acceptable and well understood by women. The objectives of this study were to describe Queensland women's current knowledge of cervical cancer/screening and HPV, their beliefs and attitudes towards Pap smears and the HPV vaccine and seek their advice on effective methods for communicating changes to the NCSP in their communities. This research was a descriptive-exploratory study that incorporated a combination of qualitative and quantitative methods within the context of the Health Belief Model (HBM). A computer-assisted telephone interview (CATI) survey of 1002 Queensland women was conducted in Phase 1 of the study. During Phase 2 of the study, 23 focus groups were conducted throughout Queensland to gather in-depth information about women's knowledge, awareness and acceptance about cervical cancer prevention strategies. This study found high levels of awareness of HPV (over 60%) and the HPV vaccine (over 86%) amongst Queensland women. However, it also identified considerable uncertainty amongst participants about perceived susceptibility to cervical cancer, especially, the link between cervical cancer, HPV and sexual activity. Women also had limited understanding of the benefit of the Pap smear as a preventative strategy, with many women thinking the main purpose of the Pap smear was for the early detection of cancer. Despite high awareness of HPV, women participating in this study also had significant knowledge deficits about their susceptibility to HPV and the severity of HPV infection. Queensland women had high levels of awareness of the HPV vaccine, which was most commonly via the media. High acceptance of the HPV vaccine was found amongst participants although awareness of the full benefits of vaccination was not evident with little acknowledgement that the quadrivalent vaccine used in the NHPVP would also prevent genital warts. Extensive barriers to having Pap smears, including physical and psychological discomfort, were identified and the most common barriers to vaccination were concerns about side effects and a lack of information upon which to make a decision about consent. Women described enablers for screening participation, such as reminder systems and practitioner characteristics, and expressed positive views towards self collected testing as an enabler, particularly for women who did not attend screening. As this study was conducted with Queensland women it may therefore not be representative of women from other parts of Australia and as participants were more likely to report they were regular screeners than Queensland women overall, these results may not be representative of women least likely to participate in cervical screening. The use of self-reported cervical screening history may also have led to over-reporting of screening status and previous abnormalities by participants. This study reveals significant gaps in Queensland women's knowledge that require effective communication strategies to address. Recommendations from this study highlight the need for increased community education to raise awareness about primary and secondary cervical cancer prevention strategies, training of cervical screening providers in sensitive examination techniques, a reduction in costs associated with screening, the exploration of alternative service models and communication plans that incorporate methods women trust and recommend for disseminating information about changes to the NCSP. This study is the first large study to explore women's perceptions of the Pap smear and barriers to screening, their knowledge about HPV and their attitudes towards the HPV vaccine in Queensland, since the introduction of the NHPVP. It highlights considerable uncertainty about many aspects of cervical cancer and primary and secondary prevention strategies available in Australia and identified many barriers to cervical screening and concerns about HPV vaccination. These knowledge gaps and barriers need to be taken into account and addressed within the context of anticipated changes to the NCSP to ensure benefits are maximised for women in future primary and secondary cervical cancer prevention strategies in the Australian context.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The paper introduces the design of robust current and voltage control algorithms for a grid-connected three-phase inverter which is interfaced to the grid through a high-bandwidth three-phase LCL filter. The algorithms are based on the state feedback control which have been designed in a systematic approach and improved by using oversampling to deal with the issues arising due to the high-bandwidth filter. An adaptive loop delay compensation method has also been adopted to minimize the adverse effects of loop delay in digital controller and to increase the robustness of the control algorithm in the presence of parameter variations. Simulation results are presented to validate the effectiveness of the proposed algorithm.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A key question in neuroscience is how memory is selectively allocated to neural networks in the brain. This question remains a significant research challenge, in both rodent models and humans alike, because of the inherent difficulty in tracking and deciphering large, highly dimensional neuronal ensembles that support memory (i.e., the engram). In a previous study we showed that consolidation of a new fear memory is allocated to a common topography of amygdala neurons. When a consolidated memory is retrieved, it may enter a labile state, requiring reconsolidation for it to persist. What is not known is whether the original spatial allocation of a consolidated memory changes during reconsolidation. Knowledge about the spatial allocation of a memory, during consolidation and reconsolidation, provides fundamental insight into its core physical structure (i.e., the engram). Using design-based stereology, we operationally define reconsolidation by showing a nearly identical quantity of neurons in the dorsolateral amygdala (LAd) that expressed a plasticity-related protein, phosphorylated mitogen-activated protein kinase, following both memory acquisition and retrieval. Next, we confirm that Pavlovian fear conditioning recruits a stable, topographically organized population of activated neurons in the LAd. When the stored fear memory was briefly reactivated in the presence of the relevant conditioned stimulus, a similar topography of activated neurons was uncovered. In addition, we found evidence for activated neurons allocated to new regions of the LAd. These findings provide the first insight into the spatial allocation of a fear engram in the LAd, during its consolidation and reconsolidation phase.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Understanding the physical encoding of a memory (the engram) is a fundamental question in neuroscience. Although it has been established that the lateral amygdala is a key site for encoding associative fear memory, it is currently unclear whether the spatial distribution of neurons encoding a given memory is random or stable. Here we used spatial principal components analysis to quantify the topography of activated neurons, in a select region of the lateral amygdala, from rat brains encoding a Pavlovian conditioned fear memory. Our results demonstrate a stable, spatially patterned organization of amygdala neurons are activated during the formation of a Pavlovian conditioned fear memory. We suggest that this stable neuronal assembly constitutes a spatial dimension of the engram. © 2011 This is an open-access article distributed under the terms of the Creative Commons Public Domain declaration which stipulates that, once placed in the public domain, this work may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper reviews innovation activity in a key service industry – road and bridge construction. Based on a large-scale Australian survey and descriptive statistics, the paper finds that there is little difference in innovation levels between different types of industry participants and that innovation is difficult to implement. The survey gathered responses from suppliers, consultants, contracts and clients and compared results across these four industry sectors. The absorptive capacity and relationship capacities of respondents were also investigated. One in five respondents had poor absorptive capacity. Suppliers were found to the most effective learners and were the best adopters of ideas from outside their organisations and consultants were the least effective. Australian construction organisations have relatively good relationship skills because relationship-based contracts are common compared to other countries. Indeed, the survey found that nearly 60% of respondents had experience with such contracts, with clients having more experience than the other three sectors. The results have implications for the measurement of innovation in project-based industries, and the relative roles of clients and suppliers in driving innovation in the construction industry. Further research will examine the extent to which particular governance mechanisms within relationship contracts lead to improved innovation and project performance.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

GO423 was initiated in 2012 as part of a community effort to ensure the vitality of the Queensland Games Sector. In common with other industrialised nations, the game industry in Australia is a reasonably significant contributor to Gross National Product (GNP). Games are played in 92% of Australian homes and the average adult player has been playing them for at least twelve years with 26% playing for more than thirty years (Brand, 2011). Like the games and interactive entertainment industries in other countries, the Australian industry has its roots in the small team model of the 1980s. So, for example, Beam Software, which was established in Melbourne in 1980, was started by two people and Krome Studios was started in 1999 by three. Both these companies grew to employing over 100 people in their heydays (considered large by Antipodean standards), not by producing their own intellectual property (IP) but by content generation for off shore parent companies. Thus our bigger companies grew on a model of service provision and tended not to generate their own IP (Darchen, 2012). There are some no-table exceptions where IP has originated locally and been ac-quired by international companies but in the case of some of the works of which we are most proud, the Australian company took on the role of “Night Elf” – a convenience due to affordances of the time zone which allowed our companies to work while the parent companies slept in a different time zone. In the post GFC climate, the strong Australian dollar and the vulnerability of such service provision means that job security is virtually non-existent with employees invariably being on short-term contracts. These issues are exacerbated by the decline of middle-ground games (those which fall between the triple-A titles and the smaller games often produced for a casual audience). The response to this state of affairs has been the change in the Australian games industry to new recognition of its identity as a wider cultural sector and the rise (or return) of an increasing number of small independent game development companies. ’In-dies’ consist of small teams, often making games for mobile and casual platforms, that depend on producing at least one if not two games a year and who often explore more radical definitions of games as designed cultural objects. The need for innovation and creativity in the Australian context is seen as a vital aspect of the current changing scene where we see the emphasis on the large studio production model give way to an emerging cultural sector model where small independent teams are engaged in shorter design and production schedules driven by digital distribution. In terms of Quality of Life (QoL) this new digital distribution brings with it the danger of 'digital isolation' - a studio can work from home and deliver from home. Community events thus become increasingly important. The GO423 Symposium is a response to these perceived needs and the event is based on the understanding that our new small creative teams depend on the local community of practice in no small way. GO423 thus offers local industry participants the opportunity to talk to each other about their work, to talk to potential new members about their work and to show off their work in a small intimate situation, encouraging both feedback and support.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Multi-Objective optimization for designing of a benchmark cogeneration system known as CGAM cogeneration system has been performed. In optimization approach, the thermoeconomic and Environmental aspects have been considered, simultaneously. The environmental objective function has been defined and expressed in cost terms. One of the most suitable optimization techniques developed using a particular class of search algorithms known as; Multi-Objective Particle Swarm Optimization (MOPSO) algorithm has been used here. This approach has been applied to find the set of Pareto optimal solutions with respect to the aforementioned objective functions. An example of fuzzy decision-making with the aid of Bellman-Zadeh approach has been presented and a final optimal solution has been introduced.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Despite Australia being one of the wealthiest countries of the world, Australian Indigenous children have a health status and social circumstance comparable to developing countries. Indigenous infants have 10 times the mortality rate for respiratory conditions. The lower respiratory infection (LRI) rate in Australian Indigenous children is at least as high as that of children in developing countries; the frequency of hospitalisations of Indigenous infants is triple that of non-Indigenous Australian infants (201.7 vs. 62.6/1000, respectively). While Indigenous Australian children have many risk factors for LRIs described in developing countries, there is little specific data, and hence, evidence-based intervention points are yet to be identified. Efficacy of conjugate vaccines for common bacterial causes of pneumonia has been less marked in Indigenous children than that documented overseas. Gaps in the management and prevention of disease are glaring. Given the burden of LRI in Indigenous children and the association with long-term respiratory dysfunction, LRIs should be addressed as a matter of priority.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The utility of a novel technique for determining the ignition delay in a compression ignition engine has been shown. This method utilises statistical modelling in the Bayesian paradigm to accurately resolve the start of combustion from a band-pass in-cylinder pressure signal. Applied to neat diesel and six biofuels, including four fractionations of palm oil of varying carbon chain length and degree of unsaturation, the relationships between ignition delay, cetane number and oxygen content have been explored. It is noted that the expected negative relationship between ignition delay and cetane number held, as did the positive relationship between ignition delay and oxygen content. The degree of unsaturation was also identified as a potential factor influencing the ignition delay.