The Matching Polytope has Exponential Extension Complexity (Q4640350): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5259560 |
||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
The matching polytope has exponential extension complexity | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6451554 | |||||||||||||||
| Property / title | |||||||||||||||
The matching polytope has exponential extension complexity (English) | |||||||||||||||
| Property / title: The matching polytope has exponential extension complexity (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1315.90038 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/2591796.2591834 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
26 June 2015
| |||||||||||||||
| Property / publication date: 26 June 2015 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 90C05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68W25 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6451554 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
combinatorial optimization | |||||||||||||||
| Property / zbMATH Keywords: combinatorial optimization / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
linear programming relaxations | |||||||||||||||
| Property / zbMATH Keywords: linear programming relaxations / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
polytopes | |||||||||||||||
| Property / zbMATH Keywords: polytopes / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2033871299 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / describes a project that uses | |||||||||||||||
| Property / describes a project that uses: SuLQ / rank | |||||||||||||||
Normal rank | |||||||||||||||
Revision as of 09:19, 6 May 2024
scientific article; zbMATH DE number 6451554
- The matching polytope has exponential extension complexity
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Matching Polytope has Exponential Extension Complexity |
scientific article; zbMATH DE number 6451554 |
|
Statements
The Matching Polytope has Exponential Extension Complexity (English)
0 references
The matching polytope has exponential extension complexity (English)
0 references
17 May 2018
0 references
26 June 2015
0 references
extension complexity
0 references
linear programming
0 references
matching
0 references
combinatorial optimization
0 references
linear programming relaxations
0 references
polytopes
0 references
