Viggo Kann

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Structure in approximation classes Lecture Notes in Computer Science	2023-12-12	Paper
On the approximability of the maximum common subgraph problem STACS 92	2022-08-18	Paper
Polynomially bounded minimization problems which are hard to approximate Automata, Languages and Programming	2019-03-29	Paper
Approximate Max \(k\)-Cut with subgraph guarantee Information Processing Letters	2016-06-09	Paper
Strong lower bounds on the approximability of some NPO PB-complete maximization problems Lecture Notes in Computer Science	2010-06-17	Paper
Some APX-completeness results for cubic graphs Theoretical Computer Science	2000-06-04	Paper
scientific article; zbMATH DE number 1414323 (Why is no real title available?)	2000-03-16	Paper
Structure in Approximation Classes SIAM Journal on Computing	1999-10-28	Paper
scientific article; zbMATH DE number 1332666 (Why is no real title available?)	1999-09-08	Paper
scientific article; zbMATH DE number 1330033 (Why is no real title available?)	1999-09-01	Paper
On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems Theoretical Computer Science	1999-01-12	Paper
scientific article; zbMATH DE number 1175942 (Why is no real title available?)	1998-07-19	Paper
The complexity and approximability of finding maximum feasible subsystems of linear relations Theoretical Computer Science	1997-09-29	Paper
Approximability of maximum splitting of k-sets and some other Apx-complete problems Information Processing Letters	1997-02-27	Paper
scientific article; zbMATH DE number 751135 (Why is no real title available?)	1995-05-04	Paper
Maximum bounded \(H\)-matching is Max SNP-complete Information Processing Letters	1994-05-03	Paper
Maximum bounded 3-dimensional matching is MAX SNP-complete Information Processing Letters	1991-01-01	Paper

Research outcomes over time

This page was built for person: Viggo Kann