Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems (2012)

First Author: Dantchev S

Attributed to: Quantified Constraints and Generalisations funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/s00037-012-0049-1

Publication URI: http://dx.doi.org/10.1007/s00037-012-0049-1

Type: Journal Article/Review

Parent Publication: computational complexity

Issue: 1