Journal Papers

  1. Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: An improved deterministic parameterized algorithm for cactus vertex deletion. Theory of Computing Systems, 66, 502-515, 2022. (arXiv)

  2. Yasuaki Kobayashi, Yota Otachi: Parameterized Complexity of Graph Burning. Algorithmica, 84(8), 2379-2393, 2022. (arXiv)

  3. Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi: Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Theoretical Computer Science, 918, 60-76, 2022. (arXiv)

  4. Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka: An \(O(n^2)\)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position. IEICE TRANSACTIONS on Information and Systems, E105-D(3), 503-507, 2022.

  5. Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi: Parameterized Complexity of \((A,\ell)\)-Path Packing. Algorithmica, 84(4), 871-895, 2022. (arXiv)

  6. Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone: A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. Theoretical Computer Science 873, 38-46, 2021. (arXiv)

  7. Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita: Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability. Theoretical Computer Science 865, 131-140, 2021. (arXiv)

  8. Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Uéverton S. Souza: Computing the Largest Bond and the Maximum Connected Cut of a Graph. Algorithmica, 83(5), 1421-1458, 2021. (arXiv)

  9. Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden: Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Algorithmica, 82(12), 3566-3587, 2020. (arXiv)

  10. Yasuaki Kobayashi, Hisao Tamaki: A faster fixed parameter algorithm for two-layer crossing minimization. Information Processing Letters, 116(9), 547-549, 2016. (arxiv)

  11. Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano: Computing directed pathwidth in \(O(1.89^n)\) time. Algorithmica, 75(1), 138-157, 2016.

  12. Yasuaki Kobayashi, Hisao Tamaki: A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization. Algorithmica, 72(3), 778-790, 2015.

  13. Yasuaki Kobayashi: Computing the pathwidth of directed graphs with small vertex cover. Information Processing Letters, 115(2), 310-312, 2015.

  14. Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae Hisao Tamaki: A linear edge kernel for two-layer crossing minimization. Theoretical Computer Science 554(16), 74-81, 2014.

