Browsing by Author "Koivisto, Mikko"

Now showing 1 - 20 of 24

Counting Connected Subgraphs with Maximum-Degree-Aware Sieving
(2018) Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
A4 Artikkeli konferenssijulkaisussa
We study the problem of counting the isomorphic occurrences of a k-vertex pattern graph P as a subgraph in an n-vertex host graph G. Our specific interest is on algorithms for subgraph counting that are sensitive to the maximum degree Delta of the host graph. Assuming that the pattern graph P is connected and admits a vertex balancer of size b, we present an algorithm that counts the occurrences of P in G in O ((2 Delta-2)^{(k+b)/2} 2^{-b} n/(Delta) k^2 log n) time. We define a balancer as a vertex separator of P that can be represented as an intersection of two equal-size vertex subsets, the union of which is the vertex set of P, and both of which induce connected subgraphs of P. A corollary of our main result is that we can count the number of k-vertex paths in an n-vertex graph in O((2 Delta-2)^{floor[k/2]} n k^2 log n) time, which for all moderately dense graphs with Delta <= n^{1/3} improves on the recent breakthrough work of Curticapean, Dell, and Marx [STOC 2017], who show how to count the isomorphic occurrences of a q-edge pattern graph as a subgraph in an n-vertex host graph in time O(q^q n^{0.17q}) for all large enough q. Another recent result of Brand, Dell, and Husfeldt [STOC 2018] shows that k-vertex paths in a bounded-degree graph can be approximately counted in O(4^kn) time. Our result shows that the exact count can be recovered at least as fast for Delta<10. Our algorithm is based on the principle of inclusion and exclusion, and can be viewed as a sparsity-sensitive version of the "counting in halves"-approach explored by Björklund, Husfeldt, Kaski, and Koivisto [ESA 2009].
Dense Subset Sum may be the hardest
(2016-02-01) Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
A4 Artikkeli konferenssijulkaisussa
The Subset Sum problem asks whether a given set of n positive integers contains a subset of elements that sum up to a given target t. It is an outstanding open question whether the O∗(2n/2)-time algorithm for Subset Sum by Horowitz and Sahni [J. ACM 1974] can be beaten in the worst-case setting by a "truly faster", O∗(2(0.5-δ)n)-time algorithm, with some constant δ > 0. Continuing an earlier work [STACS 2015], we study Subset Sum parameterized by the maximum bin size β, defined as the largest number of subsets of the n input integers that yield the same sum. For every ∈ > 0 we give a truly faster algorithm for instances with β ≤ 2(0.5-∈)n, as well as instances with β ≥ 20.661n. Consequently, we also obtain a characterization in terms of the popular density parameter n/log2 t: if all instances of density at least 1.003 admit a truly faster algorithm, then so does every instance. This goes against the current intuition that instances of density 1 are the hardest, and therefore is a step toward answering the open question in the affirmative. Our results stem from a novel combinatorial analysis of mixings of earlier algorithms for Subset Sum and a study of an extremal question in additive combinatorics connected to the problem of Uniquely Decodable Code Pairs in information theory.
Disabling Empowerment : The Powerless Subject in the Empowerment Rhetoric of Finnish Art Education
(2013) Koivisto, Mikko
School of Arts, Design and Architecture | Master's thesis
Tutkin suomalaisen taidekasvatuskeskustelun voimauttamisretoriikkaa, joka on osa laajempaa keskustelua kuvataidekasvatuksen ja terapeuttisuuden suhteesta. Tutkimusaineisto koostuu taidekasvatuksen piirissä tuotetuista voimauttamista ja voimautumista käsittelevistä kirjallisista teoksista ja artikkeleista. Suurin osa aineistosta käsittelee tai vähintäänkin sivuaa Miina Savolaisen Maailman ihanin tyttö –projektia ja voimauttavan valokuvan menetelmää, mutta niiden tarkastelemisen sijaan keskityn ainoastaan voimauttamisen ympärille muotoutuneisiin retorisiin käytäntöihin. Tutkielma nojaa kriittisen vammaistutkimuksen kysymyksenasetteluihin koskien vammaisuuden representaatioita. Tätä näkökulmaa täydentää Michel Foucault’n tulkinta psykiatrian historiasta sekä hänen teoriansa vallan ja tiedon suhteesta. Aineiston käsittelyssä sovellan kriittiseen diskurssianalyysiin pohjautuvaa retoriikka-analyysiä. Aineiston tulkinta keskittyy tapoihin, joilla voimautuja- ja voimauttajasubjektin sekä voimautumisprosessin kuvaukset kytkeytyvät vammaistutkimuksen kritisoimiin tapoihin, joilla vammaisuutta kaavamaisesti kuvataan ja käsitellään erilaisissa diskursseissa. Käsittelen vallan ongelmaa liittyen voimauttajasubjektin kykyyn tunnistaa voimautumisen tarve toisessa subjektissa ja tarkastelen voimauttamisretoriikan asettamia rajoituksia ja haasteita voimautujan subjektiuden ymmärtämiselle.
Enemmän kuin sanat: Kuvan ja runon dialogisuudesta
(2015) Suonikko, Salla
School of Arts, Design and Architecture | Bachelor's thesis
Taiteen kandidaatin opinnäytetyöni ”Enemmän kuin sanat: Kuvan ja runon dialogisuudesta” tarkastelee kuvan ja runon vuorovaikutussuhteita. Opinnäytteen tarkoitus on selvittää mitä eroja ja yhtäläisyyksiä kuvan ja runon taiteellisessa ilmaisussa on, miten kuvan ja runon ominaisuudet täydentävät toisiaan, sekä mitä mahdollisuuksia esitysmuotojen hyödyntämisellä voi olla taidekasvatuksen kentällä. Opinnäytetyön tutkimusmenetelmä on taideperustainen autoetnografinen tutkimus. Opinnäytteen tutkimusaineistoaineisto koostuu omista teini- ja nuoruusvuosieni varrella toteuttamistani runoista ja kuvista. Tutkin kuviani, jotka olen toteuttanut runojeni pohjalta, ja runojani, jotka olen kirjoittanut kuvieni pohjalta, ja vertailen töitäni keskenään. Aineistoni analyysin rakenteellisena pohjana käytän ankkuroinnin ja vuorottelun menetelmää. Tutkimuksen teoreettinen tausta antaa vastauksia kuvan ja runon piirteiden määrittelylle, sekä perusteita niiden dialogisuuden pohdintaan. Tutkimusaineistoni analyysi taas osoittaa käytännössä kuvan ja runon ilmaisun eroja ja yhtäläisyyksiä, sekä ikonotekstin luomia merkityssisältöjä. Henkilökohtainen näkökulmani tuo esille, miksi nuorelle voi olla tärkeää ilmaista itseään ja käsitellä tunteitaan sekä kuvan, että runon kautta. Kuvan ja runon eroavaisuudet perustuvat niiden esitysmuotoihin: kuva on visuaalinen, ja runo on verbaalinen ilmaisutapa. Kuva ja runo toimivat monin tavoin yhteneväisesti, sillä molempien esitys-muotojen tarkoitus vaikuttaa katsojaan tai lukijaan. Kuvalla voi ilmaista tunteita ja ajatuksia, joille ei ole olemassa sanoja, ja runolla voi ilmaista abstrakteja asioita, joita ei voi kuvallisesti selittää. Kuvan ja runon ikonoteksti luo kolmannen, artikuloimattoman merkityksen, joka on katsojassa ja lukijassa syntyvä tulkinta. Runon ja kuvan ominaisuudet voivat avata mahdollisuuksia taidekasvatuksen kentällä, kun hyö-dynnetään näiden eri ilmaisutapojen täydentävää suhdetta. Parhaillaan kuva ja runo voivat tukea toisiaan ja luoda sekä kokijassa että tekijässä merkityksiä, jotka kertovat enemmän kuin sanat.
A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
(2020-08-01) Kangas, Kustaa; Koivisto, Mikko; Salonen, Sami
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
We investigate the problem of computing the number of linear extensions of a given n-element poset whose cover graph has treewidth t. We present an algorithm that runs in time O~ (nt + 3) for any constant t; the notation O~ hides polylogarithmic factors. Our algorithm applies dynamic programming along a tree decomposition of the cover graph; the join nodes of the tree decomposition are handled by fast multiplication of multivariate polynomials. We also investigate the algorithm from a practical point of view. We observe that the running time is not well characterized by the parameters n and t alone: fixing these parameters leaves large variance in running times due to uncontrolled features of the selected optimal-width tree decomposition. We compare two approaches to select an efficient tree decomposition: one is to include additional features of the tree decomposition to build a more accurate, heuristic cost function; the other approach is to fit a statistical regression model to collected running time data.Both approaches are shown to yield a tree decomposition that typically is significantly more efficient than a random optimal-width tree decomposition.
In search of the AHA! - Creating a service experience visualisation tool for service design first-timers
(2015) Isosaari, Jukka
School of Arts, Design and Architecture | Master's thesis
The service design as an industry has developed a set of service process visualisation tools already from the 1980’s. The tools have had a strong aim on mapping all the factors that affect on the service process. The companies working among service design have often also created own versions of the tools. These issues together have created a situation in which the service designers provide complicated service visualisations in various styles and their new clients have problems understanding them. Furthermore, as service design is becoming more popular it meets new people: service design first-timers, who are unfamiliar with these visualisations. This paper aims to find common practices, habits and elements from existing visualisations and as a result provide a tool that enables anyone to map a service process easily. The work was done by a request from service design agency Diagonal Mental Structure Oy, Helsinki. This paper shows a review of the existing visualisations that map the process or the flow of the services. The review aimed to find problems in different tools and similarities in the visual materials and layouts. Furthermore, the study covered also interviews with service design agency Diagonal Mental Structure’s designers and their clients. The results of the research were applied on the design process of the visualisation tool that was also tested with a group of 20 customer service employees from a public organisation. The results show that creating a visualisation tool that could be eligible in all kinds of situations is nearly impossible but focusing on the service user’s journey provides the core value for service design first-timers. Mapping the service user’s journey opens the perspective how they look at their own service delivery, helps to find problems and inspires for service improvement. Additionally it benefits Diagonal’s service designers to ask their clients to map this process as one the first tasks in a service design project. It gets the clients on the right mood but also reveals hidden problems on an early stage of a service design project.
Kaivoskuilujen ja nostolaitoksen rakentaminen ja laitetekniikka
(2015-04-21) Koivisto, Mikko
Insinööritieteiden korkeakoulu | Bachelor's thesis
Kesäinen niittymaisema - autoetnografinen kuvaus psykiatrisen osaston arkeen tutustumisesta seinämaalausprojektin kautta
(2015) Saarinen, Paula
School of Arts, Design and Architecture | Master's thesis
Opinnäytteeni taiteellisena osana olen toteuttanut suurikokoisen seinämaalauksen Helsingissä sijaitsevan Auroran sairaalan psykiatriselle osastolle vuosina 2009-2010. Opinnäytteeni kirjallisen osan tehdessäni palasin keväällä 2015 takaisin Auroran sairaalaan toteuttamaan puolistukturoidun teemahaastattelun, jonka avulla hain vastausta tutkimuskysymykseeni mitä merkitystä seinämaalauksella on ollut osaston väelle. Esittelen tässä opinnäytteen kirjallisessa osassa seinämaalausprojektini kokonaisuudessaan ja kysymykset, joihin hain vastausta sen eri vaiheissa. Kuvailen tekstissäni myös keväällä 2015 toteuttamani haastattelukeskustelutilaisuuden. Tämän jälkeen nostan esille haastattelukeskustelun teemoja ja sidon ne osaksi laajempaa kontekstia käsitellessäni taidetta hyvinvoinnin lähteenä. Tutkimukseni on toiminut minulle mielenkiintoisena oppimisprosessina ja antanut ainutlaatuisen mahdollisuuden tutustua psykiatrisen sairaalaosaston elämään. Kuten autoetnografisessa tutkimuksessa monesti tapahtuu, myös minun käsitykseni ovat muokkaantuneet prosessin myötä. Suhtautumiseni mielenterveysongelmista kärsiviä ihmisiä kohtaan on muuttunut. Olen oppinut ymmärtämään skitsofreniaa ja huomannut terveen ja sairaan määrittelemisen joskus monimutkaiseksi. Toteuttamani haastattelukeskustelu toi esille, että toteuttamani seinämaalaus koetaan merkitykselliseksi ja yksi sen tärkeimmistä tehtävistä on tuottaa iloa osaston asukkaille ja henkilökunnalle. Itse maalauksen lisäksi myös koko maalausprosessi ja läsnäoloni osaston elämässä on ollut merkityksellistä.
Kulkea edellä. Opettajan kokemuksia kehollisen taidon välittymisestä Musō Shinden-ryū iaidōssa
(2010) Koivisto, Mikko
School of Arts, Design and Architecture | Bachelor's thesis
Kuvataidekasvatuksen ja markkinointiviestinnän välisestä ystävyydestä - Tapaustutkimus kulttuuritapahtuma Masters of Aalto -lopputyönäyttelystä
(2015) Tiits, Heidy
School of Arts, Design and Architecture | Bachelor's thesis
Tämä taiteen kandidaatin tutkielma käsittelee kuvataidekasvatuksen ja markkinointiviestinnän leikkauskohtia ja välitiloja kulttuurikentällä. Alojen välillä on perinteisesti nähty arvopohjainen vastakkainasettelu, minkä kannalta on kiinnostavaa selvittää, mikä saa nämä epätodennäköiset ystävykset yhdistämään voimansa kulttuurialan yleisötyössä. Tutkijan ennakko-oletuksen mukaan alojen tavoitteet eivät lopulta poikkea toisistaan niin paljon kuin yleisesti saatetaan ajatella. Tutkielma pohjautuu kirjoittajan aikaisempaan toimintatutkimuksen keinoin toteutettuun liiketalouden opinnäytetyöhön ”Tapahtuman markkinointiviestintäsuunnitelma Masters of Aalto -lopputyönäyttelylle 2014”. Se hyödyntää kyseisen näyttelyn tarjoamaa esimerkkitapausta tapahtumamarkkinoinnin ja kulttuurialan yleisötyön välimaastoon sijoittuvasta kulttuuritapahtumasta. Aikaisemmin muotoiltu markkinointiviestintäsuunnitelma toimii tämän tutkielman aineistona sen perustuessa nyt tutkittaville ilmiöille. Tutkielma on toteutettu tapaustutkimuksen keinoin niin, että aikaisemman opinnäytetyön perusteella kartutettu empiirinen tieto yhdistyy kuvataidekasvatuksen ja markkinointiviestinnän teorioihin. Tutkielma keskittyy tarkastelemaan kulttuurikentällä havaittua osallistamisen ilmiötä, joka heijastelee aikamme länsimaisessa yhteiskunnassa vallitsevia megatrendejä. Tutkielmassa kartoitetaan kyseisen ilmiön ilmenemistä sekä kuvataidekasvatuksen että markkinointiviestinnän monissa yhteyksissä, ja tutkitaan näiden kontekstien samankaltaisuuksia. Pohditaan erityisesti, mitä väliä on osallistamisen taustalla vaikuttavilla tavoitteilla. Tutkielman lopussa esitellään kirjoittajan rakentama malli, joka selventää alojen yhteen kietoutuneita strategioita yleisötyön kontekstissa. Todetaan, että molemmilla kentillä tavoitteena on yleisön osallistaminen, johon markkinoinnin käytännöt tarjoavat testatut työkalut. Arvioidaan kuitenkin, että ajattelumallien sekoittuessa saattavat myös hämärtyä kuvataidekasvatuksen alkuperäiset tavoitteet, joiden tulisi ohjata alan toimintaa. Tutkijan mielestä nykyinen rakenne vaatiikin kriittistä tarkastelua ja jatkotutkimusta.
(Live!) The Post-traumatic Futurities of Black Debility
(2019-08-30) Koivisto, Mikko
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This article investigates the possibilities of artistic and performative strategies for elucidating forms of systemic violence targeted at racialized and disabled bodies. The analysis focuses on the album PTSD: Post traumatic stress disorder by the New York rapper Pharoahe Monch, delving into the ways in which it explores the intersections of Blackness and disability. The album's lyrics range from a critique of the structural racism in contemporary American society to subjective, embodied experiences of clinical depression, anxiety, and chronic asthma—and their complex entanglement. Informed by Jasbir Puar's formulation of 'debility' this article examines how Pharoahe Monch's album, as an expression and a performance of a singular life, helps to conceptualize the effects of the cultural and representational apparatuses that participate in marginalizing, devaluing, endangering, and annihilating Black and disabled lives.
Narrow sieves for parameterized paths and packings
(2017) Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
We present parameterized algorithms for the k-path problem, the p-packing of q-sets problem, and the q-dimensional p-matching problem. Our algorithms solve these problems with high probability in time exponential only in the parameter (k, p, q) and using polynomial space. The constant bases of the exponentials are significantly smaller than in previous works; for example, for the k-path problem the improvement is from 2 to 1.66. We also show how to detect if a d-regular graph admits an edge coloring with d colors in time within a polynomial factor of 2(d-1)n/2. Our techniques generalize an algebraic approach studied in various recent works.
Nokia study : Market structure and liquidity in Helsinki and Stockholm
(1998) Koivisto, Mikko
School of Business | Master's thesis
Nothing special – Zine-making as an approach to (critical)  disability (studies) and as feminist art (pedagogical) practice
(2019) Lindholm, Jemina
School of Arts, Design and Architecture | Master's thesis
This art education master thesis is an artistic research about collective zine-making as an approach to critical disability studies and as an art pedagogical practice. It consists of three zines that can be read individually or together in a chronological or non-chronological order. All three zines study the entanglement of art, learning, disability and resistance that contests the pervasive ableism of our university as well as art institutions and societies in general. These entanglements are tied and untied with the history and tradition of zines, artistic dwelling, cripping and assemblage analysis. This master thesis ponders around the tensions between individual and collective, an identity and a phenomenon, fixed and unfixed, familiar and unfamiliar in feminism, art, disability and in general. The first zine, Beforelife, consists of an article “nothing/special ZINE: A Collective Zine as an Approach to Critical Disability Studies and as Feminist Art Pedagogical Practice” that was published as a part of Feminism and Queer in Art Education in summer 2018. The article worked as a prologue for the research, as a fantasy or a utopia of a community, that a collective zine would make possible. It stemmed from the question of “How could an art zine discussing mad, sick and crip art be and what could it do?” I used texts by Johanna Hedva (2015, 2016), Alison Kafer (2013) and Mikko Koivisto (2017a, 2017b) as well as texts from the fields of “zine studies” (Creasap, 2014; deGravelles, 2013) and critical dis- ability studies (Goodley, Lawthom & Runswick Cole, 2014; Shildrick, 2012) as my main companions in this article. The second zine is the first issue called “nothing special” of nothing/special ZINE, an art zine for mad/sick/crip art and a feminist platform for discussing madness, sickness and cripness and/is/through/and art that was published online and in print in fall 2018. The first issue of the magazine featured 18 artists. The zine is the production part of the thesis. The third zine, Afterlife, consists of a comprehensive introduction to the process of making this thesis and the phenomena behind it. The zine also includes an assemblage analysis of the nothing/special ZINE and the survey answers that I gathered from the submitters of the first issue of the zine. It will critically examine my own memories, feelings and pre-assumptions are in relation to the thoughts and feelings of others that participated the project. It attempts to find possible answers and approaches to the question “What can collective zine-making as an approach to (critical) disability (studies) and as feminist art (pedagogical) practice do?” In this zine, I continue from the themes and thoughts of the first zine, but also bring out the contradictions between these two writings. I use texts by Johanna Hedva (2015, 2016), Mitchell and Snyder (2014), McRuer (2006, 2014a, 2014b), Jasbir K. Puar (2013), Eliza Chandler (2012), Michael Feely (2019) and Goodley, Lawthom & Runswick-Cole (2014a, 2014b) as main resources for this zine. The methodological choices in this thesis stem from artistic approaches and pure curiosity towards new-materialist theories. The theoretical framework of disability studies is mashed up together with artistic knowledge and non-academic sources such as social media accounts and blogs. This master thesis offers departure points for others pondering with questions of feminist pedagogy, zine making, disability, resistance and art.
On the Number of Connected Sets in Bounded Degree Graphs
(2018) Kangas, Kustaa; Kaski, Petteri; Korhonen, Janne H.; Koivisto, Mikko
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
A set of vertices in a graph is connected if it induces a connected subgraph. Using Shearer's entropy lemma and a computer search, we show that the number of connected sets in a graph with n vertices and maximum vertex degree d is at most O(1.9351n) for d=3, O(1.9812n) for d=4, and O(1.9940n) for d=5. Dually, we construct infinite families of graphs where the number of connected sets is at least Ω(1.7651n) for d=3, Ω(1.8925n) for d=4, and Ω(1.9375n) for d=5.
On the number of connected sets in bounded degree graphs
(2018-01-01) Kangas, Kustaa; Kaski, Petteri; Korhonen, Janne H.; Koivisto, Mikko
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
A set of vertices in a graph is connected if it induces a connected subgraph. Using Shearer’s entropy lemma and a computer search, we show that the number of connected sets in a graph with n vertices and maximum vertex degree d is at most O(1.9351 n ) for d = 3, O(1.9812 n ) for d = 4, and O(1.9940 n ) for d = 5. Dually, we construct infinite families of graphs where the number of connected sets is at least Ω(1.7651 n ) for d = 3, Ω(1.8925 n ) for d = 4, and Ω(1.9375 n ) for d = 5.
Ore pass design and placement
(2017-09-25) Koivisto, Mikko
Insinööritieteiden korkeakoulu | Master's thesis
A current trend in mining is towards lower grade deposits when easy to access mineral deposits are depleted in the world. Therefore, to make the current deposits accessible, a cost of mining need to be economic. Costs can be decreased in equipment and mine planning to maximize the availability and utilization of equipment for example by decreasing travelling and hauling distances in daily production. Ore passes are one of the possibilities to decrease hauling costs when mine is evolving the greater depths. Ore pass design and placement is conducted using modified Bieniawski’s design strategy for rock structures. Thesis studies in detail all parameters affecting to the ore pass design and placement. With the strategy and data available from mine and literature, a case study for Kittilä Mine had been carried out. Data collection from literature review and data acquired from the mine site was made and applied in the Bieniawski’s design strategy. Production related factors were weighted more in the design process in order of mining to assess the ore pass design and placement. The location and design of the ore pass were optimized using a state-of-the-art technology and best practices in combination with mathematically optimized location. Via strategy it was possible to identify the project risks, technical viability and feasibility of the ore pass project. Case study shows that via applying the design strategy it is possible to show that mine can benefit from using ore passes in its operations and that ore passes are financially viable solution if ore passes can be operated the way presented in this study.
Potilastyökontekstin rakentuminen - Potilasteosten kommunikatiivisuus stigman visuaalista kulttuuria purkavana ilmiönä
(2020) Juntunen, Fiina
School of Arts, Design and Architecture | Master's thesis
Maisterin opinnäytteeni käsittelee ”hulluuden” kuvaston rakennettua todellisuutta avaten näkökulmia potilastyökontekstin muodostumiseen marginalisoidun taiteen kentällä. Leimaavat käsitykset psykiatrisoitujen taiteesta elävät vahvana vielä 2020-luvulla stigman visuaalisen kulttuurin muodossa, ja mielenterveyden häiriön omaavien taidetta tarkastellaan edelleen ”hulluuden” merkkejä etsien. Tutkielmani asettuu haastamaan psykiatrisoitujen taiteeseen kohdistuneet määrittely-yritykset, sekä avaa näkökulmia psykiatrisoitujen taiteen kokonaisvaltaiseen ymmärtämiseen problematisoimalla ”hullun taitelijaneron” myytin. Opinnäytteeni toimii kantaaottavana ja monitieteisenä puheenvuorona psykiatrisoituihin kohdistuneeseen sosiaaliseen kontrolliin, kartoittamalla länsimaisen mielenterveyden häiriöiden historiallista kontekstia, totaalisia laitoksia, sekä stigman merkitysten muodostumista. Tarkastelemalla ”hulluuden” historian muokkaamaa ihmiskäsitystä, sekä ajankohtaista tutkimustietoa ja keskustelua, asetun kyseenalaistamaan psykiatrisoitujen Toiseuttamisen ja problematisoin länsimaisen käsityksemme poikkeavuudesta ja normaaliudesta. Aiheen teoriapainotteinen käsittely saa rinnalleen laadullisen tutkimuksen metodologian, ja Foucault’laisen diskurssianalyysin keinoin, esittelen psykiatrisoitujen taiteeseen kohdistettuja määrittely-yrityksiä, jotka nousevat esiin teoriakirjallisuuteni yhteyksissä Nikkilän sairaalan potilastyökokoelman julkiseen diskurssiin. ”Mielisairaiden” taiteen ”maagillisuus”, kuvantekemisen yhteydet ”primitiiviseen” ja lasten taiteeseen, sekä ”hulluuden” tunnistettavuus teoksen visuaalisessa ilmeessä ja sisällöissä, tulevat haastetuiksi tutkimusasenteeni myötä. Tutkielmani aineistona toimii Nikkilän sairaalan potilastyökokoelma, joka koostuu Nikkilän sairaalassa vuosina 1919-1999 tuotetuista psykiatrisoitujen piirroksista ja maalauksista. Laadullisen tutkimuksen aineistoanalyysin perinteeseen lukeutuvan pelkistämisen keinoin, pyrin erottelemaan aineistosta nousevia kuvakategorioita, kuten ihmisen kuvaamisen- ja abstraktien teosten kategorian, sekä esittelen potilastöissä esiintyviä, kommunikatiivisina teoksina näyttäytyviä kuvallisia viestejä. Tutkimusasenteeni keskittyessä psykiatrisoitujen oman äänen kuuntelemiseen, nostan aineistosta esiin havaintoja potilasteosten kyvystä viestiä dokumentinomaisesti suhteesta hoitohenkilökuntaan ja sairaalan arkeen. Maisterin opinnäytteen muodostamat näkökulmat potilastyökontekstiin rakentuvat tutkielmani teoriaosuuden ja aineiston analyysin vuoropuhelusta. Opinnäytteeni tuo näkyväksi ”hulluuden” representaatioiden ja diskurssin vaikutuksen psykiatrisoituun Toiseen, ja kartoittaa taidekasvatuksen tutkimuksen keinoja sosiaalisen vastuun ja tasa-arvon välineenä. Tutkielmani asettuu haastamaan psykiatrisoitujen taidetta marginaalitaiteen ilmiönä, luonnostellen psykiatrisissa instituutioissa tuotetun taiteen potilastyökontekstia stigman visuaalisen kulttuurin viitekehyksessä.
A Scalable Scheme for Counting Linear Extensions
(2018) Talvitie, Topi; Kangas, Juho-Kustaa; Niinimäki, Teppo; Koivisto, Mikko
A4 Artikkeli konferenssijulkaisussa
Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs
(2018) Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
School of Science | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
Two sets of 0-1 vectors of fixed length form a uniquely decodeable code pair if their Cartesian product is of the same size as their sumset, where the addition is pointwise over integers. For the size of the sumset of such a pair, van Tilborg has given an upper bound in the general case. Urbanke and Li, and later Ordentlich and Shayevitz, have given better bounds in the unbalanced case, that is, when either of the two sets is sufficiently large. Improvements to the latter bounds are presented.