成澤 和志 (Kazuyuki Narisawa)

OBOG

スタッフ 助教

Publications / 研究業績

英語 journal (3件)

最新順

  1. Efficient computation of longest single-arm-gapped palindromes in a string
    Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.160-173 (2020) , [peer-reviewed]
  2. Permuted Pattern Matching Algorithms on Multi-Track Strings
    Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    Algorithms, Vol.12, pp.73 (2019) , [peer-reviewed]
  3. Detecting regularities on grammar-compressed strings
    Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
    Inf. Comput., Vol.240, pp.74-89 (2015) , [peer-reviewed]

英語 conference, workshop 論文 (15件)

最新順

  1. Position Heaps for Parameterized Strings
    Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Warsaw, Poland, July 4-6, 2017, LIPIcs, Vol.78, pp.8:1-8:13 (2017) , [peer-reviewed]
    Event Date: July 4-6, 2017 @ Warsaw, Poland
  2. Computing Longest Single-arm-gapped Palindromes in a String
    Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science, Vol.10139, pp.375-386 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017 @ Limerick, Ireland
  3. Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings
    Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
    Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science, Vol.10139, pp.363-374 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017 @ Limerick, Ireland
  4. Generalization of Efficient Implementation of Compression by Substring Enumeration
    Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara
    Data Compression Conference 2016 (DCC 2016), pp.630 (2016) , [peer-reviewed]
    Event Date: March 30-April 1, 2016 @ Snowbird, UT, USA
  5. KMP Based Pattern Matching Algorithms for Multi-Track Strings
    Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    The 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Student Research Forum, CEUR Workshop Proceedings, Vol.1548, pp.100-107 (2016) , [peer-reviewed]
    Event Date: January 23-28, 2016 @ Harrachov, Czech Republic
残り 10 件を表示
  1. A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions
    Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    The 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Student Research Forum, CEUR Workshop Proceedings, Vol.1548, pp.108-115 (2016) , [peer-reviewed]
    Event Date: January 23-28, 2016 @ Harrachov, Czech Republic
  2. Drawing Strategies for Generalized Tic-Tac-Toe (P, Q)
    Diptarama, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the International Conference on Progress in Applied Mathematics in Sciences and Engineering (PIAMSE2015), AIP Conference Proceedings, Vol.1705, 020021, pp.8 pages (2015) , [peer-reviewed]
    Event Date: September 28-October 1, 2015 @ Bali, Indonesia
  3. Position Heaps for Permuted Pattern Matching on Multi-Track String
    Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    The 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015), Student Research Forum, CEUR Workshop Proceedings, pp.41-53 (2015) , [peer-reviewed]
    Event Date: January 24-29, 2015 @ Pec pod Sněžkou, Czech Republic
  4. A Simple Classification Method for Class Imbalanced Data using the Kernel Mean
    Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR2014), pp.327-334 (2014) , [peer-reviewed]
    Event Date: October 21-24, 2014 @ Rome, Italy
  5. Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities
    Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the 6th International Conference on Agents and Artificial Intelligence (ICAART2014), Vol.1, pp.632-638 (2014) , [peer-reviewed]
    Event Date: March 6-8, 2014 @ Angers, Loire Valley, France
  6. Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints
    Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
    The 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM2014), Lecture Notes in Computer Science, Vol.8324, pp.363-374 (2014) , [peer-reviewed]
    Event Date: January 26-29, 2014 @ Nový Smokovec, High Tatras, Slovakia
  7. On Morphisms Generating Run-Rich Strings
    Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013, pp.35-47 (2013) , [peer-reviewed]
    Event Date: September 2-4, 2013
  8. Permuted Pattern Matching on Multi-track Strings
    Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga
    SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26-31, 2013. Proceedings, Lecture Notes in Computer Science, Vol.7741, pp.280-291 (2013) , [peer-reviewed]
    Event Date: January 26-31, 2013
  9. Computing Maximum Number of Runs in Strings
    Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings, pp.318-329 (2012) , [peer-reviewed]
    Event Date: October 21-25, 2012
  10. Prediction for Control Delay on Reinforcement Learning
    Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
    ICAART 2012 - Proceedings of the 4th International Conference on Agents and Artificial Intelligence, Volume 1 - Artificial Intelligence, Vilamoura, Algarve, Portugal, 6-8 February, 2012, pp.579-586 (2012) , [peer-reviewed]
    Event Date: February 6-8, 2012

