آندرس فرانک (András Frank) ریاضیدان مجارستانی با زمینۀ تحقیقاتی ترکیبیات و نظریۀ گراف است. فرانک با بهره‌گیری از الگوریتم LLL شیوه‌ای برای تبدیل برخی الگوریتم‌های با زمان چندجمله‌ای (Polynomial Time)، به الگوریتم‌هایی با زمان قویا چندجمله‌ای (Strongly Polynomial Time) یافته است.[1] او همچنین مسئله زیر را حل کرده است:
کمترین تعداد یالی که باید به گراف Gافزود تا همبندی یالی (Edge Connectivity) هر دو راس u و v از گراف به بیش از عدد از پیش تعیین شدۀ( f(u,v افزایش یابد.[2]
[1] Frank, András; Tardos, Éva (1987), "An application of simultaneous diophantine approximation in combinatorial optimization", Combinatorica, 7 (1): 49–65.
[2] Frank, András (1992), "Augmenting graphs to meet edge-connectivity requirements" SIAM Journal on Discrete Mathematics, 5 (1): 25–53
کمترین تعداد یالی که باید به گراف Gافزود تا همبندی یالی (Edge Connectivity) هر دو راس u و v از گراف به بیش از عدد از پیش تعیین شدۀ( f(u,v افزایش یابد.[2]
[1] Frank, András; Tardos, Éva (1987), "An application of simultaneous diophantine approximation in combinatorial optimization", Combinatorica, 7 (1): 49–65.
[2] Frank, András (1992), "Augmenting graphs to meet edge-connectivity requirements" SIAM Journal on Discrete Mathematics, 5 (1): 25–53