Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Benabbas, Siavosh"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy
Siavosh Benabbas
,
Siu On Chan
,
Konstantinos Georgiou
,
Avner Magen
Leibniz International Proceedings in Informatics (LIPIcs)
13
, 2011, pp. 41-54
On quadratic threshold CSPs
Per Austrin
,
Siavosh Benabbas
,
Avner Magen
Lecture Notes in Computer Science
6034
, 2010, pp. 332-343
Extending SDP integrality gaps to Sherali-Adams with applications to
Quadratic Programming
and
MaxCutGain
Siavosh Benabbas
,
Avner Magen
Lecture Notes in Computer Science
6080
, 2010, pp. 299-312