Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen

Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista paikoista. Jos yksikään X:n ja Y:n yhteinen alijono ei ole S:ää pidempi, sanotaan, että S on X:n ja Y:n pisin yhteinen alijono (lyh. PYA). Tässä työssä keskitytään kahden merkkijonon PYAn ratkaisemiseen, mutta ongelma on yleistettävissä myös useammalle jonolle. PYA-ongelmalle on sovelluskohteita – paitsi tietojenkäsittelytieteen niin myös bioinformatiikan osa-alueilla. Tunnetuimpia niistä ovat tekstin ja kuvien tiivistäminen, tiedostojen versionhallinta, hahmontunnistus sekä DNA- ja proteiiniketjujen rakennetta vertaileva tutkimus. Ongelman ratkaisemisen tekee hankalaksi ratkaisualgoritmien riippuvuus syötejonojen useista eri parametreista. Näitä ovat syötejonojen pituuden lisäksi mm. syöttöaakkoston koko, syötteiden merkkijakauma, PYAn suhteellinen osuus lyhyemmän syötejonon pituudesta ja täsmäävien merkkiparien lukumäärä. Täten on vaikeaa kehittää algoritmia, joka toimisi tehokkaasti kaikille ongelman esiintymille. Tutkielman on määrä toimia yhtäältä käsikirjana, jossa esitellään ongelman peruskäsitteiden kuvauksen jälkeen jo aikaisemmin kehitettyjä tarkkoja PYAalgoritmeja. Niiden tarkastelu on ryhmitelty algoritmin toimintamallin mukaan joko rivi, korkeuskäyrä tai diagonaali kerrallaan sekä monisuuntaisesti prosessoiviin. Tarkkojen menetelmien lisäksi esitellään PYAn pituuden ylä- tai alarajan laskevia heuristisia menetelmiä, joiden laskemia tuloksia voidaan hyödyntää joko sellaisinaan tai ohjaamaan tarkan algoritmin suoritusta. Tämä osuus perustuu tutkimusryhmämme julkaisemiin artikkeleihin. Niissä käsitellään ensimmäistä kertaa heuristiikoilla tehostettuja tarkkoja menetelmiä. Toisaalta työ sisältää laajahkon empiirisen tutkimusosuuden, jonka tavoitteena on ollut tehostaa olemassa olevien tarkkojen algoritmien ajoaikaa ja muistinkäyttöä. Kyseiseen tavoitteeseen on pyritty ohjelmointiteknisesti esittelemällä algoritmien toimintamallia hyvin tukevia tietorakenteita ja rajoittamalla algoritmien suorittamaa tuloksetonta laskentaa parantamalla niiden kykyä havainnoida suorituksen aikana saavutettuja välituloksia ja hyödyntää niitä. Tutkielman johtopäätöksinä voidaan yleisesti todeta tarkkojen PYA-algoritmien heuristisen esiprosessoinnin lähes systemaattisesti pienentävän niiden suoritusaikaa ja erityisesti muistintarvetta. Lisäksi algoritmin käyttämällä tietorakenteella on ratkaiseva vaikutus laskennan tehokkuuteen: mitä paikallisempia haku- ja päivitysoperaatiot ovat, sitä tehokkaampaa algoritmin suorittama laskenta on.

Pseudoaneurisma gigante de artéria esplênica

Splenic artery pseudoaneurysm larger than 10 cm is a rare condition. The risk of rupture is probably high and surgical treatment is necessary. The objective of this article is to report a case of a patient with giant pseudoaneurysm of the splenic artery submitted to surgical resection. A 26-year-old man complaining of gastrointestinal hemorrhage and abdominal pain The patient’s medical history revealed that one year before he had an abdominal blunt trauma. The angiography showed a giant pseudoaneurysm of the splenic artery with compression of the stomach. The patient was operated on by abdominal access and the spleen and pseudoaneurysm were resected. The postoperative course was uneventful and the patient was discharged 13 days after surgery without problems.

