小林 靖明

最終更新日時: 2021/07/23 09:21:33

印刷する

氏名(漢字／フリガナ／アルファベット表記)
小林 靖明／コバヤシ ヤスアキ／Kobayashi, Yasuaki
所属部署・職名(部局／所属／講座等／職名)
情報学研究科／知能情報学専攻認知システム講座／助教
学部兼担
部局 所属 講座等 職名
工学部
取得学位
学位名(日本語) 学位名(英語) 大学(日本語) 大学(英語) 取得区分
修士（工学） 明治大学
博士（理学） 明治大学
ORCID ID
https://orcid.org/0000-0003-3244-6915
researchmap URL
https://researchmap.jp/7000018354
論文
著者 著者(日本語) 著者(英語) タイトル タイトル(日本語) タイトル(英語) 書誌情報等 書誌情報等(日本語) 書誌情報等(英語) 出版年月 査読の有無 記述言語 掲載種別 公開
Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. Theor. Comput. Sci., 873, 38-46 Theor. Comput. Sci., 873, 38-46 Theor. Comput. Sci., 873, 38-46 2021 有 英語 研究論文(学術雑誌) 公開
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Proceedings of CIAC 2021, LNCS, 12701, 271-285 Proceedings of CIAC 2021, LNCS, 12701, 271-285 Proceedings of CIAC 2021, LNCS, 12701, 271-285 2021 有 英語 研究論文(国際会議プロシーディングス) 公開
Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita Finding a maximum minimal separator: Graph classes and fixed-parameter tractability. Finding a maximum minimal separator: Graph classes and fixed-parameter tractability. Finding a maximum minimal separator: Graph classes and fixed-parameter tractability. Theor. Comput. Sci., 865, 131-140 Theor. Comput. Sci., 865, 131-140 Theor. Comput. Sci., 865, 131-140 2021 有 英語 研究論文(学術雑誌) 公開
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi Finding Diverse Trees, Paths, and More. Finding Diverse Trees, Paths, and More. Finding Diverse Trees, Paths, and More. Proceedings of AAAI 2021, 3778-3786 Proceedings of AAAI 2021, 3778-3786 Proceedings of AAAI 2021, 3778-3786 2021 有 英語 研究論文(国際会議プロシーディングス) 公開
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 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 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. Computing the Largest Bond and the Maximum Connected Cut of a Graph. Computing the Largest Bond and the Maximum Connected Cut of a Graph. Algorithmica, 83, 5, 1421-1458 Algorithmica, 83, 5, 1421-1458 Algorithmica, 83, 5, 1421-1458 2021 有 英語 研究論文(学術雑誌) 公開
Yasuaki Kobayashi, Yota Otachi Yasuaki Kobayashi, Yota Otachi Yasuaki Kobayashi, Yota Otachi Parameterized Complexity of Graph Burning. Parameterized Complexity of Graph Burning. Parameterized Complexity of Graph Burning. Proceedings of IPEC 2020, LIPIcs, 180, 21:1-21:10 Proceedings of IPEC 2020, LIPIcs, 180, 21:1-21:10 Proceedings of IPEC 2020, LIPIcs, 180, 21:1-21:10 2020/12 有 英語 研究論文(国際会議プロシーディングス) 公開
Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone An Optimal Algorithm for Bisection for Bounded-Treewidth Graph An Optimal Algorithm for Bisection for Bounded-Treewidth Graph An Optimal Algorithm for Bisection for Bounded-Treewidth Graph Proceedings of FAW 2020, LNCS, 12340, 25-36 Proceedings of FAW 2020, LNCS, 12340, 25-36 Proceedings of FAW 2020, LNCS, 12340, 25-36 2020/11 有 英語 研究論文(国際会議プロシーディングス) 公開
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Parameterized Complexity of -Path Packing Parameterized Complexity of -Path Packing Parameterized Complexity of -Path Packing Lecture Notes in Computer Science (IWOCA 2020), 43-55 Lecture Notes in Computer Science (IWOCA 2020), 43-55 Lecture Notes in Computer Science (IWOCA 2020), 43-55 2020/08/08 有 英語 研究論文(国際会議プロシーディングス) 公開
Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto Metric Learning for Ordered Labeled Trees with pq-grams Metric Learning for Ordered Labeled Trees with pq-grams Metric Learning for Ordered Labeled Trees with pq-grams Frontiers in Artificial Intelligence and Applications, 325, 1475-1482 Frontiers in Artificial Intelligence and Applications, 325, 1475-1482 Frontiers in Artificial Intelligence and Applications, 325, 1475-1482 2020/08 有 英語 研究論文(国際会議プロシーディングス) 公開
Kazuhiro Kurita, Yasuaki Kobayashi Kazuhiro Kurita, Yasuaki Kobayashi Kazuhiro Kurita, Yasuaki Kobayashi Efficient Enumerations for Minimal Multicuts and Multiway Cuts Efficient Enumerations for Minimal Multicuts and Multiway Cuts Efficient Enumerations for Minimal Multicuts and Multiway Cuts Proceedings of MFCS 2020, 60:1-60:14 Proceedings of MFCS 2020, 60:1-60:14 Proceedings of MFCS 2020, 60:1-60:14 2020/08 有 英語 研究論文(国際会議プロシーディングス) 公開
Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden 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. Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Algorithmica, 82, 12, 3566-3587 Algorithmica, 82, 12, 3566-3587 Algorithmica, 82, 12, 3566-3587 2020 有 英語 研究論文(学術雑誌) 公開
Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Parameterized algorithms for maximum cut with connectivity constraints Parameterized algorithms for maximum cut with connectivity constraints Parameterized algorithms for maximum cut with connectivity constraints Leibniz International Proceedings in Informatics, LIPIcs, 148, 13:1-13:15 Leibniz International Proceedings in Informatics, LIPIcs, 148, 13:1-13:15 Leibniz International Proceedings in Informatics, LIPIcs, 148, 13:1-13:15 2019/12 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara Yasuaki Kobayashi, Koki Suetsugu, Hideki Tsuiki, Ryuhei Uehara On the complexity of lattice puzzles On the complexity of lattice puzzles On the complexity of lattice puzzles Leibniz International Proceedings in Informatics, LIPIcs, 149, 32:1-32:12 Leibniz International Proceedings in Informatics, LIPIcs, 149, 32:1-32:12 Leibniz International Proceedings in Informatics, LIPIcs, 149, 32:1-32:12 2019/12 有 英語 研究論文(国際会議プロシーディングス) 公開
Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura Automatic Source Code Summarization with Extended Tree-LSTM Automatic Source Code Summarization with Extended Tree-LSTM Automatic Source Code Summarization with Extended Tree-LSTM Proceedings of the International Joint Conference on Neural Networks, 2019-July Proceedings of the International Joint Conference on Neural Networks, 2019-July Proceedings of the International Joint Conference on Neural Networks, 2019-July 2019/07 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki An improved fixed-parameter algorithm for max-cut parameterized by crossing number An improved fixed-parameter algorithm for max-cut parameterized by crossing number An improved fixed-parameter algorithm for max-cut parameterized by crossing number Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11638 LNCS, 327-338 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11638 LNCS, 327-338 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11638 LNCS, 327-338 2019 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11949 LNCS, 303-315 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11949 LNCS, 303-315 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11949 LNCS, 303-315 2019 有 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hiromu Ohtsuka, Hisao Tamaki Yasuaki Kobayashi, Hiromu Ohtsuka, Hisao Tamaki Yasuaki Kobayashi, Hiromu Ohtsuka, Hisao Tamaki An improved fixed-parameter algorithm for one-page crossing minimization An improved fixed-parameter algorithm for one-page crossing minimization An improved fixed-parameter algorithm for one-page crossing minimization Leibniz International Proceedings in Informatics, LIPIcs, 89, 25:1-25:12 Leibniz International Proceedings in Informatics, LIPIcs, 89, 25:1-25:12 Leibniz International Proceedings in Informatics, LIPIcs, 89, 25:1-25:12 2018/02/01 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki Treedepth parameterized by vertex cover number Treedepth parameterized by vertex cover number Treedepth parameterized by vertex cover number Leibniz International Proceedings in Informatics, LIPIcs, 63, 18:1-18-11 Leibniz International Proceedings in Informatics, LIPIcs, 63, 18:1-18-11 Leibniz International Proceedings in Informatics, LIPIcs, 63, 18:1-18-11 2017/02/01 有 英語 研究論文(国際会議プロシーディングス) 公開
Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto Improved methods for computing distances between unordered trees using integer programming Improved methods for computing distances between unordered trees using integer programming Improved methods for computing distances between unordered trees using integer programming Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10628 LNCS, 45-60 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10628 LNCS, 45-60 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10628 LNCS, 45-60 2017 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki A faster fixed parameter algorithm for two-layer crossing minimization A faster fixed parameter algorithm for two-layer crossing minimization A faster fixed parameter algorithm for two-layer crossing minimization Information Processing Letters, 116, 9, 547-549 Information Processing Letters, 116, 9, 547-549 Information Processing Letters, 116, 9, 547-549 2016/09/01 有 英語 研究論文(学術雑誌) 公開
Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Computing Directed Pathwidth in O(1. 89 <sup>n</sup>) Time Computing Directed Pathwidth in O(1. 89 <sup>n</sup>) Time Computing Directed Pathwidth in O(1. 89 <sup>n</sup>) Time Algorithmica, 75, 1, 138-157 Algorithmica, 75, 1, 138-157 Algorithmica, 75, 1, 138-157 2016/05/01 有 英語 研究論文(学術雑誌) 公開
Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization Algorithmica, 72, 3, 778-790 Algorithmica, 72, 3, 778-790 Algorithmica, 72, 3, 778-790 2015/07/12 有 英語 研究論文(学術雑誌) 公開
Yasuaki Kobayashi Yasuaki Kobayashi Yasuaki Kobayashi Computing the pathwidth of directed graphs with small vertex cover Computing the pathwidth of directed graphs with small vertex cover Computing the pathwidth of directed graphs with small vertex cover Information Processing Letters, 115, 2, 310-312 Information Processing Letters, 115, 2, 310-312 Information Processing Letters, 115, 2, 310-312 2015/02 有 英語 研究論文(学術雑誌) 公開
Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki On the pathwidth of almost semicomplete digraphs On the pathwidth of almost semicomplete digraphs On the pathwidth of almost semicomplete digraphs Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9294, 816-827 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9294, 816-827 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9294, 816-827 2015 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki A linear edge kernel for two-layer crossing minimization A linear edge kernel for two-layer crossing minimization A linear edge kernel for two-layer crossing minimization Theoretical Computer Science, 554, C, 74-81 Theoretical Computer Science, 554, C, 74-81 Theoretical Computer Science, 554, C, 74-81 2014 有 英語 研究論文(学術雑誌) 公開
Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki Search space reduction through commitments in pathwidth computation: An experimental study Search space reduction through commitments in pathwidth computation: An experimental study Search space reduction through commitments in pathwidth computation: An experimental study Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8504 LNCS, 388-399 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8504 LNCS, 388-399 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8504 LNCS, 388-399 2014 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki A linear edge kernel for two-layer crossing minimization A linear edge kernel for two-layer crossing minimization A linear edge kernel for two-layer crossing minimization Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7936 LNCS, 458-468 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7936 LNCS, 458-468 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7936 LNCS, 458-468 2013 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki Yasuaki Kobayashi, Hisao Tamaki A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7501 LNCS, 683-694 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7501 LNCS, 683-694 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7501 LNCS, 683-694 2012 有 英語 研究論文(国際会議プロシーディングス) 公開
Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano Computing directed pathwidth in O(1.89<sup>n</sup>) time Computing directed pathwidth in O(1.89<sup>n</sup>) time Computing directed pathwidth in O(1.89<sup>n</sup>) time Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7535 LNCS, 182-193 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7535 LNCS, 182-193 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7535 LNCS, 182-193 2012 有 英語 研究論文(国際会議プロシーディングス) 公開
Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki k-cyclic orientations of graphs k-cyclic orientations of graphs k-cyclic orientations of graphs Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6507 LNCS, PART 2, 73-84 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6507 LNCS, PART 2, 73-84 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6507 LNCS, PART 2, 73-84 2010 有 英語 研究論文(国際会議プロシーディングス) 公開

  • <<
  • >>
  • 表示
タイトル言語:
Misc
著者 著者(日本語) 著者(英語) タイトル タイトル(日本語) タイトル(英語) 書誌情報等 書誌情報等(日本語) 書誌情報等(英語) 出版年月 査読の有無 記述言語 掲載種別 公開
Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa Reconfiguring Directed Trees in a Digraph. Reconfiguring Directed Trees in a Digraph. Reconfiguring Directed Trees in a Digraph. CoRR, abs/2107.03092 CoRR, abs/2107.03092 CoRR, abs/2107.03092 2021 公開
Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Polynomial-Delay Enumeration of Large Maximal Matchings. Polynomial-Delay Enumeration of Large Maximal Matchings. Polynomial-Delay Enumeration of Large Maximal Matchings. CoRR, abs/2105.04146 CoRR, abs/2105.04146 CoRR, abs/2105.04146 2021 公開
Yasuaki Kobayashi Yasuaki Kobayashi Yasuaki Kobayashi On Structural Parameterizations of Node Kayles On Structural Parameterizations of Node Kayles On Structural Parameterizations of Node Kayles JCDCGGG 2018 JCDCGGG 2018 JCDCGGG 2018 2020/03/26 有 英語 公開
久保田 稜, 小林 靖明, 小島 健介, 山本 章博 久保田 稜, 小林 靖明, 小島 健介, 山本 章博 可換マッチング問題の固定パラメーター容易性に関する研究 (特集 「命題論理の充足可能性問題SATの最新動向」および一般) 可換マッチング問題の固定パラメーター容易性に関する研究 (特集 「命題論理の充足可能性問題SATの最新動向」および一般) Towards the Fixed-Parameter Tractability of the Commutative Matching Problem 人工知能基本問題研究会, 112, 61-66 人工知能基本問題研究会, 112, 61-66 , 112, 61-66 2020/03/08 日本語 公開
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. CoRR, abs/2012.04910 CoRR, abs/2012.04910 CoRR, abs/2012.04910 2020 公開
Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Polynomial Delay Enumeration for Minimal Steiner Problems. Polynomial Delay Enumeration for Minimal Steiner Problems. Polynomial Delay Enumeration for Minimal Steiner Problems. CoRR, abs/2010.11462 CoRR, abs/2010.11462 CoRR, abs/2010.11462 2020 公開
Yasuaki Kobayashi, Yu Nakahata Yasuaki Kobayashi, Yu Nakahata Yasuaki Kobayashi, Yu Nakahata A Note on Exponential-Time Algorithms for Linearwidth. A Note on Exponential-Time Algorithms for Linearwidth. A Note on Exponential-Time Algorithms for Linearwidth. CoRR, abs/2010.02388 CoRR, abs/2010.02388 CoRR, abs/2010.02388 2020 公開
Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints. Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints. Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints. CoRR, abs/2009.08830 CoRR, abs/2009.08830 CoRR, abs/2009.08830 2020 公開
小林 靖明, 曽根 大雅, 土中 哲秀 小林 靖明, 曽根 大雅, 土中 哲秀 グラフの2等分割問題に対するアルゴリズムと計算複雑性 (システム数理と応用) グラフの2等分割問題に対するアルゴリズムと計算複雑性 (システム数理と応用) 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 119, 314, 41-46 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 119, 314, 41-46 , 119, 314, 41-46 2019/11/28 日本語 公開
小林 靖明, 中畑 裕 小林 靖明, 中畑 裕 線形枝幅を計算する厳密アルゴリズムとフロンティア法への応用 (特集 「知識に関する処理の最新動向」および一般) 線形枝幅を計算する厳密アルゴリズムとフロンティア法への応用 (特集 「知識に関する処理の最新動向」および一般) An Exact Algorithm for Linearwidth and Its Application to Frontier-Based Search 人工知能基本問題研究会, 110, 19-24 人工知能基本問題研究会, 110, 19-24 , 110, 19-24 2019/09/24 日本語 公開
Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki An FPT Algorithm for Max-Cut Parameterized by Crossing Number An FPT Algorithm for Max-Cut Parameterized by Crossing Number An FPT Algorithm for Max-Cut Parameterized by Crossing Number arXiv arXiv arXiv 2019/04/10 公開
里見 琢聞, 小林 靖明, 山本 章博 里見 琢聞, 小林 靖明, 山本 章博 文字列データの線形最小汎化問題に対するアルゴリズム (特集 「命題論理の充足可能性問題SATの最新動向」および一般) 文字列データの線形最小汎化問題に対するアルゴリズム (特集 「命題論理の充足可能性問題SATの最新動向」および一般) Algorithms for Linear Least Common Generalization Problem on Strings 人工知能基本問題研究会, 109, 78-82 人工知能基本問題研究会, 109, 78-82 , 109, 78-82 2019/03/13 日本語 公開
久保田 稜, 小林 靖明, 山本 章博 久保田 稜, 小林 靖明, 山本 章博 定数次数の木に対する高速な最適アラインメント計算について (特集 「生命科学における離散構造」および一般) 定数次数の木に対する高速な最適アラインメント計算について (特集 「生命科学における離散構造」および一般) A faster fixed-parameter algorithm for computing an optimal alignment for bounded degree trees 人工知能基本問題研究会, 108, 39-44 人工知能基本問題研究会, 108, 39-44 , 108, 39-44 2019/01/29 日本語 公開
久保田 稜, 小林 靖明, 山本 章博 久保田 稜, 小林 靖明, 山本 章博 整数計画法による木構造データ間のアラインメント距離の計算 (特集 「命題論理の充足可能性問題SATの最新動向」および一般) 整数計画法による木構造データ間のアラインメント距離の計算 (特集 「命題論理の充足可能性問題SATの最新動向」および一般) Integer Programming Formulations for Computing Alignment Distance between Unordered Trees 人工知能基本問題研究会, 106, 82-87 人工知能基本問題研究会, 106, 82-87 , 106, 82-87 2018/03/16 日本語 公開
紫藤 佑介, 山本 章博, 小林 靖明, 久保山 哲二 紫藤 佑介, 山本 章博, 小林 靖明, 久保山 哲二 モジュラリティを基準とした関係データに対する特徴選択 (特集 「SAT技術の理論,実装,応用」および一般) モジュラリティを基準とした関係データに対する特徴選択 (特集 「SAT技術の理論,実装,応用」および一般) A Feature Selection Method for Relational Data Based on Modularity 人工知能基本問題研究会, 103, 89-94 人工知能基本問題研究会, 103, 89-94 , 103, 89-94 2017/03/13 日本語 公開
洪 恩平, 小林 靖明, 山本 章博 洪 恩平, 小林 靖明, 山本 章博 整数計画法による木間距離の計算を高速化するための新しい定式化 (特集 「SAT技術の理論,実装,応用」および一般) 整数計画法による木間距離の計算を高速化するための新しい定式化 (特集 「SAT技術の理論,実装,応用」および一般) 人工知能基本問題研究会, 103, 78-83 人工知能基本問題研究会, 103, 78-83 , 103, 78-83 2017/03/13 日本語 公開
山浦 智佳子, 小林 靖明, 山本 章博, 久保山 哲二 山浦 智佳子, 小林 靖明, 山本 章博, 久保山 哲二 クラスタ構造を仮定した場合の双クラスタリングアルゴリズムの解析 (特集 「SAT技術の理論,実装,応用」および一般) クラスタ構造を仮定した場合の双クラスタリングアルゴリズムの解析 (特集 「SAT技術の理論,実装,応用」および一般) Analysis of Biclustering Algorithms Assuming Several Types of Cluster Structure 人工知能基本問題研究会, 103, 67-72 人工知能基本問題研究会, 103, 67-72 , 103, 67-72 2017/03/13 日本語 公開
大久保 秀, 安部 健太, 小林 靖明, 神谷 匠 大久保 秀, 安部 健太, 小林 靖明, 神谷 匠 <研究報告>依頼対応記録からの効果的な情報検索とその応用について <研究報告>依頼対応記録からの効果的な情報検索とその応用について 学習院大学計算機センター年報, 38, 116-126 学習院大学計算機センター年報, 38, 116-126 , 38, 116-126 2017 日本語 公開
小林 靖明, 玉木 久夫 小林 靖明, 玉木 久夫 頂点被覆数が小さいグラフの最適消去木の計算について (システム数理と応用) 頂点被覆数が小さいグラフの最適消去木の計算について (システム数理と応用) 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 115, 316, 53-58 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 115, 316, 53-58 , 115, 316, 53-58 2015/11/20 日本語 公開
橘内 謙太, 小林 靖明, 玉木 久夫 橘内 謙太, 小林 靖明, 玉木 久夫 準完全有向グラフとその一般化に対するパス幅計算について 準完全有向グラフとその一般化に対するパス幅計算について 情報処理学会研究報告. AL, アルゴリズム研究会報告, 2015, 3, 1-8 情報処理学会研究報告. AL, アルゴリズム研究会報告, 2015, 3, 1-8 , 2015, 3, 1-8 2015/02/24 日本語 公開
大野 志郎, 横山 悦郎, 城所 弘泰, 伊藤 大河, 小林 靖明 大野 志郎, 横山 悦郎, 城所 弘泰, 伊藤 大河, 小林 靖明 <研究報告>教員のICT機器利用支援のための動画講習教材の作成と評価 <研究報告>教員のICT機器利用支援のための動画講習教材の作成と評価 学習院大学計算機センター年報, 36, 81-88 学習院大学計算機センター年報, 36, 81-88 , 36, 81-88 2015/01/01 日本語 公開

  • <<
  • >>
  • 表示
タイトル言語:
学術賞等
賞の名称(日本語) 賞の名称(英語) 授与組織名(日本語) 授与組織名(英語) 年月
学生優秀発表賞 日本オペレーションズ・リサーチ学会 「OR横断若手の会」研究部会 2012/10/27
コンピュータサイエンス領域奨励賞 情報処理学会 2014/09/12
The 2nd Parameterized Algorithms and Computational Experiments Challenge Track B, 1st place The 2nd Parameterized Algorithms and Computational Experiments Challenge 2017/09/06
Best Paper Award 30th International Workshop on Combinatorial Algorithms 2019/07/23
研究会優秀賞 人工知能学会 2020/06/21
外部資金：競争的資金 (科学研究費補助金)
種別 代表/分担 テーマ(日本語) テーマ(英語) 期間
若手研究 代表 グラフの木分解を用いた高速なメタアルゴリズムの研究 2020/04/01〜2023/03/31
研究活動スタート支援 代表 グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用 2014/08/29〜2016/03/31
学術変革領域研究(B) 分担 計算機科学アプローチによる組合せ遷移の展開：アルゴリズムの自動生成に向けて 2020/10/02〜2023/03/31
基盤研究(B) 分担 弱閉集合の代数的構造の解明と知識発見への応用 2017/04/01〜2020/03/31
担当科目
講義名(日本語) 講義名(英語) 開講期 学部/研究科 年度
計算機科学実験及演習１ Computer Science Laboratory and Exercise 1 前期 工学部 2017/04〜2018/03
Computational Learning Theory Computational Learning Theory 後期 情報学研究科 2018/04〜2019/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2019/04〜2020/03
計算論的学習理論 Computational Learning Theory 後期 情報学研究科 2019/04〜2020/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2020/04〜2021/03
計算論的学習理論 Computational Learning Theory 後期 工学研究科 2020/04〜2021/03
計算論的学習理論 Computational Learning Theory 後期 情報学研究科 2020/04〜2021/03
計算機科学実験及演習１（H26以前入学者） Computer Science Laboratory and Exercise 1 前期 工学部 2021/04〜2022/03
計算機科学実験及演習１（H27以降入学者） Computer Science Laboratory and Exercise 1 前期 工学部 2021/04〜2022/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2021/04〜2022/03
計算論的学習理論 Computational Learning Theory 後期 工学研究科 2021/04〜2022/03
計算論的学習理論 Computational Learning Theory 後期 情報学研究科 2021/04〜2022/03

  • <<
  • >>
  • 表示
指導学生の受賞
受賞した学生名 賞の名称 授与組織名 年月
向井達郎 コンピューターサイエンス領域奨励賞 情報処理学会 2019
部局運営（役職等）
役職名 期間
情報セキュリティWG委員 2021/04/01〜2022/03/31
システム運用WG委員 2021/04/01〜2022/03/31
学会活動：編集委員歴
学会名(日本語) 学会名(英語) ジャーナル名(日本語) ジャーナル名(英語) 役職名 期間
人工知能学会 The Japanese Society for Artificial Intelligence 編集委員 2019/06/01〜
学会活動：研究集会委員歴
学会名 研究集会名 役職名 期間
人工知能学会 人工知能基本問題研究会 幹事 2020/04/01〜
情報処理学会 アルゴリズム研究会 アルゴリズム研究運営委員会 2020/04/01〜
学会活動：その他
学会名(日本語) 学会名(英語) 貢献活動名(日本語) 貢献活動名(英語) 期間
International Conference on Discovery Science 2017 Local Arrangement Chair 〜

前のページへ戻る

このページのTOPへ