> Top (here)

>> Japanese

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

- Randomized Algorithms
- Markov chain Monte Carlo (MCMC)
- Mixing time
- Perfect sampling
- Deterministic random walks
- Graph Algorithms
- Graph isomorphism
- Subgraph isomorphism
- Discrete Mathematics
- Matroid Theory
- Rigidity graph
- Permutahedron
- Stable Marriage
- Algorithm Theory
- Stream algorithms
- Distributed computing
- Online learning
- Operations Research
- Mathematical programming
- Detecting cyber attack

__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__

Shuji Kijima

Dept. Info, ISEE, Kyushu University

744, Motooka, Fukuoka, 819-0395, Japan

E-mail: kijima@inf.kyushu-u.ac.jp

Dept. Info, ISEE, Kyushu University

744, Motooka, Fukuoka, 819-0395, Japan

E-mail: kijima@inf.kyushu-u.ac.jp