和文 conference, workshop 論文 (29件)

最新順

  1. 順序同型な部分系列を用いた数値列に対する最長共通部分列問題
    栗原理聡, 成澤和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP, 信学技報, Vol.115, pp.11-20 (2016)
    開催日: 2016年3月14日 @ 九州産業大学,福岡市
  2. 順序保存カーネルを用いた時系列データ分類
    柏葉祐輝, 成澤和志, 篠原 歩
    人工知能学会人工知能基本問題研究会, SIG-FPAI, Vol.B502-04, pp.1-6 (2016)
    開催日: 2016年1月21-22日 @ 仙台市
  3. QBFソルバを用いた一般化三並べの拡張の勝敗判定
    ディプタラマ, 石黒 裕也, 成澤 和志, 篠原 歩, ジョーダン チャールズ
    第20回ゲームプログラミングワークショップ2015 (GPW-15), ゲームプログラミングワークショップ2015論文集, pp.154-161 (2015)
    開催日: 2015年11月6-8日 @ 軽井沢,長野
  4. トーラス盤面における一般化三並べの解析
    石黒 裕也, ディプタラマ, 成澤 和志, 篠原 歩
    第20回ゲームプログラミングワークショップ2015 (GPW-15), ゲームプログラミングワークショップ2015論文集, pp.162-167 (2015)
    開催日: 2015年11月6-8日 @ 軽井沢,長野
  5. 一人麻雀における打ち方を考慮した評価指標に関する研究
    海津 純平, 成澤 和志, 篠原 歩
    第20回ゲームプログラミングワークショップ2015 (GPW-15) 論文集, ゲームプログラミングワークショップ2015論文集, pp.172-178 (2015)
    開催日: 2015年11月6-8日 @ 軽井沢,長野
