|
1 |
A QPTAS for the base of the number of crossing-free structures of a planar point set
Karpiński, Marek. - Bonn : Institut für Informatik, Universität Bonn, Februar 2015
|
|
|
|
2 |
Inapproximability of dominating set on power law graphs
Gast, Mikael. - Bonn : Institut für Informatik, Universität Bonn, Februar 2015, (Revised version)
|
|
|
|
3 |
On the approximability of independent set problem on power law graphs
Hauptmann, Mathias. - Bonn : Institut für Informatik, März 2015
|
|
|
|
4 |
On the complexity of nondeterministically testable hypergraph parameters
Karpiński, Marek. - Bonn : Institut für Informatik, März 2015
|
|
|
|
5 |
Polynomial interpolation and identity testing from high powers over finite fields
Ivanyos, Gábor. - Bonn : Institut für Informatik, Universität Bonn, Februar 2015
|
|
|
|
6 |
Towards better inapproximability bounds for TSP
Karpiński, Marek. - Bonn : Institut für Informatik, Universität Bonn, Juni 2015
|
|
|
|
7 |
A QPTAS for the base of the number of triangulations of a planar point set
Karpiński, Marek. - Bonn : Institut für Informatik, Universität Bonn, September 2014
|
|
|
|
8 |
Complexity of nondeterministic graph parameter testing
Karpiński, Marek. - Bonn : Institut für Informatik, Universität Bonn, August 2014
|
|
|
|
9 |
Limits of CSP problems and efficient parameter testing
Karpiński, Marek. - Bonn : Institut für Informatik, Universität Bonn, Juni 2014
|
|
|
|
10 |
A compendium on Steiner Tree Problems
Hauptmann, Mathias. - Bonn : Inst. für Informatik, 2013
|
|
Administration
