Siavosh Benabbas

Available identifiers

zbMath Open benabbas.siavoshMaRDI QIDQ2911609

List of research outcomes

Publication	Date of Publication	Type
Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection	2019-05-15	Paper
Better Balance by Being Biased	2018-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q5403036	2014-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q2913812	2012-09-27	Paper
Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy	2012-08-31	Paper
Verifiable Delegation of Computation over Large Datasets	2011-08-12	Paper
Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain	2010-06-22	Paper
On Quadratic Threshold CSPs	2010-04-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Siavosh Benabbas