小林靖明

Kobayashi Yasuaki

所属機関・部署：

研究分野 (3件)：数理情報学 , 知能情報学 , 情報学基礎論

競争的資金等の研究課題 (10件)：

全件表示

論文 (60件)：

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi. Structural parameterizations of vertex integrity. Theor. Comput. Sci. 2025. 1024. 114954
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi. Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. Algorithmica. 2024. 86. 11. 3395-3424
Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito. Basis Sequence Reconfiguration in the Union of Matroids. ISAAC. 2024. 322. 38:1-38:16
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono. 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

MISC (62件)：

藤原優, 吉岡和希, 小林靖明. 連結制約のある頂点符号付きグラフ分割問題の緩和問題に対する高速なアルゴリズム. 人工知能学会研究会資料人工知能基本問題研究会. 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)

学位 (1件)：

受賞 (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 - 情報処理学会コンピューターサイエンス領域奨励賞

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

小林 靖明