Johan Håstad
| Email: |
My user name is johanh and this should be followed by
the at sign and then kth.se |
| Phone: | +46 8 790 62 89 |
| Fax: | +46 8 790 09 30 |
| Address: | Nada, KTH, SE-100 44 Stockholm, Sweden |
| Visiting address: | Osquars backe 2, floor 4, room 1435 |
| Home address: | Högstigen 16, 182 73 Stocksund, +46-8-755 2111 |
| Cell phone: | +46 70 565 5211 |
I am professor in computer science in the
theoretical computer science group
at CSC, the school
of Computer Science and Communication at
KTH.
The safest way to reach me is by email.
Post-doc opening
I am currently looking for a post-doc in my project on
approximability of NP-hard optimization problems. The
deadline for applications is February 15. Please consult
the CSC
job page for details of how to apply.
Teaching
This fall I will teach
Complexity
theory.
Last spring I taught an advanced course in
cryptograpy.
Professional activities
I am the chairman of the board of Stockholm Mathematics Center
SMC and
I am also the deputy director of
CIAM
a center of excellence sponsored by
SSF,
the foundation for strategic research.
I am an editor for the journals
Theory of Computing,
Computational Complexity,
Random Structures and Algorithms
and
ACM Transactions on Computation Theory.
Some links
- My CV in ps-format and also in pdf.
- Some of my papers, available on-line
(last updated July 2011).
- Some of my talks, available on-line.
- An old set of lecture notes
on complexity theory (130 pages). pdf
- A set of notes for my course "Advanced algorithms".
They are revised at regular intervals but you are always free to
take the last version. They are currently 182 pages. There
is also a gzipped version which is
490 Kbytes large. Also available as pdf.
Responsible for this page: Johan <Håstad>
Latest change January 26, 2012
Technical support: <webmaster@nada.kth.se>