Heat transfer inside internal combustion engine: modelling and comparison with experimental data

The paper is devoted to study specific aspects of heat transfer in the combustion chamber of compression ignited reciprocating internal combustion engines and possibility to directly measure the heat flux by means of Gradient Heat Flux Sensors (GHFS). A one – dimensional single zone model proposed by Kyung Tae Yun et al. and implemented with the aid of Matlab, was used to obtain approximate picture of heat flux behavior in the combustion chamber with relation to the crank angle. The model’s numerical output was compared to the experimental results. The experiment was accomplished by A. Mityakov at four stroke diesel engine Indenor XL4D. Local heat fluxes on the surface of cylinder head were measured with fast – response, high – sensitive GHFS. The comparison of numerical data with experimental results has revealed a small deviation in obtained heat flux values throughout the cycle and different behavior of heat flux curve after Top Dead Center.

Heat flux measurement inside internal combustion engine with gradient heat flux sensor.

This master’s thesis is devoted to study different heat flux measurement techniques such as differential temperature sensors, semi-infinite surface temperature methods, calorimetric sensors and gradient heat flux sensors. The possibility to use Gradient Heat Flux Sensors (GHFS) to measure heat flux in the combustion chamber of compression ignited reciprocating internal combustion engines was considered in more detail. A. Mityakov conducted an experiment, where Gradient Heat Flux Sensor was placed in four stroke diesel engine Indenor XL4D to measure heat flux in the combustion chamber. The results which were obtained from the experiment were compared with model’s numerical output. This model (a one – dimensional single zone model) was implemented with help of MathCAD and the result of this implementation is graph of heat flux in combustion chamber in relation to the crank angle. The values of heat flux throughout the cycle obtained with aid of heat flux sensor and theoretically were sufficiently similar, but not identical. Such deviation is rather common for this type of experiment.

Morphoquantitative description of bovine digital cushion

Abstract The digital cushion is characterized as a modified subcutaneous tissue that absorbs the shock during gait, assists venous return of the hoof and supports a considerable part of body weight. Digital cushions have particular importance in the pathogenesis of the hoof, since they need to properly work in order to prevent compression and traumas in soft tissues. This study aimed to measure and determine how is the arrangement of these structures, and for this it was established the proportions of connective, adipose, vascular tissues and collagen fibers and collagen types found in palmar and plantar digital cushion of bovine using fore and hindlimbs of twelve adult zebu cattle of both sexes, 11 male and one female, with 269kg average carcass weight and without limb disorders. Fragments of cushions were subjected to conventional histology, cut to a thickness of 4µm and stained with Red Picrosirius. With digital optical microscope, the quantification of the connective tissue and differentiation of types of collagen used the Image Pro Plus® software, and of adipose and vascular tissue, the test point system. The mean and standard error were estimated with the GraphPad Prism 5.0 software, and then data were subjected to Kolmogorov-Smirnov normality test and Student's t-test with significance level set at 5% for determining the amount of different tissues between fore and hindlimbs of studied animals. In forelimbs the mean and standard error of the connective tissue proportion was 50.10%+1.54, of the adipose tissue was 21.34%+1.44, and of vascular tissue was 3.43%+0.28. Hindlimbs presented a proportion of connective tissue of 61.61%+1.47, 20.66%+1.53 of adipose tissue, and 3.06%+0.20 of vascular tissue. A significant difference (p<0.001) was detected in the connective tissue proportion between fore and hindlimbs. Types I and II collagen fibers have presented, respectively, a proportion of 31.89% and 3.9% in forelimbs and 34.05% and 1.78% in hindlimbs. According to the used methodology, digital cushions had a clear differentiation relative to adipose tissue between fore and hindlimbs.

Application of the finite element method in cold forging processes

