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

脊戸 和寿  Seto Kazuhisa

ORCIDORCID連携する *注記
研究者番号 20584056
その他のID
所属 (現在) 2025年度: 北海道大学, 情報科学研究院, 准教授
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2025年度: 北海道大学, 情報科学研究院, 准教授
2018年度 – 2019年度: 成蹊大学, 理工学部, 准教授
2015年度 – 2016年度: 成蹊大学, 理工学部, 講師
2015年度: 成蹊大学, 理工学部情報科学科, 講師
2014年度: 成蹊大学, 理工学部, 助教
2010年度 – 2011年度: 京都大学, 情報学研究科, 特定研究員
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 学術変革領域研究区分(Ⅳ) / 情報学基礎理論 / 情報学基礎
研究代表者以外
小区分60010:情報学基礎論関連 / 中区分60:情報科学、情報工学およびその関連分野 / 情報学基礎理論 / 理工系
キーワード
研究代表者
充足可能性問題 / 計算量理論 / 強指数時間仮説 / 厳密アルゴリズム / 分岐プログラム / 回路計算量 / パラメータ化アルゴリズム / 計算複雑性 / 組合せ最適化問題 / 解の唯一化 … もっと見る / SATアルゴリズム / 下界証明 / 二元体上の連立線形方程式 / 多数決関数 / 定数段数回路 / 解空間の連結性判定 / k-Horn式 / 3段回路 / Depth-3 Circuit / Branching Program / Bounded Width / Satisfiability / 計算限界 / LZ分解 / NP困難 / 指数時間仮説 / 幅限定 / 置換分岐プログラム / 幅限定分岐プログラム / 充足可能性判定 / 最大充足可能性問題 / 論理回路 / 閾値回路 / 彩色問題 / 列挙 / Hajos Calculus / 証明複雑さ / グラフ理論 … もっと見る
研究代表者以外
アルゴリズム / 計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 列挙アルゴリズム / PSPACE完全 / 近似アルゴリズム / パラメータ化計算量 / 多項式階層 / グラフ最適化 / 局所構造 / パラメータ化アルゴリズム / 均衡計算 / 組合せ最適化 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / グラフアルゴリズム / 調和解析 / 劣線形時間 / 定数時間 / 離散アルゴリズム / 計算量理論 / グラフ / 性質検査 / 劣線形時間計算 / 定数時間検査 / 制約充足問題 / グラフ彩色 / 理論計算機科学 / 計算理論 隠す
  • 研究課題

    (10件)
  • 研究成果

    (56件)
  • 共同研究者

    (23人)
  •  組合せ最適化問題に対する解の唯一化における計算複雑さの研究研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      北海道大学
  •  超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • 研究代表者
      堀山 貴史
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
  •  強指数時間仮説に基づく計算限界の理解と探究研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      北海道大学
  •  定数段数回路における計算限界導出技法の研究研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2021 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
  •  強指数時間仮説の反証にむけた研究研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
      成蹊大学
  •  回路計算量の下界証明におけるアルゴリズム的手法の研究研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      成蹊大学
  •  データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  情報理論・符号理論からの計算限界研究

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      国立情報学研究所
  •  証明の複雑さにおけるグラフ理論的手法の構築研究代表者

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2010 – 2011
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学

