Urmăriți
Viggo Kann
Viggo Kann
Professor i datalogi, KTH
Adresă de e-mail confirmată pe kth.se - Pagina de pornire
Titlu
Citat de
Citat de
Anul
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
24582012
On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
E Amaldi, V Kann
Theoretical Computer Science 209 (1-2), 237-260, 1998
8981998
A compendium of NP optimization problems
P Crescenzi, V Kann, M Halldórsson
5281995
On the approximability of NP-complete optimization problems
V Kann
Royal Institute of Technology, 1992
3871992
Some APX-completeness results for cubic graphs
P Alimonti, V Kann
Theoretical Computer Science 237 (1-2), 123-134, 2000
3472000
Maximum bounded 3-dimensional matching is MAX SNP-complete
V Kann
Information Processing Letters 37 (1), 27-35, 1991
3371991
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
2641995
Hardness of approximating problems on cubic graphs
P Alimonti, V Kann
Italian Conference on Algorithms and Complexity, 288-298, 1997
1821997
Implementing an efficient part‐of‐speech tagger
J Carlberger, V Kann
Software: Practice and Experience 29 (9), 815-832, 1999
1321999
On the Hardness of Approximating Max k-Cut and Its Dual.
V Kann, S Khanna, J Lagergren, A Panconesi
Kungliga Tekniska Högskolan. Institut för Numerisk Analys och Datalogi, 1995
1131995
On the approximability of the maximum common subgraph problem
V Kann
Annual Symposium on Theoretical Aspects of Computer Science, 375-388, 1992
951992
Structure in approximation classes
P Crescenzi, V Kann, R Silvestri, L Trevisan
SIAM Journal on Computing 28 (5), 1759-1782, 1999
941999
Polynomially bounded minimization problems that are hard to approximate
V Kann
Nord. J. Comput. 1 (3), 317-331, 1994
851994
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
762000
Structure in approximation classes
P Crescenzi, V Kann, R Silvestri, L Trevisan
International Computing and Combinatorics Conference, 539-548, 1995
741995
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
711997
Free construction of a free Swedish dictionary of synonyms
V Kann, M Rosell
Proceedings of the 15th Nordic Conference of Computational Linguistics …, 2006
622006
Maximum bounded H-matching is MAX SNP-complete
V Kann
Information Processing Letters 49 (6), 309-318, 1994
611994
Modelling competencies for computing education beyond 2020: a research based approach to defining competencies in the computing disciplines
S Frezza, M Daniels, A Pears, Å Cajander, V Kann, A Kapoor, ...
Proceedings Companion of the 23rd Annual ACM Conference on Innovation and …, 2018
582018
Comparing comparisons: Document clustering evaluation using two manual classifications
M Rosell, V Kann, JE Litton
ICON 2004, India., 2004
562004
Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.
Articole 1–20