• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Wasa Kunihiro  和佐 州洋

Researcher Number 00781337
Other IDs
  • ORCIDhttps://orcid.org/0000-0001-9822-6283
Affiliation (Current) 2025: 法政大学, 理工学部, 准教授
Affiliation (based on the past Project Information) *help 2022 – 2025: 法政大学, 理工学部, 准教授
2021 – 2022: 法政大学, 理工学部, 講師
2020 – 2021: 豊橋技術科学大学, 工学(系)研究科(研究院), 助教
2019: 国立情報学研究所, 情報学プリンシプル研究系, 特任助教
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Basic Section 61030:Intelligent informatics-related
Except Principal Investigator
Basic Section 60010:Theory of informatics-related / Transformative Research Areas, Section (IV)
Keywords
Principal Investigator
列挙 / 列挙アルゴリズム / グラフアルゴリズム / 解グラフ技法 / 理論計算機科学 / グラフ / 知識発見 / 近傍領域 / データマイニング
Except Principal Investigator
列挙アルゴリズム … More / 計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 分散アルゴリズム / グラフアルゴリズム / 組合せ遷移 Less
  • Research Projects

    (5 results)
  • Research Products

    (60 results)
  • Co-Researchers

    (12 People)
  •  列挙の困難性に関する理論基盤構築Principal Investigator

    • Principal Investigator
      和佐 州洋
    • Project Period (FY)
      2025 – 2029
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      Hosei University
  •  Study on developing enumeration algorithms based on a supergraph techniquePrincipal Investigator

    • Principal Investigator
      和佐 州洋
    • Project Period (FY)
      2022 – 2024
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Hosei University
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • Principal Investigator
      堀山 貴史
    • Project Period (FY)
      2022 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Hokkaido University
  •  Computer Science Approach for Expanding Combinatorial Reconfiguration: Toward Automatic Generation of Algorithms

    • Principal Investigator
      ITO Takehiro
    • Project Period (FY)
      2020 – 2022
    • Research Category
      Grant-in-Aid for Transformative Research Areas (B)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Tohoku University
  •  Fundamnetal techniques for knowledge discovery based on local importancePrincipal Investigator

    • Principal Investigator
      Wasa Kunihiro
    • Project Period (FY)
      2019 – 2022
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 61030:Intelligent informatics-related
    • Research Institution
      Hosei University
      Toyohashi University of Technology
      National Institute of Informatics

All 2024 2023 2022 2021 2020 2019