すべて 2024 2023 2022 2020 2019 2016 2015 2014 2013 2012 2010 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Finding top-k longest palindromes in substrings2023

    • 著者名/発表者名
      Mitani Kazuki、Mieno Takuya、Seto Kazuhisa、Horiyama Takashi
    • 雑誌名

      Theoretical Computer Science

      巻: 979 ページ: 114183-114183

    • DOI

      10.1016/j.tcs.2023.114183

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K21273, KAKENHI-PLANNED-20H05964, KAKENHI-PUBLICLY-23H04381, KAKENHI-PROJECT-23K24806
  • [雑誌論文] Internal Longest Palindrome Queries in Optimal Time2023

    • 著者名/発表者名
      Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, and Takashi Horiyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13973 ページ: 127-138

    • DOI

      10.1007/978-3-031-27051-2_12

    • ISBN
      9783031270505, 9783031270512
    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-21H05839
  • [雑誌論文] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, and Takeaki Uno
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 259

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PUBLICLY-21H05839
  • [雑誌論文] A Satisfiability Algorithm for Deterministic Width-2 Branching Programs2022

    • 著者名/発表者名
      Tomu MAKITA, Atsuki NAGAO, Tatsuki OKADA, Kazuhisa SETO, Junichi TERUYAMA
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E105.A 号: 9 ページ: 1298-1308

    • DOI

      10.1587/transfun.2021EAP1120

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2022-09-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11170, KAKENHI-PUBLICLY-21H05839, KAKENHI-PROJECT-21K11743, KAKENHI-PROJECT-20K19741, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Fair Ride Allocation on a Line2022

    • 著者名/発表者名
      Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13584 ページ: 421-435

    • DOI

      10.1007/978-3-031-15714-1_24

    • ISBN
      9783031157134, 9783031157141
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-20K19739, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-20H00609, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Reallocation Problems with Minimum Completion Time2022

    • 著者名/発表者名
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Proceedings of the 28th International Conference on Computing and Combinatorics, COCOON 2022

      巻: - ページ: 292-304

    • DOI

      10.1007/978-3-031-22105-7_26

    • ISBN
      9783031221040, 9783031221057
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Satisfiability Algorithm for Syntactic Read-k-times Branching Programs2020

    • 著者名/発表者名
      Atsuki Nagao, Kazuhisa Seto, and Junichi Teruyama
    • 雑誌名

      Theory of Computing Systems

      巻: 64 号: 8 ページ: 1392-1407

    • DOI

      10.1007/s00224-020-09996-3

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11170, KAKENHI-PROJECT-18K18003, KAKENHI-PROJECT-20K19741
  • [雑誌論文] Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression2019

    • 著者名/発表者名
      Sakai Takayuki、Seto Kazuhisa、Tamaki Suguru、Teruyama Junichi
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 印刷中 ページ: 87-103

    • DOI

      10.1016/j.jcss.2019.04.004

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11164, KAKENHI-PROJECT-18K11170, KAKENHI-PROJECT-18K18003, KAKENHI-PROJECT-18H04090
  • [雑誌論文] An Exact Algorithm for Oblivious Read-Twice Branching Program Satisfiability2016

    • 著者名/発表者名
      Kazuhisa Seto and Junichi Teruyama
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E99.A 号: 6 ページ: 1019-1024

    • DOI

      10.1587/transfun.E99.A.1019

    • NAID

      130005154212

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730007
  • [雑誌論文] Efficient Algorithms for Sorting k-Sets in Bins2015

    • 著者名/発表者名
      Atsuki Nagao, Kazuhisa Seto and Junichi Teruyama
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98-D(10)

    • NAID

      130005101307

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] An Introduction to Lower Bounds on Resolution Proof Systems2015

    • 著者名/発表者名
      Kazuhisa Seto
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 21 号: 4 ページ: 307-328

    • DOI

      10.4036/iis.2015.L.02

    • NAID

      110009992968

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730007, KAKENHI-PLANNED-24106003
  • [雑誌論文] Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction2015

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki
    • 雑誌名

      Theory Comput. Syst.

      巻: 57(2) 号: 2 ページ: 426-443

    • DOI

      10.1007/s00224-014-9600-6

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330011, KAKENHI-PROJECT-26730007, KAKENHI-PLANNED-24106003
  • [雑誌論文] Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction2014

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, and Suguru Tamaki
    • 雑誌名

      Theory and Applications of Satisfiability Testing (SAT 2014)

      巻: 8561 ページ: 32-47

    • DOI

      10.1007/978-3-319-09284-3_4

    • NAID

      120005576220

    • ISBN
      9783319092836, 9783319092843
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730007
  • [雑誌論文] Derandomizing HSSW Algorithm for 3-SAT2013

    • 著者名/発表者名
      Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto
    • 雑誌名

      Algorithmica

      巻: 未定 号: 2 ページ: 112-124

    • DOI

      10.1007/s00453-012-9741-4

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-22500007, KAKENHI-PROJECT-23700015, KAKENHI-PLANNED-24106002, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25240002
  • [雑誌論文] A satisfiability algorithm and average-case hardness for formulas over the full binary basis2013

    • 著者名/発表者名
      Kazuhisa Seto, Suguru Tamaki
    • 雑誌名

      Computational Complexity

      巻: 22(2) 号: 2 ページ: 245-274

    • DOI

      10.1007/s00037-013-0067-7

    • NAID

      120005474485

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25240002
  • [雑誌論文] A Satisfiability Algorithm and Average-Case Hardness for Formulas over the Full Binary Basis2012

    • 著者名/発表者名
      K.Seto, S.Tamaki
    • 雑誌名

      Proceedings of the 27th IEEE Conference on Computational Complexity

      巻: (to appear)

    • NAID

      110009588450

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800033
  • [雑誌論文] Improved Randomized Algorithms for 3-SAT2010

    • 著者名/発表者名
      K.Iwama, K.Seto, T.Takai, S.Tamaki
    • 雑誌名

      Proceedings of the 21^<st> International Symposium on Algorithms and Computation, LNCS

      巻: 6506 ページ: 73-84

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800033
  • [雑誌論文] The Planar Hajos Calculus for Bounded Degree Graphs2010

    • 著者名/発表者名
      K. Iwama, K. Seto and S. Tamaki.
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E93-A(6) ページ: 1000-1007

    • NAID

      10026864512

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22800033
  • [学会発表] フィボナッチ文字列中の極大αギャップ付き反復の個数の上界2024

    • 著者名/発表者名
      山根和真, 中島祐人, 脊戸和寿, 堀山貴史
    • 学会等名
      LA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover2024

    • 著者名/発表者名
      T. Horiyama, Y. Kobayashi, H. Ono, K. Seto, R. Suzuki
    • 学会等名
      The 38th Annual AAAI Conference on Artificial Intelligence
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] ZDD を用いた最適円筒あみだくじの列挙2023

    • 著者名/発表者名
      岩崎善泰, 堀山貴史, 松井泰子, 野崎雄太, 脊戸和寿, 山中克久
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs2023

    • 著者名/発表者名
      Ryu Suzuki, Yasuaki Kobayashi, Kazuhisa Seto, Takashi Horiyama
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, and Takeaki Uno
    • 学会等名
      The 34th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05839
  • [学会発表] 平面上の最小重み無交差 Laman グラフと関連する幾何的グラフについて2023

    • 著者名/発表者名
      河上悠輝, 脊戸和寿, 堀山貴史, 小林祐貴, 東川雄哉, 加藤直樹
    • 学会等名
      LA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Hardness of Computing a Pre-assignment to Uniquify Minimum Dominating?Sets?on?Bipartite?Graphs2023

    • 著者名/発表者名
      鈴木琉, 脊戸和寿, 堀山貴史
    • 学会等名
      第195回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs2023

    • 著者名/発表者名
      Y. Kawakami, S. Takahashi, K. Seto, T. Horiyama, Y. Kobayashi, Y. Higashikawa, N. Katoh
    • 学会等名
      The 35th Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 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

    • 著者名/発表者名
      山根和真, 中島祐人, 脊戸和寿, 堀山貴史
    • 学会等名
      LA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      H. Bannai, M. Funakoshi, K. Kurita, Y. Nakashima, K. Seto, T. Uno
    • 学会等名
      The 34th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs2023

    • 著者名/発表者名
      R. Suzuki, Y. Kobayashi, K. Seto, T. Horiyama
    • 学会等名
      LA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Internal Longest Palindrome Queries in Optimal Time2023

    • 著者名/発表者名
      Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, and Takashi Horiyama
    • 学会等名
      The 17th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05839
  • [学会発表] Hardness of Computing a Pre-assignment to Uniquify Minimum Dominating Sets on Bipartite Graphs2023

    • 著者名/発表者名
      R. Suzuki, K. Seto, T. Horiyama
    • 学会等名
      情報処理学会, アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Internal Longest Palindrome Queries in Optimal Time2023

    • 著者名/発表者名
      K. Mitani, T. Mieno, K. Seto, T. Horiyama
    • 学会等名
      The 14th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 区間最長回文クエリに対する時間最適アルゴリズム2022

    • 著者名/発表者名
      三谷和暉, 脊戸和寿, 堀山貴史, 三重野琢也
    • 学会等名
      STR セミナー
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 最小重み Laman グラフの総交点数と厚みの下界の改良2022

    • 著者名/発表者名
      河上悠輝, 高橋駿, 脊戸和寿, 堀山貴史, 小林祐貴, 東川雄哉, 加藤直樹
    • 学会等名
      第35 回回路とシステムワークショップ
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 文字列中の異なる閉文字列の数え上げと最大個数について2022

    • 著者名/発表者名
      高橋駿, 脊戸和寿, 堀山貴史, 三重野琢也
    • 学会等名
      STR セミナー
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 自己同型写像の断片を用いた代表元の反復抽出による同型性の除去2022

    • 著者名/発表者名
      高橋孔平, 脊戸和寿, 堀山貴史
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 多数決関数の計算複雑さと未解決問題について2022

    • 著者名/発表者名
      脊戸 和寿
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-21K11743
  • [学会発表] 区間最長回文クエリに対する時間最適アルゴリズム2022

    • 著者名/発表者名
      三谷和暉, 脊戸和寿, 堀山貴史, 三重野琢也
    • 学会等名
      2022年度夏のLA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] A Moderately Exponential Time Satisfiability Algorithm for Linear-Sized Deterministic Width-2 Branching Programs2022

    • 著者名/発表者名
      Tomu Makita, Atsuki Nagao, Tatsuki Okada, Kazuhisa Seto, and Junichi Teruyama
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-21K11743
  • [学会発表] 文字列中の異なる閉文字列の数え上げと最大個数について2022

    • 著者名/発表者名
      高橋駿, 脊戸和寿, 堀山貴史, 三重野琢也
    • 学会等名
      2022年度夏のLA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] 最小重み Laman グラフの総交点数と厚みの下界の改良2022

    • 著者名/発表者名
      河上悠輝, 高橋駿, 脊戸和寿, 堀山貴史, 小林祐貴, 東川雄哉, 加藤直樹
    • 学会等名
      2022年度夏のLA シンポジウム
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Counting and ZDDbased Enumeration of Locally Flat-Foldable Box-Pleated Crease Patterns on the 45-Degree Grid System2022

    • 著者名/発表者名
      Y. Enomoto, Y. Kawakami, K. Seto, T. Horiyama, J. Mitani
    • 学会等名
      The 5th International Workshop on Enumeration Problems & Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24806
  • [学会発表] Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression2016

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki and Junichi Teruyama
    • 学会等名
      The 41st International Symposium on Mathematical Foundations of Computer Science
    • 発表場所
      Krakow, Poland
    • 年月日
      2016-08-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730007
  • [学会発表] Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction2015

    • 著者名/発表者名
      Kazuhisa Seto
    • 学会等名
      The 7nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      Hiroshima(Japan)
    • 年月日
      2015-05-09
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] A Moderately Exponential Time Algorithm for k-IBDD Satisfiability2015

    • 著者名/発表者名
      Atsuki Nagao, Kazuhisa Seto and Junichi Teruyama
    • 学会等名
      The 14th Workshop on Algorithms and Data Structures
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730007
  • [学会発表] Improved Exact Algorithms for Mildly Sparse Instances of Max SAT2015

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki and Junichi Teruyama
    • 学会等名
      The 10th International Symposium on Parameterized and Exact Computation
    • 発表場所
      Patras, Greece
    • 年月日
      2015-09-16
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730007
  • [学会発表] 線形サイズ$k$-IBDD充足可能性問題に対する厳密アルゴリズム2015

    • 著者名/発表者名
      脊戸和寿,照山順一,長尾篤樹
    • 学会等名
      第152回アルゴリズム研究会
    • 発表場所
      東京都,電気通信大学
    • 年月日
      2015-03-03
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Improved Exact Algorithms for Mildly Sparse Instances of Max SAT2015

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki, Junichi Teruyama
    • 学会等名
      IPEC 2015
    • 発表場所
      Patras, Greece
    • 年月日
      2015-09-16
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Efficient Algorithms for Sorting k-Sets in Bins2014

    • 著者名/発表者名
      Atsuki Nagao, Kazuhisa Seto and Junichi Teruyama
    • 学会等名
      WALCOM 2014
    • 発表場所
      Chennai, India
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] A Satisfiability Algorithm for Formulas over the Full Binary Basis.2012

    • 著者名/発表者名
      K. Seto and S. Tamaki. K. Seto and S. Tamaki. K. Seto and S. Tamaki.
    • 学会等名
      RIMS研究集会「アルゴリズムと計算理論の新展開」(冬のLAシンポジウム)予稿
    • 発表場所
      Kyoto, Japan
    • データソース
      KAKENHI-PROJECT-22800033
  • [学会発表] A Satisfiability Algorithm for Formulas over the Full Binary Basis2012

    • 著者名/発表者名
      K.Seto, S.Tamaki
    • 学会等名
      RIMS研究集会「アルゴリズムと計算理論の新展開」(冬のLAシンポジウム)
    • 発表場所
      京都大学
    • 年月日
      2012-10-30
    • データソース
      KAKENHI-PROJECT-22800033
  • [学会発表] A Satisfiability Algorithm and Average-Case Hardness for Formulas over the Full Binary Basis.2012

    • 著者名/発表者名
      K. Seto and S. Tamaki.
    • 学会等名
      In proceedings of the 27th IEE Conference on Computational Complexity
    • 発表場所
      Porto, Portugal(to appear)
    • データソース
      KAKENHI-PROJECT-22800033
  • [学会発表] Improved Randomized Algorithms for 3-SAT.2010

    • 著者名/発表者名
      K. Iwama, K. Seto, T. Takai and S. Tamaki.
    • 学会等名
      In proceedings of the 21st International Symposium on Algorithms and ComputatioS
    • 発表場所
      Jeju, Korea.
    • データソース
      KAKENHI-PROJECT-22800033
  • [学会発表] Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki
    • 学会等名
      SAT 2014
    • 発表場所
      Vienna, Austria
    • 年月日
      2014-07-14 – 2014-07-17
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Solving Sparse Instances of Max SAT via Width Reduction and Greedy Restriction

    • 著者名/発表者名
      Takayuki Sakai, Kazuhisa Seto, and Suguru Tamaki
    • 学会等名
      The 17th International Conference on Theory and Applications of Satisfiability Testing
    • 発表場所
      Vienna, Austria
    • 年月日
      2014-07-14 – 2014-07-17
    • データソース
      KAKENHI-PROJECT-26730007
  • 1.  長尾 篤樹 (20802622)
    共同の研究課題数: 3件
    共同の研究成果数: 2件
  • 2.  玉置 卓 (40432413)
    共同の研究課題数: 2件
    共同の研究成果数: 6件
  • 3.  伊藤 大雄 (50283487)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  吉田 悠一 (50636967)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  堀山 貴史 (60314530)
    共同の研究課題数: 2件
    共同の研究成果数: 18件
  • 6.  小野 廣隆 (00346826)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  河原林 健一 (40361159)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  岩間 一雄 (50131272)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  エイビス デイビッド (90584110)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  宮崎 修一 (00303884)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  岡本 和也 (60565018)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  川原 純 (20572473)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  上野 賢哉 (70586081)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  柳浦 睦憲 (10263120)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  大舘 陽太 (80610196)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  土中 哲秀 (30824982)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  伝住 周平 (90755729)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 18.  和佐 州洋 (00781337)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 19.  栗田 和宏 (40885266)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 20.  中畑 裕 (50942067)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  牧野 和久
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 22.  三重野 琢也
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 23.  石井 利昌
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

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

Powered by NII kakenhi