An all-substrings common subsequence algorithm

Given two strings A and B of lengths n(a) and n(b), n(a) <= n(b), respectively, the all-substrings longest common subsequence (ALCS) problem obtains, for every substring B` of B, the length of the longest string that is a subsequence of both A and B. The ALCS problem has many applications, such as finding approximate tandem repeats in strings, solving the circular alignment of two strings and finding the alignment of one string with several others that have a common substring. We present an algorithm to prepare the basic data structure for ALCS queries that takes O(n(a)n(b)) time and O(n(a) + n(b)) space. After this preparation, it is possible to build that allows any LCS length to be retrieved in constant time. Some trade-offs between the space required and a matrix of size O(n(b)(2)) the querying time are discussed. To our knowledge, this is the first algorithm in the literature for the ALCS problem. (C) 2007 Elsevier B.V. All rights reserved.

Solvatochromic Shift of the pi -> pi* Transition in All-Trans, Cis-13, Cis-11, Cis-9, and Cis-7 Retinal Isomers Induced by Water and Methanol

The solvatochromic shift of the lowest singlet it pi -> pi* electronic transition in the all-trans, cis-13, cis-11, cis-9, and cis-7 retinal isomers were computed under the influence of water, methanol, and benzene solvents. Excitation energies were calculated in gas phase and in solution. The calculations in solution were performed considering the sequential Monte Carlo (MC) /Quantum Mechanical approach. The MC simulations were performed considering the full retinal isomer molecules and 900 water molecules, 900 methanol, or 400 benzene ones. The OPLS/AA parametrization was chosen for retinal, methanol, and benzene molecules and the SPC model was used for water one. From the MC calculations 100 independent configurations were selected, with 100 solvent molecules in thermodynamical equilibrium at T = 298.15 K. Average point-charges were obtained from those independent configurations for water, methanol, and benzene solvent. TDDFT and CASSCF//CASPT2 methodologies were used to compute the vertical excitation energy of the retinal isomers in different environment. (C) 2010 Wiley Periodicals, Inc. Int J Quantum Chem 110: 2076-2087, 2010

All solid-state electrochromic devices with gelatin-based electrolyte

6 x 8cm(2) electrochromic devices (ECDs) with the configuration K-glass/EC-layer/electrotype/ion-storage (IS) layer/K-glass, have been assembled using Nb2O5:Mo EC layers, a (CeO2)(0.81)-TiO2 IS-layer and a new gelatin electrolyte containing Li+ ions. The structure of the electrolyte is X-ray amorphous. Its ionic conductivity passed by a maximum of 1.5 x 10(-5) S/CM for a lithium concentration of 0.3g/15ml. The value increases with temperature and follows an Arrhenius law with an activation energy of 49.5 kJ/mol. All solid-state devices show a reversible gray coloration, a long-term stability of more than 25,000 switching cycles (+/- 2.0 V/90 s), a transmission change at 550 nm between 60% (bleached state) and 40% (colored state) corresponding to a change of the optical density (Delta OD = 0. 15) with a coloration efficiency increasing from 10cm(2)/C (initial cycle) to 23cm(2)/C (25,000th cycle). (c) 2007 Elsevier B.V. All rights reserved.

Sine ira et studio : En kvalitativ analys av institutionaliseringsprocessens konsekvenser inom den nypaganistiska rörelsen Church of All Worlds

Uppsatsen har för avsikt att undersöka hur den nypaganistiska, och i första hand nordamerikanska, rörelsen Church of All Worlds reagerar mot förändring och institutionalisering. För att förstå institutionaliseringsprocessens bakomliggande krafter och identifiera dess konsekvenser, är det övergripande syftet med uppsatsen att utifrån en fallstudie av Church of All Worlds undersöka hur organisationen under sina verksamhetsår förändrats i fråga om (1) förhållande till samhället, (2) ideologi, (3) organisatorisk struktur och (4) ledarskap. Utgångspunkten är att betrakta rörelsen som dels religiös och spirituell, dels organisatorisk och ekonomisk, varför uppsatsen lutar sin teoribildning mot både religions- och samhällsvetenskapen och mot organisationsteorin. Som samhälleliga samt organisatoriska faktorer till Church of All Worlds institutionalisering finner vi den postmoderna motreaktionen mot industrisamhällets missförhållanden samt kritiken mot existensen av den objektiva sanningen. Institutionaliseringens följder är emellertid att rörelsen slutligen upptas som en del av det sen-moderna samhällssystemet. Förändringen märks i första hand då rörelsen under 80-talet förvandlas till en ekonomiskt intresserad organisation med tjänstehierarkier och reglerat ansvar som påföljder. Den byråkratiska arbetsordningen urlakar inte bara rörelsens ideologi, utan tvingar också den nu demokratiskt tillsatte ledaren till radikala åtgärder för att återfå sin makt, något som når sin kulmen i en konflikt med ledarens sorti som yttersta konsekvens.

"We Are All Homeless Wanderers". Transculturality and Modernism in the Works of Edith Södergran, Elias Canetti, Henry Parland and Marguerite Duras

This article investigates the notion of transculturality and applies it to four modernist authors of the 20th century: Edith Södergran, Elias Canetti, Henry Parland and Marguerite Duras. The concept of transculturality is used to reach a better – or at least different – understanding of the selected writers and their respective body of work.

High-growth firms : Not so vital after all?

High-growth firms have received considerable interest recently since they create most of the new jobs in the economy. The purpose of our paper is to investigate the characteristics of high-growth firms prior to their growth period, and whether these characteristics differ across industries. Using data on a large sample of limited liability firms in Sweden for the period 2007-2010, we find that high-growth firms do not have the characteristics that we typically associate with successful firms. On the contrary, our results indicate that high-growth firms have low profits and a weak financial position. This might explain why studies have found that high-growth firms are seldom capable of sustaining their high growth rates in subsequent periods, and thus question policies that are targeted towards these companies.

All maximal-pairs in step-leap representation of melodic sequence

This paper proposes an efficient pattern extraction algorithm that can be applied on melodic sequences that are represented as strings of abstract intervallic symbols; the melodic representation introduces special “binary don’t care” symbols for intervals that may belong to two partially overlapping intervallic categories. As a special case the well established “step–leap” representation is examined. In the step–leap representation, each melodic diatonic interval is classified as a step (±s), a leap (±l) or a unison (u). Binary don’t care symbols are used to represent the possible overlapping between the various abstract categories e.g. *=s, *=l and #=-s, #=-l. We propose an O(n+d(n-d)+z)-time algorithm for computing all maximal-pairs in a given sequence x=x[1..n], where x contains d occurrences of binary don’t cares and z is the number of reported maximal-pairs.

All maximal-pairs in step-leap representation of melodic sequence

This paper proposes an efficient pattern extraction algorithm that can be applied on melodic sequences that are represented as strings of abstract intervallic symbols; the melodic representation introduces special “binary don’t care” symbols for intervals that may belong to two partially overlapping intervallic categories. As a special case the well established “step–leap” representation is examined. In the step–leap representation, each melodic diatonic interval is classified as a step (±s), a leap (±l) or a unison (u). Binary don’t care symbols are used to represent the possible overlapping between the various abstract categories e.g. *=s, *=l and #=-s, #=-l. We propose an O(n+d(n-d)+z)-time algorithm for computing all maximal-pairs in a given sequence x=x[1..n], where x contains d occurrences of binary don’t cares and z is the number of reported maximal-pairs.