<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd"> <!-- saved from url=(0048)http://www-imai.is.s.u-tokyo.ac.jp/projects.html --> <HTML lang=en><HEAD><TITLE>Imai Laboratory: Projects</TITLE> <META http-equiv=Content-Type content="text/html; charset=ISO-8859-1"> <META http-equiv=Content-Style-Type content=text/css> <META http-equiv=Content-Script-Type content=text/javascript><LINK href="./style/default.css" type=text/css rel=stylesheet> <STYLE type=text/css></STYLE> <META content="MSHTML 6.00.2900.3268" name=GENERATOR></HEAD> <BODY text=black vLink=purple aLink=aqua link=blue bgColor=white> <DIV id=divLangSel><A href="http://www-imai.is.s.u-tokyo.ac.jp/projects-j.html">Japanese</A> </DIV> <DIV id=divNaviInfo><A href="http://www-imai.is.s.u-tokyo.ac.jp/index.html">Imai Laboratory</A> &gt; <SPAN class=cNaviHere>Projects</SPAN> </DIV> <DIV id=divLastModf>Last Modified: 2008-04-08 </DIV> <HR class=cHrlOpt> <!--+++++++++++++++++++++++++++++++++++++++++++--> <H1 id=hdgPageTtl align=center>Projects</H1> <HR class=cHrlOpt> <!--+++++++++++++++++++++++++++++++++++++++++++--> <H3 class=cHdgSec><A name=current>Current Projects</A></H3> <UL> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_discmath.ppt">Discrete mathematics</A><BR> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_comp.pptx">Computational complexity</A><BR> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_quantum.ppt">Quantum computation / Quantum cryptography</A><BR> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_cryptography.pptx">Cryptography</A><BR> <LI>Game tree search<A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_gametree.ppt">1</A> <A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/poster_montecarlo.ppt">2</A> </LI> </UL> <H3 class=cHdgSec><A name=old>Old Projects</A></H3> <UL> <LI>Computational Geometry / Computational Algebra <UL> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/tri/tri.html">Triangulations</A> <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/grobner/grobner.html">Grbner bases</A> <LI>Shellability <LI>Information geometry, clustering </LI></UL> <LI>Quantum computation / Quantum information<BR><A href="http://www.qci.jst.go.jp/"><!-- -->Link to ERATO Quantum Computation and Information Project</A> <UL> <LI>Quantum computation / Quantum algorithms <LI>Quantum communication theory <LI>Development of quantum computation simulator for parallel computers </LI></UL> <LI>ITS, Traffic analysis <LI>Computational complexity <LI>Online algorithms <LI>Data compression <LI>Multimedia search <LI>Genome project <LI>SHOGI, AND/OR tree search <LI>Network flow, Combinatorial optimization <LI>Security: Steganography, Quantum cryptography <LI><A href="http://www-imai.is.s.u-tokyo.ac.jp/INTRO/routing/routing.html">Adaptive routing</A> </LI></UL> <HR class=cHrlNec> <!--+++++++++++++++++++++++++++++++++++++++++++--></BODY></HTML>