Basis Reduction Algorithms and Subset Sum Problems

This thesis investigates a new approach to lattice basis reduction suggested by M. Seysen. Seysen's algorithm attempts to globally reduce a lattice basis, whereas the Lenstra, Lenstra, Lovasz (LLL) family of reduction algorithms concentrates on local reductions. We show that Seysen's algorithm is well suited for reducing certain classes of lattice bases, and often requires much less time in practice than the LLL algorithm. We also demonstrate how Seysen's algorithm for basis reduction may be applied to subset sum problems. Seysen's technique, used in combination with the LLL algorithm, and other heuristics, enables us to solve a much larger class of subset sum problems than was previously possible.

Controle estrategico da verminose bovina em propriedades rurais no Distrito Federal.

2001

Representations and evolutionary operators for the scheduling of pump operations in water distribution networks.

Reducing the energy consumption of water distribution networks has never had more significance. The greatest energy savings can be obtained by carefully scheduling the operations of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels, or explicitly by specifying the time during which each pump is on/off. The traditional representation of explicit schedules is a string of binary values with each bit representing pump on/off status during a particular time interval. In this paper, we formally define and analyze two new explicit representations based on time-controlled triggers, where the maximum number of pump switches is established beforehand and the schedule may contain less switches than the maximum. In these representations, a pump schedule is divided into a series of integers with each integer representing the number of hours for which a pump is active/inactive. This reduces the number of potential schedules compared to the binary representation, and allows the algorithm to operate on the feasible region of the search space. We propose evolutionary operators for these two new representations. The new representations and their corresponding operations are compared with the two most-used representations in pump scheduling, namely, binary representation and level-controlled triggers. A detailed statistical analysis of the results indicates which parameters have the greatest effect on the performance of evolutionary algorithms. The empirical results show that an evolutionary algorithm using the proposed representations improves over the results obtained by a recent state-of-the-art Hybrid Genetic Algorithm for pump scheduling using level-controlled triggers.

Quasi -symmetric designs with good blocks and intersection number one

Mavron, Vassili; McDonough, T.P.; Schrikhande, M.S., (2003) 'Quasi -symmetric designs with good blocks and intersection number one', Designs Codes and Cryptography 28(2) pp.147-162 RAE2008

Czynniki glebowe w infekcji trawy mannicy odstającej (Puccinellia distans) endofitycznym grzybem Epichloё typhina: określenie ich roli z zastosowaniem analiz przestrzennych

Wydział Biologii

Vírus ao serviço da indústria farmacêutica

Projeto de Pós-Graduação/Dissertação apresentado à Universidade Fernando Pessoa como parte dos requisitos para obtenção do grau de Mestre em Ciências Farmacêuticas

Vírus e retrovírus

Projeto de Pós-Graduação/Dissertação apresentado à Universidade Fernando Pessoa como parte dos requisitos para obtenção do grau de Mestre em Ciências Farmacêuticas

Spontaneous DC Current Generation in a Resistively Shunted Semiconductor Superlattice Driven by a TeraHertz Field

We study a resistively shunted semiconductor superlattice subject to a high-frequency electric field. Using a balance equation approach that incorporates the influence of the electric circuit, we determine numerically a range of amplitude and frequency of the ac field for which a dc bias and current are generated spontaneously and show that this region is likely accessible to current experiments. Our simulations reveal that the Bloch frequency corresponding to the spontaneous dc bias is approximately an integer multiple of the ac field frequency.

Fractional and unquantized dc voltage generation in THz-driven semiconductor superlattices

We consider the spontaneous creation of a dc voltage across a strongly coupled semiconductor superlattice subjected to THz radiation. We show that the dc voltage may be approximately proportional either to an integer or to a half- integer multiple of the frequency of the applied ac field, depending on the ratio of the characteristic scattering rates of conducting electrons. For the case of an ac field frequency less than the characteristic scattering rates, we demonstrate the generation of an unquantized dc voltage.

On Learning Counting Functions With Queries