The demand for more efficient manufacturing processes has been increasing in the last few years. The cold forging process is presented as a possible solution, because it allows the production of parts with a good surface finish and with good mechanical properties. Nevertheless, the cold forming sequence design is very empirical and it is based on the designer experience. The computational modeling of each forming process stage by the finite element method can make the sequence design faster and more efficient, decreasing the use of conventional "trial and error" methods. In this study, the application of a commercial general finite element software - ANSYS - has been applied to model a forming operation. Models have been developed to simulate the ring compression test and to simulate a basic forming operation (upsetting) that is applied in most of the cold forging parts sequences. The simulated upsetting operation is one stage of the automotive starter parts manufacturing process. Experiments have been done to obtain the stress-strain material curve, the material flow during the simulated stage, and the required forming force. These experiments provided results used as numerical model input data and as validation of model results. The comparison between experiments and numerical results confirms the developed methodology potential on die filling prediction.

OL1/OL2-suojarakennuksen jäähdytteenmenetysonnettomuusanalyysit APROS 5.09 -ohjelmistolla

Tässä työssä on tutkittu OL1/OL2-suojarakennuksen käyttäytymistä jäähdytteenmenetysonnettomuuden eli LOCA:n aikana. Onnettomuuden simulointiin on kehitetty suojarakennusmalli suomalaiseen APROS 5.09 - ohjelmistoon sisältyvällä LP-koodilla (Lumped Parameter Code). Työssä on keskitytty suojarakennuksen kannalta oleellisimpien suureiden: kaasutilavuuksien paineen sekä lämpötilan ja lauhdutusaltaan lämpötilan ja pinnankorkeuden ajalliseen käyttäytymiseen. Mallinnetut LOCA:t ovat päähöyrylinjan ja sammutetun reaktorin jäähdytysjärjestelmän putkikatkoksia. Simulointeja on tehty laitoksen täyden tehon ja kuumavalmiuden lähtötiloissa ja tarkasteltavien suureiden käyttäytymistä on tutkittu erikseen valituilla konservatiivisilla oletuksilla. Laskentatapaukset rajoittuvat lyhyeen aikaväliin 27.78 tuntia kuvitellusta putkirikosta eteenpäin. Tuloksia on verrattu OL1/OL2- laitostoimittajan, Westinghouse Electric Sweden AB:n, tekemiin lisensiointianalyyseihin. Työssä on myös kuvattu APROS-laskennan epävarmuustekijöitä. Suojarakennuksen on todettu käyttäytyvän fysikaalisesti yhtenevästi lisensiointianalyyseissä ja APROS:lla tehdyissä vertailulaskuissa.

Lymph node transfer in the treatment of postmastectomy lymphedema

Background: Lymphedema is a debilitating disorder with few treatment options. Clinical studies have shown that microvascular lymph node transfer may improve the lymphatic function of the affected limb. This study provides information about the clinical efficacy and safety of this procedure. Further, the biological background of this technique is clarified with an analysis of postoperative production of lymphatic growth factors and cytokines related to lymphangiogenesis. Patients and Methods: The effect of lymph node transfer to recipient and donor sites was analyzed with lymphoscintigraphy, limb circumference measurements, and appearance of clinical symptoms. Axillary seroma samples were analyzed from four patient groups: Axillary lymph node removal (ALND), Microvascular breast reconstruction (BR), lymph node transfer (LN) and combined lymph node transfer and breast reconstruction (LN-BR). Results: The postoperative lymphatic transport index was improved in 7/19 patients. Ten patients were able to reduce or discontinue compression therapy 6 - 24 months postoperatively. The donor lower limb lymphatic flow was slightly impaired (Ti >10) in 2 patients. No donor site lymphedema symptoms appeared during the 8 – 56-month follow-up. A high concentration of the VEGF-C protein was detected in the seroma fluid of all flap transfer groups. The concentration of the anti-inflammatory and anti-fibrotic cytokine IL-10 was increased in the LN-BR group samples when compared to the ALND or BR group. Conclusions: According to this preliminary study, the lymph node transfer seems to be beneficial for the lymphedema patients. However, a randomized study comparing the effect of BR and LN-BR is needed to evaluate the clinical efficacy of lymph node transfer. In addition, the effect of this surgery on the donor site needs to be studied further. The clinical effects of the lymph node transfer might be partly mediated by increased production of the lymphangiogenic growth factor (VEGF-C) as well as the anti-fibrotic cytokine (IL-10).

