Algorithmic aspects of bio-inspired string operations

We present building blocks for algorithms for the efficient reduction of square factor, i.e. direct repetitions in strings. So the basic problem is this: given a string, compute all strings that can be obtained by reducing factors of the form zz to z. Two types of algorithms are treated: an offline algorithm is one that can compute a data structure on the given string in advance before the actual search for the square begins; in contrast, online algorithms receive all input only at the time when a request is made. For offline algorithms we treat the following problem: Let u and w be two strings such that w is obtained from u by reducing a square factor zz to only z. If we further are given the suffix table of u, how can we derive the suffix table for w without computing it from scratch? As the suffix table plays a key role in online algorithms for the detection of squares in a string, this derivation can make the iterated reduction of squares more efficient. On the other hand, we also show how a suffix array, used for the offline detection of squares, can be adapted to the new string resulting from the deletion of a square. Because the deletion is a very local change, this adaption is more eficient than the computation of the new suffix array from scratch.

Capital cities of federations. On the way to analysing the normative base of their asymmetrical status

Federal Capitals often have special statutes. Compared with member states, they often enjoy a lower degree of self-government and a lesser share in the governing of the federation. Why do actors choose such devices, and how can they be justified in a liberal democracy? Surprisingly, the burgeoning literature on asymmetric federalism (to which our research group has contributed significantly) has overlooked this important feature of a de iure asymmetry, perhaps because political theory up to now has concentrated on cases of multicultural and plurinational federations. However, comparative literature is also rare. This paper is the first step to filling in this gap by comparing some federal capitals. The Federal District model (Washington) is compared to capitals organized as member-states (Berlin and Brussels), and capitals that are cities belonging to a single member state (Ottawa in Ontario). The different features of de iure asymmetry will thereby be highlighted. Some light will be shed on the possible motives, reasons and justifications for the choice of each respective status. The paper opens the door to further research on such status questions by analysing public and parliamentary debates, for example. It paves the way for more thorough research. Sicne the author has been awarded a grant by the Institut d’Estudis Autonòmics, this research will be carried out soon.

Educational policy in Spain - a federal illusion?

Education and health policy are two of the public policies, which in Spain have been assigned to the Autonomous Communities (AC). This transfer of powers could be considered a proof for the strong “self-rule” of the AC, which in turn shows that Spain could be classified as a federal state. In the following analysis the authors in some parts disagree with that conclusion, showing that considering the education area Spain is “heavy at the top”. Due to the state’s exclusive power to regulate the basic conditions guaranteeing the equality of all Spanish citizens, the important and final decisions are taken at the center through the framework legislation. The AC play a minor role in the legislation process, they have to adopt the center decisions. De-centralization and extension of the framework legislation are highly connected: The central state reacted with strong framework legislation to the stages of the educational decentralization process. In addition, the concentration of important framing powers within the central state does not make educational reforms more infrequent. However, such reforms are the results of a competition between the parties, and not between the AC or between the AC and the central state

The Nationalism of stateless nations and Europe. The Catalan case

This paper analyzes how the ideas and concepts of Europe have developed in Catalonia, under the conditions of a decentralizing “nation-state” (Spain) on one hand, and the European integration process on the other. It analyzes the programmes, manifestations of political leaders, and political actions of the Catalan political parties, specially the nationalists, from the setting up of the Spanish state of autonomies (1977-1982) until today. The paper tries to show how, in multilevel governance, holistic and enthusiastic visions of an economically and political integrating Europe as a “natural ally” of a Catalan nationalism were partially replaced by more pragmatic and even more critical assessments.

Wandel der Biodiversität in der Schweiz seit 1900: ist die Talsohle erreicht?

Die Biodiversität ist unsere Lebensgrundlage - ihr ökonomischer, ökologischer, sozialer und ästhetischer Wert kann nicht hoch genug eingeschätzt werden. Im Jahr 2003 beschlossen die Umweltminister Europas daher, den Verlust der Biodiversität bis ins Jahr 2010 zu stoppen. Haben wir dieses Ziel erreicht?Die vorliegende Studie des Forum Biodiversität Schweiz gibt fundierte Antworten auf diese Frage. Die umfassende Analyse zeigt auf Basis der besten verfügbaren Daten und differenziert für unterschiedliche Aspekte der biologischen Vielfalt, wie sich die Biodiversität in der Schweiz seit 1900 entwickelt hat. Die Resultate zeigen, dass weiterhin ein großer Handlungsbedarf besteht.

Liian hapokasta : terveyden edistämisprojekti 14-18 vuotiaille mielenterveyskuntoutujanuorille

