Hans Raj Tiwary

Cited by

	All	Since 2019
Citations	963	367
h-index	12	8
i10-index	12	8

120

200820092010201120122013201420152016201720182019202020212022202320244 7 7 15 37 44 76 99 109 97 89 72 66 57 58 59 55

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
david avisMcGill University and Kyoto UniversityVerified email at cs.mcgill.ca
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
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. SchmidtUniversität RostockVerified email at uni-rostock.de
Saurabh RayNYU Abu DhabiVerified email at nyu.edu
Deepak AjwaniUniversity College DublinVerified email at ucd.ie
David BremnerUniversity of New BrunswickVerified email at unb.ca
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Petr HlinenyMasaryk University, Brno, CZVerified email at fi.muni.cz
Jakub GajarskyAssistant professor, University of WarsawVerified email at mimuw.edu.pl
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	274	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	170	2015
On the hardness of computing intersection, union and Minkowski sum of polytopes HR Tiwary Discrete & Computational Geometry 40 (3), 469-479, 2008	124	2008
Extended formulations for polygons S Fiorini, T Rothvoß, HR Tiwary Discrete & computational geometry 48 (3), 658-668, 2012	69	2012
Extended formulations, nonnegative factorizations, and randomized communication protocols Y Faenza, S Fiorini, R Grappe, HR Tiwary Mathematical Programming 153 (1), 75-94, 2015	60	2015
On the extension complexity of combinatorial polytopes D Avis, HR Tiwary Mathematical Programming 153, 95-115, 2015	55	2015
Largest inscribed rectangles in convex polygons C Knauer, L Schlipf, JM Schmidt, HR Tiwary Journal of discrete algorithms 13, 78-85, 2012	46	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	23	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	20	2011
Extension complexity, MSO logic, and treewidth P Kolman, M Koutecký, HR Tiwary Discrete Mathematics & Theoretical Computer Science 22 (Discrete Algorithms), 2020	19*	2020
On computing the shadows and slices of polytopes HR Tiwary Arxiv preprint arXiv:0804.4150, 2008	17	2008
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 the hardness of minkowski addition and related operations HR Tiwary Proceedings of the twenty-third annual symposium on Computational geometry …, 2007	9	2007
A generalization of extension complexity that captures P D Avis, HR Tiwary Information Processing Letters 115 (6-8), 588-593, 2015	8	2015
Complexity of some polyhedral enumeration problems HR Tiwary	7	2008
Parameterized extension complexity of independent set and related problems J Gajarský, P Hliněný, HR Tiwary Discrete Applied Mathematics 248, 56-67, 2018	6	2018
Complexity of approximating the vertex centroid of a polyhedron K Elbassioni, HR Tiwary Theoretical Computer Science 421, 56-61, 2012	6	2012
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
On a cone covering problem K Elbassioni, HR Tiwary Computational Geometry 44 (3), 129-134, 2011	5	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