2

Polynomial size linear programs for problems in P

Year:
2019
Language:
english
File:
PDF, 434 KB
english, 2019
5

On a cone covering problem

Year:
2011
Language:
english
File:
PDF, 151 KB
english, 2011
6

On the Hardness of Computing Intersection, Union and

Year:
2008
Language:
english
File:
PDF, 317 KB
english, 2008
8

Largest inscribed rectangles in convex polygons

Year:
2012
Language:
english
File:
PDF, 196 KB
english, 2012
9

Complexity of approximating the vertex centroid of a polyhedron

Year:
2012
Language:
english
File:
PDF, 219 KB
english, 2012
12

Extended Formulations for Polygons

Year:
2012
Language:
english
File:
PDF, 445 KB
english, 2012
16

On the extension complexity of combinatorial polytopes

Year:
2015
Language:
english
File:
PDF, 347 KB
english, 2015
17

A proof of the Oja depth conjecture in the plane

Year:
2014
Language:
english
File:
PDF, 326 KB
english, 2014
18

On the largest convex subsets in Minkowski sums

Year:
2014
Language:
english
File:
PDF, 157 KB
english, 2014
22

A generalization of extension complexity that captures P

Year:
2015
Language:
english
File:
PDF, 276 KB
english, 2015
29

On the\({\mathcal {H}}\)-free extension complexity of the TSP

Year:
2017
Language:
english
File:
PDF, 566 KB
english, 2017
32

Compact linear programs for 2SAT

Year:
2018
Language:
english
File:
PDF, 282 KB
english, 2018
35

Extension Complexity of Formal Languages

Year:
2019
Language:
english
File:
PDF, 511 KB
english, 2019