Suchergebnisse - Holmerin, Jonas | OPAC THWS

1

More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP von Engebretsen, Lars, Holmerin, Jonas

Veröffentlicht in Random structures & algorithms

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
2

Improved inapproximability results for Vertex Cover on k-uniform hypergraphs von HOLMERIN, Jonas

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
3

More Efficient Queries in PCPs for NP and Improved Approximation Hardness of Maximum CSP von Engebretsen, Lars, Holmerin, Jonas

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
4

Towards optimal lower bounds for clique and chromatic number von Engebretsen, Lars, Holmerin, Jonas

Veröffentlicht in Theoretical computer science

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
5

Three-query PCPs with perfect completeness over non-Boolean domains von Engebretsen, Lars, Holmerin, Jonas

Veröffentlicht in Random structures & algorithms

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
6

Inapproximability results for equations over finite groups von Engebretsen, Lars, Holmerin, Jonas, Russell, Alexander

Veröffentlicht in Theoretical computer science

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
7

A strong inapproximability gap for a generalization of minimum bisection von Holmerin, J., Khot, S.

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
8

Development of Parallel Algorithms in Data Field Haskell von Holmerin, Jonas, Lisper, Björn

Volltext
Buchkapitel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
9

Three-query PCPs with perfect completeness over non-Boolean domains von Engebretsen, L., Holmerin, J.

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
10

Inapproximability Results for Equations over Finite Groups von Engebretsen, Lars, Holmerin, Jonas, Russell, Alexander

Volltext
Buchkapitel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
11

Data Field Haskell von Jonas, Holmerin, Lisper, Björn

Veröffentlicht in Electronic notes in theoretical computer science

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
12

Improved Inapproximability Results for Vertex Cover on k-Uniform Hypergraphs von Holmerin, Jonas

Volltext
Buchkapitel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
13

Clique Is Hard to Approximate within n1−o(1) von Engebretsen, Lars, Holmerin, Jonas

Volltext
Buchkapitel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in: