The Matching Polytope has Exponential Extension Complexity (Q4640350): Difference between revisions

← Older edit

@@ 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)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90038
@@ Property / zbMATH Open document ID: 1315.90038 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2591796.2591834
@@ Property / DOI: 10.1145/2591796.2591834 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-sixth annual ACM symposium on Theory of computing
+Normal rank
@@ Property / publication date @@
+June 2015Timestamp +2015-06-26T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-06-26T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 26 June 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 90C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6451554
@@ 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 @@
+W2033871299
@@ Property / OpenAlex ID: W2033871299 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SuLQ
@@ Property / describes a project that uses: SuLQ / rank @@
+Normal rank

Latest revision as of 10: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	The matching polytope has exponential extension complexity