Rapid growth of technical developments has created huge challenges for microphone forensics a subcategory of audio forensic science, because of the availability of numerous digital recording devices and massive amount of recording data. Demand for fast and efficient methods to assure integrity and authenticity of information is becoming more and more important in criminal investigation nowadays...

We introduce the first index that can be built in o(n) time for a text of length n, and also queried in o(m) time for a pattern of length m. On a constant-size alphabet, for example, our index uses O(n log n) bits, is built in O(n/ log n) deterministic time, and finds the occ pattern occurrences in time O(m/ logn + √ logn log logn + occ), where ε > 0 is an arbitrarily small constant. As a compa...

Place/Transition (PT) Petri nets are one of the most widely used models of concurrency. However, they still lack, in our view, a satisfactory semantics: on the one hand the ‘token game’ is too intensional, even in its more abstract interpretations in terms of nonsequential processes and monoidal categories; on the other hand, Winskel’s basic unfolding construction, which provides a coreflection...

Tumorigenesis can arise from inappropriate activation of developmental genes in mature tissues. Here, we show that the developmental regulator Six1 is overexpressed in ovarian carcinoma cell lines (OCC) compared with normal ovarian surface epithelium. As observed in other cancers, Six1 overexpression in OCC leads to increased A-type cyclin expression and increased proliferation. In addition, Si...

We consider the problem of supporting several different path queries over a tree on n nodes, each having a weight drawn from a set of σ distinct values, where σ ≤ n. One query we support is the path median query, which asks for the median weight on a path between two given nodes. For this and the more general path selection query, we present a linear space data structure that answers queries in...

The dictionary matching is a task to find all occurrences of pattern strings in a set D (called a dictionary) on a text string T . The Aho-Corasick-automaton (AC-automaton) which is built on D is a fundamental data structure which enables us to solve the dictionary matching problem in O(d log σ) preprocessing time and O(n log σ + occ) matching time, where d is the total length of the patterns i...

While current virtual characters may look photorealistic they often lack behavioral complexity. Emotion may be the key ingredient to create behavioral variety, social adaptivity and thus believability. While various models of emotion have been suggested, the concrete parametrization must often be designed by the implementer. We propose to enhance an implemented affect simulator called ALMA (A L...

Recalled childhood gender nonconformity (CGN) and adult traits—e.g., masculinity–femininity of occupational preferences (MF-Occ), self-ascribed masculinity– femininity (Self-MF), self-reported anxiety—were assessed in an ethnically diverse US convenience sample of California college students and gay pride attendees, including 238 heterosexual men, 127 gay men, 343 heterosexual women, and 197 le...

The Session Initiation Protocol (SIP) is a signaling framework that allows two or more parties to establish, alter, and terminate various types of media sessions. The mechanism employed by the standard SIP is not e ective in handling overload situations that occur when the incoming ow of requests overcomes the processing resources of the server. In this paper we present a local overload control...