Viggo Kann

I teach the course Algorithms, data structures and complexity.

I am co-author of the book Complexity and Approximation that was published in November 1999 by Springer Verlag, ISBN 3-540-65431-3. My research interest is currently within natural language processing.

Some links

• My recent publications.
• My current research projects:
  • People's English-Swedish Dictionary
  • IMAIL-Intelligent e-mail answering service for eGovernment
• Former research projects: Approximation algorithms, Algorithms for Swedish language tools, Grammar checking for Swedish, CrossCheck - a grammar checker for second language writers of Swedish, Infomat - Swedish information retrieval with language technology and matrix computations, Nordic net dictionary funded by the Nordic council of ministers.
• A PhD course in text clustering, autumn 2008.
• A PhD course in spelling and grammar checking tools, autumn 2005.
• My graduated PhD students: Magnus Rosell (2009), Jonas Sjöbergh (2006), Johnny Bigert (2005), Gunnar Andersson (2000), Lars Engebretsen (2000).
• My PhD student: Magnus Rosell,
• Program committees: RANDOM'97 in Bologna 11-12 July 1997, ICALP'01 on Crete in July 2001, GoTAL'08 in Gothenburg in August 2008, SLTC'08 in Stockholm in November 2008, NoDaLiDa'09 in Odense in May 2009.
• Centre of Excellence in Higher Education Award Application 2009.
• A list of NP-complete optimization problems and their approximability, composed by Viggo Kann and Pierluigi Crescenzi.
• Who's who in sciences academia?
• My sons Elon and Povel.
• Lexin Swedish-English dictionary.

Up to CSC's home page.