Projects

Current Projects

• Discrete mathematics
  
• Computational complexity
  
• Quantum computation / Quantum cryptography
  
• Cryptography
  
• Game tree search1 2

Old Projects

• Computational Geometry / Computational Algebra
  • Triangulations
  • Gröbner bases
  • Shellability
  • Information geometry, clustering
• Quantum computation / Quantum information
  Link to ERATO Quantum Computation and Information Project
  • Quantum computation / Quantum algorithms
  • Quantum communication theory
  • Development of quantum computation simulator for parallel computers
• ITS, Traffic analysis
• Computational complexity
• Online algorithms
• Data compression
• Multimedia search
• Genome project
• SHOGI, AND/OR tree search
• Network flow, Combinatorial optimization
• Security: Steganography, Quantum cryptography
• Adaptive routing