Johan Håstad
| Email: |
My user name is johanh and this should be followed by
the at sign and then nada.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 |
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 but otherwise you can
try phone number +46-(0)70-5655211.
Open Positions
I am currently looking for at least one post doc and one graduate
student in my project on approximation of NP-hard optimization
problems. Deadline for applications is February 15 2010.
Teaching
During fall 2009 and spring 2010 I will teach a graduate course named
the Theoreticians toolkit.
During the second half of spring I will teach
complexity theory.
Professional activities
I am a member of the program committees of
Theory of Cryptography
Conference 2010 and
Crypto 2010.
I am deputy direction of
CIAM
an center of excellense sponsored by
SSF,
the foundatin 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
(in need of updating).
- 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 19, 2010
Technical support: <webmaster@nada.kth.se>