小林靖明 (Yasuaki Kobayashi) - マイポータル

基本情報

所属: 北海道大学

学位: 博士（理学）(明治大学)

研究者番号: 60735083
J-GLOBAL ID: 201601002248769544
researchmap会員ID: 7000018354

外部リンク: https://yasu0207.github.io/

研究分野

受賞

論文

Independent Set Reconfiguration on Directed Graphs

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

SIAM Journal on Discrete Mathematics 40(1) 82-101 2026年3月31日査読有り
Reconfiguration of Time-Respecting Arborescences.

Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki

Algorithmica 88(1) 15-15 2026年2月査読有り
SRIP: A SAT-based System for Independent Set Reconfiguration.

Takehide Soh, Akifumi Kuwahara, Mutsunori Banbara, Naoyuki Tamura, Yasuaki Kobayashi, Yuta Nozaki, Takehiro Ito

KR 2026年
Finding One Local Optimum Is Easy - but What About Two?

Yasuaki Kobayashi, Kazuhiro Kurita, Yutaro Yamaguchi

AAAI 2026 40(43) 37009-37017 2026年査読有り
Finding Order-Preserving Subgraphs

Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden

Proceedings of WALCOM 2026, Lecture Notes in Computer Science 16444 157-171 2026年査読有り
Forcing a Unique Minimum Spanning Tree and a Unique Shortest Path

Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato

Proceedings of WALCOM 2026, Lecture Notes in Computer Science 16444 371-385 2026年査読有り
Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size

Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa

Algorithmica 87(9) 1247-1273 2025年9月査読有り
The Complexity of Maximal Common Subsequence Enumeration

Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, Kazuhiro Kurita, Giulia Punzi

Proceedings of the ACM on Management of Data 2025年6月9日査読有り
Hitting Geodesic Intervals in Structurally Restricted Graphs.

Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike

Proceedings of IPEC 2025, LIPIcs 358 29:1-29:16 2025年査読有り
A Polynomial Delay Algorithm Generating All Potential Maximal Cliques in Triconnected Planar Graphs.

Alexander Grigoriev, Yasuaki Kobayashi, Hisao Tamaki, Tom C. van der Zanden

Proceedings of IPEC 2025, LIPIcs 358 21:1-21:17 2025年査読有り
Structural Parameterizations of k-Planarity.

Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada

Proceedings of GD 2025, LIPIcs vol. 357 16:1-16:17 2025年査読有り
Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Kevin Mann, Yasuko Matsui, Hirotaka Ono

Algorithms 18(2) 112-112 2025年査読有り
Broadcasting Under Structural Restrictions.

Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz

Proceedings of MFCS 2025 42:1-42:18 2025年査読有り
Enumeration of Ordered Trees with Leaf Restrictions.

Yasuaki Kobayashi, Dominik Köppl, Yasuko Matsui, Hirotaka Ono, Toshiki Saitoh, Yushi Uno

From Strings to Graphs, and Back Again 8-19 2025年査読有り
On the complexity of list H-packing for sparse graph classes.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou

Theor. Comput. Sci. 1052 115425-115425 2025年査読有り
Recognizing 2-Layer and Outer k-Planar Graphs.

Yasuaki Kobayashi, Yuto Okada, Alexander Wolff

Proc. of SoCG 2025, LIPIcs 332 65:1-65:16 2025年査読有り
Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Inf. Comput. 304 105282-105282 2025年査読有り
Finding a minimum spanning tree with a small non-terminal set.

Tesshu Hanaka, Yasuaki Kobayashi

Theor. Comput. Sci. 1033 115092-115092 2025年査読有り
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Discrete Applied Mathematics 361 258-275 2025年査読有り
Structural parameterizations of vertex integrity.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi

Theoretical Computer Science 1024 114954-114954 2025年査読有り

もっとみる

MISC

Structural Parameterizations of k-Planarity.

Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada

CoRR abs/2506.10717 2025年6月
Broadcasting under Structural Restrictions.

Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz 0001

CoRR abs/2504.13669 2025年4月
ラベル付きトークン遷移問題

儀間達也, 小林靖明, 斉藤凜

情報処理学会研究報告(Web) 2025(AL-202) 2025年
木分解を用いた組合せ最適化問題に対する局所探索の高速化

後出祥臣, 儀間達也, 小林靖明

情報処理学会研究報告(Web) 2025(AL-201) 2025年
Recognizing 2-Layer and Outer k-Planar Graphs.

Yasuaki Kobayashi, Yuto Okada, Alexander Wolff 0001

CoRR abs/2412.04042 2024年
辺カット型グラフパラメータに基づく最大出次数最小化問題と標的集合選択問題の計算複雑性

藤原優, 儀間達也, 小林靖明

情報処理学会研究報告(Web) 2024(AL-199) 2024年
マトロイドの基の組の遷移問題

土中哲秀, 岩政勇仁, 小林靖明, 岡田優斗, 斉藤凜

