Martin Fürer
{{BLP primary sources|date=August 2023}}
Martin Fürer is a Swiss Computer Scientist and a professor of Computer Science at Pennsylvania State University. He is mostly known for his work on fast integer multiplication.
Research and career
One of Fürer's notable results is his fast integer multiplication algorithm STOC presented in 2007 and published in 2009 ({{harvtxt|Fürer|2009}}).{{cite web | url=https://www.sigact.org/prizes/best_paper.html | title=ACM SIGACT - STOC Best Paper Award }} His main research is on Graph Theory Algorithms, Approximation Algorithms, Fixed Parameter Tractable Algorithm, and Computational Complexity.{{cite web
| url = https://www.cse.psu.edu/~fhs/
| first = Martin
| last = Fürer
| title = Martin Furer's Home Page
| website =
| publisher = Penn State
| access-date = 2023-09-07
}}
He obtained his PhD in Mathematics from ETH Zurich in 1978 under supervision of Ernst P. Specker{{mathgenealogy|id=58384}} and has been a faculty member at Pennsylvania State University since 1987.{{cite web | url=https://www.eecs.psu.edu/departments/directory-detail-g.aspx?q=fhs | title=EECS Directory | Penn State Engineering }} He is on the editorial board of Journal of Graph Algorithms and Applications{{cite web|archive-url=https://web.archive.org/web/20230830040809/https://jgaa.info/|archive-date=2023-08-30|url=https://jgaa.info/|title=Journal of Graph Algorithms and Applications}} and Information and Computation.{{cite web|url=https://www.sciencedirect.com/journal/information-and-computation/about/editorial-board|archive-url=https://web.archive.org/web/20230526175222/https://www.sciencedirect.com/journal/information-and-computation/about/editorial-board|archive-date=2023-05-26|title=Editorial board - Information and Computation}}
Selected publications
- {{citation
| last = Fürer | first = Martin
| contribution = Faster Integer Multiplication
| pages = 979–1005
| volume = 39
| issue = 3
| doi = 10.1137/070711761
| publisher = Society for Industrial and Applied Mathematics (SIAM)
| title = SIAM Journal on Computing
| year = 2009
}}
References
{{Reflist}}
{{Authority control}}
{{DEFAULTSORT:Fürer, Martin}}
Category:Swiss computer scientists
Category:Pennsylvania State University faculty
Category:Year of birth missing (living people)
{{compu-scientist-stub}}