残り 24 件を表示
  1. 部分文字列数え上げ圧縮法の効率的な実現の一般化~多値化とフェーズの導入~
    佐久 間俊平, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP, 信学技報, Vol.115, pp.13-20 (2015)
    開催日: 2015年9月1日 @ 信州大学
  2. 順序保存照合に対する増減フィルタの拡張と高速な実装
    上木 庸平, 成澤 和志, 篠原 歩
    冬のLAシンポジウム, (2015)
    開催日: 2015年1月30-30日 @ 京都大学数理解析研究所
  3. 接尾辞係数表現による順序保存符号nグラム出現頻度の効率的な計算
    佐藤 雄介, 成澤 和志, 篠原 歩
    冬のLAシンポジウム, (2015)
    開催日: 2015年1月30-30日 @ 京都大学数理解析研究所
  4. マルチトラック文字列上の順列パターン照合のための省メモリな索引構造
    桂 敬史, 大友 雄平, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会, 信学技報, Vol.COMP2014-15, pp.1-8 (2014)
    開催日: 2014年9月2-2日 @ 豊橋技術科学大学
  5. トーラス盤面における一般化三並べ
    石黒 裕也, 成澤 和志, 篠原 歩
    夏のLAシンポジウム, (2014)
    開催日: 2014年7月17-19日 @ 岩国市,山口
  6. クラス不均衡データに対するカーネル平均を用いた分類手法
    佐藤 雄介, 成澤 和志, 篠原 歩
    夏のLAシンポジウム, (2014)
    開催日: 2014年7月17-19日 @ 岩国市,山口
  7. 接頭辞集合に対する決定性有限オートマトンの最小無矛盾問題について
    上埜 かおり, 下薗 真一, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP2013-57, pp.115--122, (2013)
    開催日: 2013年12月21-21日 @ 沖縄産業支援センター
  8. 状態遷移確率と報酬確率の転移による強化学習のサンプル量削減
    小國 晃太, 成澤 和志, 篠原 歩
    第16回情報論的学習理論ワークショップ (IBIS2013),テクニカルトラックT-19,IBISML2013-54, pp.139-146, (2013)
    開催日: 2013年11月13-13日 @ 東京工業大学 蔵前会館
  9. 一般化三並べの拡張:一手p石
    ディプタラマ, 成澤 和志, 篠原 歩
    第18回ゲームプログラミングワークショップ, (2013)
    開催日: 2013年11月8-8日 @ 箱根セミナーハウス
  10. SATソルバを用いた学位論文審査の時間割作成システムの試作
    奥田 遼介, 小松 智希, 石黒 裕也, 柏葉 祐輝, 成澤 和志, 篠原 歩
    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集,pp.232-233, (2013)
    開催日: 2013年9月12-12日 @ 徳島大学
  11. オンライン文字列辞典の試作
    大井 雄介, 成澤 和志, 篠原 歩
    夏のLAシンポジウム, (2013)
    開催日: 2013年7月17-17日 @ 休暇村 志賀島
  12. 文字列に含まれる連の最大指数和の解析~n=57までの厳密値と新たな下界2.03696の発見
    草野 一彦, 奥田 遼介, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP, (2013)
    開催日: 2013年4月24-24日 @ 神戸大学
  13. マルチトラックデータ上の近似順列パターン照合と索引構造
    大田 裕之, 桂 敬史, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP, (2013)
    開催日: 2013年4月24-24日 @ 神戸大学
  14. 種々のパターン照合問題に対するポジションヒープの構築
    大友 雄平, 成澤 和志, 篠原 歩
    電子情報通信学会コンピュテーション研究会,COMP, (2012)
    開催日: 2012年12月10-10日 @ 九州大学
  15. 組込環境用プロセス仮想マシンの実装とETロボコンへの適用
    奥田 遼介, 成澤 和志, 篠原 歩
    電気学会制御研究会,pp.9-14, (2012)
    開催日: 2012年12月1-1日 @ 関東学院大学
  16. 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証
    大井 雄介, ディプタラマ, 奥田 遼介, 桂 敬史, 成澤 和志, 篠原 歩
    電気学会制御研究会,pp.15-20, (2012)
    開催日: 2012年12月1-1日 @ 関東学院大学
  17. 圧縮文字列に対する省メモリなパターンマッチアルゴリズム
    相原 高雄, 篠原 歩, 成澤 和志
    電子情報通信学会コンピュテーション研究会,COMP, (2012)
    開催日: 2012年10月31-31日 @ 東北大学
  18. マルチトラック文字列の順列パターン照合と索引構造
    桂 敬史, 成澤 和志, 篠原 歩, 坂内 英夫, 稲永 俊介
    電子情報通信学会コンピュテーション研究会,COMP, (2012)
    開催日: 2012年9月3-3日 @ 法政大学
  19. 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案
    小松 智希, 成澤 和志, 篠原 歩
    第28回ゲーム情報学研究会, (2012)
    開催日: 2012年7月13-13日 @ 静岡県立大学
  20. 覆面算を解析するためのオートマトン理論的アプローチ
    遠藤 洋, 成澤 和志, 篠原 歩
    第16回ゲームプログラミングワークショップ, (2011)
    開催日: 2011年11月5-5日 @ 箱根セミナーハウス
  21. 実ロボットの自律学習を支援する統合分析環境:SATORI
    斎藤 淳哉, 桂 敬史, 一井 宏次, 伊東 裕二, 可児 輝之, 棚橋 広亮, 成澤 和志, 篠原 歩
    人工知能学会 第82回人工知能基本問題研究会(SIG-FPAI),pp. 37-42, (2011)
    開催日: 2011年8月4-4日 @ 釧路工業高等専門学校
  22. イベント列データにおけるVLDCエピソード生成モデル
    棚橋 広亮, 成澤 和志, 篠原 歩
    人工知能学会 第82回人工知能基本問題研究会(SIG-FPAI),pp. 63-68, (2011)
    開催日: 2011年8月4-4日 @ 釧路工業高等専門学校
  23. マルチトラック文字列に対するパターン発見について
    桂 敬史, 成澤 和志, 篠原 歩
    夏のLAシンポジウム, (2011)
    開催日: 2011年7月19-19日 @ ザヴィラ浜名湖
  24. 非可逆圧縮を用いた類似性指標と画像検索への応用
    坂内恒介, 成澤和志, Felix Brodkorb, 篠原 歩
    https://www.gakkai-web.net/gakkai/fit/program/dvd/index.html, A-025, 講演論文集第1分冊,pp. 215-221, (2010)
    開催日: 2010年9月3-20日