Rchr
J-GLOBAL ID:200901024871559397   Update date: Jan. 30, 2024

Sakai Yoshifumi

サカイ ヨシフミ | Sakai Yoshifumi
Affiliation and department:
Job title: Associate Professor
Homepage URL  (1): https://www.agri.tohoku.ac.jp/marine/
Research field  (1): Information theory
Research keywords  (2): アルゴリズム ,  計算機科学
Research theme for competitive and other funds  (6):
  • 2017 - 2021 変態発生制御のシグナル回路と形態異常感受性に関する研究
  • 2014 - 2017 Approach to molecular system controlling left-right asymmetry of flatfish body color using next generation techniques
  • 2013 - 2017 The genetic effect of long period expose of radioactive materials on fishes
  • 2013 - 2016 Trial to identify genes related with fish characters using bioinformatics and genome database
  • 2010 - 2012 A study on preprocessing for time-efficiently aligning sequences
Show all
Papers (69):
  • Yoshifumi Sakai, Shunsuke Inenaga. A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. Algorithmica. 2022. 84. 9. 2581-2596
  • Yoshifumi Sakai. A data structure for substring-substring LCS length queries. Theoretical Computer Science. 2022. 911. 41-54
  • Jahidul Islam, Masae Tanimizu, Yu Shimizu, Yoshiaki Goto, Natsuki Ohtani, Kentaro Sugiyama, Eriko Tatezaki, Masumi Sato, Eiji Makino, Toru Shimada, et al. Development of a rational framework for the therapeutic efficacy of fecal microbiota transplantation for calf diarrhea treatment. Microbiome. 2022. 10. 1
  • Katsuki Usami, Kanae Niimi, Ayumi Matsuo, Yoshihisa Suyama, Yoshifumi Sakai, Shintaro Sato, Kohtaro Fujihashi, Hiroshi Kiyono, Saeka Uchino, Mutsumi Furukawa, et al. The gut microbiota induces Peyer’s-patch-dependent secretion of maternal IgA into milk. Cell Reports. 2021. 36. 10. 109655-109655
  • Yoshifumi Sakai, Shunsuke Inenaga. A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. 31st International Symposium on Algorithms and Computation (ISAAC 2020), Leibniz International Proceedings in Informatics (LIPIcs). 2020. 181. 6:1-6:16
more...
MISC (16):
  • Sakai Yoshifumi. Indexing maximum densities of characters in substrings of a sparse string (New Trends in Theoretical Computer Science). RIMS Kokyuroku. 2013. 1849. 18-21
  • 酒井 義文. 海草全単射の漸減構築 (アルゴリズムと計算理論の新展開). 数理解析研究所講究録. 2012. 1799. 60-64
  • 酒井 義文. 最長共通部分配列計算における run 長の対数時間寄与 (計算機科学とアルゴリズムの数理的基礎とその応用). 数理解析研究所講究録. 2011. 1744. 107-114
  • 上原 稔, Nnobuyoshi Sato, Minoru Udagawa, Yoshifumi Sakai, 森 秀樹. Reliability of a Distributed Search Engine for Fresh Information Retrieval. NEW HORIZONS OF PARALLEL AND DISTRIBUTED COMPUTING, Springer. 2005. 203-216
  • Freshness based Scoring in Fresh Information Retreiva. 2004. 2004. 15. 239-244
more...
Lectures and oral presentations  (10):
  • 部分文字列最大密度索引
    (2012年冬のLAシンポジウム 2013)
  • run長符号化文字列の最強共通部分列計算
    (2012年夏のLAシンポジウム 2012)
  • 海藻全単射の漸減構築
    (2011年冬のLAシンポジウム 2012)
  • 緩い類似税判定基準のもとでの特徴文字列問題アルゴリズム
    (2011年夏のLAシンポジウム 2011)
  • 最長共通部分も配列計算におけるrun長の対数時間寄与
    (2010年冬のLAシンポジウム 2011)
more...
Professional career (2):
  • 博士(情報科学) (Tohoku University)
  • 修士(工学) (Tohoku University)
Association Membership(s) (2):
Information Processing Society of Japan ,  The Institute of Electronics, Information and Communication Engineers
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page