The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure (Q1785334): Difference between revisions

@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+A spectral algorithm for envelope reduction of sparse matrices
+Normal rank
@@ Property / cites work @@
+A unified approach to simple special cases of extremal permutation problems
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Assignment Problems
@@ Property / cites work: Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Well-solvable cases of the QAP with block-structured matrices
+Normal rank
@@ Property / cites work @@
+Recognition of Robinsonian dissimilarities
@@ Property / cites work: Recognition of Robinsonian dissimilarities / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of circular decomposable metrics
@@ Property / cites work: The structure of circular decomposable metrics / rank @@
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Well solvable cases of the quadratic assignment problem with monotone and bimonotone matrices
+Normal rank
@@ Property / cites work @@
+Convex Relaxations for Permutation Problems
@@ Property / cites work: Convex Relaxations for Permutation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Spectral Envelope Reduction via Quadratic Assignment Problems
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Seriation and matrix reordering methods: An historical overview
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm to recognize Robinsonian dissimilarities
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank