> Top (here)

>> Japanese

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

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

Dept. Info, ISEE, Kyushu University

744, Motooka, Fukuoka, 819-0395, Japan

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