研究分野:

• アルゴリズムの設計と解析
• 組合せ最適化
特に，最大クリーク，極大クリーク抽出アルゴリズムの設計と解析
及びその応用 (バイオインフォマティクス，画像処理，ソーシャルネットワーク解析，符号理論　等)
• オートマトン，言語理論
特に，決定性プッシュダウンオートマトン，決定性プッシュダウン変換機の等価性判定，包含性判定，等．
• 計算論的学習理論
特に，代表記号列集合を用いた学習，前記結果を基とした学習，等．

Home