> Top (here)

>> Japanese
Shuji Kijima.

Professor
Faculty of Data Science, Shiga University, Japan


cv / publications / presentations / materials



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


Link

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