All Journal Article Presentation

  • [Journal Article] On the hardness of inclusion-wise minimal separators enumeration2024

    • Author(s)
      Brosse Caroline、Defrain Oscar、Kurita Kazuhiro、Limouzy Vincent、Uno Takeaki、Wasa Kunihiro
    • Journal Title

      Information Processing Letters

      Volume: 185 Pages: 106469-106469

    • DOI

      10.1016/j.ipl.2023.106469

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-22K12285, KAKENHI-PROJECT-23K24806
  • [Journal Article] Reconfiguration of spanning trees with degree constraints or diameter constraints2023

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • Journal Title

      Algorithmica

      Volume: - Issue: 9 Pages: 2779-2816

    • DOI

      10.1007/s00453-023-01117-z

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [Journal Article] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

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

      Volume: 272

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Reconfiguring (non-spanning) arborescences2023

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • Journal Title

      Theoretical Computer Science

      Volume: 943 Pages: 131-141

    • DOI

      10.1016/j.tcs.2022.12.007

    • Peer Reviewed / Open Access
    • Data Source
      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
  • [Journal Article] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa
    • Journal Title

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

      Volume: 272

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22K17849
  • [Journal Article] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2023

    • Author(s)
      Nozaki Yuta、Wasa Kunihiro、Yamanaka Katsuhisa
    • Journal Title

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

      Volume: - Pages: 331-342

    • DOI

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

    • ISBN
      9783031343469, 9783031343476
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-22K17849, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [Journal Article] Reconfiguration of Regular Induced Subgraphs2022

    • Author(s)
      Eto Hiroshi、Ito Takehiro、Kobayashi Yasuaki、Otachi Yota、Wasa Kunihiro
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13174 Pages: 35-46

    • DOI

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

    • ISBN
      9783030967307, 9783030967314
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793
  • [Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Constant amortized time enumeration of Eulerian trails2022

    • Author(s)
      Kurita Kazuhiro、Wasa Kunihiro
    • Journal Title

      Theoretical Computer Science

      Volume: 923 Pages: 1-12

    • DOI

      10.1016/j.tcs.2022.04.048

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-23K24806, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [Journal Article] Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • Journal Title

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

      Volume: 219

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20350
  • [Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • Journal Title

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

      Volume: 219

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Independent set reconfiguration on directed graphs2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • Journal Title

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

      Volume: 241

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

    • Author(s)
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • Journal Title

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

      Volume: - Pages: 342-355

    • DOI

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

    • ISBN
      9783031159138, 9783031159145
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [Journal Article] Independent set reconfiguration on directed graphs2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • Author(s)
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • Journal Title

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

      Volume: - Pages: 301-313

    • DOI

      10.1145/3517804.3524148

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [Journal Article] An approximation algorithm for k-best enumeration of minimal connected edge dominating sets with cardinality constraints2022

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Reconfiguring Directed Trees in a Digraph2021

    • Author(s)
      Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13025 Pages: 343-354

    • DOI

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

    • ISBN
      9783030895426, 9783030895433
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [Journal Article] Polynomial-delay enumeration of large maximal matchings2021

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • NAID

      130008051609

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Efficient enumeration of dominating sets for sparse graphs2021

    • Author(s)
      Kurita Kazuhiro、Wasa Kunihiro、Arimura Hiroki、Uno Takeaki
    • Journal Title

      Discrete Applied Mathematics

      Volume: 303 Pages: 283-295

    • DOI

      10.1016/j.dam.2021.06.004

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K20350, KAKENHI-PLANNED-20H05963, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20H00595
  • [Journal Article] Constant amortized time enumeration of eulerian trails2021

    • Author(s)
      Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Max-Min 3-Dispersion Problems2021

    • Author(s)
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E104.A Issue: 9 Pages: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [Journal Article] A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number2021

    • Author(s)
      Kurita Kazuhiro、Wasa Kunihiro、Uno Takeaki、Arimura Hiroki
    • Journal Title

      Theoretical Computer Science

      Volume: - Pages: 32-41

    • DOI

      10.1016/j.tcs.2021.05.008

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19J10761, KAKENHI-PROJECT-19K20350, KAKENHI-PLANNED-20H05963, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20H00595
  • [Journal Article] Optimal reconfiguration of optimal ladder lotteries2021

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, Kunihiro Wasa
    • Journal Title

      Theoretical Computer Science

      Volume: 859 Pages: 57-69

    • DOI

      10.1016/j.tcs.2021.01.009

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18K11153, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [Journal Article] Reconfiguration of regular induced subgraphs2021

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • Journal Title

      arXiv

      Volume: --

    • Open Access
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Journal Article] Diameter of colorings under Kempe changes2020

    • Author(s)
      Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
    • Journal Title

      Theoretical Computer Science

      Volume: 838 Pages: 45-57

    • DOI

      10.1016/j.tcs.2020.05.033

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18H04091
  • [Journal Article] Maximal strongly connected cliques in directed graphs: Algorithms and bounds2020

    • Author(s)
      Alessio Conte, Mamadou Moustapha Kante;, Takeaki Uno, Kunihiro Wasa
    • Journal Title

      Discrete Applied Mathematics

      Volume: in press Pages: 237-252

    • DOI

      10.1016/j.dam.2020.05.027

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20H00595
  • [Journal Article] CompRet: a comprehensive recommendation framework for chemical synthesis planning with algorithmic enumeration2020

    • Author(s)
      Ryosuke Shibukawa, Shoichi Ishida, Kazuki Yoshizoe, Kunihiro Wasa, Kiyosei Takasu, Yasushi Okuno, Kei Terayama, Koji Tsuda
    • Journal Title

      Journal of Cheminformatics

      Volume: 12 Issue: 1

    • DOI

      10.1186/s13321-020-00452-5

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-23K20387
  • [Journal Article] Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs2019

    • Author(s)
      Alessio Conte, Roberto Grossi, Mamadou Moustapha Kante, Andrea Marino, Takeaki Uno, and Kunihiro Wasa
    • Journal Title

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

      Volume: 118

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20350
  • [Presentation] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • Author(s)
      佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋
    • Organizer
      コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-22K17849
  • [Presentation] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • Author(s)
      Y. Kobayashi, K. Kurita, K. Wasa
    • Organizer
      The 48th International Symposium on Mathematical Foundations of Computer Science
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの列挙2023

    • Author(s)
      大野木 駿,和佐 州洋
    • Organizer
      コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-22K17849
  • [Presentation] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Organizer
      48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • Author(s)
      S. Denzumi, T. Horiyama, K. Kurita, A. Nagao, K. Seto, K. Wasa
    • Organizer
      情報処理学会, アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • Author(s)
      佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙2023

    • Author(s)
      大野木 駿, 和佐 州洋
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguration and enumeration of optimal cyclic ladder lotteries2023

    • Author(s)
      Yuta Nozaki, Katsuhisa Yamanaka, Kunihiro Wasa
    • Organizer
      34th International Workshop on Combinatorial Algorithms (IWOCA 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2023

    • Author(s)
      Y. Nozaki, K. Wasa, K. Yamanaka
    • Organizer
      The 34th International Workshop on Combinatorial Algorithms
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries2022

    • Author(s)
      Y. Nozaki, K. Wasa, K. Yamanaka
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて2022

    • Author(s)
      大野木駿, 和佐州洋
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • Author(s)
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • Organizer
      39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Linear-delay enumeration for minimal Steiner problems2022

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Organizer
      41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • Author(s)
      Y. Kobayashi, K. Kurita, K. Wasa
    • Organizer
      The 41st International Conference on Management of Data
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 難しい列挙問題に対するアプローチ2022

    • Author(s)
      和佐 州洋
    • Organizer
      第119回人工知能基本問題研究会
    • Invited
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguration and enumeration of optimal cyclic ladder lotteries2022

    • Author(s)
      Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Polynomial-delay and polynomial-space enumeration of large maximal matchings2022

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Organizer
      5th Workshop on Enumeration Problems and Applications (WEPA 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Hardness of braided quantum circuit optimization in the surface code2022

    • Author(s)
      Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto
    • Organizer
      Quantum Resource Estimation (QRE2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] 連結な極小辺支配集合の近似的なトップ-K列挙2022

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

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Organizer
      48th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

    • Author(s)
      Y. Kobayashi, K. Kurita, K. Wasa
    • Organizer
      The 48th International Workshop on Graph-Theoretic Concepts in Computer Science
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて2022

    • Author(s)
      大野木 駿,和佐 州洋
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguration of regular induced subgraphs2022

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • Organizer
      16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Independent set reconfiguration on directed graphs2022

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • Organizer
      47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] 大きな極大マッチングの多項式遅延列挙2021

    • Author(s)
      栗田 和宏, 小林 靖明, 和佐 州洋
    • Organizer
      2021年度人工知能学会全国大会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Complexity of reconfiguration of regular induced subgraphs2021

    • Author(s)
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguring directed trees in a digraph2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • Organizer
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Token sliding on directed graphs2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Constant amortized time enumeration of Eulerian trails2021

    • Author(s)
      栗田 和宏, 和佐 州洋
    • Organizer
      第183回情報処理学会アルゴリズム研究会
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Reconfiguring directed trees in a digraph2021

    • Author(s)
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • Organizer
      27th International Computing and Combinatorics Conference (COCOON 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • [Presentation] Polynomial Delay Enumeration for Steiner Problems2020

    • Author(s)
      小林 靖明, 栗田 和宏, 和佐 州洋
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-19K20350
  • [Presentation] Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with cardinality constraints2020

    • Author(s)
      Kazuhiro Kurita, Yasuaki Kobayashi, Kunihiro Wasa
    • Organizer
      4th International Workshop on Enumeration Problems and Applications (WEPA 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05793
  • 1.  ITO Takehiro (40431548)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 14 results
  • 2.  山内 由紀子 (10546518)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 3.  小林 靖明 (60735083)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 21 results
  • 4.  大舘 陽太 (80610196)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 11 results
  • 5.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 6.  伝住 周平 (90755729)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 7.  栗田 和宏 (40885266)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 8 results
  • 8.  脊戸 和寿 (20584056)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 9.  中畑 裕 (50942067)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  YAMANAKA Katsuhisa
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 11.  鈴木 顕
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 12.  野崎 雄太
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi