Search results for "Matching"
showing 10 items of 509 documents
Normal, Abby Normal, Prefix Normal
2014
A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present results about the number \(\textit{pnw}(n)\) of prefix normal words of length n, showing that \(\textit{pnw}(n) =\Omega\left(2^{n - c\sqrt{n\ln n}}\right)\) for some c and \(\textit{pnw}(n) = O \left(\frac{2^n (\ln n)^2}{n}\right)\). We introduce efficient algorithms for testing the prefix normal property and a “mechanical algorithm” for computing prefix normal forms. We also include games which can be played with prefix normal words. In these games Alice wishes t…
The Effect of Public Subsidies for Formal Care on the Care Provision for Disabled Elderly People in France
2012
Ce papier vise à évaluer l’effet de l’allocation personnalisée d’autonomie (APA) sur l’aide reçue par les personnes âgées dépendantes vivant à domicile. À partir des données de l’enquête Handicap-Santé Ménage, nous proposons une analyse statistique basée sur une méthode d’appariement par score de propension. Nos résultats suggèrent que l’aide professionnelle financée par l’intermédiaire de l’APA se substitue partiellement, selon le niveau de dépendance et les ressources en aide informelle, à de l’aide professionnelle financée de manière privée et à de l’aide informelle, mais que globalement, bénéficier de l’APA améliore la prise en charge des personnes âgées dépendantes. The aim of this pap…
Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data
2010
Map-matching refers to the process of projecting positioning measurements to a location on a digital road network map. It is an important element of intelligent transportation systems (ITS) focusing on driver assistance applications, on emergency and incident management, arterial and freeway management, and other applications. This paper addresses the problem of map-matching in the applications characterized by imperfect map quality and restricted computational resources - e.g. in the context of community-based ITS applications. Whereas a number of map-matching methods are available, often these methods rely on topological analysis, thereby making them sensitive to the map inaccuracies. In …
Multi-dimensional pattern matching with dimensional wildcards
1995
We introduce a new multi-dimensional pattern matching problem, which is a natural generalization of the on-line search in string matching. We are given a text matrix A[1: n1, ..., 1:n d ] of size N= n1×n2×...×n d , which we may preprocess. Then, we are given, online, an r-dimensional pattern matrix B[1:m1,...,1:m r ] of size M= m1×m2×...×m r , with 1≤r≤d. We would like to know whether B*=B*[*, 1:m1,*, ...,1: mr, *] occurs in A, where * is a dimensional wildcard such that B* is any d-dimensional matrix having size 1 × ... × m1×...1×m r ×...1 and containing the same elements as B. Notice that there might be (d/r)≤2d occurrences of B* for each position of A. We give CRCW-PRAM algorithms for pr…
Third-harmonic generation in optical microfibers: From silica experiments to highly nonlinear glass prospects
2012
International audience; Using optical microfibers, phase matching between different propagation modes allows for third-harmonic generation (THG). After detailing the relevant phase matching conditions and overlap integrals, we provide a comparison between THG effective efficiencies in silica and tellurite glasses. We also explain the relatively easy, wideband, conversion that we observe experimentally in silica glass microfibers, from 155 mu m to the green, by the geometry of the tapering region.
Ultra-coarse-graining of homopolymers in inhomogeneous systems
2021
Abstract We develop coarse-grained (CG) models for simulating homopolymers in inhomogeneous systems, focusing on polymer films and droplets. If the CG polymers interact solely through two-body potentials, then the films and droplets either dissolve or collapse into small aggregates, depending on whether the effective polymer–polymer interactions have been determined from reference simulations in the bulk or at infinite dilution. To address this shortcoming, we include higher order interactions either through an additional three-body potential or a local density-dependent potential (LDP). We parameterize the two- and three-body potentials via force matching, and the LDP through relative entr…
Random quasi-phase-matched second harmonic generation in periodically poled lithium tantalate
2009
We experimentally observed and explained bulk second harmonic generation via random quasi-phase-matching, derived from a periodically poled lithium tantalate sample with a randomly patterned mark-to-space-ratio.
The on-demand warehousing problem
2022
Warehouses are key elements of supply chain networks, and great attention is paid to increase their efficiency. Highly volatile space requirements are enablers of innovative resource sharing concepts, where warehouse capacities are traded on online platforms. In this context, our paper introduces the on-demand warehousing problem from the perspective of platform providers. The objective prioritises demand–supply matching with maximisation of the number of transactions. If there is a tie, the secondary objective maximises the number of suppliers matched with at least one customer and the number of customers that have matches within a specific threshold with respect to the minimum achievable …
An approach to Children’s singing between Forty to Fifty Months Old
2009
In early childhood, the first vocal attempts follow the general contours of the target melody. Those attempts gradually improve, turning into a more accurate performance both in melodic shape and tonal stability. The aim of this study was to test some categories disigned to typify children´s vocal development during childhood. These categories involve vocal emission and tonal stability. A group of forty three children were selected between forty and fifty months old in a kindergarten school of La Plata, Argentina. The task consisted of singing two chosen songs: one beginning in an ascendant pentachord and the other in a descendent one. We used a karaoke sound track in a comfortable tonality…
IMAGE ORIENTATION WITH A HYBRID PIPELINE ROBUST TO ROTATIONS AND WIDE-BASELINES
2022
Abstract. The extraction of reliable and repeatable interest points among images is a fundamental step for automatic image orientation (Structure-From-Motion). Despite recent progresses, open issues in challenging conditions - such as wide baselines and strong light variations - are still present. Over the years, traditional hand-crafted methods have been paired by learning-based approaches, progressively updating the state-of-the-art according to recent benchmarks. Notwithstanding these advancements, learning-based methods are often not suitable for real photogrammetric surveys due to their lack of rotation invariance, a fundamental requirement for these specific applications. This paper p…