山下記念研究賞（旧研究賞）受賞者一覧（アルゴリズム研究会）

山下記念研究賞， 研究賞

これまでのアルゴリズム研究会からの受賞者一覧（敬称略）

2024年度

• 河村 彰星: 輪番割当6分の5予想の解決 (2024-AL-196)

2023年度

• 中島 祐人: アルファベット順による lex-parse サイズ比 (2023-AL-191)

2022年度

• 和佐 州洋: Constant Amortized Time Enumeration of Eulerian trails (2021-AL-183)

2021年度

• 山中 克久: Sorting by Five Prefix Reversals (2020-AL-179)

2019年度

• 伊藤 健洋: On the Multi-Service Center Problem (2018-AL-169)

2018年度

• 大舘 陽太: Space-Efficient Algorithms for Longest Increasing Subsequence (2017-AL-164)

2017年度

• 西野 正彬: グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法 (2016-AL-159)

2016年度

• 安藤 映: 幾何双対ナップサック多面体の体積のためのFPTAS (2016-AL-157)

2015年度

• 石井 利昌: (Total) Vector Domination for Graphs with Bounded Branchwidth (2014-AL-148)

2014年度

• 宇野 毅明: データ研磨によるクリーク列挙クラスタリング (2014-AL-146)

2013年度

• 白髪 丈晴: 無理数遷移確率ランダムウォークの脱乱択化 (2012-AL-142)

2012年度

• 中野 浩嗣: Simple Memory Machine Models for GPUs (2012-AL-139)

2011年度

• 上原 隆平: Undecidability of a Simple Origami Problem (2010-AL-131)

2010年度

• 小野 廣隆: A linear time algorithm for L(2,1)-labeling of trees （2009-AL-127）

2009年度

• 谷川 眞一: A Proof of the Molecular Conjecture （2009-AL-123）

2008年度

• 神山 直之: Arc-disjoint In-trees in Directed Graphs （2007-AL-115）

2007年度

• 藤戸 敏弘: 最小コスト木状被覆問題の2倍近似アルゴリズム （2006-AL-107）

2006年度

• 来嶋 秀治: 閉ジャクソンネットワークに対するパーフェクトサンプリング法 （2004-AL-97）
• 中野 眞一: Compact Encoding of Plane Triangulations with Efficient Query Support （2005-AL-101）

2004年度

• 牧野 和久: 双対制限された列挙問題：離散分布に対する交差不等式とその応用 （2003-AL-92）

2002年度

• 定兼 邦彦: Succinct Data Structures for Longest Common Prefix Information （2002-AL-83）

2000年度

• 浅野 孝夫: A New Family of 3/4-Approximation Algorithms and Improved Approximation Aalgorithms for MAX SAT（99-AL-70）

1998年度

• 陳 致中: 平面マップグラフ （98-AL-60）

1996年度

• 岩田 覚: A Capacity Scaling Algorithm for Convex Cost Submodular Flows （95-AL-46）

1995年度

• 玉木 久夫: 放物線のアレンジメントの組合せ複雑度について （95-AL-43）

1994年度

• 加藤 直樹: 動的最小木、最大木問題 （92-AL-29）

1992年度（研究賞）

• 徳山 豪: ヒッチコック輸送問題の新算法 （91-AL-23）

1990年度（研究賞）

• 永持 仁: 多重グラフの辺連結度を求めるアルゴリズム （90-AL-13）