||My user name is johanh and this should be followed by
the at sign and then kth.se|
|Office phone:||+46 8 790 62 89|
|Address:||Nada, KTH, SE-100 44 Stockholm, Sweden|
|Visiting address:||Osquars backe 2, floor 5, room 1521|
|Home address:||Karlavägen 28, 5 tr, 114 31 Stockholm|
|Private 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
The safest way to reach me is by email.
I am currently looking to hire a PhD student to continue my work on studying
approximability of NP-hard optimization problems. The deadline for applications
is October 22, 2015. For details consult the KTH web page with the
Fall of 2015, I am not teaching any standard course but I am responsible for
our individual courses of sizes
I am the chairman of the board of Stockholm Mathematics Center
and a member of the
and the chairman of the
hiring committee at KTH.
I am an editor for the journals
Theory of Computing,
Random Structures and Algorithms
ACM Transactions on Computation Theory.
- My CV.
- Some of my papers, available on-line
(updated at irregular intervals).
- 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 September 30, 2015
Technical support: <firstname.lastname@example.org>