Use of fiber-reinforced composite framework and thermochromic pigment in maxillofacial prostheses

The purpose of this investigation was to evaluate the possibility to enhance certain qualities of facial prostheses. Polymethyl methacrylate is still being used as base mate¬rial or clip carrier material, but it is hard and heavy, and debonding of the silicone from the acrylic base material is a frequent problem. This thesis aims to evaluate the use of fiber-reinforced composite (FRC) as framework material for maxillofacial silicone prostheses. FRC has been used as reinforcement in removable and fixed partial dentures since the 1990s. This material is lightweight and can be fabricated to compress the margins of the prosthesis slightly, to keep it tightly against the skin during jaw movements and facial expressions. Additionally, the use of a thermochromic pigment, colorless in room temperature and red in a cold environment, was studied in order to evaluate the possibility of using this color changing pigment in facial prostheses to mimic the color change of facial skin in cold weather. The tensile bond strength between pre-impregnated, unidirectional FRC and maxillofacial silicone elastomer was studied. Three different bonding agents or primers were compared. Bond strength was improved by one of the primers and by roughening the surface. The effect of a skin compressing glass fiber-reinforced composite framework on facial skin blood flow was studied by using a face mask, constructed with a compression pad corresponding to the outer margin of a glass fiber-reinforced framework beam of a facial prosthesis. The skin blood flow of ten healthy volunteers, aged 23-25 years, was measured during touch, light, and moderate compression of the skin, by using laser Doppler imaging technique. None of the compressions showed any marked effects on local skin blood flow. There were no significant differences between blood flow during compression and at baseline. Maxillofacial silicone elastomer was colored intrinsically with conventional color pigments: a control group containing only conventional pigments was compared to two test groups with 0.2 wt% and 0.6 wt% thermochromic pigment added. The color of the material was measured with a spectrophotometer in room temperature and after storage in a freezer. The color stability of the maxillofacial silicone elastomer colored with thermo¬chromic pigment was evaluated by artificial aging. The color dif¬ference of the L* (lightness) and a* values (redness), comparing color after the samples were stored at room temperature and in a freezer (-19°C), was statistically significant for both 0.2 wt% and 0.6 wt% thermo¬chromic pigment groups. The differences in the b* values (yellowness) were statistically significant for the 0.6 wt% group. Exposure to ultraviolet (UV) radiation led to visually noticeable and statistically signifi¬cant color changes (ΔE) in all color values in both test groups. The specimens containing thermochromic pigment were very sensitive to UV radiation. In conclusion, a framework of fiber-reinforced composite can successfully be bonded to maxillofacial silicone elastomer, and a framework beam, compressing the facial skin, did not remarkably alter the skin blood flow on healthy, young adults. The thermochromic pigment showed color change in maxillofacial silicone elastomer. However, artificial aging showed that it was too sensitive to UV radiation to be used, as such, in maxillofacial prostheses.

Towards sustainable Iron- and steelmaking with economic optimization

