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
editOne of Fürer's notable results is his fast integer multiplication algorithm STOC presented in 2007 and published in 2009 (Fürer (2009)).[1] His main research is on Graph Theory Algorithms, Approximation Algorithms, Fixed Parameter Tractable Algorithm, and Computational Complexity.[2]
He obtained his PhD in Mathematics from ETH Zurich in 1978 under supervision of Ernst P. Specker[3] and has been a faculty member at Pennsylvania State University since 1987.[4] He is on the editorial board of Journal of Graph Algorithms and Applications[5] and Information and Computation.[6]
Selected publications
edit- Fürer, Martin (2009), "Faster Integer Multiplication", SIAM Journal on Computing, vol. 39, Society for Industrial and Applied Mathematics (SIAM), pp. 979–1005, doi:10.1137/070711761
References
edit- ^ "ACM SIGACT - STOC Best Paper Award".
- ^ Fürer, Martin. "Martin Furer's Home Page". Penn State. Retrieved 2023-09-07.
- ^ Martin Fürer at the Mathematics Genealogy Project
- ^ "EECS Directory | Penn State Engineering".
- ^ "Journal of Graph Algorithms and Applications". Archived from the original on 2023-08-30.
- ^ "Editorial board - Information and Computation". Archived from the original on 2023-05-26.