Nada

Viggo Kann's recent publications

Language engineering

Computer science education

Approximability

Complexity and Approximation - Combinatorial optimization problems and their approximability properties
G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi
Springer Verlag, 1999, ISBN 3-540-65431-3.
Link to the web page of the book.
A compendium of NP optimization problems
P. Crescenzi and V. Kann
Technical report SI/RR-95/02, Dipartimento di Scienze dell'Informazione, Universitā di Roma "La Sapienza", 1995.
A list of NP complete optimization problems and their approximability.
On-line list.
How to find the best approximation results - a follow-up to Garey and Johnson
P. Crescenzi and V. Kann
ACM SIGACT News, volume 29, number 4, December 1998, pages 90-97
HTML.
On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
E. Amaldi, V. Kann
Theoretical Computer Science 209:237-260, 1998.
Postscript.
Hardness of approximating problems on cubic graphs
P. Alimonti, V. Kann
CIAC 97, 288-298, LNCS 1203, 1997.
ASHCOMP-96, 1996.
Theoretical Computer Science, 237:123-134, 2000.
Postscript.
Hardness of approximation
V. Kann, A. Panconesi
Chapter 2 in Dell'Amico, Maffioli, Martello (editors), Annotated Bibliographies in Combinatorial Optimization, Wiley, 13­30, 1997.
Postscript.
Approximate Max k-cut with subgraph guarantee
V. Kann, J. Lagergren, A. Panconesi
IPL, 65:145-150, 1998.
ASHCOMP-96, 1996.
Postscript.
On the hardness of approximating MAX k-CUT and its dual
S. Khanna, V. Kann, J. Lagergren, A. Panconesi
Chicago J. Theoretical Computer Science, number 1997:2, June 1997.
ISTCS-96, 61-67, 1996.
NADA report TRITA-NA-9505, 1995.
Postscript.
Approximability of maximum splitting of k-sets and some other APX-complete problems
V. Kann, J. Lagergren, A. Panconesi
IPL, 58:105-110, 1996.
NADA report TRITA-NA-9512, 1995.
Postscript.
Strong lower bounds on the approximability of some NPO PB-complete maximization problem
V. Kann
MFCS 95, 227-236, LNCS 969, 1995.
NADA report TRITA-NA-9501, 1995.
Postscript.
Structure in approximation classes
P. Crescenzi, V. Kann, R. Silvestri, L. Trevisan
SIAM J. Computing 28:1759-1782, 1999.
COCOON 95, 539-548, LNCS 959, 1995.
Postscript.
Polynomially bounded minimization problems that are hard to approximate
V. Kann
Nordic Journal of Computing 1:317-331, 1994.
ICALP 93, LNCS 700, 1993.
Postscript.
The complexity and approximability of finding maximum feasible subsystems of linear relations
E. Amaldi, V. Kann
Theoretical Computer Science 147:181-210, 1995.
STACS 94, LNCS 775, 1994.
NADA report TRITA-NA-9313, 1993.
Postscript.
On the approximability of the maximum common subgraph problem
V. Kann
STACS-92, 377-388, 1992.
PDF.
On the approximability of some NP-hard minimization problems for linear systems
E. Amaldi, V. Kann
ECCC report TR96-015, 1996
International Symposium on Mathematical Programming, Ann Arbor, 1996
Tech. report 95-7, Cornell Computational Optimization Project, Cornell University, Ithaca, NY, 1995.
HTML, Postscript.
Maximum bounded 3-dimensional matching is MAX SNP-complete
V. Kann
IPL, 37:27-35, 1991.
Postscript PDF.
Maximum bounded H-matching is MAX SNP-complete
V. Kann
IPL, 49:309-318, 1994.
On the Approximability of NP-complete Optimization Problems
V. Kann
Ph.D. Thesis, NADA report TRITA-NA-9206, 1992.
PDF.

Language Engineering