We investigate the problem of learning disjunctions of counting functions, which are general cases of parity and modulo functions, with equivalence and membership queries. We prove that, for any prime number p, the class of disjunctions of integer-weighted counting functions with modulus p over the domain Znq (or Zn) for any given integer q ≥ 2 is polynomial time learnable using at most n + 1 equivalence queries, where the hypotheses issued by the learner are disjunctions of at most n counting functions with weights from Zp. The result is obtained through learning linear systems over an arbitrary field. In general a counting function may have a composite modulus. We prove that, for any given integer q ≥ 2, over the domain Zn2, the class of read-once disjunctions of Boolean-weighted counting functions with modulus q is polynomial time learnable with only one equivalence query, and the class of disjunctions of log log n Boolean-weighted counting functions with modulus q is polynomial time learnable. Finally, we present an algorithm for learning graph-based counting functions.

The ecology of the European hedgehog (Erinaceus europaeus) in rural Ireland

This study on the ecology of Irish hedgehogs (Erinaceus europaeus) has provided information on detection techniques, home range, habitat selection, hedgehog prey, nesting, courtship, genetics, road mortality, parasites, ageing and morphology of this species. Data were obtained from a focal study area in rural Cork, in which 24 radio tagged hedgehogs were monitored from June 2008 to June 2010. Further data were obtained through road kill surveys and the collection of hedgehog carcasses from around Ireland. Hedgehogs of both sexes were found to display philopatry. Habitat was not used in proportion to its availability, but certain habitats were selected and a similar pattern of habitat selection was evident in successive years. Hedgehogs preferred arable land in September and October and, unlike studies elsewhere, were observed to forage in the centre of fields. Badgers were regularly seen at the study site and did not appear to negatively affect hedgehogs’ use of the area. Instead the intra- and inter-habitat distribution of hedgehogs was closely correlated with that of their potential prey. Male hedgehogs had a mean annual home range of 56 ha and females 16.5 ha, although monthly home ranges were much more conservative. Male home range peaked during the breeding season (April-July) and a peak in road deaths was observed during these months. The majority of road kill (54%) were individuals of one year old or less, however, individuals were found up to eight and nine years of age. Genetic analysis showed a distinct lack of genetic variation amongst Irish hedgehogs and suggests colonisation by a small number of individuals. The ectoparasites, Archaeopsylla erinacei, Ixodes hexagonus and Ixodes canisuga were recorded in addition to the endoparasites Crenosoma striatum and Capillaria erinacei. In light of the reported decline in many areas of the hedgehogs’ range, it is a species of conservation concern, and this is the first study examining the ecology of the hedgehog in Ireland.

Mutational and molecular analyses of lactococcal bacteriophages TP901-1 and Tuc2009

Bacteriophages belonging to the Siphoviridae family represent viruses with a noncontractile tail that function as extremely efficient bacterium-infecting nanomachines. The Siphoviridae phages TP901-1 and Tuc2009 infect Lactococcus lactis, and both belong to the so-called P335 species. As P335 phages are typically capable of a lytic and lysogenic life cycle, a number of molecular tools are available to analyse their virions. This doctoral thesis describes mutational and molecular analyses of TP901-1 and Tuc2009, with emphasis on the role of their tail-associated structural proteins. Several novel and intriguing findings discovered during the course of this study on the nature of Siphoviridae phages furthers a basic molecular understanding of their virions, and the role of their virion proteins, during the initial stages of infection. While Siphoviridae virions represent complex quaternary structures of multiple proteins and subunits thereof, mutagenic analysis represents an efficient mechanism to discretely characterize the function of individual proteins, and constituent amino acids, in the assembly of the phage structure and their biological function. However, as always, more research is required to delve deeper into the mechanisms by which phages commence infection. This is important to advance our understanding of this intricate process and to facilitate application of such findings to manipulate phage infections. On the one hand, we may want to prevent phages from infecting starter cultures used in the dairy industry, while on the other hand it may be desirable to optimize viral infection for the application of phages as bacterial parasites and therapeutic agents.

Aspects of the biology of Mya arenaria and Ensis spp. (Mollusca; Bivalvia) in the Irish Sea and adjacent areas

This study was undertaken to investigate the general biology, including the reproductive cycle and health status, of two clam taxa in Irish waters, with particular reference to the Irish Sea area. Monthly samples of the soft shell clam, Mya arenaria, were collected from Bannow Bay, Co. Wexford, Ireland, for sixteen months, and of the razor clam, Ensis spp. from the Skerries region (Irish Sea) between June 2010 and September 2011. In 2010, M. arenaria in Bannow Bay matured over the summer months, with both sexes either ripe or spawning by August. The gonads of both sexes of E. siliqua developed over autumn and winter 2010, with the first spawning individuals being recorded in January 2011. Two unusually cold winters, followed by a warmer than average spring, appear to have affected M. arenaria and E. siliqua gametogenesis at these sites. It was noted that wet weight of E. siliqua dropped significantly in the summer of both 2010 and 2011, after spawning, which may impact on the economic viability of fishing during this period. Additional samples of M. arenaria were collected at Flaxfort (Ireland), and Ensis spp. at Oxwich (Wales), and the pathology of all clams was examined using both histological and molecular methods. No pathogenic conditions were observed in M. arenaria while Prokaryote inclusions, trematode parasites, Nematopsis spp. and inflammatory pathologies were observed at low incidences in razor clams from Ireland but not from Wales; the first time these conditions have been reported in Ensis spp. in northern European waters. Mya arenaria from sites in Europe and eastern and western North America were investigated for genetic variation using both mitochondrial (cytochrome oxidase I (COI) and 16S ribosomal RNA genes) and nuclear markers (10 microsatellite loci). Both mitochondrial CO1 and all nuclear markers showed reduced levels of variation in certain European samples, with significant differences in haplotype and allelic composition between most samples, particularly those from the two different continents, but with the same common haplotypes or alleles throughout the range. The appearance of certain unique rare haplotypes and microsatellite alleles in the European samples suggest a complicated origin involving North American colonization but also possible southern European Pleistocene refugia. Specimens of Ensis spp. were obtained from five coastal areas around Ireland and Wales and species-specific PCR primers were used to amplify the internal transcribed spacer region 1 (ITS1) and the mitochondrial DNA CO1 gene and all but 15 razor clams were identified as Ensis siliqua. Future investigations should focus on continued monitoring of reproductive biology and pathology of the two clam taxa (in particular, to assess the influence of environmental change), and on genetics of southern European M. arenaria and sequencing the CO1 gene in Ensis individuals to clarify species identity

A health status survey of clams, Mya arenaria and Ensis siliqua, in the Irish Sea

The soft shell clam, Mya arenaria, and the razor clam, Ensis siliqua, are widely distributed in Irish waters. Though the reproductive biology and other aspects of the physiology of these species has been previously investigated, little or no data are currently available on their health status. As this knowledge is essential for correct management of a species, M. arenaria and E. siliqua were examined to assess their current health status using histological and molecular methods, over a period of sixteen months. No pathogens or disease were observed in M. arenaria, and low incidences of Prokaryote inclusions, trematode parasites, Nematopsis spp. and eosinophilic bodies were recorded in razor clams for the first time in Northern European waters.

The ecology of the Irish stoat

The Irish stoat, Mustela erminea hibernica (Thomas and Barrett-Hamilton), has been regarded as an intermediate between the British stoat and the weasel. In this study Irish stoats, mainly from road casualties, were collected and studied. A small number were also live-trapped and radio-tracked. Thus information was gathered on the stoat’s ecology, in particular its form (size and coat colours), reproduction, food habits, parasites, habitat utilisation mortality and predation. The Irish stoats studied were clearly not intermediate in size between British stoats and weasels. They showed considerable size overlap with British stoats, and marked size variation within Ireland. It is argued that size of stoats is determined by food supply early in life. The ventral coat pattern of Irish stoats is apparently unique in the Palaearctic, being similar to that of some stoats found on the west coast of North America. It is argued that this is an example of parallel evolution resulting from adaptation to similar climatic conditions. The stoats were reproductively active in spring and summer. Food consisted mainly of rabbits, but rats, birds, shrews mice and voles were also consumed. Mites were the most numerous ectoparasites, followed by lice, ticks and fleas. Damage by the parasitic nematode Skrjabingylus nasicola was found more frequently in female stoat skulls. Stoats were frequently found in a variety of habitats, both open and wooded. Some of the radio-tracked stoats climbed trees. Dens used were often rat holes. Only one home range, that of a breeding female, was considered to have been accurately measured. It was 22 ha. in size. Mortality is known to have been caused by road accidents and domestic carnivores. It is argued that predation by raptorial birds is important to stoat populations. Results of this study are compared with information available from elsewhere.