Search results for " Match"
showing 10 items of 345 documents
Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices
1999
AbstractWe describe fast parallel algorithms for building index data structures that can be used to gather various statistics on square matrices. The main data structure is the Lsuffix tree, which is a generalization of the classical suffix tree for strings. Given ann×ntext matrixA, we build our data structures inO(logn) time withn2processors on a CRCW PRAM, so that we can quickly processAin parallel as follows: (i) report some statistical information aboutA, e.g., find the largest repeated square submatrices that appear at least twice inAor determine, for each position inA, the smallest submatrix that occurs only there; (ii) given, on-line, anm×mpattern matrixPAT, check whether it occurs i…
A combined semantic-syntactic sentence analysis for students assessment
2010
TutorJ is an Intelligent Tutoring System able to fulfill the requests of a student with a learning path inside didactical materials. To this aim, it must assess the level of training of the learner. In the first version of TutorJ this goal was reached through a conversational agent whose linguistic interaction enriched by a LSA-based text analysis. This approach suffers from the limitations of LSA as a bag-of- words approach. Next, morphosyntactic comparison of sentences' structures was implemented. In this paper we present a new version of the assessment procedure involving both semantic, and morphosyntactic analysis user's sentences.
La conoscenza delle emozioni in età prescolare: un contributo alla validazione italiana dell’Emotion Matching Task (EMT)
2013
Lo studio presenta i dati relativi alla validità di criterio dell’EMT (Izard et al., 2003), una misura della conoscenza delle emozioni in età prescolare. La validità di criterio è esaminata in relazione alla regolazione emotiva dei bambini, alla loro competenza sociale e alla manifestazione di problemi comportamentali di natura internalizzata ed esternalizzata. I dati sono preliminarmente analizzati in funzione dell’età e delle abilità verbali. Hanno partecipato allo studio 120 bambini, divisi in tre gruppi: 3, 4 e 5 anni. Oltre all’EMT, sono stati somministrati il PPVT (Dunn e Dunn, 1997; Stella, Pizzoli e Tressoldi, 2000), l’ERC (Molina et al., 2014; Shields e Cicchetti, 1997) e l’SCBE (L…
Aspirin and incident depressive symptoms: A longitudinal cohort study over 8 years
2017
Objective: Aspirin exhibits anti-atherosclerotic and anti-inflammatory properties—two potential risk factors for depression. The relationship between aspirin use and depression, however, remains unclear. We investigated whether the aspirin use is associated with a decreased incidence of depressive symptoms in a large North American cohort. Methods: Data from the Osteoarthritis Initiative dataset, a multicenter, longitudinal study on community-dwelling adults was analyzed. Aspirin use was defined through self-report in the past 30 days and confirmed by a trained interviewer. Incident depressive symptoms were defined as a score of ≥16 in the 20-item Center for Epidemiologic Studies-Depression…
High Wage Workers Match with High Wage Firms: Clear Evidence of the Effects of Limited Mobility Bias
2012
Positive assortative matching implies that high productivity workers and firms match together. However, there is almost no evidence of a positive correlation between the worker and firm contributions in two-way fixed-effects wage equations. This could be the result of a bias caused by standard estimation error. Using German social security records we show that the effect of this bias is substantial in samples with limited inter-firm movement. The correlation between worker and firm contributions to wage equations is unambiguously positive.
REDUCTION OF CONSTRAINT SYSTEMS
1993
Geometric modeling by constraints leads to large systems of algebraic equations. This paper studies bipartite graphs underlaid by systems of equations. It shows how these graphs make possible to polynomially decompose these systems into well constrained, over-, and underconstrained subsystems. This paper also gives an efficient method to decompose well constrained systems into irreducible ones. These decompositions greatly speed up the resolution in case of reducible systems. They also allow debugging systems of constraints.
The role of hydrophobic matching on transmembrane helix packing in cells
2017
Folding and packing of membrane proteins are highly influenced by the lipidic component of the membrane. Here, we explore how the hydrophobic mismatch (the difference between the hydrophobic span of a transmembrane protein region and the hydrophobic thickness of the lipid membrane around the protein) influences transmembrane helix packing in a cellular environment. Using a ToxRED assay in Escherichia coli and a Bimolecular Fluorescent Complementation approach in human-derived cells complemented by atomistic molecular dynamics simulations we analyzed the dimerization of Glycophorin A derived transmembrane segments. We concluded that, biological membranes can accommodate transmembrane homo-di…
Random quasi-phase matching in congruent lithium tantalate waveguides by proton exchange
2012
A report is presented on broadband second-harmonic generation in the range between 930 and 970 nm using random quasi-phase matching in a planar waveguide fabricated by soft proton exchange in congruent lithium tantalate. Bulk and waveguide measurements are compared, outlining the averaging role of guided-wave modes and their interactions with respect to spectral acceptance and near-field profile.
Does anti-inflammatory drugs modify the severe odontogenic infection prognosis? A 10-year’s experience
2020
Background Numerous biochemical datas support the noxious role of anti-inflammatory drugs on immune response. Those observations are often put forward for unfavorable evolution of odontogenic infection but has never been really proven in clinic. The aim of this study is to try to clarify this role based on the collection of the clinical course of odontogenic infections over a 10-year analysis period. Material and Methods The investigators implemented a prospective observational study. The sample was composed of patients managed between January 2004 and December 2014 for severe odontogenic infection based on three criteria: hospital admission, intravenous antibiotic therapy, tooth extraction…
A trie-based approach for compacting automata
2004
International audience; We describe a new technique for reducing the number of nodes and symbols in automata based on tries. The technique stems from some results on anti-dictionaries for data compression and does not need to retain the input string, differently from other methods based on compact automata. The net effect is that of obtaining a lighter automaton than the directed acyclic word graph (DAWG) of Blumer et al., as it uses less nodes, still with arcs labeled by single characters.