The iron and steelmaking industry is among the major contributors to the anthropogenic emissions of carbon dioxide in the world. The rising levels of CO2 in the atmosphere and the global concern about the greenhouse effect and climate change have brought about considerable investigations on how to reduce the energy intensity and CO2 emissions of this industrial sector. In this thesis the problem is tackled by mathematical modeling and optimization using three different approaches. The possibility to use biomass in the integrated steel plant, particularly as an auxiliary reductant in the blast furnace, is investigated. By pre-processing the biomass its heating value and carbon content can be increased at the same time as the oxygen content is decreased. As the compression strength of the preprocessed biomass is lower than that of coke, it is not suitable for replacing a major part of the coke in the blast furnace burden. Therefore the biomass is assumed to be injected at the tuyere level of the blast furnace. Carbon capture and storage is, nowadays, mostly associated with power plants but it can also be used to reduce the CO2 emissions of an integrated steel plant. In the case of a blast furnace, the effect of CCS can be further increased by recycling the carbon dioxide stripped top gas back into the process. However, this affects the economy of the integrated steel plant, as the amount of top gases available, e.g., for power and heat production is decreased. High quality raw materials are a prerequisite for smooth blast furnace operation. High quality coal is especially needed to produce coke with sufficient properties to ensure proper gas permeability and smooth burden descent. Lower quality coals as well as natural gas, which some countries have in great volumes, can be utilized with various direct and smelting reduction processes. The DRI produced with a direct reduction process can be utilized as a feed material for blast furnace, basic oxygen furnace or electric arc furnace. The liquid hot metal from a smelting reduction process can in turn be used in basic oxygen furnace or electric arc furnace. The unit sizes and investment costs of an alternative ironmaking process are also lower than those of a blast furnace. In this study, the economy of an integrated steel plant is investigated by simulation and optimization. The studied system consists of linearly described unit processes from coke plant to steel making units, with a more detailed thermodynamical model of the blast furnace. The results from the blast furnace operation with biomass injection revealed the importance of proper pre-processing of the raw biomass as the composition of the biomass as well as the heating value and the yield are all affected by the pyrolysis temperature. As for recycling of CO2 stripped blast furnace top gas, substantial reductions in the emission rates are achieved if the stripped CO2 can be stored. However, the optimal recycling degree together with other operation conditions is heavily dependent on the cost structure of CO2 emissions and stripping/storage. The economical feasibility related to the use of DRI in the blast furnace depends on the price ratio between the DRI pellets and the BF pellets. The high amount of energy needed in the rotary hearth furnace to reduce the iron ore leads to increased CO2 emissions.

Towards multi bibliographic format support in Invenio

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

Effect of urea on biomimetic aggregates

The effect of urea on biomimetic aggregates (aqueous and reversed micelles, vesicles and monolayers) was investigated to obtain insights into the effect of the denaturant on structured macromolecules. Direct evidence obtained from light scattering (static and dynamic), monolayer maximum isothermal compression and ionic conductivity measurements, together with indirect evidence from fluorescence photodissociation, fluorescence suppression, and thermal reactions, strongly indicates the direct interaction mechanism of urea with the aggregates. Preferential solvation of the surfactant headgroups by urea results in an increase in the monomer dissociation degree (when applied), which leads to an increase in the area per headgroup and also in the loss of counterion affinities

Collagen arrangement in hepatic granuloma in mice infected with Schistosoma mansoni: dependence on fiber radiation centers

The collagen structure of isolated and in situ liver granuloma from Swiss Webster mice infected with Schistosoma mansoni was sequentially and three-dimensionally analyzed during different times of infection (early acute, acute, transitional acute-chronic, and chronic phases) by laser scanning confocal microscopy and electron scanning variable vacuum microscopy. The initial granuloma structure is characterized by vascular collagen residues and by anchorage points (or fiber radiation centers), from where collagenous fibers are angularly shed and self-assembled. During the exudative-productive stage, the self-assembly of these fibers minimizes energy and mass through continuous tension and focal compression. The curvature or angles between collagen fibers probably depends on the fibroblastic or myofibroblastic organization of stress fibers. Gradually, the loose unstable lattice of the exudative-productive stage transforms into a highly packed and stable architecture as a result of progressive compactness. The three-dimensional architecture of granulomas provides increased tissue integrity, efficient distribution of soluble compounds and a haptotactic background to the cells.

The pathogenesis of tropical spastic paraparesis/human T-cell leukemia type I-associated myelopathy

