Extension complexity: Difference between revisions

Revision as of 15:59, 18 October 2023

Revision as of 10:12, 9 December 2023

Line 17:

| doi = 10.1287/moor.2021.1137

| journal = [[Mathematics of Operations Research]]

| title = Regular matroids have polynomial extension complexity}}</ref>| volume = 47

| pages = 540–559

| s2cid = 202660764

}}</ref>

<ref name=at>{{citation

Line 30 ⟶ 33:

| title = On the extension complexity of combinatorial polytopes

| volume = 153

| year = 2015| s2cid = 254143169 }}</ref>

<ref name=balas>{{citation

Line 40 ⟶ 43:

| title = Projection, lifting and extended formulation in integer and combinatorial optimization

| volume = 140

| year = 2005| s2cid = 18252683 }}</ref>

<ref name=bdk>{{citation

Line 53 ⟶ 56:

| title = On the existence of 0/1 polytopes with high semidefinite extension complexity

| volume = 153

| year = 2015}}</ref>| s2cid = 254144689

| url = https://ir.cwi.nl/pub/24053

}}</ref>

<ref name=btn>{{citation

Line 77 ⟶ 82:

| title = Extended formulations in combinatorial optimization

| volume = 204

| year = 2013}}</ref>| s2cid = 254236751

}}</ref>

<ref name=frt>{{citation

Line 91 ⟶ 97:

| title = Extended formulations for polygons

| volume = 48

| year = 2012}}</ref>| s2cid = 254032514

}}</ref>

<ref name=kaibel>{{citation

Line 115 ⟶ 122:

| title = Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015

| title-link = Symposium on Theory of Computing

| year = 2015}}</ref>| s2cid = 14438019

}}</ref>

<ref name=rothvoss>{{citation

Line 127 ⟶ 135:

| title = The matching polytope has exponential extension complexity

| volume = 64

| year = 2017}}</ref>| s2cid = 47045361

}}</ref>

}}