Convex Relaxations for Permutation Problems (Q3456867): Difference between revisions

@@ Property / arXiv ID @@
+.4805
@@ Property / arXiv ID: 1306.4805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496016
@@ Property / cites work: Q4496016 / rank @@
+Normal rank
@@ 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 @@
+Approximating orthogonal matrices by permutation matrices
+Normal rank
@@ Property / cites work @@
+A New Value Iteration method for the Average Cost Dynamic Programming Problem
+Normal rank
@@ Property / cites work @@
+Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
+Normal rank
@@ Property / cites work @@
+\(\ell ^2_2\) spreading metrics for vertex ordering problems
+Normal rank
@@ Property / cites work @@
+Elements of Information Theory
@@ Property / cites work: Elements of Information Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Divide-and-conquer approximation algorithms via spreading metrics
+Normal rank
@@ Property / cites work @@
+Approximating the bandwidth via volume respecting embeddings
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum linear arrangement problem
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / 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 @@
+Smallest compact formulation for the permutahedron
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5661032
@@ Property / cites work: Q5661032 / rank @@
+Normal rank
@@ Property / cites work @@
+Abundance matrices and seriation in archaeology
@@ Property / cites work: Abundance matrices and seriation in archaeology / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Seriation and matrix reordering methods: An historical overview
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
+Normal rank
@@ Property / cites work @@
+On complexity of matrix scaling
@@ Property / cites work: On complexity of matrix scaling / rank @@
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+An Investigation of Interior-Point Algorithms for the Linear Transportation Problem
+Normal rank
@@ Property / cites work @@
+New Approximation Techniques for Some Linear Ordering Problems
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
+Normal rank
@@ Property / cites work @@
+Moment inequalities for sums of random matrices and their applications in optimization
+Normal rank
@@ Property / cites work @@
+Q3998482
@@ Property / cites work: Q3998482 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank