1,862 research outputs found

    Construct, Merge, Solve and Adapt: Application to the repetition-free longest common subsequence problem

    Get PDF
    In this paper we present the application of a recently proposed, general, algorithm for combinatorial optimization to the repetition-free longest common subsequence problem. The applied algorithm, which is labelled Construct, Merge, Solve & Adapt, generates sub-instances based on merging the solution components found in randomly constructed solutions. These sub-instances are subsequently solved by means of an exact solver. Moreover, the considered sub-instances are dynamically changing due to adding new solution components at each iteration, and removing existing solution components on the basis of indicators about their usefulness. The results of applying this algorithm to the repetition-free longest common subsequence problem show that the algorithm generally outperforms competing approaches from the literature. Moreover, they show that the algorithm is competitive with CPLEX for small and medium size problem instances, whereas it outperforms CPLEX for larger problem instances.Peer ReviewedPostprint (author's final draft

    A comparison of incompressible limits for resistive plasmas

    Full text link
    The constraint of incompressibility is often used to simplify the magnetohydrodynamic (MHD) description of linearized plasma dynamics because it does not affect the ideal MHD marginal stability point. In this paper two methods for introducing incompressibility are compared in a cylindrical plasma model: In the first method, the limit γ\gamma \to \infty is taken, where γ\gamma is the ratio of specific heats; in the second, an anisotropic mass tensor ρ\mathbf{\rho} is used, with the component parallel to the magnetic field taken to vanish, ρ0\rho_{\parallel} \to 0. Use of resistive MHD reveals the nature of these two limits because the Alfv\'en and slow magnetosonic continua of ideal MHD are converted to point spectra and moved into the complex plane. Both limits profoundly change the slow-magnetosonic spectrum, but only the second limit faithfully reproduces the resistive Alfv\'en spectrum and its wavemodes. In ideal MHD, the slow magnetosonic continuum degenerates to the Alfv\'en continuum in the first method, while it is moved to infinity by the second. The degeneracy in the first is broken by finite resistivity. For numerical and semi-analytical study of these models, we choose plasma equilibria which cast light on puzzling aspects of results found in earlier literature.Comment: 14 pages, 10 figure

    New Radiocarbon-Dated Vertebrate Fossils from Herschel Island: Implications for the Palaeoenvironments and Glacial Chronology of the Beaufort Sea Coastlands

    Get PDF
    Palaeontological research on Herschel Island, Yukon, has yielded a diverse collection of Quaternary marine and terrestrial vertebrate fossils. The terrestrial faunal remains, which have largely been collected as allochthonous beach debris at Pauline Cove, are dominated by Yukon horse (Equus sp.), with fewer specimens of steppe bison (Bison priscus), proboscideans (Mammuthus primigenius and a single Mammut americanum specimen), and other large and medium-sized mammals. This pattern of a horse-dominated Late Pleistocene fauna is consistent with those from the North Slope of Alaska and further demonstrates that conditions in northernmost Beringia were more arid than those in interior areas such as Fairbanks or the Klondike. This paper presents new AMS radiocarbon dates on terrestrial vertebrate fossils and peat from the island that span the range from greater than 53 000 to modern 14C yr BP. When considered with other data from the region, our new radiocarbon-dated fauna cannot adequately resolve whether the Herschel Island ice-thrust ridge was formed during the Early Wisconsinan or the Late Wisconsinan advance of the Laurentide Ice Sheet over the Yukon Coastal Plain.Des fouilles paléontologiques réalisées sur l’île Herschel, au Yukon, ont permis de prélever une collection variée de fossiles marins et de fossiles vertébrés terrestres du quaternaire. Les restes de faune terrestre, qui ont surtout été ramassés sous la forme de débris de plage allochtones à Pauline Cove, prennent la forme de restes de chevaux du Yukon en prédominance (Equus sp.), parsemés de quelques spécimens de bisons priscus (Bison priscus), de proboscidiens (Mammuthus primigenius et d’un seul spécimen de Mammut americanum), ainsi que d’autres mammifères de taille moyenne et de grande taille. La prédominance de faune du type cheval du Pléistocène tardif correspond à celle enregistrée sur le versant nord de l’Alaska et montre encore une fois que les conditions qui régnaient dans la partie la plus au nord de la Béringie étaient plus arides que les conditions qui prévalaient dans les régions de l’intérieur, comme à Fairbanks ou au Klondike. Dans ce document, nous présentons de nouvelles dates établies par le radiocarbone SMAquant aux fossiles de vertébrés terrestres et à la tourbe de l’île, dates allant de plus de 53 000 14C années BP à l’ère moderne. Lorsque ces données sont considérées à la lumière d’autres données de la région, la nouvelle faune datée par le radiocarbone ne nous permet pas de déterminer adéquatement si la dorsale découlant de la poussée des glaces de l’île Herschel a été formée pendant la progression du Wisconsinien précoce ou du Wisconsinien tardif de la nappe glaciaire laurentienne sur la plaine côtière du Yukon

    Stability and transport of parallel velocity shear driven mode with negative magnetic shear

    Get PDF
    The linear and quasilinear behavior of the drift-like perturbation with a parallel velocity shear is studied in a sheared slab geometry. Full analytic studies show that when the magnetic shear has the same sign as the second derivative of the parallel velocity with respect to the radial coordinate, the linear mode may become unstable and turbulent momentum transport increases. On the other hand, when the magnetic shear has opposite sign to the second derivative of the parallel velocity, the linear mode is completely stabilized and turbulent momentum transport reduces

    Recently Integrated Alu Elements In Capuchin Monkeys: A Resource For Cebus/Sapajus Genomics

    Get PDF
    Capuchins are platyrrhines (monkeys found in the Americas) within the Cebidae family. For most of their taxonomic history, the two main morphological types of capuchins, gracile (untufted) and robust (tufted), were assigned to a single genus, Cebus. Further, all tufted capuchins were assigned to a single species, Cebus apella, despite broad geographic ranges spanning Central and northern South America. In 2012, tufted capuchins were assigned to their genus, Sapajus, with eight currently recognized species and five Cebus species, although these numbers are still under debate. Alu retrotransposons are a class of mobile element insertion (MEI) widely used to study primate phylogenetics. However, Alu elements have rarely been used to study capuchins. Recent genome-level assemblies for capuchins (Cebus imitator; [Cebus_imitator_1.0] and Sapajus apella [GSC_monkey_1.0]) facilitated large scale ascertainment of young lineage-specific Alu insertions. Reported here are 1607 capuchin specific and 678 Sapajus specific Alu insertions along with candidate oligonucleotides for locus-specific PCR assays for many elements. PCR analyses identified 104 genus level and 51 species level Alu insertion polymorphisms. The Alu datasets reported in this study provide a valuable resource that will assist in the classification of archival samples lacking phenotypic data and for the study of capuchin phylogenetic relationships

    Responsibility modelling for civil emergency planning

    Get PDF
    This paper presents a new approach to analysing and understanding civil emergency planning based on the notion of responsibility modelling combined with HAZOPS-style analysis of information requirements. Our goal is to represent complex contingency plans so that they can be more readily understood, so that inconsistencies can be highlighted and vulnerabilities discovered. In this paper, we outline the framework for contingency planning in the United Kingdom and introduce the notion of responsibility models as a means of representing the key features of contingency plans. Using a case study of a flooding emergency, we illustrate our approach to responsibility modelling and suggest how it adds value to current textual contingency plans

    Searching of gapped repeats and subrepetitions in a word

    Full text link
    A gapped repeat is a factor of the form uvuuvu where uu and vv are nonempty words. The period of the gapped repeat is defined as u+v|u|+|v|. The gapped repeat is maximal if it cannot be extended to the left or to the right by at least one letter with preserving its period. The gapped repeat is called α\alpha-gapped if its period is not greater than αv\alpha |v|. A δ\delta-subrepetition is a factor which exponent is less than 2 but is not less than 1+δ1+\delta (the exponent of the factor is the quotient of the length and the minimal period of the factor). The δ\delta-subrepetition is maximal if it cannot be extended to the left or to the right by at least one letter with preserving its minimal period. We reveal a close relation between maximal gapped repeats and maximal subrepetitions. Moreover, we show that in a word of length nn the number of maximal α\alpha-gapped repeats is bounded by O(α2n)O(\alpha^2n) and the number of maximal δ\delta-subrepetitions is bounded by O(n/δ2)O(n/\delta^2). Using the obtained upper bounds, we propose algorithms for finding all maximal α\alpha-gapped repeats and all maximal δ\delta-subrepetitions in a word of length nn. The algorithm for finding all maximal α\alpha-gapped repeats has O(α2n)O(\alpha^2n) time complexity for the case of constant alphabet size and O(nlogn+α2n)O(n\log n + \alpha^2n) time complexity for the general case. For finding all maximal δ\delta-subrepetitions we propose two algorithms. The first algorithm has O(nloglognδ2)O(\frac{n\log\log n}{\delta^2}) time complexity for the case of constant alphabet size and O(nlogn+nloglognδ2)O(n\log n +\frac{n\log\log n}{\delta^2}) time complexity for the general case. The second algorithm has O(nlogn+nδ2log1δ)O(n\log n+\frac{n}{\delta^2}\log \frac{1}{\delta}) expected time complexity

    Long-term exposure to irinotecan reduces cell migration in glioma cells.

    Get PDF
    In spite of considerable research into the therapies for glioblastoma multiforme this tumour type remains very difficult to treat. As well as having a tendency to be inherently resistant to chemotherapy, glioblastoma multiforme also displays local invasion. Cell line studies have a continued and important role to play in understanding the mechanisms associated with both chemotherapy resistance and invasion. In the current study we have utilized the C6 glioma cell line to investigate the response to long-term, clinically relevant application of topoisomerase I and II inhibitors. Treatment with etoposide resulted in an increase in resistance to this topoisomerase II inhibitor. By contrast, the continuous exposure to a topoisomerase I inhibitor did not result in increased drug resistance, but was associated with a reduction in cell migration. This data supports further investigation of topoisomerase I inhibition as a means to inhibit glioma invasion without the development of parallel chemoresistance

    Path Integral Monte Carlo Simulation of the Low-Density Hydrogen Plasma

    Get PDF
    Restricted path integral Monte Carlo simulations are used to calculate the equilibrium properties of hydrogen in the density and temperature range of 9.83×104ρ0.153gcm39.83 \times 10^{-4}\rm \leq \rho \leq 0.153 \rm gcm^{-3} and 5000T250000K5000 \leq T \leq 250 000 \rm K. We test the accuracy of the pair density matrix and analyze the dependence on the system size, on the time step of the path integral and on the type of nodal surface. We calculate the equation of state and compare with other models for hydrogen valid in this regime. Further, we characterize the state of hydrogen and describe the changes from a plasma to an atomic and molecular liquid by analyzing the pair correlation functions and estimating the number of atoms and molecules present.Comment: 12 pages, 21 figures, submitted for Phys. Rev.
    corecore