• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

和佐 州洋  Wasa Kunihiro

研究者番号 00781337
その他のID
  • ORCIDhttps://orcid.org/0000-0001-9822-6283
所属 (現在) 2025年度: 法政大学, 理工学部, 准教授
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2025年度: 法政大学, 理工学部, 准教授
2021年度 – 2022年度: 法政大学, 理工学部, 講師
2020年度 – 2021年度: 豊橋技術科学大学, 工学(系)研究科(研究院), 助教
2019年度: 国立情報学研究所, 情報学プリンシプル研究系, 特任助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 小区分61030:知能情報学関連
研究代表者以外
小区分60010:情報学基礎論関連 / 学術変革領域研究区分(Ⅳ)
キーワード
研究代表者
列挙 / 列挙アルゴリズム / グラフアルゴリズム / 解グラフ技法 / 理論計算機科学 / グラフ / 知識発見 / 近傍領域 / データマイニング
研究代表者以外
列挙アルゴリズム … もっと見る / 計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 分散アルゴリズム / グラフアルゴリズム / 組合せ遷移 隠す
  • 研究課題

    (5件)
  • 研究成果

    (60件)
  • 共同研究者

    (12人)
  •  列挙の困難性に関する理論基盤構築研究代表者

    • 研究代表者
      和佐 州洋
    • 研究期間 (年度)
      2025 – 2029
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      法政大学
  •  解グラフ技法を用いた列挙に関する研究研究代表者

    • 研究代表者
      和佐 州洋
    • 研究期間 (年度)
      2022 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      法政大学
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • 研究代表者
      堀山 貴史
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
  •  計算機科学アプローチによる組合せ遷移の展開:アルゴリズムの自動生成に向けて

    • 研究代表者
      伊藤 健洋
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東北大学
  •  局所的重要性に着目した知識発見基盤技術の開発研究代表者

    • 研究代表者
      和佐 州洋
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分61030:知能情報学関連
    • 研究機関
      法政大学
      豊橋技術科学大学
      国立情報学研究所

すべて 2024 2023 2022 2021 2020 2019