Conference Papers

  1. Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems. AAAI 2023, accepted, 2023. (arXiv)

  2. Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh: Parameterized Complexity of Non-Separating and Non-Disconnecting Paths and Sets. In Proceedings of MFCS 2022, LIPIcs, vol. 241, 6:1-6:15, 2022.

  3. Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa: Independent set reconfiguration on directed graphs. In Proceedings of MFCS 2022, LIPIcs, vol. 241, 58:1-58:15, 2022. (arXiv)

  4. Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi: Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. ESA 2022, LIPIcs, vol. 244, 61:1-61:15, 2022. (arXiv)

  5. Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Polynomial-Delay Enumeration of Large Maximal Matchings. WG 2022, LNCS vol. 13453, pp. 342-355, 2022. (arXiv)

  6. Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi: Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study. AAAI 2022, 36(4), 3758-3766, 2022. (oral presentation) (arXiv)

  7. Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa: Reconfiguration of Regular Induced Subgraphs. WALCOM 2022, LNCS, vol. 13174, pp. 35-46, 2022. (arXiv)

  8. Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Linear-Delay Enumeration for Minimal Steiner Problems. In Proc. of PODS 2022, pp. 301–313, 2022. (arXiv)

  9. Yasuaki Kobayashi: On Structural Parameterizations of Node Kayles. In Proc. of JCDCGGG 2018, LNCS, vol. 13034, pp. 96-105, 2021. (arXiv)

  10. Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa: Reconfiguring Directed Trees in a Digraph. In Proc. of COCOON 2021, LNCS, vol. 13025, pp. 343-354, 2021. (arXiv)

  11. Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi and Yota Otachi: Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. In Proc. of CIAC 2021, LNCS, vol. 12701, pp. 271-285, 2021. (arXiv)

  12. Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi: Finding Diverse Trees, Paths, and More. In Proc. of AAAI 2021, 35(5), 3778-3786, 2021. (arXiv)

  13. Yasuaki Kobayashi, Yota Otachi: Parameterized Complexity of Graph Burning. In Proc. of IPEC 2020, LIPICS, vol. 180, 21:1-21:10, 2020. (arXiv)

  14. Kazuhiro Kurita, Yasuaki Kobayashi: Efficient Enumerations for Minimal Multicuts and Multiway Cuts. In Proc of MFCS 2020, LIPICS vol. 170, 60:1–60:14, 2020. (arXiv)

  15. Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono and Yota Otachi: Parameterized Complexity of \((A,\ell)\)-Path Packing. In Proc of IWOCA 2020, LNCS vol. 12126, pp. 43-55, 2020. (arXiv)

  16. Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone: An optimal algorithm for bisection for bounded-treewidth graphs. In Proc. of FAW 2020, LNCS, vol. 12340, 25-36, 2020.

  17. Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto: Metric Learning for Ordered Labeled Trees with \(pq\)-grams. In Proc. of ECAI 2020, 1475-1482, 2020. (arXiv) (code)

  18. Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto: Algorithms and hardness results for the maximum balanced connected subgraph problem. In Proc of COCOA 2019, LNCS vol. 11949, pp. 303-315, 2019. (arXiv)

  19. Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara: On the complexity of lattice puzzles. In Proc of ISAAC 2019, LIPICS, vol. 149, 32:1-32:12, 2019.

  20. Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi: Parameterized Algorithms for Maximum Cut with Connectivity Constraints. In Proc of IPEC 2019, LIPICS, vol. 148, 13:1-13:15, 2019. (arXiv)

  21. Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki: An improved fixed-parameter algorithm for max-cut parameterized by crossing number. In Proc of IWOCA 2019, LNCS, vol. 11638, 327-338, 2019. (arXiv) Best Paper Award

  22. Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura: Automatic source code summarization with extended tree-LSTM. Accepted, IJCNN 2019, 2019. (arXiv) (code)

  23. Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto: Improved Methods for Computing Distances between Unordered Trees Using Integer Programming. In Proc. of COCOA 2017, LNCS, vol. 10628, pp. 45-60, 2017. (arXiv) (code)

  24. Yasuaki Kobayashi, Hiromu Ohtsuka, Hisao Tamaki: An improved fixed-parameter algorithm for one-page crossing minimization. In Proc. of IPEC 2017, LIPICS, vol. 89, 25:1-25:12, 2017.

  25. Yasuaki Kobayashi, Hisao Tamaki: Treedepth parameterized by vertex cover number. In Proc. of IPEC 2016, LIPICS, vol. 63, 18:1-18:11, 2016.

  26. Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki: On the pathwidth of almost semicomplete digraphs. In Proc. of ESA 2015, LNCS, vol. 9294, pp.816-827, 2015. (arxiv)

  27. Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki: Search space reduction through commitments in pathwidth computation: an experimental study. In Proc. of SEA 2014, LNCS, vol. 8504, pp. 388-399, 2014.

  28. Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki: A linear edge kernel for two-layer crossing minimization. In Proc. of COCOON 2013, LNCS, vol. 7936, pp. 458-468, 2013.

  29. Yasuaki Kobayashi, Hisao Tamaki: A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization. In Proc. of ESA 2012, LNCS, vol. 7501, pp.683-694, 2012.

  30. Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano: Computing directed pathwidth in \(O(1.89^n)\) time. In Proc. of IPEC 2012, LNCS, vol. 7535, pp. 182-193, 2012.

  31. Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki: \(k\)-cyclic orientations of graphs. In Proc. of ISAAC 2010, LNCS, vol. 6507(2), pp.73-84, 2010.

Other Conferences

  1. Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Polynomial-Delay Enumeration of Large Maximal Matchings. WEPA 2022, Clermont-Ferrand, 2022.

  2. Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa: Reconfiguring Directed Trees in a Digraph. Combinatorial Reconfiguration, Satellite workshop of ICALP 2021, Online, 2021.

  3. Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka: Max-Min 3-dispersion on a Convex Polygon. EuroCG 2021, Online, 2021.

  4. Kazuhiro Kurita, Yasuaki Kobayashi and Kunihiro Wasa: Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints. WEPA 2020, Online, 2020.

  5. Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki: On the complexity of lattice puzzles. JCDCGGG 2017, Tokyo, Japan, 2017.

Preprints (unpublished)

  • Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi: Finding shortest non-separating and non-disconnecting paths. 2022. (arXiv)

  • Yasuaki Kobayashi, Yu Nakahata: A Note on Exponential-Time Algorithms for Linearwidth. 2020. (arXiv)

  • Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints. 2020.

    • We extend most of results to weighted variants: Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints. 2021. (arXiv)

  • 小林靖明: グラフのカット幅を求める高速な厳密アルゴリズムの開発, 学習院大学計算機センター年報,Vol. 37,90 - 100,2016.

