ask others

Toniann Pitassi

◀ ▶ joint publications with Iannis Tourlakis

> Home > Persons > Toniann Pitassi
> Home > Persons > Iannis Tourlakis

Publications

2010
[j38]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/GeorgiouMPT10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/GeorgiouMPT10
Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis:
Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lov[a-acute]sz--Schrijver Hierarchy. SIAM J. Comput. 39(8): 3553-3570 (2010)
2007
[c45]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/GeorgiouMPT07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/GeorgiouMPT07
Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis:
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy. FOCS 2007: 702-712
2006
[i8]
- view
  - electronic edition @ hpi-web.de
- export record
  dblp key:
  - journals/eccc/GeorgiouMPT06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/eccc/GeorgiouMPT06
Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis:
Tight integrality gaps for Vertex Cover SDPs in the Lovasz-Schrijver hierarchy. Electronic Colloquium on Computational Complexity (ECCC) 13(152) (2006)

maintained by

at