Tämän toiminnallisen opinnäytetyön tarkoitus oli toteuttaa suun terveyden edistämisnäytelmä. HUS:n Kipinä ja Kunttari kuntoutumisosastoille, joiden asukkaat ovat 14-18-vuotiaita mielenterveyskuntoutujia. Opinnäytetyön tavoitteena oli lisätä nuorten suun terveydenlukutaitoa. Näytelmän tavoitteena oli innostaa nuoria suun terveydenhoitoon. Terveydenedistämismenetelmänä käytettiin draamaa. Lukuisat tutkimukset viittaavat siihen, että nuorten elintavat ovat muuttuneet epäterveellisempään suuntaan. Alueelliset terveyserot heijastuvat myös suunterveyteen. Helsingissä on moniongelmaisia perheitä, nuoria ja lapsia suhteellisesti enemmän kuin muualla Suomessa. Opinnäytetyössä sovellettiin Precede-Proceed -terveyden edistämismallia, joka näkyy työmme suunnittelu-, toteutus- ja arviointivaiheessa. Suun terveydenedistämisnäytelmä ”Liian hapokasta” suunniteltiin ja toteutettiin opinnäytetyöryhmässä yhteistyössä työelämäyhteistyökumppanin kanssa. Näytelmä oli luonteeltaan osallistava. Tämä tarkoittaa sitä, että yleisö sai itse vaikuttaa näytelmän kulkuun valitsemalla kahdesta eri vaihtoehdosta sopivimman. Näytelmän keskeiset aihealueet valittiin näyttöön ja kokemukseen perustuen ja ne olivat: suun hoito, tupakointi, iensairaudet, karies ja ravitsemus. Tälle työlle sovellus- ja jatkomahdollisuudet voisivat olla tutkia millaisen terveyden lukutaidon nuoret saavuttivat. Työmme voi toimia myös esimerkkinä tulevien terveyden edistämisnäytelmien toteutuksille ja käsikirjoituksille.

Helsingin Jalkapalloklubin naispelaajien keskivartalon hallinta

Alaselän ja lantion alueen rasitusvammat ja kiputilat ovat jalkapalloilijoille erittäin tyypillisiä. Keskivartalon hallinnan harjoittelun on tutkitusti todettu vähentävän ja ennaltaehkäisevän alaselän ja lantion alueen vaivoja, ja tästä syystä syvien lihasten vahvistamisesta onkin maailmalla tullut viime vuosina trendi kuntoilijoiden ja urheilijoiden keskuudessa. Suomalaisessa jalkapalloilussa keskivartalon hallinnan harjoittelu ei ole kuitenkaan vielä yleistynyt osaksi lajiharjoittelua. Selvitimme opinnäytetyönämme Helsingin Jalkapalloklubin (HJK) naisten edustusjoukkueen keskivartalon hallintaa. Työ toteutettiin yhteistyössä joukkueen fysioterapiasta vastaavan Fysiotera-piakeskus TUF:n kanssa. Pelaajat toteuttivat koostamaamme keskivartalon hallinnan harjoitusohjelmaa 29 viikon ajan. Tutkimuksen lähestymistapa oli kvantitatiivinen ja siinä käytettiin näennäiskokeellista tutkimusasetelmaa. Tutkimus toteutettiin helmikuun 2006 ja elokuun 2006 välisenä aikana. Tutkimus koostui alku-, väli- ja loppumittauksista, joissa testattiin musculus tranversus abdominiksen aktivoitumista, keskivartalon ja lantion dynaamista hallintaa sekä syvien ja pinnallisten lihasten yhteistoimintaa. Pelaajien harjoitteluaktiivisuutta kontrolloimme kyselyin ja lisäksi kartoitimme heidän kokemuksiaan harjoittelusta ja sen merkityksestä. Tulosten perusteella pelaajien tietoisuuden lisääntyminen keskivartalon hallinnasta ja sen merkityksestä sekä aktiivinen harjoittelu näytti edistäneen dynaamisen stabiliteetin kehittymistä. Sen sijaan kyky aktivoida eriytetysti musculus transversus abdominista ei vaikuttanut kehittyneen käytetyn harjoitusohjelman tuloksena. Työn teoriapohjaa ja tutkimustuloksia voidaan käyttää hyödyksi suunniteltaessa ja kehitettäessä jalkapalloharjoittelun sisältöä. Työtä voidaan hyödyntää myös ennaltaehkäisevässä urheilufysioterapiassa sekä urheiluvammojen kuntoutuksessa.

The long term effects of legalizing divorce on children

We estimate the effect of divorce legalization on the long-term well-being ofchildren. Our identification strategy relies on exploiting the different timing of divorcelegalization across European countries. Using European Community Household Paneldata, we compare the adult outcomes of cohorts who were raised in an environmentwhere divorce was banned with cohorts raised after divorce was legalized in the samecountry. We also have control countries where all cohorts were exposed (or notexposed) to divorce as children, thus leading to a difference-in-differences approach. Wefind that women who grew up under legal divorce have lower earnings and income aswell as worse health as adults compared with women who grew up under illegal divorce.These effects are not found for men. We find no effects of divorce legalization onchildren s family formation or dissolution patterns.

The effect of divorce laws on divorce rates in Europe

This paper analyzes a panel of 18 European countries spanning from 1950 to 2003 toexamine the extent to which the legal reforms leading to easier divorce that took placeduring the second half of the 20th century have contributed to the increase in divorce rates across Europe. We use a quasi-experimental set-up and exploit the different timing of the reforms in divorce laws across countries. We account for unobserved country-specificfactors by introducing country fixed effects, and we include country-specific trends tocontrol for time-varying factors at the country level that may be correlated with divorcerates and divorce laws, such as changing social norms or slow moving demographictrends. We find that the reforms were followed by significant increases in divorce rates.Overall, we estimate that the introduction of no-fault, unilateral divorce increased thedivorce rate by about 1, a sizeable effect given the average rate of 4.2 divorces per 1,000married people in 2002.