• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Fazekas Szilard  Fazekas Szilard

ORCIDConnect your ORCID iD *help
… Alternative Names

Fazekas Szilard Zsolt  Fazekas Szilard

Less
Researcher Number 70725382
Other IDs
Affiliation (Current) 2025: 秋田大学, 理工学研究科, 准教授
Affiliation (based on the past Project Information) *help 2020 – 2023: 秋田大学, 理工学研究科, 准教授
2018 – 2019: 秋田大学, 理工学研究科, 講師
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related
Except Principal Investigator
Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords
Principal Investigator
rewriting / regularity / complexity / automata / Distinct repetitions / Combinatorics on words / Squares / Repetitions / distinguished positions / square network … More / upper bounds / squares / repetitions / stringology / combinatorics on words / upper bound / distinct squares / repetitions in strings / compressibility / combinatorics / distinct repetitions … More
Except Principal Investigator
折り畳みシステム / 最適化 / 分子自己組織化理論 / チューリング完全性 / 共転写性フォールディング / 分子自己組織化 Less
  • Research Projects

    (3 results)
  • Research Products

    (18 results)
  • Co-Researchers

    (1 People)
  •  Non-regular complexity theoryPrincipal Investigator

    • Principal Investigator
      Fazekas Szilard
    • Project Period (FY)
      2023 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Akita University
  •  Clusters of repetition rootsPrincipal Investigator

    • Principal Investigator
      Fazekas Szilard Zsolt
    • Project Period (FY)
      2019 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Akita University
  •  Minimization of universal oritatami system and its limit

    • Principal Investigator
      Seki Shinnosuke
    • Project Period (FY)
      2018 – 2019
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      The University of Electro-Communications

All 2023 2022 2021 2020 2019

All Journal Article Presentation

  • [Journal Article] Freezing 1-Tag Systems with States2023

    • Author(s)
      Fazekas Szilard Zsolt, Seki Shinnosuke
    • Journal Title

      Electronic Proceedings in Theoretical Computer Science

      Volume: 386 Pages: 82-95

    • DOI

      10.4204/eptcs.386.8

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K10976, KAKENHI-PROJECT-20K11672
  • [Journal Article] Sweep Complexity Revisited2023

    • Author(s)
      Fazekas Szilard Zsolt, Mercas Robert
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14151 Pages: 116-127

    • DOI

      10.1007/978-3-031-40247-0_8

    • ISBN
      9783031402463, 9783031402470
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K10976
  • [Journal Article] On Algorithmic Self-Assembly of Squares by Co-Transcriptional Folding2022

    • Author(s)
      Fazekas Szilard Zsolt、Kim Hwee、Matsuoka Ryuichi、Seki Shinnosuke, Takeuchi Hinano
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 248

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Journal Article] Clusters of Repetition Roots Forming Prefix Chains2022

    • Author(s)
      Fazekas Szilard Zsolt、Mercas Robert
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13439 Pages: 43-56

    • DOI

      10.1007/978-3-031-13257-5_4

    • ISBN
      9783031132568, 9783031132575
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Journal Article] Clusters of Repetition Roots: Single Chains2021

    • Author(s)
      Fazekas Szilard Zsolt, Mercas Robert
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 12607 Pages: 400-409

    • DOI

      10.1007/978-3-030-67731-2_29

    • ISBN
      9783030677305, 9783030677312
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Journal Article] Two-way deterministic automata with jumping mode2021

    • Author(s)
      Fazekas Szilard Zsolt, Hoshi Kaito, Yamamura Akihiro
    • Journal Title

      Theoretical Computer Science

      Volume: 864 Pages: 92-102

    • DOI

      10.1016/j.tcs.2021.02.030

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Journal Article] Square network on a word2021

    • Author(s)
      Fazekas Szilard Zsolt、Seki Shinnosuke
    • Journal Title

      Theoretical Computer Science

      Volume: 894 Pages: 121-134

    • DOI

      10.1016/j.tcs.2021.08.004

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815, KAKENHI-PROJECT-20K11672
  • [Journal Article] Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami2021

    • Author(s)
      Fazekas Szilard Zsolt、Kim Hwee、Matsuoka Ryuichi、Morita Reoto、Seki Shinnosuke
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 32 Issue: 05 Pages: 575-596

    • DOI

      10.1142/s0129054121410082

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815, KAKENHI-PROJECT-20K11672
  • [Journal Article] Clusters of repetition roots: single chains2020

    • Author(s)
      Szilard Zsolt Fazekas, Robert Mercas
    • Journal Title

      RIMS Kokyuroku

      Volume: TBA

    • Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Journal Article] On the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence2019

    • Author(s)
      Fazekas Szilard Zsolt、Maruyama Kohei、Morita Reoto、Seki Shinnosuke
    • Journal Title

      Proceedings of the 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019, Kitakyushu, Japan, April 13-16, 2019)

      Volume: 11436 Pages: 188-207

    • DOI

      10.1007/978-3-030-14812-6_12

    • ISBN
      9783030148119, 9783030148126
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K19779
  • [Presentation] Sweep Complexity Revisited2023

    • Author(s)
      Szilard Fazekas
    • Organizer
      CIAA 2023
    • Data Source
      KAKENHI-PROJECT-23K10976
  • [Presentation] Freezing 1-Tag Systems with States2023

    • Author(s)
      Szilard Fazekas
    • Organizer
      AFL 2023
    • Data Source
      KAKENHI-PROJECT-23K10976
  • [Presentation] The general case of the clusters conjecture2023

    • Author(s)
      Szilard Fazekas
    • Organizer
      RIMS workshop on "Group, Ring, Language and Related Areas in Computer Science"
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Presentation] Clusters of Repetition Roots Forming Prefix Chains2022

    • Author(s)
      Szilard Fazekas
    • Organizer
      24th IFIP WG 1.02 International Conference on Descriptional Complexity of Formal Systems
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Presentation] Clusters of Repetition Roots: Single Chains2021

    • Author(s)
      Szilard Zsolt Fazekas
    • Organizer
      SOFSEM 2021: 47th International Conference on Current Trends in Theory and Practice of Informatics
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Presentation] Chains of repetition roots2020

    • Author(s)
      Szilard Zsolt Fazekas
    • Organizer
      Algebraic system, Logic, Language and Related Areas in Computer Science II
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Presentation] Clusters of repetition roots: generalization and optimality2020

    • Author(s)
      Szilard Zsolt Fazekas
    • Organizer
      Nagaokakyo Seminar
    • Data Source
      KAKENHI-PROJECT-19K11815
  • [Presentation] New upper bounds on chains of square root clusters2019

    • Author(s)
      Szilard Zsolt Fazekas
    • Organizer
      Nagaokakyo Seminar
    • Data Source
      KAKENHI-PROJECT-19K11815
  • 1.  Seki Shinnosuke (30624944)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi