Masaki Yamamoto

I am an associate professor at Dept. of Computer and Information Science, Seikei University. My main interests are design and analysis of (randomized) algorithms:

• algorithmic properties of satisfiability problems
• average-case analysis for NP-hard problems
• random sampling via Markov chain Monte Carlo

See DBLP for my publications.