> Top (here)

>> Japanese
Shuji Kijima.

Faculty of Data Science, Shiga University, Japan

cv / publications / presentations / materials

slide: Approximating volume ---randomized vs. deterministic (pdf,2.3MB) at 10th JHSDM, 2017
(see also youtube anime produced by JST ERATO Minato Discrete Structure Manipulation System Project)

Research interests:   Random Structures and Algorithms, Discrete Math

  1. Randomized Algorithms
  2. Analysis of algorithms on dynamic environments
  3. Discrete Mathematics
  4. Analysis of algorithms for real world issues

Key words
coupling from the past (CFTP) / Propp machine / rotor-router model reverse search / graph classes / graph sndwitch / parity Hamilton cycle / median stable matching / popular matching / submodular function / Laman graph / frequent item set / population protocol


JST PRESTO "Mathematical Model" / HJ 2015 / WAAC 2010

Shuji Kijima
Faculty of Data Science, Shiga University
1-1-1 Banba, Hikone, Shiga, 522-8522, Japan
E-mail: shuji-kijima@biwako.shiga-u.ac.jp