Buscar
Mostrando ítems 11-20 de 85
Referee assignment in the Chilean football league using integer programming and patterns
(John Wiley & Sons, 2014)
This article uses integer linear programming to address the referee assignment problem in the First Division
of the Chilean professional football league. The proposed approach considers balance in the number of
matches ...
Querying Regular Graph Patterns
(ACM, 2014)
Graph data appears in a variety of application domains, and many uses of it, such as querying, matching,
and transforming data, naturally result in incompletely specified graph data, that is, graph patterns. While
queries ...
Increased bit-parallelism for approximate string matching
(SPRINGER-VERLAG BERLIN, 2004)
Bit-parallelism permits executing several operations simultaneously over a set of bits or numbers stored in a single computer word. This technique permits searching for the approximate occurrences of a pattern of length m ...
Bit-parallel witnesses and their applications to approximate string matching
(SPRINGER, 2005-01)
We present a new bit-parallel technique for approximate string matching. We build on two previous techniques. The first one, BPM (Myers, 1999), searches for a pattern of length m in a text of length n permitting k differences ...
Approximate String Matching with Compressed Indexes
(2009)
A compressed full-text self-index for a text T is a data structure requiring reduced
space and able to search for patterns P in T. It can also reproduce any substring of T, thus
actually replacing T. Despite the recent ...
Una nueva aproximación al emparejamiento con preservación de orden
(Universidad de los Llanos, 2017-07-16)
Un problema importante en el análisis de mercado de valores y la recuperación de información musical es el emparejamiento con preservación de orden. Este problema es una variante recientemente introducida del problema de ...
Multi-scale surface patterning – an approach to control friction and lubricant migration in lubricated systems
(Emerald Group Publishing Ltd., 2019)
Purpose: The paper aims to investigate the possibilities to control friction in lubricated systems by surface patterning, making use of a multi-scale approach. Surface patterns inside the tribological contact zone tend to ...
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
(ELECTRONIC JOURNAL OF COMBINATORICS, 2008-10-20)
We address the following question: When a randomly chosen regular bipartite multi-graph is drawn in the plane in the "standard way", what is the distribution of its maximum size planar matching (set of non-crossing disjoint ...
A metric index for approximate string matching
(ELSEVIER, 2006-03-07)
We present a radically new indexing approach for approximate string matching. The scheme uses the metric properties of the edit distance and can be applied to any other metric between strings. We build a metric space where ...
Iris recognition using low-level CNN layers without training and single matching
(IEEE, 2022)
Iris is one of the most accurate biometrics. This has led to the successful development of large-scale applications. However, with population growth, and new international applications, datasets are constantly increasing ...