Edit Profile Tiwary, Hans Raj Compute Distance To: Compute Author ID: tiwary.hans-raj Published as: Tiwary, Hans Raj External Links: ORCID · dblp Documents Indexed: 31 Publications since 2007 all top 5 Co-Authors 4 single-authored 6 Avis, David M. 6 Elbassioni, Khaled M. 6 Fiorini, Samuel 3 Massar, Serge 2 de Wolf, Ronald Michiel 2 Faenza, Yuri 2 Grappe, Roland 2 Knauer, Christian 2 Kolman, Petr 2 Koutecký, Martin 2 Pokutta, Sebastian 2 Werner, Daniel 1 Ajwani, Deepak 1 Boros, Endre 1 Bremner, David 1 Gajarský, Jakub 1 Gurvich, Vladimir A. 1 Hliněný, Petr 1 Mustafa, Nabil Hassan 1 Patra, Manas K. 1 Ray, Saurabh 1 Rothvoß, Thomas 1 Schlipf, Lena 1 Schmidt, Jens M. 1 Seidel, Raimund 1 Verdugo, Víctor 1 Watanabe, Osamu 1 Weltge, Stefan 1 Wiese, Andreas 1 Zenklusen, Rico all top 5 Serials 3 Information Processing Letters 2 Discrete Applied Mathematics 2 Discrete & Computational Geometry 2 Computational Geometry 2 Mathematical Programming. Series A. Series B 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Operations Research Letters 1 Graphs and Combinatorics 1 Annals of Operations Research 1 Theory of Computing Systems 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms 1 Optimization Letters 1 Journal of Physics A: Mathematical and Theoretical all top 5 Fields 21 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 11 Convex and discrete geometry (52-XX) 4 Combinatorics (05-XX) 2 Mathematical logic and foundations (03-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 20 Publications have been cited 199 times in 134 Documents Cited by ▼ Year ▼ Linear vs. semidefinite extended formulations, exponential separation and strong lower bounds. Zbl 1286.90125Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald 66 2012 Exponential lower bounds for polytopes in combinatorial optimization. Zbl 1333.90107Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald 33 2015 Extended formulations for polygons. Zbl 1290.68122Fiorini, Samuel; Rothvoß, Thomas; Tiwary, Hans Raj 23 2012 On the extension complexity of combinatorial polytopes. Zbl 1336.68112Avis, David; Tiwary, Hans Raj 12 2013 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 10 2015 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 9 2012 On the extension complexity of combinatorial polytopes. Zbl 1336.90095Avis, David; Tiwary, Hans Raj 8 2015 On the hardness of computing intersection, union and Minkowski sum of polytopes. Zbl 1155.52008Tiwary, Hans Raj 8 2008 Extension complexity, MSO logic, and treewidth. Zbl 1378.68178Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj 4 2016 Largest inscribed rectangles in convex polygons. Zbl 1247.68321Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj 4 2012 The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj 4 2011 A generalization of extension complexity that captures P. Zbl 1328.68081Avis, David; Tiwary, Hans Raj 3 2015 Generalized probabilistic theories and conic extensions of polytopes. Zbl 1319.81016Fiorini, Samuel; Massar, Serge; Patra, Manas K.; Tiwary, Hans Raj 3 2015 On the computational complexity of ham-sandwich cuts, Helly sets, and related problems. Zbl 1230.68111Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel 3 2011 On a cone covering problem. Zbl 1211.68466Elbassioni, Khaled; Tiwary, Hans Raj 3 2011 On computing the centroid of the vertices of an arrangement and related problems. Zbl 1209.68576Ajwani, Deepak; Ray, Saurabh; Seidel, Raimund; Tiwary, Hans Raj 2 2007 Compact linear programs for 2SAT. Zbl 07078511Avis, David; Tiwary, Hans Raj 1 2019 A proof of the Oja depth conjecture in the plane. Zbl 06296499Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel 1 2014 On the largest convex subsets in Minkowski sums. Zbl 1296.68105Tiwary, Hans Raj 1 2014 Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072Elbassioni, Khaled; Tiwary, Hans Raj 1 2012 Compact linear programs for 2SAT. Zbl 07078511Avis, David; Tiwary, Hans Raj 1 2019 Extension complexity, MSO logic, and treewidth. Zbl 1378.68178Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj 4 2016 Exponential lower bounds for polytopes in combinatorial optimization. Zbl 1333.90107Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald 33 2015 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 10 2015 On the extension complexity of combinatorial polytopes. Zbl 1336.90095Avis, David; Tiwary, Hans Raj 8 2015 A generalization of extension complexity that captures P. Zbl 1328.68081Avis, David; Tiwary, Hans Raj 3 2015 Generalized probabilistic theories and conic extensions of polytopes. Zbl 1319.81016Fiorini, Samuel; Massar, Serge; Patra, Manas K.; Tiwary, Hans Raj 3 2015 A proof of the Oja depth conjecture in the plane. Zbl 06296499Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel 1 2014 On the largest convex subsets in Minkowski sums. Zbl 1296.68105Tiwary, Hans Raj 1 2014 On the extension complexity of combinatorial polytopes. Zbl 1336.68112Avis, David; Tiwary, Hans Raj 12 2013 Linear vs. semidefinite extended formulations, exponential separation and strong lower bounds. Zbl 1286.90125Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald 66 2012 Extended formulations for polygons. Zbl 1290.68122Fiorini, Samuel; Rothvoß, Thomas; Tiwary, Hans Raj 23 2012 Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj 9 2012 Largest inscribed rectangles in convex polygons. Zbl 1247.68321Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj 4 2012 Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072Elbassioni, Khaled; Tiwary, Hans Raj 1 2012 The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj 4 2011 On the computational complexity of ham-sandwich cuts, Helly sets, and related problems. Zbl 1230.68111Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel 3 2011 On a cone covering problem. Zbl 1211.68466Elbassioni, Khaled; Tiwary, Hans Raj 3 2011 On the hardness of computing intersection, union and Minkowski sum of polytopes. Zbl 1155.52008Tiwary, Hans Raj 8 2008 On computing the centroid of the vertices of an arrangement and related problems. Zbl 1209.68576Ajwani, Deepak; Ray, Saurabh; Seidel, Raimund; Tiwary, Hans Raj 2 2007 all cited Publications top 5 cited Publications all top 5 Cited by 204 Authors 14 Pokutta, Sebastian 14 Tiwary, Hans Raj 9 Braun, Gábor 9 Fiorini, Samuel 9 Shitov, Yaroslav Nikolaevich 7 Kaibel, Volker 6 Gouveia, Joao 6 Weltge, Stefan 5 Avis, David M. 5 Maksimenko, Aleksandr Nikolaevich 5 Robinson, Richard Z. 4 Thomas, Rekha R. 4 Walter, Matthias 3 Conforti, Michele 3 de Wolf, Ronald Michiel 3 Elbassioni, Khaled M. 3 Faenza, Yuri 3 Gillis, Nicolas 3 Glineur, François 3 Grappe, Roland 3 Jain, Rahul 3 Kijima, Shuji 3 Lagoutte, Aurélie 3 Laurent, Monique 3 Lee, Troy 3 Roy, Aurko 3 Theis, Dirk Oliver 3 Vandaele, Arnaud 3 Wei, Zhaohui 2 Aronov, Boris 2 Barbato, Michele 2 Bousquet, Nicolas 2 Broucke, Mireille E. 2 Buchanan, Austin 2 De Loera, Jesús A. 2 Fawzi, Hamza 2 Hrubeš, Pavel 2 Khoshkhah, Kaveh 2 Koutecký, Martin 2 Lacroix, Mathieu 2 Lancia, Giuseppe G. 2 Mahajan, Meena 2 Massar, Serge 2 Moitra, Ankur 2 Nishiyama, Hiroshi 2 Ornik, Melkior 2 Padrol, Arnau 2 Pashkovich, Kanstantsin 2 Rothvoß, Thomas 2 Sanyal, Raman 2 Saurabh, Nitin 2 Serafini, Paolo 2 Wolfler Calvo, Roberto 2 Yamashita, Masafumi 2 Yamauchi, Yukiko 2 Zink, Daniel 1 Aboulker, Pierre 1 Ahmed, Shabbir 1 Ahn, Hee-Kap 1 Amenta, Nina 1 Angulo, Gustavo 1 Aprile, Manuel 1 Arora, Sanjeev 1 Au, Yu-Hin 1 Averkov, Gennadiy 1 Bärmann, Andreas 1 Bazzi, Abbas 1 Bhardwaj, Avinash 1 Bodur, Merve 1 Bogomolov, Yuri 1 Braatz, Richard D. 1 Bremner, David 1 Briët, Jop 1 Brinkhuis, Jan 1 Brown-Cohen, Jonah 1 Cabello, Sergio 1 Caro, Andrés 1 Cheong, Otfried 1 Choi, Yujin 1 Cornuéjols, Gérard P. 1 Dadush, Daniel 1 Dash, Sanjeeb 1 de Laat, David 1 de Las Cuevas, Gemma 1 Dey, Santanu S. 1 Di Summa, Marco 1 Dobbins, Michael Gene 1 Doyen, Laurent 1 Dranichak, Garrett M. 1 Durán, M. Luisa 1 Frehse, Goran 1 Gągolewski, Marek 1 Gajarský, Jakub 1 García-Marco, Ignacio 1 Ge, Rong 1 Goaoc, Xavier 1 Goemans, Michel X. 1 Göös, Mika 1 Goucha, António Pedro 1 Grande, Francesco ...and 104 more Authors all top 5 Cited in 49 Serials 23 Mathematical Programming. Series A. Series B 9 Operations Research Letters 9 Discrete & Computational Geometry 6 SIAM Journal on Discrete Mathematics 4 European Journal of Combinatorics 4 SIAM Journal on Optimization 3 Discrete Applied Mathematics 3 Discrete Mathematics 3 Information Processing Letters 3 Automatica 3 Mathematics of Operations Research 3 SIAM Journal on Computing 3 Computational Geometry 3 Computational Complexity 2 Journal of Mathematical Physics 2 Applied Mathematics and Computation 2 Graphs and Combinatorics 2 Annals of Operations Research 2 Linear Algebra and its Applications 2 SIAM Review 2 Journal of Mathematical Sciences (New York) 2 Theory of Computing Systems 2 Discrete Optimization 2 Optimization Letters 1 Communications in Mathematical Physics 1 Linear and Multilinear Algebra 1 Reports on Mathematical Physics 1 Fuzzy Sets and Systems 1 Journal of Combinatorial Theory. Series A 1 Networks 1 Theoretical Computer Science 1 Algorithmica 1 MCSS. Mathematics of Control, Signals, and Systems 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Computational Optimization and Applications 1 Doklady Mathematics 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 New Journal of Physics 1 Foundations of Computational Mathematics 1 Journal of Systems Science and Complexity 1 4OR 1 Computational Management Science 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ all top 5 Cited in 20 Fields 74 Operations research, mathematical programming (90-XX) 45 Computer science (68-XX) 37 Convex and discrete geometry (52-XX) 25 Combinatorics (05-XX) 23 Linear and multilinear algebra; matrix theory (15-XX) 8 Quantum theory (81-XX) 6 Numerical analysis (65-XX) 5 Systems theory; control (93-XX) 4 Algebraic geometry (14-XX) 4 Information and communication theory, circuits (94-XX) 3 Commutative algebra (13-XX) 2 Mathematical logic and foundations (03-XX) 2 Functional analysis (46-XX) 2 Geometry (51-XX) 1 Field theory and polynomials (12-XX) 1 Operator theory (47-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year