7,468 research outputs found
Euclidean TSP with few inner points in linear space
Given a set of points in the Euclidean plane, such that just points
are strictly inside the convex hull of the whole set, we want to find the
shortest tour visiting every point. The fastest known algorithm for the version
when is significantly smaller than , i.e., when there are just few inner
points, works in time [Knauer and Spillner,
WG 2006], but also requires space of order . The best
linear space algorithm takes time [Deineko, Hoffmann, Okamoto,
Woeginer, Oper. Res. Lett. 34(1), 106-110]. We construct a linear space
time algorithm. The new insight is extending the
known divide-and-conquer method based on planar separators with a
matching-based argument to shrink the instance in every recursive call. This
argument also shows that the problem admits a quadratic bikernel.Comment: under submissio
Is meaning fraught with ought?
According to Normativism, what an expression means has immediate implications for how a subject should or may (not) employ that expression. Many view this thesis as imposing substantive constraints upon theories of linguistic meaning. In this paper, I shall not consider that view; instead, I shall address the prior issue of whether or not one should accept Normativism. Against certain recent prominent lines of attack common to a number of different anti-Normativist discussions, I shall defend both the Normativist thesis and an attempt to appeal to a certain platitude in its support
Approximating Tverberg Points in Linear Time for Any Fixed Dimension
Let P be a d-dimensional n-point set. A Tverberg-partition of P is a
partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1),
..., conv(P_r) have non-empty intersection. A point in the intersection of the
conv(P_i)'s is called a Tverberg point of depth r for P. A classic result by
Tverberg implies that there always exists a Tverberg partition of size n/(d+1),
but it is not known how to find such a partition in polynomial time. Therefore,
approximate solutions are of interest.
We describe a deterministic algorithm that finds a Tverberg partition of size
n/4(d+1)^3 in time d^{O(log d)} n. This means that for every fixed dimension we
can compute an approximate Tverberg point (and hence also an approximate
centerpoint) in linear time. Our algorithm is obtained by combining a novel
lifting approach with a recent result by Miller and Sheehy (2010).Comment: 14 pages, 2 figures. A preliminary version appeared in SoCG 2012.
This version removes an incorrect example at the end of Section 3.
The colonization history of British water vole (Arvicola amphibius (Linnaeus, 1758)): origins and development of the Celtic fringe.
The terminal Pleistocene and Early Holocene, a period from 15 000 to 18 000 Before Present (BP), was critical in establishing the current Holarctic fauna, with temperate-climate species largely replacing cold-adapted ones at mid-latitudes. However, the timing and nature of this process remain unclear for many taxa, a point that impacts on current and future management strategies. Here, we use an ancient DNA dataset to test more directly postglacial histories of the water vole (Arvicola amphibius, formerly A terrestris), a species that is both a conservation priority and a pest in different parts of its range. We specifically examine colonization of Britain, where a complex genetic structure can be observed today. Although we focus on population history at the limits of the species' range, the inclusion of additional European samples allows insights into European postglacial colonization events and provides a molecular perspective on water vole taxonomy
Chemo-enzymatic saccharification strategy of microalgae chlorella sorokiniana
Biofuel production using microalgae attracted much attention because it can be cultured using CO2 and sunlight. With high carbohydrate content, microalgae have the potential to be used as a fermentation feedstock for bioethanol production. In present work, chemo-enzymatic saccharification of Chlorella sorokiniana microalgae were investigated. Chemical hydrolysis of the biomass followed by enzymatic hydrolysis and was also evaluated the effect of combining the two enzymes and the sequential addition. The effect of α-amylase concentrations was analyzed in ranged between 50 and 8000 U/g of biomass and for amyloglucosidase between 90 and 600 U/g of biomass. The higher concentrations showed the highest conversion of reducing sugars. The α-amylase concentration 8000 U/g of biomass presented a conversion of 43.06 ± 2.92% (w/w), while amyloglucosidase with 600 U/g of biomass obtained 76.57 ± 6.42% (w/w). The combination of two enzymes simultaneously was more efficient than the sequential addition for low enzyme concentrations (α-amylase 50 U/g and amyloglucosidase 90 U/g) with a total reducing sugar of 22.78 ± 3.06 and 16.92 ± 2.06% (w/w), respectively. On the other hand, using the higher enzymes concentrations, no difference was observed between the two addition strategies, 58.9 ± 3.55 and 57.05 ± 2.33% (w/w) for the sequential and simultaneous, respectively. Both strategies didn’t present advantage, since the amyloglucosidase enzyme alone produced slightly higher results. Even thought, the obtained results showed successfully performed saccharification of microalgal biomass and clearly point to microalgae use for saccharification and subsequent bioethanol production.Part of this work has been supported by European governments (INTERREG VA-POCTEP- 2014-2020; 0055_ALGARED_PLUS_5_E) and the Portuguese Science Foundation (FCT) through the grant UID/MAR/00350/2013 to the CIMA of the University of Algarve.info:eu-repo/semantics/publishedVersio
Clinical assessment of hand oedema: A systematic review
Introduction: Assessment of oedema after trauma or surgery is important to determine whether treatment is effective and to detect change over time. Volumetry is referred to as the ‘gold standard’ method of measuring volume. However, this has practical limitations and other methods are available. The aim of this systematic review was to evaluate the psychometric properties of alternative methods used to assess hand oedema. Methods: A search of electronic bibliographic databases was undertaken for any studies published in English reporting the psychometric evaluation of a method for measuring hand oedema, in an adult population with hand swelling from surgery, trauma or stroke. The Consensus‐based Standards for the Selection of health Measurement Instruments (COSMIN) checklist was used to evaluate the methodological quality. Results: Six studies met the inclusion criteria. Three methods were identified assessing hand oedema: perometry, visual inspection and the figure-of-eight tape measure, all were compared to volumetry. Four different psychometric properties were assessed. Studies scored fair or poor on COSMIN criteria. There is low-quality evidence supporting the use of the figure-of-eight tape measure to assess hand volume. The perometer systematically overestimated volume and visual estimation had poor sensitivity and specificity. Discussion: The figure-of-eight tape measure is the best alternative to volumetry for hand oedema. Benefits include reduced cost and time while having comparable reliability to the ‘gold standard’. Further research is needed to compare methods in patients with greater variability of conditions and with isolated digit oedema. Visual estimation of hand oedema is not recommended
Six topics on inscribable polytopes
Inscribability of polytopes is a classic subject but also a lively research
area nowadays. We illustrate this with a selection of well-known results and
recent developments on six particular topics related to inscribable polytopes.
Along the way we collect a list of (new and old) open questions.Comment: 11 page
Order Effects of Ballot Position without Information-Induced Confirmatory Bias
Candidate list positions have been shown to influence decision making when voters have limited candidate information (e.g. Miller and Krosnick, 1998; Brockington, 2003). Here, a primacy advantage is observed due to a greater number of positive arguments generated for early list candidates (Krosnick, 1991). The present study examined list position effects when an absence of information precludes such a confirmatory bias heuristic. We report the first large scale low-information experimental election where candidate position is fully counterbalanced. Seven hundred and twenty participants voted in a mock election where the position of 6 fictitious and meaningless parties was counterbalanced across the electorate. Analysis by position revealed that significantly fewer votes were allocated to the terminal parties (Experiment 1). In addition, Experiment 1 reported preliminary evidence of an alphabetical bias (consistent with Bagley, 1966). However, this positional bias was not present in a methodological replication using six genuine UK political parties (Experiment 2). This suggests that in situations of pure guessing, the heuristic shifts from the primacy benefiting confirmatory bias to an alternative heuristic that prejudices the first and last parties. These findings suggest that whilst the UK general electoral process may be largely immune to positional prejudice, English local elections (in which there can be multiple candidates from the same party) and multiple preference ranking systems (Scottish Local Government and London Mayoral Elections) could be susceptible to both positional and alphabetical biases
Recommended from our members
Gut thinking: the gut microbiome and mental health beyond the head
Background: In recent decades, dominant models of mental illness have become increasingly focused on the head, with mental disorders being figured as brain disorders. However, research into the active role that the microbiome-gut-brain axis plays in affecting mood and behaviour may lead to the conclusion that mental health is more than an internalised problem of individual brains.
Objective: This article explores the implications of shifting understandings about mental health that have come about through research into links between the gut microbiome and mental health problems such as depression and anxiety. It aims to analyse the different ways that the lines between mind and body and mental and physical health are re-shaped by this research, which is starting to inform clinical and public understanding.
Design: As mental health has become a pressing issue of political and public concern it has become increasingly constructed in socio-cultural and personal terms beyond clinical spaces, requiring a conceptual response that exceeds biomedical inquiry. This article argues that an interdisciplinary critical medical humanities approach is well positioned to analyse the impact of microbiome-gut-brain research on conceptions of mind.
Results: The entanglement of mind and matter evinced by microbiome-gut-brain axis research potentially provides a different way to conceptualise the physical and social concomitants of mental distress.
Conclusion: Mental health is not narrowly located in the head but is assimilated by the physical body and intermingled with the natural world, requiring different methods of research to unfold the meanings and implications of gut thinking for conceptions of human selfhood
Polymorphisms of two histamine-metabolizing enzymes genes and childhood allergic asthma: a case control study
<p>Abstract</p> <p>Background</p> <p>Histamine-metabolizing enzymes (N-methyltransferase and amiloride binding protein 1) are responsible for histamine degradation, a biogenic amine involved in allergic inflammation. Genetic variants of <it>HNMT </it>and <it>ABP1 </it>genes were found to be associated with altered enzyme activity. We hypothesized that alleles leading to decreased enzyme activity and, therefore, decreased inactivation of histamine may be responsible for altered susceptibility to asthma.</p> <p>Methods</p> <p>The aim of this study was to analyze polymorphisms within the <it>HNMT </it>and <it>ABP1 </it>genes in the group of 149 asthmatic children and in the group of 156 healthy children. The genetic analysis involved four polymorphisms of the <it>HNMT </it>gene: rs2071048 (-1637T/C), rs11569723 (-411C/T), rs1801105 (Thr105Ile = 314C/T) and rs1050891 (1097A/T) and rs1049793 (His645Asp) polymorphism for <it>ABP1 </it>gene. Genotyping was performed with use of PCR-RFLP. Statistical analysis was performed using Statistica software; linkage disequilibrium analysis was done with use of Haploview software.</p> <p>Results</p> <p>We found an association of TT genotype and T allele of Thr105Ile polymorphism of <it>HNMT </it>gene with asthma. For other polymorphisms for <it>HNMT </it>and <it>ABP1 </it>genes, we have not observed relationship with asthma although the statistical power for some SNPs might not have been sufficient to detect an association. In linkage disequilibrium analysis, moderate linkage was found between -1637C/T and -411C/T polymorphisms of <it>HNMT </it>gene. However, no significant differences in haplotype frequencies were found between the group of the patients and the control group.</p> <p>Conclusions</p> <p>Our results indicate modifying influence of histamine N-methyltransferase functional polymorphism on the risk of asthma. The other HNMT polymorphisms and ABP1 functional polymorphism seem unlikely to affect the risk of asthma.</p
- …