Travelled to:2 × USA
Collaborated with:G.Braun D.Zink S.Fiorini S.Massar H.R.Tiwary R.d.Wolf
Talks about:semidefinit (1) combinatori (1) inapproxim (1) exponenti (1) problem (1) strong (1) linear (1) formul (1) extend (1) small (1)
Person: Sebastian Pokutta
DBLP: Pokutta:Sebastian
Contributed to:
20152012Wrote 2 papers:
- STOC-2015-BraunPZ #combinator #problem
- Inapproximability of Combinatorial Problems via Small LPs and SDPs (GB, SP, DZ), pp. 107–116.
- STOC-2012-FioriniMPTW #bound #exponential #linear
- Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds (SF, SM, SP, HRT, RdW), pp. 95–106.