Complexity and approximation: Combinatorial optimization problems and their approximability properties G Ausiello, P Crescenzi, G Gambosi, V Kann, A Marchetti-Spaccamela, ... Springer Science & Business Media, 2012 | 2244 | 2012 |

On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems E Amaldi, V Kann Theoretical Computer Science 209 (1), 237-260, 1998 | 793 | 1998 |

A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson | 507 | 1995 |

On the approximability of NP-complete optimization problems V Kann Royal Institute of Technology, 1992 | 342 | 1992 |

Some APX-completeness results for cubic graphs P Alimonti, V Kann Theoretical Computer Science 237 (1-2), 123-134, 2000 | 306 | 2000 |

Maximum bounded 3-dimensional matching is MAX SNP-complete V Kann Information Processing Letters 37 (1), 27-35, 1991 | 302 | 1991 |

The complexity and approximability of finding maximum feasible subsystems of linear relations E Amaldi, V Kann Theoretical computer science 147 (1-2), 181-210, 1995 | 247 | 1995 |

Hardness of approximating problems on cubic graphs P Alimonti, V Kann Italian Conference on Algorithms and Complexity, 288-298, 1997 | 172 | 1997 |

Implementing an efficient part‐of‐speech tagger J Carlberger, V Kann Software: Practice and Experience 29 (9), 815-832, 1999 | 131 | 1999 |

On the Hardness of Approximating Max k-Cut and Its Dual. V Kann, S Khanna, J Lagergren, A Panconesi ISTCS, 61-67, 1996 | 103 | 1996 |

Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan SIAM Journal on Computing 28 (5), 1759-1782, 1999 | 86 | 1999 |

On the approximability of the maximum common subgraph problem V Kann Annual Symposium on Theoretical Aspects of Computer Science, 375-388, 1992 | 81 | 1992 |

Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan International Computing and Combinatorics Conference, 539-548, 1995 | 70 | 1995 |

Polynomially bounded minimization problems that are hard to approximate V Kann Nord. J. Comput. 1 (3), 317-331, 1994 | 69 | 1994 |

A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson, M Karpinski, G Woeginger URL: http://www. nada. kth. se/~ viggo/problemlist/compendium. html, 1997 | 68 | 1997 |

Granska–an efficient hybrid system for Swedish grammar checking R Domeij, O Knutsson, J Carlberger, V Kann Proceedings of the 12th Nordic Conference of Computational Linguistics …, 2000 | 67 | 2000 |

Free construction of a free Swedish dictionary of synonyms V Kann, M Rosell Proceedings of the 15th Nordic Conference of Computational Linguistics …, 2006 | 56 | 2006 |

Comparing comparisons: Document clustering evaluation using two manual classifications M Rosell, V Kann, JE Litton ICON 2004, India., 2004 | 52 | 2004 |

Maximum bounded H-matching is MAX SNP-complete V Kann Information Processing Letters 49 (6), 309-318, 1994 | 48 | 1994 |

Detection of spelling errors in Swedish not using a word list en clair R Domeij, J Hollman, V Kann Journal of Quantitative Linguistics 1 (3), 195-201, 1994 | 48 | 1994 |