Kobayashi Yasuaki

Affiliation and department：

Research field (3)： Mathematical informatics , Intelligent informatics , Information theory

Research theme for competitive and other funds (8)：

2023 - 2028 離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築
2020 - 2025 Development of Next-generation Semi-Structured Data Mining Technology Towards The Real-World Knowledge Creation Infrastructure
2021 - 2024 高次元ブール値テンソルデータからの多項閉集合を用いた知識発見
2020 - 2023 計算機科学アプローチによる組合せ遷移の展開:アルゴリズムの自動生成に向けて
2020 - 2023 グラフの木分解を用いた高速なメタアルゴリズムの研究

Show all

Papers (58)：

AOIKE Yuuki, KIYOMI Masashi, KOBAYASHI Yasuaki, OTACHI Yota. Finding a Reconfiguration Sequence between Longest Increasing Subsequences. IEICE Transactions on Information and Systems. 2024. E107.D. 4. 559-563
Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa. Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size. CoRR. 2024. abs/2405.13613
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura. Finding Diverse Strings and Longest Common Subsequences in a Graph. CPM. 2024. 27:1-27:19
Ryo Funayama, Yasuaki Kobayashi, Takeaki Uno. Parameterized Complexity of Finding Dissimilar Shortest Paths. CoRR. 2024. abs/2402.14376
Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono, Kazuhisa Seto, Ryu Suzuki. Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover. AAAI. 2024. 20726-20734

ｍore...

MISC (62)：

藤原優, 吉岡和希, 小林靖明. A fast algorithm for a relaxation problem to Graph Partitioning Problem on vertex-signed graphs with connectivity constraints. 人工知能学会人工知能基本問題研究会資料. 2023. 126. 44-48
小林靖明, 栗田和宏. 要素数制約付き極小辺被覆の多項式遅延列挙. 人工知能学会研究会資料人工知能基本問題研究会. 2023. 126. 39-43
小林靖明. 組合せゲームにおけるアルゴリズムと計算量-特集パズルの発想. オペレーションズ・リサーチ = Communications of the Operations Research Society of Japan : 経営の科学. 2023. 68. 3. 131-137
志田祐仁, 有村博紀, 小林靖明. 文字列集合に対する多様な最長共通部分列の発見. 電子情報通信学会技術研究報告(Web). 2023. 123. 325(COMP2023 16-27)
舟山諒, 小林靖明. 多様な最短経路を求める固定パラメータアルゴリズム. 電子情報通信学会技術研究報告(Web). 2023. 123. 325(COMP2023 16-27)

ｍore...

Professional career (1)：

Awards (6)：

2024 - WALCOM 2024 Best Paper Award
2021 - 人工知能学会研究会優秀賞
2019 - IWOCA 2019 Best Paper Award
2017 - The PACE 2017 Parameterized Algorithms and Computational Experiments Challenge Track B, 1st place
2014 - 情報処理学会コンピューターサイエンス領域奨励賞

Show all

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page