すべて 雑誌論文 学会発表

  • [雑誌論文] On the hardness of inclusion-wise minimal separators enumeration2024

    • 著者名/発表者名
      Brosse Caroline、Defrain Oscar、Kurita Kazuhiro、Limouzy Vincent、Uno Takeaki、Wasa Kunihiro
    • 雑誌名

      Information Processing Letters

      巻: 185 ページ: 106469-106469

    • DOI

      10.1016/j.ipl.2023.106469

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-22K12285, KAKENHI-PROJECT-23K24806
  • [雑誌論文] Reconfiguration of spanning trees with degree constraints or diameter constraints2023

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • 雑誌名

      Algorithmica

      巻: - 号: 9 ページ: 2779-2816

    • DOI

      10.1007/s00453-023-01117-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      Proc. of 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Leibniz International Proceedings in Informatics

      巻: 272

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguring (non-spanning) arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 雑誌名

      Theoretical Computer Science

      巻: 943 ページ: 131-141

    • DOI

      10.1016/j.tcs.2022.12.007

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22K17851, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa
    • 雑誌名

      The proceedings of In 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)

      巻: 272

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17849
  • [雑誌論文] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2023

    • 著者名/発表者名
      Nozaki Yuta、Wasa Kunihiro、Yamanaka Katsuhisa
    • 雑誌名

      Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA 2023)

      巻: - ページ: 331-342

    • DOI

      10.1007/978-3-031-34347-6_28

    • ISBN
      9783031343469, 9783031343476
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-22K17849, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguration of Regular Induced Subgraphs2022

    • 著者名/発表者名
      Eto Hiroshi、Ito Takehiro、Kobayashi Yasuaki、Otachi Yota、Wasa Kunihiro
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13174 ページ: 35-46

    • DOI

      10.1007/978-3-030-96731-4_4

    • ISBN
      9783030967307, 9783030967314
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Constant amortized time enumeration of Eulerian trails2022

    • 著者名/発表者名
      Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      Theoretical Computer Science

      巻: 923 ページ: 1-12

    • DOI

      10.1016/j.tcs.2022.04.048

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-23K24806, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 雑誌名

      Proc. 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      巻: 219

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20350
  • [雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 雑誌名

      Proc. of 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz International Proceedings in Informatics

      巻: 219

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 雑誌名

      Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      48TH INTERNATIONAL WORKSHOP ON GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE

      巻: - ページ: 342-355

    • DOI

      10.1007/978-3-031-15914-5_25

    • ISBN
      9783031159138, 9783031159145
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      PODS '22: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

      巻: - ページ: 301-313

    • DOI

      10.1145/3517804.3524148

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [雑誌論文] An approximation algorithm for k-best enumeration of minimal connected edge dominating sets with cardinality constraints2022

    • 著者名/発表者名
      Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguring Directed Trees in a Digraph2021

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13025 ページ: 343-354

    • DOI

      10.1007/978-3-030-89543-3_29

    • ISBN
      9783030895426, 9783030895433
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Polynomial-delay enumeration of large maximal matchings2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • NAID

      130008051609

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Efficient enumeration of dominating sets for sparse graphs2021

    • 著者名/発表者名
      Kurita Kazuhiro、Wasa Kunihiro、Arimura Hiroki、Uno Takeaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: 303 ページ: 283-295

    • DOI

      10.1016/j.dam.2021.06.004

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K20350, KAKENHI-PLANNED-20H05963, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20H00595
  • [雑誌論文] Constant amortized time enumeration of eulerian trails2021

    • 著者名/発表者名
      Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Max-Min 3-Dispersion Problems2021

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 9 ページ: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number2021

    • 著者名/発表者名
      Kurita Kazuhiro、Wasa Kunihiro、Uno Takeaki、Arimura Hiroki
    • 雑誌名

      Theoretical Computer Science

      巻: - ページ: 32-41

    • DOI

      10.1016/j.tcs.2021.05.008

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19J10761, KAKENHI-PROJECT-19K20350, KAKENHI-PLANNED-20H05963, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20H00595
  • [雑誌論文] Optimal reconfiguration of optimal ladder lotteries2021

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, Kunihiro Wasa
    • 雑誌名

      Theoretical Computer Science

      巻: 859 ページ: 57-69

    • DOI

      10.1016/j.tcs.2021.01.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18K11153, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Reconfiguration of regular induced subgraphs2021

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Diameter of colorings under Kempe changes2020

    • 著者名/発表者名
      Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
    • 雑誌名

      Theoretical Computer Science

      巻: 838 ページ: 45-57

    • DOI

      10.1016/j.tcs.2020.05.033

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Maximal strongly connected cliques in directed graphs: Algorithms and bounds2020

    • 著者名/発表者名
      Alessio Conte, Mamadou Moustapha Kante;, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      Discrete Applied Mathematics

      巻: in press ページ: 237-252

    • DOI

      10.1016/j.dam.2020.05.027

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20H00595
  • [雑誌論文] CompRet: a comprehensive recommendation framework for chemical synthesis planning with algorithmic enumeration2020

    • 著者名/発表者名
      Ryosuke Shibukawa, Shoichi Ishida, Kazuki Yoshizoe, Kunihiro Wasa, Kiyosei Takasu, Yasushi Okuno, Kei Terayama, Koji Tsuda
    • 雑誌名

      Journal of Cheminformatics

      巻: 12 号: 1

    • DOI

      10.1186/s13321-020-00452-5

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-23K20387
  • [雑誌論文] Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs2019

    • 著者名/発表者名
      Alessio Conte, Roberto Grossi, Mamadou Moustapha Kante, Andrea Marino, Takeaki Uno, and Kunihiro Wasa
    • 雑誌名

      Proceedings of The 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)

      巻: 118

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20350
  • [学会発表] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • 著者名/発表者名
      佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-22K17849
  • [学会発表] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • 著者名/発表者名
      Y. Kobayashi, K. Kurita, K. Wasa
    • 学会等名
      The 48th International Symposium on Mathematical Foundations of Computer Science
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの列挙2023

    • 著者名/発表者名
      大野木 駿,和佐 州洋
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-22K17849
  • [学会発表] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • 著者名/発表者名
      S. Denzumi, T. Horiyama, K. Kurita, A. Nagao, K. Seto, K. Wasa
    • 学会等名
      情報処理学会, アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • 著者名/発表者名
      佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙2023

    • 著者名/発表者名
      大野木 駿, 和佐 州洋
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration and enumeration of optimal cyclic ladder lotteries2023

    • 著者名/発表者名
      Yuta Nozaki, Katsuhisa Yamanaka, Kunihiro Wasa
    • 学会等名
      34th International Workshop on Combinatorial Algorithms (IWOCA 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2023

    • 著者名/発表者名
      Y. Nozaki, K. Wasa, K. Yamanaka
    • 学会等名
      The 34th International Workshop on Combinatorial Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2022

    • 著者名/発表者名
      Y. Nozaki, K. Wasa, K. Yamanaka
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて2022

    • 著者名/発表者名
      大野木駿, 和佐州洋
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 学会等名
      39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Linear-delay enumeration for minimal Steiner problems2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • 著者名/発表者名
      Y. Kobayashi, K. Kurita, K. Wasa
    • 学会等名
      The 41st International Conference on Management of Data
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 難しい列挙問題に対するアプローチ2022

    • 著者名/発表者名
      和佐 州洋
    • 学会等名
      第119回人工知能基本問題研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration and enumeration of optimal cyclic ladder lotteries2022

    • 著者名/発表者名
      Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial-delay and polynomial-space enumeration of large maximal matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      5th Workshop on Enumeration Problems and Applications (WEPA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Hardness of braided quantum circuit optimization in the surface code2022

    • 著者名/発表者名
      Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto
    • 学会等名
      Quantum Resource Estimation (QRE2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 連結な極小辺支配集合の近似的なトップ-K列挙2022

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋
    • 学会等名
      2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究(公開型), 情報社会を支える計算機科学の基礎理論
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial-delay and polynomial-space enumeration of large maximal matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      48th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Y. Kobayashi, K. Kurita, K. Wasa
    • 学会等名
      The 48th International Workshop on Graph-Theoretic Concepts in Computer Science
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて2022

    • 著者名/発表者名
      大野木 駿,和佐 州洋
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration of regular induced subgraphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 学会等名
      47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 大きな極大マッチングの多項式遅延列挙2021

    • 著者名/発表者名
      栗田 和宏, 小林 靖明, 和佐 州洋
    • 学会等名
      2021年度人工知能学会全国大会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Complexity of reconfiguration of regular induced subgraphs2021

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Token sliding on directed graphs2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Constant amortized time enumeration of Eulerian trails2021

    • 著者名/発表者名
      栗田 和宏, 和佐 州洋
    • 学会等名
      第183回情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial Delay Enumeration for Steiner Problems2020

    • 著者名/発表者名
      小林 靖明, 栗田 和宏, 和佐 州洋
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-19K20350
  • [学会発表] Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with cardinality constraints2020

    • 著者名/発表者名
      Kazuhiro Kurita, Yasuaki Kobayashi, Kunihiro Wasa
    • 学会等名
      4th International Workshop on Enumeration Problems and Applications (WEPA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • 1.  伊藤 健洋 (40431548)
    共同の研究課題数: 1件
    共同の研究成果数: 14件
  • 2.  山内 由紀子 (10546518)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  小林 靖明 (60735083)
    共同の研究課題数: 1件
    共同の研究成果数: 21件
  • 4.  大舘 陽太 (80610196)
    共同の研究課題数: 1件
    共同の研究成果数: 11件
  • 5.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 6.  伝住 周平 (90755729)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 7.  栗田 和宏 (40885266)
    共同の研究課題数: 1件
    共同の研究成果数: 8件
  • 8.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 9.  中畑 裕 (50942067)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  山中 克久
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 11.  鈴木 顕
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 12.  野崎 雄太
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi