Loading article…
アンドラーシュ・フランク（1949年6月3日生まれ）は、ハンガリーの数学者で、組み合わせ論、特にグラフ理論と組み合わせ最適化を専門としている。彼はブダペストのエトヴェシュ・ロラーンド大学理学部数学研究所の所長を務めている。
LLLアルゴリズムを用いて、フランクと彼の学生であるエヴァ・タルドスは、いくつかの多項式時間アルゴリズムを強力な多項式時間に変換できる一般的な方法を開発した。[ 1 ]彼は、与えられた無向グラフに追加すべき最小のエッジ数を見つける問題を解決し、結果として得られるグラフにおいて、任意の2つの頂点uとvの間のエッジ接続性が、少なくとも所定の数f ( u , v )となるようにした。[ 2 ]
彼は1980年に数学科学候補の学位を、指導教官はラースロー・ロヴァース[3]から、1990年にハンガリー科学アカデミーから数学科学博士の学位を授与された。1998年にはベルリンで開催された国際数学者会議に招待講演者として参加した[ 4 ] 。 2002年にはヤーノシュ・ボヤイ数学協会のティボル・セーレ賞[ 5 ]、 2009年にはアルベルト・セント＝ジェルジ賞を受賞した[ 6 ]。 2009年6月には、ELTE数学研究所が彼の60歳の誕生日を記念してワークショップを主催した[ 6 ] [ 7 ] 。彼はハンガリー科学アカデミーの会員である（2016年から通信会員、2022年から正会員）[ 8 ] 。