兵庫縣立大學資訊科學研究科教授。1998年九州大學大學院博士（工學）課程結業。1998年起擔任京都大學研究所情報學研究科助理，2002年升任助理教授，2007年為副教授，2022年從事現職。從事演算法和計算複雜性理論的研究，近來鑽研近似演算法和線上演算法。主要著作為《圖論入門：基礎與演算法》（グラフ理論入門～基本とアルゴリズム，2015年，森北出版）、《穩定匹配的數理與演算法：追求不出問題的分配》（安定マッチングの数理とアルゴリズム～トラブルのない配属を求めて～，2018年，現代数学社）、《演算法理論基礎》（アルゴリズム理論の基礎，2019年，森北出版）。