Blir studenternas språk sämre?
V. Kann
SLTC 2016, Umeå, Sweden.
PDF
En rekommenderad svensk språkteknologisk terminologi
V. Kann, L. Ahrenberh, R. Domeij, O. Karlsson, J. Karlgren, H. Nilsson, J. Nivre
SLTC 2016, Umeå, Sweden.
PDF poster
SWORD: Towards Cutting-Edge Swedish Word Processing
F. Cap, Y. Adesam, L. Ahrenberg, L. Borin, G. Bouma, M. Forsberg, V. Kann, R. Östling, A. Smith, M. Wirén, J. Nivre
SLTC 2016, Umeå, Sweden.
PDF
Policy implementation through a language committee
V. Kann and R. Nordberg
Submitted January 2014 to Journal of Educational Policies and Current Practices
PDF
Visst gör ett s skillnad
V. Kann
Språktidningen 9/2011:46-49.
web
KTHs morfologiska och lexikografiska verktyg och resurser (Morphological and lexicographical tools and resources from KTH)
V. Kann
LexicoNordica 17, 99-117, 2010.
Presentation given at Leksikografi og sprogteknologi i Norden, Nordiska föreningen för lexikografi, Schäffergården, Denmark, January 2010.
PDF
abstract
presentation (in Swedish)
Constructing a Swedish General Purpose Polarity Lexicon - Random Walks in the People's Dictionary of Synonyms
M. Rosell, V. Kann
SLTC 2010, Linköpings universitet.
PDF
The Development and Performance of a Grammar Checker for Swedish: A Language Engineering Perspective
J. Carlberger, R. Domeij, V. Kann, O. Knutsson
Unpublished technical report.
PDF
Global Evaluation of Random Indexing through Swedish Word Clustering Compared to the People's Dictionary of Synonyms
M. Rosell, M. Hassel, V. Kann
RANLP 2009, Borovets, Bulgaria.
PDF
Så lika är orden
V. Kann
Språktidningen 4/2008:32-33.
web
Folkets synonymlexikon och sen?
V. Kann
Seminar given at Internetdagarna, October 21, 2008.
Folkets synonymlexikon och Folkets engelsk-svenska lexikon
V. Kann
Seminar given at Göteborg University, October 2008.
Powerpoint
Free Swedish Word Lists or Hackers' BLARK
V. Kann
Talk given at the GSLT retreat, January 2008.
Powerpoint
Tvärslå - defining an XML exchange format and then building an on-line Nordic dictionary
V. Kann, J. Hollman,
Workshop: The Automatic Treatment of Multilinguality in Retrieval, Search and Lexicography, Copenhagen, April 2007.
PDF
Using Uplug and SiteSeeker to construct a cross language search engine for Scandinavian
H. Dalianis, M. Rimka, V. Kann.
Nodalida 2009, Odense, 2009.
Workshop: The Automatic Treatment of Multilinguality in Retrieval, Search and Lexicography, Copenhagen, April 2007.
PDF
Vad kan statistik avslöja om svenska sammansättningar?
J. Sjöbergh, V. Kann,
Språk och stil, 16:199-214, 2006.
PDF
Grammar checking for Swedish second language learners
J. Bigert, V. Kann, O. Knutsson, J. Sjöbergh
Chapter in CALL for the Nordic Languages, 33-47 Copenhagen Studies in Language 30, Copenhagen Business School. Samfundslitteratur. 2005.
PDF
Free construction of a Swedish dictionary of synonyms
V. Kann, M. Rosell,
NoDaLiDa 2005, Joensuu, 2005.
PDF
Abstract
Presentation, Amherst College, November 2006 (PowerPoint)
Folkets användning av Lexin - en resurs
V. Kann
Lexinkonferens 2004, Stockholm, 2004.
PDF
Comparing Comparisons: Document Clustering Evaluation Using Two Manual Classifications
M. Rosell, V. Kann, J-E. Litton
ICON 2004, India.
PDF
Finding the correct interpretation of Swedish compounds, a statistical approach
J. Sjöbergh, V. Kann
LREC 2004 (4th Int. Conf. Language Resources and Evaluation), Lissabon, Portugal, 2004.
PDF
A robust shallow parser for Swedish
O. Knutsson, J. Bigert, V. Kann
NoDaLiDa 03, Reykjavik, Island, May 2003.
Presentation in PowerPoint, PDF.
Annotated clauses and flat phrase structures for Swedish
J. Bigert, O. Knutsson, V. Kann, J. Sjöbergh
Swedish Treebank Symposium, Växjö, November 2002. PDF
An object-oriented rule language for high level text processing
O. Knutsson, J. Carlberger, V. Kann
NoDaLiDa 01, May 2001.
PDF
Granska - an efficient hybrid system for Swedish grammar checking
R. Domeij, O. Knutsson, J. Carlberger, V. Kann
NoDaLiDa 99, 49-56, December 1999.
Word format.
Some applications of a statistical tagger for Swedish
J. Carlberger, V. Kann
Proc. 4:th conference of the International Quantitative Linguistics Association (Qualico-2000), 51-52, August 2000.
Postscript, PDF.
Implementing an efficient part-of-speech tagger
J. Carlberger, V. Kann
Software Practice and Experience, 29, 815-832, 1999.
Postscript. PDF.
Implementation aspects and applications of a spelling correction algorithm.
V. Kann, R. Domeij, J. Hollman, M. Tillenius
L. Uhlirova, G. Wimmer, G. Altmann, R. Koehler: Text as a Linguistic Paradigm: Levels, Constituents, Constructs. Festschrift in honour of Ludek Hrebicek, Quantitative Linguistics, vol. 60, WVT, 2001.
NADA report TRITA-NA-9813, 1998.
Postscript, PDF.
Detection of spelling errors in Swedish not using a word list en clair
R. Domeij, J. Hollman, V. Kann
J. of Quantitative Linguistics 1:195-201, 1994.
QUALICO-94, 71-76, 1994.
Postscript, PDF.
En metod för svensk rättstavning baserad på bloomfilter (A method for Swedish spelling based on Bloom filters), in Swedish.
J. Hollman, V. Kann
NADA report TRITA-NA-P9213, 1992.
Postscript, PDF.

