Hans Raj Tiwary
Hans Raj Tiwary
Verified email at kam.mff.cuni.cz - Homepage
Title
Cited by
Cited by
Year
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds
S Fiorini, S Massar, S Pokutta, HR Tiwary, R De Wolf
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
2352012
Exponential lower bounds for polytopes in combinatorial optimization
S Fiorini, S Massar, S Pokutta, HR Tiwary, RD Wolf
Journal of the ACM (JACM) 62 (2), 17, 2015
1132015
On the hardness of computing intersection, union and Minkowski sum of polytopes
HR Tiwary
Discrete & Computational Geometry 40 (3), 469-479, 2008
662008
Extended formulations for polygons
S Fiorini, T Rothvoß, HR Tiwary
Discrete & computational geometry 48 (3), 658-668, 2012
582012
On the extension complexity of combinatorial polytopes
D Avis, HR Tiwary
Mathematical programming 153 (1), 95-115, 2015
502015
Extended formulations, nonnegative factorizations, and randomized communication protocols
Y Faenza, S Fiorini, R Grappe, HR Tiwary
Mathematical Programming 153 (1), 75-94, 2015
472015
Largest inscribed rectangles in convex polygons
C Knauer, L Schlipf, JM Schmidt, HR Tiwary
Journal of discrete algorithms 13, 78-85, 2012
232012
On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems
C Knauer, HR Tiwary, D Werner
172011
The negative cycles polyhedron and hardness of checking some polyhedral properties
E Boros, K Elbassioni, V Gurvich, HR Tiwary
Annals of Operations Research 188 (1), 63-76, 2011
152011
Linear vs. semidefinite extended formulations: exponential separation and strong bounds
S Fiorini, S Massar, S Pokutta, HR Tiwary, R de Wolf
Unpublished (Available at: http://arxiv. org/pdf/1111.0837. pdf), 2011
132011
Generalized probabilistic theories and conic extensions of polytopes
S Fiorini, S Massar, MK Patra, HR Tiwary
Journal of Physics A: Mathematical and Theoretical 48 (2), 025302, 2014
122014
Extension Complexity, MSO Logic, and Treewidth
P Kolman, M Koutecký, HR Tiwary
arXiv preprint arXiv:1507.04907, 2015
10*2015
On computing the shadows and slices of polytopes
HR Tiwary
Arxiv preprint arXiv:0804.4150, 2008
102008
On the hardness of minkowski addition and related operations
HR Tiwary
Proceedings of the twenty-third annual symposium on Computational geometry …, 2007
92007
A generalization of extension complexity that captures P
D Avis, HR Tiwary
Information Processing Letters 115 (6-8), 588-593, 2015
72015
Complexity of some polyhedral enumeration problems
HR Tiwary
72008
On computing the centroid of the vertices of an arrangement and related problems
D Ajwani, S Ray, R Seidel, HR Tiwary
Algorithms and Data Structures, 519-528, 2007
62007
On the largest convex subsets in Minkowski sums
HR Tiwary
Information Processing Letters 114 (8), 405-407, 2014
52014
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
S Fiorini, S Massar, S Pokutta, HR Tiwary, R de Wolf
arXiv preprint arXiv:1111.0837, 2011
52011
Complexity of approximating the vertex centroid of a polyhedron
K Elbassioni, HR Tiwary
Theoretical Computer Science 421, 56-61, 2012
4*2012
The system can't perform the operation now. Try again later.
Articles 1–20