While much work has been done on determining if a document or a line of a document contains an exact or approximate match to a regular expression, less e ort has been expended in formulating and determining what to report as \the match" once such a \hit" is detected. For exact regular expression pattern matching, we give algorithms for nding a longest match, all symbols involved in some match, ...

Approximate string matching is used for spelling correction and personal name matching. In this paper we show how to use string matching techniques in conjunction with lexicon indexes to find approximate matches in a large lexicon. We test several lexicon indexing techniques, including n-grams and permuted lexicons, and several string matching techniques, including string similarity measures an...

Given two sequences over a finite alphabet L, the D2 statistic is the number of m-letter word matches between the two sequences. This statistic is used in bioinformatics for expressed sequence tag database searches. Here we study a generalization of the D2 statistic in the context of DNA sequences, under the assumption of strand symmetric Bernoulli text. For k <m, we look at the count of m-lett...

The game Starcraft is one of the most interesting arenas to test new machine learning and computational intelligence techniques; however, StarCraft matches take a long time and creating a good dataset for training can be hard. Besides, analyzing match logs to extract the main characteristics can also be done in many different ways to the point that extracting and processing data itself can take...

The system for analysis of player motion during sport matches, developed at University of Ljubljana is presented. The system allows for non-intrusive measurement of positions of all players in indoor sports through whole match, using only inexpensive video equipment cameras mounted on the ceiling of the sports hall. Tracking process (obtaining trajectories from videos) is automatic and only sup...

We exploit data from middle schools in Seoul, South Korea, where students and teachers are randomly assigned to classrooms, and find that female students taught by a female versus a male teacher score higher on standardized tests compared to male students even four years later. We also find that having a female math teacher in 7th grade increases the likelihood that female students take higher-...

In this paper we examine parameterized procedural abstraction. This is an extension of an optimization whose sole purpose is to reduce code size. Previously published implementations of procedural abstraction have produced space savings if the instruction sequences are exact matches. We show that permanent space savings (compaction) are possible when (1) covering all inexact matches by several ...

This study examined the occurrence and nature of repeated-sprint sequences (RSS) in highly-trained young soccer players, as a function of age, playing position and playing time. Time-motion analyses using a global positioning system (GPS) were performed on 99 highly-trained young soccer (U13, U14, U15, U16, U17 and U18) players during 42 international games. Sprint activities were defined as at...

This demo paper presents a system that builds a timeline with salient actions of a soccer game, based on the tweets posted by users. It combines information provided by external knowledge bases to enrich the content of tweets and applies graph theory to model relations between actions (e.g. goals, penalties) and participants of a game (e.g. players, teams). In the demo, a web application displa...

We have developed a tool for rapidly determining the number of exact matches of any word within large, internally repetitive genomes or sets of genomes. Thus we can readily annotate any sequence, including the entire human genome, with the counts of its constituent words. We create a Burrows-Wheeler transform of the genome, which together with auxiliary data structures facilitating counting, ca...