> Top (here)

>> Japanese
Shuji Kijima.

Associate Professor
Theoretical Computer Science Group, Department of Informatics,
Graduate School of ISEE, Kyushu University, Japan

cv / publications / presentations / materials

class: Probability and Statistics (Graduate School of ISEE, 2020 SUMMER)

demo: Perfect sampling of two-rowed contingency tables, Java Applet

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 interestsF  Random Structures and Algorithms, Discrete Math

  1. Randomized Algorithms
  2. Graph Algorithms
  3. Discrete Mathematics
  4. Algorithm Theory
  5. Operations Research

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
Dept. Info, ISEE, Kyushu University
744, Motooka, Fukuoka, 819-0395, Japan
E-mail: kijima@inf.kyushu-u.ac.jp