Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm (Q3587410): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
EloiFerrer (talk | contribs) Merged Item from Q4962152 |
||||||||||||||
| (2 intermediate revisions by 2 users not shown) | |||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Maximum Quadratic Assignment Problem | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6968282 | ||||||||||||||
| Property / title | |||||||||||||||
Maximum Quadratic Assignment Problem (English) | |||||||||||||||
| Property / title: Maximum Quadratic Assignment Problem (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1398.68199 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/2629672 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
30 October 2018
| |||||||||||||||
| Property / publication date: 30 October 2018 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Q17 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6968282 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W1501441759 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / arXiv ID | |||||||||||||||
| Property / arXiv ID: 1403.7721 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
inapproximability | |||||||||||||||
| Property / zbMATH Keywords: inapproximability / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
quadratic assignment problem | |||||||||||||||
| Property / zbMATH Keywords: quadratic assignment problem / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:16, 6 May 2024
scientific article; zbMATH DE number 6968282
- Maximum Quadratic Assignment Problem
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm |
scientific article; zbMATH DE number 6968282 |
|
Statements
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm (English)
0 references
Maximum Quadratic Assignment Problem (English)
0 references
7 September 2010
0 references
30 October 2018
0 references
inapproximability
0 references
quadratic assignment problem
0 references
