> 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


I am taking part in a research project Exploring the Limits of Computation (ELC).


class: Probability and Statistics (Graduate School of ISEE, 2016 WINTER)


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


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


Link

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
TCS Lab