1,912 research outputs found
Complexity dichotomy on partial grid recognition
Deciding whether a graph can be embedded in a grid using only unit-length
edges is NP-complete, even when restricted to binary trees. However, it is not
difficult to devise a number of graph classes for which the problem is
polynomial, even trivial. A natural step, outstanding thus far, was to provide
a broad classification of graphs that make for polynomial or NP-complete
instances. We provide such a classification based on the set of allowed vertex
degrees in the input graphs, yielding a full dichotomy on the complexity of the
problem. As byproducts, the previous NP-completeness result for binary trees
was strengthened to strictly binary trees, and the three-dimensional version of
the problem was for the first time proven to be NP-complete. Our results were
made possible by introducing the concepts of consistent orientations and robust
gadgets, and by showing how the former allows NP-completeness proofs by local
replacement even in the absence of the latter
Recommended from our members
A thrips vector of tomato spotted wilt virus responds to tomato acylsugar chemical diversity with reduced oviposition and virus inoculation.
There is increasing evidence that acylsugars deter insect pests and plant virus vectors, including the western flower thrips (WFT), Frankliniella occidentalis (Pergande), vector of tomato spotted wilt virus (TSWV). Acylsugars are sugar-polyesters composed of saturated, un-saturated, and variously branched short and long chain fatty acids (FAs) esterified to a glucose (acylglucose) or sucrose (acylsucrose) moiety. We sought to understand how acylsucrose amount and composition of associated FA profiles interacted to mediate resistance to WFT oviposition and TSWV inoculation on tomato leaves. Towards this goal, we examined WFT oviposition and TSWV inoculation behavior on tomato lines bred to exude varying amounts of acylsucrose in association with diverse FA profiles. Our data show that as acylsucrose amounts increased, WFT egg-laying (oviposition) decreased and TSWV inoculation was suppressed. Western flower thrips also responded to FA profiles that included iC4, iC11, nC12 and nC10 FA. These findings support improving acylsugar-mediated resistance against WFT by breeding tomatoes exuding greater amounts of acylsucrose associated with specific FA profiles. We show that increasing acylsucrose amount output by type IV trichomes and selecting for particular FA profiles through advanced breeding profoundly affects WFT behavior in ways that benefit management of WFT as direct pests and as TSWV vectors
Improving HF radar estimates of surface currents using signal quality metrics, with application to the MVCO high-resolution radar system
Author Posting. © American Meteorological Society, 2012. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Journal of Atmospheric and Oceanic Technology 29 (2012): 1377–1390, doi:10.1175/JTECH-D-11-00160.1.Estimates of surface currents over the continental shelf are now regularly made using high-frequency radar (HFR) systems along much of the U.S. coastline. The recently deployed HFR system at the Martha’s Vineyard Coastal Observatory (MVCO) is a unique addition to these systems, focusing on high spatial resolution over a relatively small coastal ocean domain with high accuracy. However, initial results from the system showed sizable errors and biased estimates of M2 tidal currents, prompting an examination of new methods to improve the quality of radar-based velocity data. The analysis described here utilizes the radial metric output of CODAR Ocean Systems’ version 7 release of the SeaSonde Radial Site Software Suite to examine both the characteristics of the received signal and the output of the direction-finding algorithm to provide data quality controls on the estimated radial currents that are independent of the estimated velocity. Additionally, the effect of weighting spatial averages of radials falling within the same range and azimuthal bin is examined to account for differences in signal quality. Applied to two month-long datasets from the MVCO high-resolution system, these new methods are found to improve the rms difference comparisons with in situ current measurements by up to 2 cm s−1, as well as reduce or eliminate observed biases of tidal ellipses estimated using standard methods.2013-03-0
Relaxation in homogeneous and non-homogeneous polarized systems. A mesoscopic entropy approach
The dynamics of a degree of freedom associated to an axial vector in contact
with a heat bath is decribed by means of a probability distribution function
obeying a Fokker-Planck equation. The equation is derived by using mesoscopic
non-equilibrium thermodynamics and permits a formulation of a dynamical theory
for the axial degree of freedom (orientation, polarization) and its associated
order parameter. The theory is used to describe dielectric relaxation in
homogeneous and non-homogeneous systems in the presence of strong electric
fields. In the homogeneous case, we obtain the dependence of the relaxation
time on the external field as observed in experiments. In the non-homogeneous
case, our model account for the two observed maxima of the dielectric loss
giving a good quantitative description of experimental data at all frequencies,
especially for systems with low molecular mass.Comment: 19 pages, 3 table
Weak limits of zeros of orthogonal polynomials
Let μ be a positive unit Borel measure with infinite support on the interval [−1, 1]. Let P n ( x, μ ) denote the monic orthogonal polynomial of degree n associated with μ , and let v n ( μ ) denote the unit measure with mass 1/ n at each zero of P n ( x, μ ). A carrier is a Borel subset of the support of μ having unit μ -measure, and a measure v is carrier related to μ when it has the same carriers as μ . We demonstrate that for each carrier B of positive capacity there is a measure v , which is carrier related to μ , such that the equilibrium measure of the carrier B is the weak limit of the sequence { v n ( v )} n =1/∞ .Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/41341/1/365_2005_Article_BF01893436.pd
Recommended from our members
From theory to practice in multilingualism: what theoretical research implies for third language learning
Exploring the meaning in meaningful coincidences: an interpretative phenomenological analysis of synchronicity in therapy
Synchronicity experiences (SEs) are defined as psychologically meaningful connections between inner events (e.g. thought, dream or vision) and one or more external events occurring simultaneously or at a future point in time. There has been limited systematic research that has investigated the phenomenology of SEs in therapy. This study aimed to redress this by exploring the process and nature of such experiences from the perspective of the practitioner. Semi-structured face-to-face interviews were conducted with a purposive sample of nine practitioners who reported SEs in their therapeutic sessions (three counsellors, three psychologists and three psychotherapists), and focused on how participants make sense of their experiences of synchronicity in therapy. Interpretative phenomenological analysis was used to identify three superordinate themes: sense of connectedness, therapeutic process, and professional issues. Findings suggest that SEs can serve to strengthen the therapeutic relationship and are perceived as useful harbingers of information about the therapeutic process, as well as being a means of overcoming communication difficulties, as they are seen to provide insights into the client’s experiencing of themselves and others, regardless of whether or not the SE is acknowledged by the client or disclosed by the therapist
The production of nominal and verbal inflection in an agglutinative language: evidence from Hungarian
The contrast between regular and irregular inflectional morphology has been useful in investigating the functional and neural architecture of language. However, most studies have examined the regular/irregular distinction in non-agglutinative Indo-European languages (primarily English) with relatively simple morphology. Additionally, the majority of research has focused on verbal rather than nominal inflectional morphology. The present study attempts to address these gaps by introducing both plural and past tense production tasks in Hungarian, an agglutinative non-Indo-European language with complex morphology. Here we report results on these tasks from healthy Hungarian native-speaking adults, in whom we examine regular and irregular nominal and verbal inflection in a within-subjects design. Regular and irregular nouns and verbs were stem on frequency, word length and phonological structure, and both accuracy and response times were acquired. The results revealed that the regular/irregular contrast yields similar patterns in Hungarian, for both nominal and verbal inflection, as in previous studies of non-agglutinative Indo-European languages: the production of irregular inflected forms was both less accurate and slower than of regular forms, both for plural and past-tense inflection. The results replicate and extend previous findings to an agglutinative language with complex morphology. Together with previous studies, the evidence suggests that the regular/irregular distinction yields a basic behavioral pattern that holds across language families and linguistic typologies. Finally, the study sets the stage for further research examining the neurocognitive substrates of regular and irregular morphology in an agglutinative non-Indo-European language
- …