Martin Fürer

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

Fürer's work on fast integer multiplication won the Best Paper Award of STOC 2007.[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
  • 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
  1. "ACM SIGACT - STOC Best Paper Award".
  2. Fürer, Martin. "Martin Furer's Home Page". Penn State. Retrieved 2023-09-07.
  3. Martin Fürer at the Mathematics Genealogy Project
  4. "EECS Directory | Penn State Engineering".
  5. "Journal of Graph Algorithms and Applications". Archived from the original on 2023-08-30.
  6. "Editorial board - Information and Computation". Archived from the original on 2023-05-26.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.