電子情報通信学会技術研究報告(Web) 124(223(COMP2024 13-19)) 2024年
連結制約のある頂点符号付きグラフ分割問題の緩和問題に対する高速なアルゴリズム

藤原優, 吉岡和希, 小林靖明

人工知能学会研究会資料人工知能基本問題研究会 126 44-48 2023年11月15日
要素数制約付き極小辺被覆の多項式遅延列挙

小林靖明, 栗田和宏

人工知能学会研究会資料人工知能基本問題研究会 126 39-43 2023年11月15日
組合せゲームにおけるアルゴリズムと計算量—特集パズルの発想

小林靖明

オペレーションズ・リサーチ = Communications of the Operations Research Society of Japan : 経営の科学 68(3) 131-137 2023年3月
特集：「人工知能分野における博士論文—博士論文に見る研究テーマの動向—」特集「人工知能分野における博士論文—博士論文に見る研究テーマの動向—」にあたって

小林靖明, 伏見卓恭

人工知能 38(1) 45-45 2023年1月1日
文字列集合に対する多様な最長共通部分列の発見

志田祐仁, 有村博紀, 小林靖明

電子情報通信学会技術研究報告(Web) 123(325(COMP2023 16-27)) 2023年
多様な最短経路を求める固定パラメータアルゴリズム

舟山諒, 小林靖明

電子情報通信学会技術研究報告(Web) 123(325(COMP2023 16-27)) 2023年
最大最小k-パス頂点被覆問題

HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

情報処理学会研究報告(Web) 2023(AL-192) 2023年
要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙

小林靖明, 栗田和宏, 和佐州洋

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2023 2023年
弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム

佐藤嶺, 小林靖明, 栗田和宏, 和佐州洋

電子情報通信学会技術研究報告(Web) 123(325(COMP2023 16-27)) 2023年
Reconfiguration of Time-Respecting Arborescences.

Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki

CoRR abs/2305.07262 2023年
Minimum Consistent Subset for Trees Revisited.

Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi, Hiroomi Nochide, Yota Otachi

CoRR abs/2305.07259 2023年
多様な解集合を発見する効率良い近似アルゴリズム

栗田和宏, 土中哲秀, 清見礼, 小林靖明, 小林佑輔, 大舘陽太

人工知能学会研究会資料人工知能基本問題研究会 119 21-26 2022年1月20日
平面グラフ中の辺連結度制約付き全域部分グラフの効率良い列挙

KOBAYASHI Yasuaki, KURITA Kazuhiro, WASA Kunihiro

電子情報通信学会技術研究報告(Web) 122(229(COMP2022 13-20)) 2022年

もっとみる

共同研究・競争的資金等の研究課題

木幅・パス幅計算の実用化

日本学術振興会科学研究費助成事業基盤研究(A) 2024年4月 - 2028年3月

玉木久夫, 齋藤寿樹, 大舘陽太, 川原純, 吉仲亮, 小林靖明
解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法

日本学術振興会科学研究費助成事業基盤研究(A) 2024年4月 - 2028年3月

伊藤健洋, 宋剛秀, 小林靖明, 野崎雄太
離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築

日本学術振興会科学研究費助成事業基盤研究(B) 2023年4月 - 2028年3月

小林靖明
離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2023年4月 - 2028年3月

小林靖明
実世界知識基盤形成のための次世代半構造マイニング技術の発展

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2020年4月 - 2025年3月

有村博紀, 宇野毅明, 平田耕一, 山本章博, 喜田拓也, ジョーダンチャールズハロルド, 小林靖明
高次元ブール値テンソルデータからの多項閉集合を用いた知識発見

日本学術振興会科学研究費助成事業基盤研究(B) 2021年4月 - 2024年3月

山本章博, 小林靖明
計算機科学アプローチによる組合せ遷移の展開：アルゴリズムの自動生成に向けて

日本学術振興会科学研究費助成事業学術変革領域研究(B) 学術変革領域研究(B) 2020年10月 - 2023年3月

伊藤健洋, 大舘陽太, 小林靖明, 和佐州洋
グラフの木分解を用いた高速なメタアルゴリズムの研究

日本学術振興会科学研究費助成事業若手研究若手研究 2020年4月 - 2023年3月

小林靖明
弱閉集合の代数的構造の解明と知識発見への応用

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2017年4月 - 2020年3月

山本章博, 小林靖明, 久保山哲二
順序関係が成立する属性を持つデータからの閉集合を用いた知識発見

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2014年4月 - 2017年3月

山本章博, 平田耕一, 伊藤公人, 久保山哲二, 吉仲亮, 小林靖明, 池田真土里, 大滝啓介, 狩山和亮, 山崎朋哉, 西村翔一
グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用

日本学術振興会科学研究費助成事業研究活動スタート支援研究活動スタート支援 2014年8月 - 2016年3月

小林靖明

小林靖明

基本情報

研究分野

受賞

論文

MISC

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