The maximal generic words problem was proposed by Kucherov et al. (SPIRE 2012). Let D be a set of documents. In this problem, given a pattern P and a threshold d ≤ |D|, we want to compute all right-maximal extensions of P which occur in at least d distinct documents. They proposed an O(n)-space data structure which can solve this problem in O(|P |+ rocc) time where n is the total length of docu...

A set of strings, called a string dictionary, is a basic string data structure. The most primitive query, where one seeks the existence of a pattern in the dictionary, is called a lookup query. Approximate lookup queries, i.e., to lookup the existence of a pattern with a bounded number of errors, is a fundamental string problem. Several data structures have been proposed to do so efficiently. A...

In this paper we give the first, to our knowledge, structures and corresponding algorithms for approximate indexing, by considering the Hamming distance, having the following properties. i) Their size is linear times a polylog of the size of the text on average. ii) For each pattern x, the time spent by our algorithms for finding the list occ(x) of all occurrences of a pattern x in the text, up...

BACKGROUND Motor vehicle crashes are a leading cause of death among children in the United States. Age- and size-appropriate child restraint use is the most effective method for reducing these deaths. METHODS CDC analyzed 2002–2011 data from the Fatality Analysis Reporting System to determine the number and rate of motor-vehicle occupant deaths, and the proportion of unrestrained child deaths...

A personalized thermal comfort prediction method is proposed for use in combination with smart controls for building automation. Occupant thermal comfort is traditionally measured and predicted by the Predicted Mean Vote (PMV) metric, which is based on extensive field trials linking reported comfort levels with the various factors. However, PMV is a statistical measure applying to large populat...

Computational human body models are widely used for automotive crash-safety research and design and as such have significantly contributed to a reduction of traffic injuries and fatalities. Currently crash simulations are mainly performed using models based on crash-dummies. However crash dummies differ significantly from the real human body and moreover crash dummies are only available for a l...

Occupant satisfaction with indoor environmental conditions are in close relation to energy consumption in buildings. Despite the increasing efforts to maintain thermal comfort conditions in buildings with control strategies, occupants are not usually satisfied, and, thus, change their behavior which generally interfere with building operation systems. Therefore, modeling and characterizing occu...

This paper reports the development of a methodology for identifying and improving occupant behavior in existing residential buildings. In this study, end-use loads were divided into two levels (i.e. main and sub-category), and they were used to deduce corresponding two-level user activities (i.e. general and specific occupant behavior) indirectly. The proposed method is based on three basic dat...

Indexing highly repetitive texts — such as genomic databases, software repositories and versioned text collections — has become an important problem since the turn of the millennium. A relevant compressibility measure for repetitive texts is r, the number of runs in their Burrows-Wheeler Transform (BWT). One of the earliest indexes for repetitive collections, the Run-Length FM-index, used O(r) ...