In the dynamic text indexing problem, a text string has to be maintained under string insertions and deletions in order to answer on-line queries about arbitrary pattern occurrences. By means of some new techniques and data structures, we achieve improved worst-case bounds. We show that nding all pocc occurrences of a pattern of length p in the current text of length n takes O(p + pocc + upd lo...

We present a randomized algorithm sorting n integers in O(n p log logn) expected time and linear space. This improves the previous O(n log logn) bound by Anderson et al. from STOC’95. As an immediate consequence, if the integers are bounded by U , we can sort them in O(n p log logU) expected time. This is the first improvement over the O(n log logU) bound obtained with van Emde Boas’ data struc...

Non-malleable codes (NMCs), introduced by Dziembowski, Pietrzak and Wichs (ITCS 2010), generalize the classical notion of error correcting codes by providing a powerful guarantee even in scenarios where error correcting codes cannot provide any guarantee: a decoded message is either the same or completely independent of the underlying message, regardless of the number of errors introduced into ...

Wood length variability can affect operational yield and productivity in harvesting forest transport operations. Assertive lengths meet positive quality criteria for the product to cellulose factory delivered. Therefore, research is needed assess assertiveness measuring wood logs' length. Thus, objective was evaluate sensor accuracy at different positions harvester head. The following treatment...

In applied entomological experiments, when the response is a count-type variable, certain transformation remedies such as the square root, logarithm (log), or rank transformation are often used to normalize data before analysis of variance. In this study, we examine the usefulness of these transformations by reanalyzing field-collected data from a split-plot experiment and by performing a more ...

The most popular approach for analyzing survival data is the Cox regression model. The Cox model may, however, be misspecified, and its proportionality assumption is not always fulfilled. An alternative approach is random forests for survival outcomes. The standard split criterion for random survival forests is the log-rank test statistics, which favors splitting variables with many possible sp...

Chip size distribution is important in kraft pulping, as it affects chemical use, quality, and yield pulp production. Pinus taeda logs with two storage periods (0 2 weeks) log lengths (2.4 7.0 m) were processed a disc chipper. Logs stored for weeks produced chips 7% less moisture than no period. The period significantly influenced the quantities of overthick, accept, pin, fines classes. 1.7% mo...

In a load balancing network each processor has an initial collection of unit-size jobs, tokens, and in each round, pairs of processors connected by balancers split their load as evenly as possible. An excess token (if any) is placed according to some predefined rule. As it turns out, this rule crucially effects the performance of the network. In this work we propose a model that studies this ef...

Background: Human height estimation is critical in medicolegal cases. This anthropometric measurement not only reveals racial differences but also aids police investigation to narrow down. Foot size varies different races and ethnic groups, because of genetic influence on development height. The present study aimed explore the relationship between foot a person particular context. current resea...

6. Appendix 6.1. Properties of the phylogenetic posterior distribution Assumption 2.3 for the phylogenetic posterior distribution. Recall that L(⌧, q) denotes the likelihood function of the tree T = (⌧, q), we have U(⌧, q) = logL(⌧, q) log ⇡0(⌧, q) Since log ⇡0(⌧, q) is assumed to satisfy the Assumption 2.3, we just need to prove that the phylogenetic likelihood function is smooth while each or...