Suchergebnisse - Tourlakis, Iannis | OPAC THWS

1

Towards Optimal Integrality Gaps for Hypergraph Vertex Cover in the Lovász-Schrijver Hierarchy von Tourlakis, Iannis

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
2

INTEGRALITY GAPS OF 2 ― o(1) FOR VERTEX COVER SDPs IN THE LOVÁSZ―SCHRIJVER HIERARCHY von GEORGIOU, Konstantinos, MAGEN, Avner, PITASSI, Toniann, TOURLAKIS, Iannis

Veröffentlicht in SIAM journal on computing

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
3

Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy von Alekhnovich, Mikhail, Arora, Sanjeev, Tourlakis, Iannis

Veröffentlicht in Computational complexity

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
4

Time–Space Tradeoffs for SAT on Nonuniform Machines von Tourlakis, Iannis

Veröffentlicht in Journal of computer and system sciences

Volltext
Artikel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
5

New Lower Bounds for Vertex Cover in the Lovasz-Schrijver Hierarchy von Tourlakis, I.

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
6

Time-space lower bounds for SAT on uniform and non-uniform machines von Tourlakis, I.

Volltext
Tagungsbericht

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in:
7

Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities von Georgiou, Konstantinos, Magen, Avner, Tourlakis, Iannis

Volltext
Buchkapitel

In die Zwischenablage Aus der Zwischenablage entfernen
Zu den Favoriten

Gespeichert in: