脊戸和寿

セトカズヒサ | Seto Kazuhisa

所属機関・部署：
職名：准教授
ホームページURL (1件)： https://kaken.nii.ac.jp/d/r/20584056.ja.html

研究分野 (1件)：情報学基礎論

研究キーワード (2件)：アルゴリズム設計論 , 計算量理論

競争的資金等の研究課題 (9件)：

全件表示

論文 (23件)：

Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono 0001, Kazuhisa Seto, Ryu Suzuki. Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover. AAAI. 2024. 20726-20734
Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama. Finding top-k longest palindromes in substrings. Theoretical Computer Science. 2023. 114183-114183
Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono 0001, Kazuhisa Seto, Ryu Suzuki. Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover. CoRR. 2023. abs/2312.10599
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno. Optimal LZ-End Parsing Is Hard. 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023, June 26-28, Marne-la-Vallée, France. 2023. 3-11
MAKITA Tomu, NAGAO Atsuki, OKADA Tatsuki, SETO Kazuhisa, TERUYAMA Junichi. A Satisfiability Algorithm for Deterministic Width-2 Branching Programs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2022. E105.A. 9. 1298-1308

MISC (16件)：

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno. Optimal LZ-End Parsing is Hard. CoRR. 2023. abs/2302.02586
Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama. Internal Longest Palindrome Queries in Optimal Time. CoRR. 2022. abs/2210.02000
井内勝哉, 西尾悠, 脊戸和寿, 小川隆申. 理工学部初年次学生に対するオンデマンド型online講義による情報関連講義の教育効果-Effectiveness of an On-demand Online Course in Information Science for First-year Science and Engineering Students. リメディアル教育研究 / リメディアル教育研究編集委員会. 2022. 16. 25. 161-167
脊戸和寿. コンピュテーション研究会近況報告. 情報・システムソサイエティ誌. 2018. 23. 3. 8-9
清水堅斗, 三觜辰也, 脊戸和寿. Sorting k-Sets in Bins問題に対する貪欲アルゴリズムの上界の改良 (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2017. 116. 503. 29-32

講演・口頭発表等 (2件)：

多数決関数の計算複雑さと未解決問題について
(電子情報通信学会コンピュテーション研究会 2022)
A Moderately Exponential Time Satisfiability Algorithm for Linear-Sized Deterministic Width-2 Branching Programs
(電子情報通信学会コンピュテーション研究会 2022)

学位 (1件)：

経歴 (6件)：

全件表示

所属学会 (1件)：

電子情報通信学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

脊戸 和寿