dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Siavosh Benabbas (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPer Austrin, Siavosh Benabbas, Konstantinos Georgiou: Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection CoRR abs/1205.0458: (2012)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiavosh Benabbas, Siu On Chan, Konstantinos Georgiou, Avner Magen: Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy. FSTTCS 2011: 41-54
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiavosh Benabbas, Konstantinos Georgiou, Avner Magen: The Sherali-Adams System Applied to Vertex Cover: Why Borsuk Graphs Fool Strong LPs and some Tight Integrality Gaps for SDPs. Electronic Colloquium on Computational Complexity (ECCC) 17: 169 (2010)

Selection of 3 from 8 records - Siavosh Benabbas has 9 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page