Martin Fürer

Department of Computer Science and Engineering
The Pennsylvania State University
346F IST Building
University Park, PA 16802-6106


Phone: (814) 863-1857
Fax: (814) 865-3176
Email: furer AT cse.psu.edu
URL: http://www.cse.psu.edu/~furer


Visiting:
Institut für Mathematik
Universität Zürich
CH-8057 Zürich
My research Interests:
  • Graph Algorithms
  • Approximation Algorithms to Combinatorial Optimization Problems
  • Computational Complexity
  • Randomized and Parallel Algorithms
  • The Graph Isomorphism Problem
    • My Faster Integer Multiplication Algorithm Pdf
    An earlier version has appeared in the Proceedings of the 39th ACM STOC 2007 conference, pp. 57-66 (Best paper award STOC 2007).
    Article on the Faster Integer Multiplication Algorithm (page 1, 2, 3) in the German Newspaper DIE ZEIT Nr. 49, November 27, 2008.
    Some Publications
    I am on the Editorial Board of the electronic
    Journal of Graph Algorithms and Applications.
    Sabbatical: Fall 08: EPFL - ALGO, ETH Lausanne
                          Spring 09: Mathematics, University of Zürich
    Link to my Graduate Faculty page, and the CSE Theory page