Martin Fürer is a Swiss Computer Scientist and a professor of Computer Science at
Pennsylvania State University
The Pennsylvania State University (Penn State or PSU) is a Public university, public Commonwealth System of Higher Education, state-related Land-grant university, land-grant research university with campuses and facilities throughout Pennsyl ...
. 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 (). His main research is on
Graph Theory
In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
Algorithms,
Approximation Algorithms,
Fixed Parameter Tractable Algorithm, and
Computational Complexity.
He obtained his
PhD in
Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
from
ETH Zurich in 1978 under supervision of
Ernst P. Specker and has been a faculty member at
Pennsylvania State University
The Pennsylvania State University (Penn State or PSU) is a Public university, public Commonwealth System of Higher Education, state-related Land-grant university, land-grant research university with campuses and facilities throughout Pennsyl ...
since 1987. He is on the editorial board of
Journal of Graph Algorithms and Applications and
Information and Computation.
Selected publications
*
References
Living people
Swiss computer scientists
Pennsylvania State University faculty
ETH Zurich alumni
Year of birth missing (living people)
{{compu-scientist-stub