教員紹介

教授

XMLやHTMLなどの構造化文書はWebにおける事実上の標準フォーマットとして急速に普及が進んでいる．一方，このようなデータのスキーマ言語(DTD, W3CXML Schema等)や検索言語(XPath等)に関して，基本的かつ重要であるにもかかわらず実用的な時間内に解が得られない複雑な問題が少なくない．このような問題を効率よく解くための手法，例えば，実用的な時間内に解くことのできる部分クラスを求めること等について考察する．

ページ先頭へ戻る