Hans Raj Tiwary

Linear vs. semidefinite extended formulations

Samuel Fiorini, Serge Massar, Sebastian Pokutta et al. · 2012 · 191 citations

Natural Sciences, Computer Science, Mathematics +11

Exponential Lower Bounds for Polytopes in Combinatorial Optimization

Samuel Fiorini, Serge Massar, Sebastian Pokutta et al. · Journal of the ACM · 2015 · 122 citations · Full text

Natural Sciences, Computer Science, Mathematics +14

On the Hardness of Computing Intersection, Union and Minkowski Sum of Polytopes

Hans Raj Tiwary · Discrete & Computational Geometry · 2008 · 103 citations · Full text

Computing, Computer Science, Mathematics +11

Extended Formulations for Polygons

Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary · Discrete & Computational Geometry · 2012 · 81 citations · Full text

Architecture, Mathematics, Computational Geometry +8

Extended formulations, nonnegative factorizations, and randomized communication protocols

Yuri Faenza, Samuel Fiorini, Roland Grappe et al. · Mathematical Programming · 2014 · 37 citations

Computing, Communication, Computer Science +14