Hans Raj Tiwary

Cited by

	All	Since 2018
Citations	887	378
h-index	12	8
i10-index	13	8

120

20082009201020112012201320142015201620172018201920202021202220234 6 7 16 38 44 77 103 105 98 89 68 73 58 67 23

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
Serge MassarUniversité libre de BruxellesVerified email at ulb.ac.be
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
david avisMcGill University and Kyoto UniversityVerified email at cs.mcgill.ca
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Yuri FaenzaAssociate Professor, IEOR, Columbia UniversityVerified email at columbia.edu
Petr KolmanCharles University in PragueVerified email at kam.mff.cuni.cz
Martin KouteckýCharles UniversityVerified email at iuuk.mff.cuni.cz
Thomas RothvossUniversity of WashingtonVerified email at math.mit.edu
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorVerified email at hse.ru
Jens M. SchmidtTU HamburgVerified email at tuhh.de
Saurabh RayNYU Abu DhabiVerified email at nyu.edu
Deepak AjwaniUniversity College DublinVerified email at ucd.ie
Petr HlinenyMasaryk University, Brno, CZVerified email at fi.muni.cz
Jakub GajarskyAssistant professor, University of WarsawVerified email at mimuw.edu.pl
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
David BremnerUniversity of New BrunswickVerified email at unb.ca
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Rico ZenklusenETH ZurichVerified email at math.ethz.ch

Hans Raj Tiwary

Charles University, Prague

Verified email at kam.mff.cuni.cz - Homepage


Title Sort by citations Sort by year Sort by 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	263	2012
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	155	2015
On the hardness of computing intersection, union and Minkowski sum of polytopes HR Tiwary Discrete & Computational Geometry 40 (3), 469-479, 2008	98	2008
Extended formulations for polygons S Fiorini, T Rothvoß, HR Tiwary Discrete & computational geometry 48 (3), 658-668, 2012	65	2012
Extended formulations, nonnegative factorizations, and randomized communication protocols Y Faenza, S Fiorini, R Grappe, HR Tiwary Mathematical Programming 153 (1), 75-94, 2015	62	2015
On the extension complexity of combinatorial polytopes D Avis, HR Tiwary Mathematical programming 153, 95-115, 2015	58	2015
Largest inscribed rectangles in convex polygons C Knauer, L Schlipf, JM Schmidt, HR Tiwary Journal of discrete algorithms 13, 78-85, 2012	34	2012
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	19	2011
On the computational complexity of Ham-Sandwich cuts, Helly sets, and related problems C Knauer, HR Tiwary, D Werner Symposium on Theoretical Aspects of Computer Science (STACS2011) 9, 649-660, 2011	19	2011
Extension complexity, MSO logic, and treewidth P Kolman, M Koutecký, HR Tiwary Discrete Mathematics & Theoretical Computer Science 22, 2020	17*	2020
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	15	2014
On computing the shadows and slices of polytopes HR Tiwary Arxiv preprint arXiv:0804.4150, 2008	12	2008
On the hardness of minkowski addition and related operations HR Tiwary Proceedings of the twenty-third annual symposium on Computational geometry …, 2007	10	2007
Parameterized extension complexity of independent set and related problems J Gajarský, P Hliněný, HR Tiwary Discrete Applied Mathematics 248, 56-67, 2018	8	2018
Complexity of some polyhedral enumeration problems HR Tiwary	7	2008
A generalization of extension complexity that captures P D Avis, HR Tiwary Information Processing Letters 115 (6-8), 588-593, 2015	6	2015
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	6	2007
On the largest convex subsets in Minkowski sums HR Tiwary Information Processing Letters 114 (8), 405-407, 2014	5	2014
Complexity of approximating the vertex centroid of a polyhedron K Elbassioni, HR Tiwary Theoretical Computer Science 421, 56-61, 2012	5	2012
On a cone covering problem K Elbassioni, HR Tiwary Computational Geometry 44 (3), 129-134, 2011	4	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors