For some text algorithms, the real measure for the complexity analysis is not the string itself but its structure stored in its prefix table (or border table, as border and prefix tables can be proved to be equivalent). We give a new upper bound on the number of prefix tables for strings of length n (on any alphabet) which is of order (1 + φ) (with φ = 1+ √ 5 2 the golden mean) and present also...

In order to make any sea level dive table usable during high altitude diving, a new conversion factor is created. We introduce the standardized equivalent sea depth (SESD), which allows conversion of the actual lake diving depth (ALDD) to an equivalent sea dive depth. SESD is defined as the sea depth in meters or feet for a standardized sea dive, equivalent to a mountain lake dive at any altitu...

We show that polynomial time truth-table reducibility via Boolean circuits to SAT is the same as log space truth-table reducibility via Boolean formulas to SAT and the same as log space Turing reducibility to SAT. In addition, we prove that a constant number of rounds of parallel queries to SAT is equivalent to one round of parallel queries. Finally, we show that the infinite difference hierarc...

0

social capital (sc) is important as much as physical capital and theorists discussed its functions in enhancement of countries. successfulness in international fields is far behind reach without due attention to capacity of countries. these capacities are known as competitiveness capacity (cc) in political literature. twelve indexes have been recognized for the cc which covers different dimensi...

We have studied the microbiota associated to Spanish-style green olive fermentations, attending to its dynamics along the time. Twenty 10-tonne fermenters were selected from two large table-olive manufacturing companies in southern Spain. While culture-dependent methodology was used to isolate the microorganisms, molecular methods were used to identify the isolates. A total of 1070 isolates wer...

The worsening urban heat island (UHI) effect poses a great challenge to the thermal comfort of people outdoors. However, there has not been summary mechanisms by which UHI affects outdoor (OTC). This paper reviews commonly used OTC evaluation indexes, data collection methods, and mitigation measures discusses relationship between OTC. review is limited peer-reviewed journal publications found i...

the main purpose of this paper is to study urban management performance in public green spaces (parks) based on economical indexes, social indexes and environmental indexes. for this purposes, we use topsis method that is one of the methods of multiple criteria decision making. the data was obtained through interview and also a questionnaire which was distributed among about 1000 families of ma...

ion-side and Display-side behaviours of an interactor. Interactors are characterised by the behaviour they exhibit when observed from the abstraction or the display sides. The abstraction-side behaviour of the interactor is observed by interaction at gates Gaout and Gainp. The display-side behaviour is observed at gates Gdinp and Gdout. They are described by the pseudo-LOTOS expressions: A P = ...