About the Author
Johan Håstad
Professor
KTH - Royal Institute of Technology
johanh[ta]kth[td]se
www.csc.kth.se/~johanh
Professor
KTH - Royal Institute of Technology
johanh[ta]kth[td]se
www.csc.kth.se/~johanh
Johan Håstad received his Bachelor of Science from
Stockholm University in 1981, his Master of Science
from Uppsala University in 1984, and his PhD from MIT
in 1986 under the supervision of Shafi Goldwasser.
Johan was appointed Associate Professor at
the Royal Institute of Technology in Stockholm, Sweden
in 1988 and advanced to the level of Professor in 1992.
He
was elected a member of the Swedish Royal Academy of Sciences
in 2001. He has research interests within several
subareas of Theory of Algorithms and Complexity theory but has
mainly focused on the
inapproximability
of NP-hard optimization problems.