Kobayashi Yasuaki

Affiliation and department：

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

Research theme for competitive and other funds (10)：

2024 - 2028 Making treewidth and pathwidth practical
2024 - 2028 解空間の形状に着目した組合せ遷移の理論:計算量解析の高精細化とソルバー新技法
2023 - 2028 離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築
2020 - 2025 Development of Next-generation Semi-Structured Data Mining Technology Towards The Real-World Knowledge Creation Infrastructure
2021 - 2024 高次元ブール値テンソルデータからの多項閉集合を用いた知識発見

Show all

Papers (60)：

Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi. Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. Algorithmica. 2024. 86. 11. 3395-3424
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
Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito. Basis sequence reconfiguration in the union of matroids. CoRR. 2024. abs/2409.07848
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono 0001. Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints. IWOCA. 2024. 232-246
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

ｍ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