酒井 義文

J-GLOBALへ         更新日: 17/09/05 03:13
 
アバター
研究者氏名
酒井 義文
 
サカイ ヨシフミ
URL
http://db.tohoku.ac.jp/whois/detail/678565ba7550b42a5233ca56d2c04580.html
所属
東北大学
部署
大学院農学研究科 生物産業創成科学専攻 生物産業情報科学講座 海洋生命遺伝情報システム学
職名
准教授
学位
博士(情報科学)(東北大学), 修士(工学)(東北大学)

研究分野

 
 

Misc

 
Yoshifumi Sakai
Discrete Applied Mathematics   159 2175-2183   2011年
Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence
Yoshifumi Sakai
Theoretical Computer Science   410(27-29) 2759-2766   2009年
Yoshifumi Sakai
Theory of Computing Systems   48(1) 189-210   2011年
Proper learning algorithm for functions of k terms under smooth distributions
Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka
Information and Computation   152 188-204   1999年
Learning monotone log-term DNF formulas under the uniform distribution
Yoshifumi Sakai, Akira Maruoka
Theory of Computing Systems   33 17-33   2000年

講演・口頭発表等

 
部分文字列最大密度索引
2012年冬のLAシンポジウム   2013年   
run長符号化文字列の最強共通部分列計算
2012年夏のLAシンポジウム   2012年   
海藻全単射の漸減構築
2011年冬のLAシンポジウム   2012年   
緩い類似税判定基準のもとでの特徴文字列問題アルゴリズム
2011年夏のLAシンポジウム   2011年   
最長共通部分も配列計算におけるrun長の対数時間寄与
2010年冬のLAシンポジウム   2011年