Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm (Q3587410): 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 Q4962152 |
||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Maximum Quadratic Assignment Problem | |||||||||||||||
description / en | description / en | ||||||||||||||
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 / 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