×

zbMATH — the first resource for mathematics

Tiwary, Hans Raj

Compute Distance To:
Author ID: tiwary.hans-raj Recent zbMATH articles by "Tiwary, Hans Raj"
Published as: Tiwary, Hans Raj
External Links: ORCID · dblp
Documents Indexed: 31 Publications since 2007

Publications by Year

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.90125
Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald
66
2012
Exponential lower bounds for polytopes in combinatorial optimization. Zbl 1333.90107
Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald
33
2015
Extended formulations for polygons. Zbl 1290.68122
Fiorini, Samuel; Rothvoß, Thomas; Tiwary, Hans Raj
23
2012
On the extension complexity of combinatorial polytopes. Zbl 1336.68112
Avis, David; Tiwary, Hans Raj
12
2013
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
10
2015
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
9
2012
On the extension complexity of combinatorial polytopes. Zbl 1336.90095
Avis, David; Tiwary, Hans Raj
8
2015
On the hardness of computing intersection, union and Minkowski sum of polytopes. Zbl 1155.52008
Tiwary, Hans Raj
8
2008
Extension complexity, MSO logic, and treewidth. Zbl 1378.68178
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj
4
2016
Largest inscribed rectangles in convex polygons. Zbl 1247.68321
Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj
4
2012
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Tiwary, Hans Raj
4
2011
A generalization of extension complexity that captures P. Zbl 1328.68081
Avis, David; Tiwary, Hans Raj
3
2015
Generalized probabilistic theories and conic extensions of polytopes. Zbl 1319.81016
Fiorini, 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.68111
Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel
3
2011
On a cone covering problem. Zbl 1211.68466
Elbassioni, Khaled; Tiwary, Hans Raj
3
2011
On computing the centroid of the vertices of an arrangement and related problems. Zbl 1209.68576
Ajwani, Deepak; Ray, Saurabh; Seidel, Raimund; Tiwary, Hans Raj
2
2007
Compact linear programs for 2SAT. Zbl 07078511
Avis, David; Tiwary, Hans Raj
1
2019
A proof of the Oja depth conjecture in the plane. Zbl 06296499
Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel
1
2014
On the largest convex subsets in Minkowski sums. Zbl 1296.68105
Tiwary, Hans Raj
1
2014
Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072
Elbassioni, Khaled; Tiwary, Hans Raj
1
2012
Compact linear programs for 2SAT. Zbl 07078511
Avis, David; Tiwary, Hans Raj
1
2019
Extension complexity, MSO logic, and treewidth. Zbl 1378.68178
Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj
4
2016
Exponential lower bounds for polytopes in combinatorial optimization. Zbl 1333.90107
Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald
33
2015
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1356.90121
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
10
2015
On the extension complexity of combinatorial polytopes. Zbl 1336.90095
Avis, David; Tiwary, Hans Raj
8
2015
A generalization of extension complexity that captures P. Zbl 1328.68081
Avis, David; Tiwary, Hans Raj
3
2015
Generalized probabilistic theories and conic extensions of polytopes. Zbl 1319.81016
Fiorini, Samuel; Massar, Serge; Patra, Manas K.; Tiwary, Hans Raj
3
2015
A proof of the Oja depth conjecture in the plane. Zbl 06296499
Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel
1
2014
On the largest convex subsets in Minkowski sums. Zbl 1296.68105
Tiwary, Hans Raj
1
2014
On the extension complexity of combinatorial polytopes. Zbl 1336.68112
Avis, David; Tiwary, Hans Raj
12
2013
Linear vs. semidefinite extended formulations, exponential separation and strong lower bounds. Zbl 1286.90125
Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald
66
2012
Extended formulations for polygons. Zbl 1290.68122
Fiorini, Samuel; Rothvoß, Thomas; Tiwary, Hans Raj
23
2012
Extended formulations, nonnegative factorizations, and randomized communication protocols. Zbl 1370.68022
Faenza, Yuri; Fiorini, Samuel; Grappe, Roland; Tiwary, Hans Raj
9
2012
Largest inscribed rectangles in convex polygons. Zbl 1247.68321
Knauer, Christian; Schlipf, Lena; Schmidt, Jens M.; Tiwary, Hans Raj
4
2012
Complexity of approximating the vertex centroid of a polyhedron. Zbl 1232.68072
Elbassioni, Khaled; Tiwary, Hans Raj
1
2012
The negative cycles polyhedron and hardness of checking some polyhedral properties. Zbl 1225.90143
Boros, 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.68111
Knauer, Christian; Tiwary, Hans Raj; Werner, Daniel
3
2011
On a cone covering problem. Zbl 1211.68466
Elbassioni, Khaled; Tiwary, Hans Raj
3
2011
On the hardness of computing intersection, union and Minkowski sum of polytopes. Zbl 1155.52008
Tiwary, Hans Raj
8
2008
On computing the centroid of the vertices of an arrangement and related problems. Zbl 1209.68576
Ajwani, Deepak; Ray, Saurabh; Seidel, Raimund; Tiwary, Hans Raj
2
2007
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ĭ

Citations by Year