> Top (here)
Professor
Faculty of Data Science,
Shiga University, Japan
cv /
publications /
presentations /
materials
Research interests: Random Structures and Algorithms, Discrete Math
- Randomized Algorithms
- Markov chain Monte Carlo (MCMC)
- Mixing time analysis
- Perfect sampling
- Deterministic random walks
- Analysis of algorithms on dynamic environments
- Collecting coupons with an increasing number of types (arXiv paper)
- Random walks on dynamic graphs
- Discrete Mathematics
- Discrete convex analysis
- Polytopes
- Stable matching
- Analysis of algorithms for real world issues
- Distributed computing
- Algorithms in data science
- Algorithms for cyber security
- Algorithms for mobility society
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
Faculty of Data Science, Shiga University
1-1-1 Banba, Hikone, Shiga, 522-8522, Japan
E-mail: shuji-kijima@biwako.shiga-u.ac.jp