Aleksi Saarela
PhD
amsaar@utu.fi +358 29 450 4315 +358 50 327 7291 Vesilinnantie 5 Turku Työhuone: 393 ORCID-tunniste: https://orcid.org/0000-0002-6636-2317 |
Asiantuntijuusalueet
diskreetti matematiikka; sanojen kombinatoriikka
diskreetti matematiikka; sanojen kombinatoriikka
Tutkimus
Tutkimusalani on diskreetti matematiikka, tai tarkemmin sanojen kombinatoriikka. Tämä on matematiikan ala, joka on läheisessä yhteydessä teoreettiseen tietojenkäsittelytieteeseen. Erityisiä tutkimusaiheita, joiden parissa olen työskennellyt, ovat sanayhtälöt ja k-abelin ekvivalenssi.
Tutkimusalani on diskreetti matematiikka, tai tarkemmin sanojen kombinatoriikka. Tämä on matematiikan ala, joka on läheisessä yhteydessä teoreettiseen tietojenkäsittelytieteeseen. Erityisiä tutkimusaiheita, joiden parissa olen työskennellyt, ovat sanayhtälöt ja k-abelin ekvivalenssi.
Julkaisut 
1/3
- On the Solution Sets of Three-Variable Word Equations (2024)
- Theory of Computing Systems
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On the Solution Sets of Entire Systems of Word Equations (2023)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - An Optimal Bound on the Solution Sets of One-Variable Word Equations and its Consequences (2022)
- SIAM Journal on Computing
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics (2021) Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics Hakanen Anni, Halava Vesa, Herva Pyry, Kari Jarkko, Laihonen Tero, Petre Ion, Saarela Aleksi
(O2 Muu julkaisu ) - Separating the Words of a Language by Counting Factors (2021)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Standard words and solutions of the word equation X_1^2 ··· X_n^2 = (X_1 ··· X_n)^2 (2021)
- Journal of Combinatorial Theory, Series A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Hardness results for constant-free pattern languages and word equations (2020)
- LIPICS – Leibniz international proceedings in informatics
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Independent Systems of Word Equations: From Ehrenfeucht to Eighteen (2019)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - On abelian saturated infinite words (2019)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Separating many words by counting occurrences of factors (2019)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Word equations with kth powers of variables (2019)
- Journal of Combinatorial Theory, Series A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - An optimal bound on the solution sets of one-variable word equations and its consequences (2018)
- LIPICS – Leibniz international proceedings in informatics
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Degrees of Infinite Words, Polynomials and Atoms (2018)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - One-Variable Word Equations and Three-Variable Constant-Free Word Equations (2018)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Studying Word Equations by a Method of Weighted Frequencies (2018)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On growth and fluctuation of k-abelian complexity (2017)
- European Journal of Combinatorics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Palindromic length in free monoids and free groups (2017)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics (2017) Juhani Karhumäki, Yuri Matiyasevich, Aleksi Saarela
(C2 Toimitustyö tieteelliselle kokoomateokselle) - Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence (2017)
- Acta Cybernetica
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Word equations where a power equals a product of powers (2017)
- LIPICS – Leibniz international proceedings in informatics
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Turun yliopiston Tutkimustietojärjestelmän portaali