Software

  1. Diverse Shortest Paths (AAAI 2022) (link)

  2. Metric Learning for Ordered Trees with pq-grams (ECAI 2020) (link)

  3. Automatic Source Code Summarization with Extended Tree-LSTM (IJCNN 2019) (link)

  4. Minimum Steiner Tree Solver on Tree Decomposition (PACE 2018) (link)

  5. Minimum Fill-In Solver (PACE 2017) (link)

  6. ILP formulation for unordered tree edit distance (COCOA 2017) (link)

講演

  1. 疎グラフに対するアルゴリズム的メタ定理 日本OR学会 RAMP数理最適化シンポジウム 2021

  2. 単調な性質を持つサイズ制約付き極小解の近似列挙アルゴリズム 日本OR学会 超スマート社会のシステムデザインのための理論と応用研究部会 2020

  3. SATソルバを用いた問題解決法 京都大学国際高等教育院データ科学イノベーション教育研究センター データサイエンススプリングスクール 2019

  4. 木幅と動的計画法 京都大学学術情報メディアセンターセミナー「グラフアルゴリズムの進展」2018

国内研究会・会議等

  1. 須江瑞樹,小林靖明,有村博紀,中島祐人,稲永俊介: コンパクト非巡回語グラフに基づく連長圧縮Burrows–Wheeler変換の効率良い構築.電子情報通信学会 コンピュテーション研究会,愛媛,2022.

  2. 宮﨑玲子,有村博紀,小林靖明: 半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム.電子情報通信学会 コンピュテーション研究会,愛媛,2022.

  3. Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints. 電子情報通信学会 コンピュテーション研究会,福岡,2022.

  4. 江藤宏,伊藤健洋,小林靖明,大舘陽太,和佐州洋: 正則誘導部分グラフ遷移問題の計算複雑さ.日本オペレーションズ・リサーチ学会 2022年秋季研究発表会&シンポジウム. 新潟,2022.

  5. 江藤宏,伊藤健洋,小林靖明,前澤俊一,大舘陽太,和佐州洋: 木における誘導マッチング遷移.Japanese Conference on Combinatorics and Its Applications 2022. 東京+オンライン,2022.

  6. 儀間達也,伊藤健洋,小林靖明,大舘陽太: Algorithmic meta-theorems for combinatorial reconfiguration revisited.Japanese Conference on Combinatorics and Its Applications 2022. 東京+オンライン,2022.

  7. 儀間達也,伊藤健洋,小林靖明,大舘陽太: Algorithmic meta-theorems for combinatorial reconfiguration revisited.最適化手法とアルゴリズム (SOMA) ─未来を担う若手研究者の集い 2022─, 東京+オンライン,2022.

  8. Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi: Finding shortest non-separating and non-disconnecting paths. 情報処理学会 第187回アルゴリズム研究会,東京+オンライン,2022.

  9. 青池宥希,清見礼,小林靖明,大舘陽太: 置換グラフ上の最大独立集合遷移問題の多項式時間解法.2021年度「組合せ遷移」の学生シンポジウム,オンライン,2022.

  10. 伊藤大修,山中克久,平山貴司,小林靖明: 線形拡張の遷移問題に関する研究.2021年度「組合せ遷移」の学生シンポジウム,オンライン,2022.

  11. Tesshu Hanaka, Yasuaki Kobayashi: Fixed-parameter tractability of linear extension diameter. 電子情報通信学会 コンピュテーション研究会,オンライン,2022.

  12. 栗田和宏,土中哲秀,清見礼,小林靖明,小林佑輔,大舘陽太: 多様な解集合を発見する効率良い近似アルゴリズム.人工知能学会 第119回人工知能基本問題研究会,オンライン,2022.

  13. Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa: Complexity of reconfiguration of regular induced subgraphs. 電子情報通信学会 コンピュテーション研究会,石川+オンライン,2021.

  14. Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa: Token Sliding on Directed Graphs. 電子情報通信学会 コンピュテーション研究会,石川+オンライン,2021.

  15. 小林靖明,栗田和宏: 省メモリなトップK列挙アルゴリズムの設計技法.人工知能学会 第117回人工知能基本問題研究会,オンライン,2021.

  16. 小林靖明,小林佑輔,大舘陽太: カテゴリカル変数の背後にある構造を利用した決定木学習の困難さ.人工知能学会 第117回人工知能基本問題研究会,オンライン,2021.

  17. 青池宥希,清見礼,小林靖明,大舘 陽太: 区間順序上の最長増加部分列.情報処理学会 第184回アルゴリズム研究会,オンライン,2021.

  18. 小林靖明,栗田和宏: マトロイドマッチングとマトロイド交叉上の独立集合に対する効率良い列挙.2021年夏のLAシンポジウム,オンライン,2021.

  19. 栗田和宏,小林靖明,和佐州洋: 大きな極大マッチングの多項式遅延列挙.人工知能学会 第35回人工知能学会全国大会 JSAI2021,オンライン,2021.

  20. Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi: On Tractable Problems of Diversity Optimization. 情報処理学会 第183回アルゴリズム研究会,オンライン,2021.

  21. 小林靖明,中野眞一,内澤啓,宇野毅明,山口勇太郎,山中克久: Max-Min 3-dispersion on a Convex Polygon. 情報処理学会 第183回アルゴリズム研究会,オンライン,2021.

  22. 吉村仁志,小林靖明,山本章博: 順列グラフのカラフル独立集合問題に対するアルゴリズム.情報処理学会 第182回アルゴリズム研究会,オンライン,2021.

  23. Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: An improved deterministic parameterized algorithm for cactus vertex deletion. 電子情報通信学会 コンピュテーション研究会,オンライン,2020.

  24. Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa: Polynomial delay enumeration for Steiner problems. 電子情報通信学会 コンピュテーション研究会,大阪&オンライン,2020.

  25. 土中哲秀,小林靖明,栗田和宏,大舘陽太: 多様な部分グラフを発見するアルゴリズム.第113回人工知能基本問題研究会,オンライン,2020.2020年度人工知能学会研究会優秀賞

  26. 久保田稜,小島健介,小林靖明,山本章博: 可換マッチング問題の固定パラメーター容易性に関する研究.人工知能学会,第113回人工知能基本問題研究会 (振替),オンライン,2020

  27. 小林靖明: ピッチャーを空にできるか? 第4回日本組合せゲーム理論研究集会,オンライン,2020.

  28. 栗田和宏,小林靖明: Efficient enumeration of minimal multiway cuts. 情報処理学会 第177回アルゴリズム研究会 (振替),オンライン,2020.

  29. 小林靖明,小島健介,曽根大雅,松原徳秀,山本章博: 最大平衡連結部分グラフに対するアルゴリズム.数理離散情報研究会 (定山渓セミナー),札幌,2020.

  30. 栗田和宏,小林靖明: グラフの極小多分割カットの効率よい列挙.2019年度冬のLAシンポジウム,京都,2020.

  31. Rémy Belmonte,土中哲秀,神崎勝彰,清見礼,小林靖明,小林佑輔,Michael Lampis,小野廣隆,大舘陽太: Packing disjoint \(A\)-paths with fixed length.2019年度冬のLAシンポジウム,京都,2020.

  32. 儀間達也,土中哲秀,清見礼,小林靖明,大舘陽太: Graph partitioning problems parameterized by vertex integrity.2019年度冬のLAシンポジウム,京都,2020.

  33. 小林靖明: グラフ上のTron.第31回列挙アルゴリズムセミナー,群馬,2020.

  34. 小林靖明,曽根大雅,土中哲秀: グラフの2等分割問題に対するアルゴリズムと計算複雑性.情報処理学会 第175回アルゴリズム研究会,福岡,2019

  35. 小林靖明,曽根大雅,土中哲秀: グラフの最適2等分割問題に対するアルゴリズムと困難性.基盤(S)離散構造処理系プロジェクト「2019年度 秋のワークショップ」,北海道,2019.

  36. Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto: Algorithms and hardness results for the maximum balanced connected subgraph problem. 電子情報通信学会 コンピュテーション研究会,北海道,2019.

  37. 新藤光,西野正彬,小林靖明,山本章博: pq-gramを用いた木構造間の距離の学習.人工知能学会,第110回人工知能基本問題研究会,北海道,2019.

  38. 小林靖明,中畑裕: 線形枝幅を計算する厳密アルゴリズムとフロンティア法への応用.人工知能学会,第110回人工知能基本問題研究会,北海道,2019.

  39. 小林靖明,小林佑輔,宮崎修一,玉置卓: 少ない交差で描画できるグラフ上の最大カット問題.Japanese Conference on Combinatorics and Its Applications 2019,宮崎,2019.

  40. 江藤宏,土中哲秀,小林靖明,小林佑輔: 最大連結カットに対するパラメータアルゴリズム.2019年夏のLAシンポジウム,愛知,2019.

  41. 久保田稜,小島健介,小林靖明,山本章博: 可換な単一化の固定パラメーター容易性の検討,2019年夏のLAシンポジウム,愛知,2019.

  42. 松田浩幸,紫藤佑介,小林靖明,山本章博,宮本篤志,松村忠幸: コンテキストと構文の情報を用いたニューラルネットによる変数名予測.情報処理学会研究報告.第202回ソフトウェア工学研究発表会,北海道,2019.

  43. 小林靖明,曽根大雅,松原徳秀,山本章博: 最大Balanced Connected Subgraphに対するアルゴリズム.基盤(S)離散構造処理系プロジェクト「2019年度 初夏のワークショップ」,北海道,2019.

  44. 小林靖明: フロンティア法による半順序集合の線形拡張の列挙.基盤(S)離散構造処理系プロジェクト「2019年度 初夏のワークショップ」,北海道,2019.

  45. 新藤光,小林靖明,山本章博: p,q-gramを用いた木構造間の距離の学習の検討.基盤(S)離散構造処理系プロジェクト「2019年度 初夏のワークショップ」,北海道,2019.

  46. 小林靖明,末續鴻輝,立木秀樹 ,上原隆平: 格子パズルの困難性と多項式時間アルゴリズムの研究.電子情報通信学会 コンピュテーション研究会,熊本,2019.

  47. 小林靖明: 半順序集合の次元を求める固定パラメータアルゴリズム.電子情報通信学会 コンピュテーション研究会,熊本,2019.

  48. Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden: Subgraph Isomorphism on Graph Classes that Exclude a Substructure. 電子情報通信学会 コンピュテーション研究会,熊本,2019.

  49. 小林靖明: パンケーキについて.第30回列挙アルゴリズムセミナー,群馬,2019.

  50. 里見琢聞,小林靖明,山本章博: 文字列データの線形最小汎化問題に対するアルゴリズム ,人工知能学会,第109回人工知能基本問題研究会,長崎,2019.

  51. 小林靖明: 頂点Kaylesに対するモジュラ幅FPTアルゴリズム,組合せゲーム・パズルプロジェクト,第14回研究集会,東京,2019.

  52. 久保田稜,小林靖明,山本章博: 定数次数の木に対する高速な最適アラインメント計算について.人工知能学会 第108回人工知能基本問題研究会,大阪,2019.

  53. 小林靖明: 半順序集合の次元を求める固定パラメータアルゴリズム.基盤(S)離散構造処理系プロジェクト「2018年度 秋のワークショップ」,北海道,2018.

  54. 紫藤佑介,小林靖明,山本章博,宮本篤志,松村忠幸,嶺竜治: Tree-LSTMの拡張による抽象構文木のより良い分散表現獲得に向けて.第21回情報論的学習理論ワークショップ,北海道,2018.

  55. 小林 靖明: 構造的パラメータを用いた頂点Kaylesの解析.電子情報通信学会 コンピュテーション研究会,福岡,2018.

  56. 向井達郎,小林靖明,紫藤佑介,山本章博,宮本篤志,松村忠幸,嶺竜治: トークンのN-gramによるプログラム表現を用いたコードクローン検出手法 .情報処理学会研究報告.第199回ソフトウェア工学研究発表会,2018,北海道.2019年度情報処理学会CS領域奨励賞 (向井君) (link)

  57. 小林靖明,玉置卓,宮崎修一: 少ない辺交差数を持つグラフにおける最大カット問題.基盤(S) 離散構造処理系プロジェクト 「2018年度 初夏のワークショップ」,北海道,2018.

  58. 久保田稜,小林靖明,山本章博: 整数計画法による木構造データ間のアラインメント距離の計算.人工知能学会 第106回人工知能基本問題研究会,鹿児島,2018.

  59. Yasuaki Kobayashi: On the size of concept lattices. 情報処理学会研究報告,第166回アルゴリズム研究会,沖縄,2018.

  60. 小林靖明,玉木久夫: 最小フィルイン問題に対する安全なセパレータ.情報処理学会研究報告,第164回アルゴリズム研究会,京都,2017.

  61. 紫藤佑介,山本章博,小林靖明,久保山哲二: モジュラリティを基準とした関係データに対する特徴選択.人工知能学会 第103回人工知能基本問題研究会,大分,2017.

  62. Hong Eunpyeong,小林靖明,山本章博: 整数計画法による木間距離の計算を高速化するための新しい定式化.人工知能学会 第103回人工知能基本問題研究会,大分,2017.

  63. 山浦智佳子,小林靖明,山本章博,久保山哲二: クラスタ構造を仮定した場合の双クラスタリングアルゴリズムの解析.人工知能学会 第103回人工知能基本問題研究会,大分,2017.

  64. 末續鴻輝,小林靖明,立木秀樹,山田修司: Parallel Crosses Puzzleとその計算量.第12回組合せゲーム・パズル プロジェクト研究集会,愛知,2017.

  65. 大塚広夢,小林靖明,玉木久夫: 交差数の少ない単一ページ描画における固定パラメータアルゴリズム.情報処理学会研究報告,第161回アルゴリズム研究会,岩手,2017.

  66. Hong Eunpyeong,小林靖明,山本章博: IP Solverを用いた木間距離の高速計算の改良.基盤(S) 離散構造処理系プロジェクト 「2016年度 秋のワークショップ」,北海道,2016.

  67. 小林靖明,玉木久夫: 頂点被覆数の小さいグラフに対するtreedepthの計算について.2016年夏のLAシンポジウム,奈良,2016.

  68. 小林靖明: グラフのカット幅を求める高速な厳密アルゴリズムの開発.学習院大学計算機センター特別研究プロジェクト成果報告会,東京,2016.

  69. 小林靖明,玉木久夫: 頂点被覆数の小さいグラフの最適消去木の計算について. 情報処理学会研究報告,第155回アルゴリズム研究会,鹿児島,2015.

  70. 橘内謙太,小林靖明,玉木久夫: 準完全有向グラフとその一般化に対するパス幅計算について. 情報処理学会研究報告,第152回アルゴリズム研究会,東京,2015.

  71. Yasuaki Kobayashi, Hisao Tamaki: Improved fixed parameter algorithm for two-layer crossing minimization.情報処理学会研究報告,第151回アルゴリズム研究会,愛知,2015.

  72. Yasuaki Kobayashi: Computing the pathwidth of directed graphs with small vertex cover. 情報処理学会研究報告,第148回アルゴリズム研究会,愛媛,2014.

  73. 小林靖明,小室慶太,玉木久夫: パス幅計算におけるコミットメントによる探索状態数削減: 実験的研究.情報処理学会研究報告,第148回アルゴリズム研究会,愛媛,2014.

  74. Yasuaki Kobayashi,Hirokazu Maruta,Yusuke Nakae,Hisao Tamaki: A linear edge kernel for two-layer crossing minimization.情報処理学会研究報告,第144回アルゴリズム研究会,北海道,2013. 情報処理学会コンピュータサイエンス領域奨励賞 (link)

  75. 小林靖明,玉木久夫: One-sided crossing minimizationに対する準指数時間固定パラメータアルゴリズム.日本オペレーションズ・リサーチ学会 「OR横断若手の会研究部会」,KSMAP琵琶湖合宿,2012. 学生優秀発表賞 (link)

  76. Yasuaki Kobayashi, Hisao Tamaki: A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization.情報処理学会研究報告,第141回アルゴリズム研究会,北海道,2012.

  77. Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano: Computing directed pathwidth in \(O(1.89^n)\) time.情報処理学会研究報告,第141回アルゴリズム研究会,北海道,2012.

  78. Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki: k-cyclic orientations of graphs. 情報処理学会研究報告,第134回アルゴリズム研究会,沖縄, 2011.

その他

  • 多様な組合せを求めるアルゴリズム論的アプローチ.システム/制御/情報 66巻11号,2022.

  • 「密」を避ける.人工知能 36巻3号, 2021.

  • PACE Challenge への招待.LA会誌74号,2020.