Hans Raj Tiwary

activity

20082026

most citedExtended formulations for polygons

81 citations · 142 across the 18 of their papers we have counts for

collaborators

Showing math.OCShow all

2 papers · 1 filter

math.OC2017

Extension complexities of Cartesian products involving a pyramid

Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen

It is an open question whether the linear extension complexity of the Cartesian product of two polytopes P, Q is the sum of the extension complexities of P and Q. We give an affirm…

math.OC2017

Compact linear programs for 2SAT

David Avis, Hans Raj Tiwary

For each integer $n$ we present an explicit formulation of a compact linear program, with $O (n^{3})$ variables and constraints, which determines the satisfiability of any 2SAT formul…