Computer Science Education

Iteratively Intervening with the 'Most Difficult' Topics of an Algorithms and Complexity Course
E. Enström, V. Kann
ACM Transactions on Computing Education, Vol. 17, No. 1, Article 4, 2017.
DOI: http://dx.doi.org/10.1145/3018109
ACM Digital Library
Effects of a Program Integrating Course for Students of Computer Science and Engineering
V. Kann, A-K. Högfeldt
Presented at SIGCSE 2016, 47th ACM Technical Symposium on Computing Science Education, Memphis, USA, page 510-515, March 2016.
Lärstrategier på längden och tvären
O. Bälter, M. Colareti Tosti, V. Kann, M. Svedin
Presented at 5:e utvecklingskonferensen för Sveriges ingenjörsutbildningar, Uppsala, November 2015.
PDF.
En jämförelse mellan programsammanhållande kurser vid KTH och LiU
F. Heintz, A. Berglund, B. Hedin, V. Kann
Presented at 5:e utvecklingskonferensen för Sveriges ingenjörsutbildningar, Uppsala, November 2015.
PDF.
Vem styr egentligen grundutbildningen?
M. Grimsberg, F. Heintz, V. Kann, I. Erlander Klein, L. Öhrström
Presented at 5:e utvecklingskonferensen för Sveriges ingenjörsutbildningar, Uppsala, November 2015.
PDF.
Experiences from different program integrating courses
V. Kann, K. Almgren, M. Bengtsson,
Round table at Scholarship of Teaching and Learning 2015, KTH, 2015.
Abstract,
Hur kan en språkpolicy bli verklighet?
V. Kann, R. Nordberg
Poster at NU2014, Umeå, 2014.
Abstract, Poster.
Using Reflections in a Program Integrating Course
V. Kann
Poster at ITiCSE 2014, Proceedings of the 19th ACM conference on Innovation and technology in computer science education, Uppsala.
Poster.
Reflektionsseminarier som håller ihop och utvecklar programmet (in Swedish)
V. Kann, M. Magnell
Presented at 4:e utvecklingskonferensen för Sveriges ingenjörsutbildningar, November 2013
PDF.
Ett representativt urval av exjobb? (in Swedish)
V. Kann
Presented at 4:e utvecklingskonferensen för Sveriges ingenjörsutbildningar, Umeå, November 2013
Abstract.
PDF.
From Theory to Practice: NP-completeness for every student
P. Crescenzi, E. Enström, V. Kann
Presented at ITiCSE 2013, Proceedings of the 18th ACM conference on Innovation and technology in computer science education, Canterbury. Pages 16-21.
PDF.
International mobility for enhanced education quality
W. Brustein, V. Kann, P. Mehrens
Presented at AIEA 2013 - Re-Imagining Higher Education in Global Context, New Orleans, December, February 2013
Handouts
Fyra projekt som jag arbetar i på ECE-skolan (in Swedish)
V. Kann
Presentation vid pedagogiskt seminarium på CSC, 5 november 2012.
Presentation
Lärosalsgruppen fixar salarna åt lärarna! (in Swedish)
V. Kann
Poster at NU2012 Dialog för lärande (Göteborg), October 17-19, 2012.
Abstract.
Poster.
Five Years With Kattis - Using an Automated Assessment System in Teaching
E. Enström, G. Kreitz, F. Niemelä, V. Kann, P. Söderman
Presented at Frontiers in Education, October 2011, Rapid City, SD.
PDF.
En programsammanhållande kurs med många funktioner (in Swedish)
V. Kann
Presented at 3:e utvecklingskonferensen, LiU, December, 2011
Handouts,
PDF.
Att utvärderas och utvecklas: om datalogi och medieteknik i ljuset av EAE på KTH (in Swedish)
K. Frenckner, B. Hedin, V. Kann, S. Nilsson
Presented at 3:e utvecklingskonferensen, LiU, December, 2011
PDF.
Kan kvalitet på ett elitcollege föras över till svenska förhållanden? (in Swedish)
V. Kann
Presentation at Nu2010 Dialog för lärande (SU), October 13-15, 2010.
Abstract.
Handouts.
paper
Testdriven utbildning - strukturerad formativ examination (in Swedish)
E. Enström, G. Kreitz, F. Niemelä, V. Kann, P. Söderman
Presentation at Nu2010 Dialog för lärande (SU), October 13-15, 2010.
Proceedings.
Computer lab work on theory
E. Enström, V. Kann
Presentation at ITiCSE 2010, Ankara, June 26-30, 2010.
PDF
Lärarbemanning för kvalitet (in Swedish)
V. Kann
Presentation at Kvalitetskonferensen 2009 (HSV), May 14.
Abstract.
Powerpoint.
Application for Centre of Excellence in Higher Education Award 2009
V. Kann, O. Bälter, B. Hedin, I. Melinder
Technical report, April 2009.
PDF.
Effektiv, formativ och målrelaterad sluttenta (Efficient, formative and criterion-referenced final exam, in Swedish)
V. Kann
Utvecklingskonferensen 2008 (KTH), November 26-27, 2008.
PDF.
Målrelaterade betygskriterier kräver modifierad examination - examination efter betygskriterier i en algoritmkurs på KTH (in Swedish)
V. Kann
Presentation at Kvalitetskonferensen 2007 (HSV), October 11.
Abstract.
Handouts.
Powerpoint.
Erfarenheter från Amherst College (in Swedish)
V. Kann
Presentation at KTH Learning Lab, September 10, 2007.
Powerpoint.
Report from my visit at Amherst College August-December 2006
V. Kann
Technical report, 2007.
HTML.

^ Up to home page.


Responsible for this page: Viggo Kann <viggo@nada.kth.se>
Latest change February 11, 2017
Technical support: <webmaster@nada.kth.se>