> Top (here)

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

cv / publications / presentations

class: Probability and Statistics (Graduate School of ISEE, 2012 summer)

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

Research interests

• Randomized Algorithms
• Markov chain Monte Carlo (MCMC)
• Mixing time
• Perfect sampling
• Deterministic random walks
• Graph Algorithms
• Graph isomorphism
• Subgraph isomorphism
• Graph sandwich
• Approximation Algorithms
• Combinatorial Optimization
• Operations Research

Key words
coupling from the past (CFTP) / Propp machine / rotor-router model reverse search / graph classes / the median stable matching / matroids / submodular function / permutahedron / rigidity theory / Laman graph