Tropical spastic paraparesis/human T-cell leukemia type I-associated myelopathy (TSP/HAM) is caused by a human T-cell leukemia virus type I (HTLV-I) after a long incubation period. TSP/HAM is characterized by a chronic progressive paraparesis with sphincter disturbances, no/mild sensory loss, the absence of spinal cord compression and seropositivity for HTLV-I antibodies. The pathogenesis of this entity is not completely known and involves a multivariable phenomenon of immune system activation against the presence of HTLV-I antigens, leading to an inflammatory process and demyelination, mainly in the thoracic spinal cord. The current hypothesis about the pathogenesis of TSP/HAM is: 1) presence of HTLV-I antigens in the lumbar spinal cord, noted by an increased DNA HTLV-I load; 2) CTL either with their lytic functions or release/production of soluble factors, such as CC-chemokines, cytokines, and adhesion molecules; 3) the presence of Tax gene expression that activates T-cell proliferation or induces an inflammatory process in the spinal cord; 4) the presence of B cells with neutralizing antibody production, or complement activation by an immune complex phenomenon, and 5) lower IL-2 and IFN-gamma production and increased IL-10, indicating drive to a cytokine type 2 pattern in the TSP/HAM subjects and the existence of a genetic background such as some HLA haplotypes. All of these factors should be implicated in TSP/HAM and further studies are necessary to investigate their role in the development of TSP/HAM.

Double grade – rakenneputkien puristuskestävyys

Double grade S420MH/S355J2H – rakenneputki on Ruukin kylmämuovattujen rakenneputkien vakioteräslaji. Se voidaan mitoittaa joko lujuusluokan S355 tai S420 mukaisesti. Teräslajin S355 mukaisesti mitoitettaessa on suunnittelu yksinkertaista. Painonsäästöä ja pidennettyjä jännevälejä haluttaessa käytetään lujuusluokan S420 mukaista mitoitusta. Työn tavoitteena oli selvittää kylmämuovattujen teräsrakenneputkien todellinen puristuskestävyys. Eurocode 3:n mukaan kylmämuovatut teräsrakenneputket kuuluvat nurjahduskäyrälle c. Tutkimukseen valittiin viisi eri profiilia olevaa rakenneputkea, joiden poikkileikkausluokat olivat 1, 2, 3 ja 4. Käytettäessä rakenneputkia puristussauvoina, on teräksen käyttö tehokkainta poikkileikkausluokassa 3, lähellä poikkileikkausluokkaa 4. Rakenneputkista laskettiin muunnetun hoikkuuden arvoilla 0.1, 0.5, 1.0 ja 1.5 koesauvojen pituudet kaikille profiileille. Valmistettiin kolme samanlaista koesauvaa jokaisesta koosta ja puristuskokeita suoritettiin yhteensä 57 kappaletta. Koesauvojen todelliset pituudet, alkukäyryydet ja poikkileikkaukset mitattiin. Ainestodistuksista saatiin materiaalin todelliset lujuudet. Laskettiin Eurocode 3:n mukaisesti kestävyydet nurjahduskäyrille a, b ja c. Laskennallisia kestävyyksiä verrattiin puristuskokeiden tuloksiin. Puristuskokeiden tulosten perusteella voidaan b-käyrää pitää oikeana profiileille 100x100x3, 150,150x5 ja 200x200x6. Profiili 150x150x5 kuuluu poikkileikkausluokkaan 2. Profiilit 100x100x3 ja 200x200x6 kuuluvat poikkileikkausluokkaan 4. Profiili 50x50x2 kuuluu nurjahduskäyrälle c. Profiilin poikkileikkausluokka on 1 ja aiemmat tutkimukset tukevat nurjahduskäyrän c käyttöä. Profiilista 300x300x8.8 ei saatu testattua täyttä sarjaa sen suuren kapasiteetin rikottua testilaitteiston, mutta puristuskokeiden perusteella se kuuluu nurjahduskäyrälle b. Profiili kuuluu poikkileikkausluokkaan 4.