Efficiently solvable special cases of hard combinatorial optimization problems (Q1365047): Difference between revisions

@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+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 @@
+Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood
+Normal rank
@@ Property / cites work @@
+Q4369631
@@ Property / cites work: Q4369631 / rank @@
+Normal rank
@@ Property / cites work @@
+Cut and patch Steiner trees for ladders
@@ Property / cites work: Cut and patch Steiner trees for ladders / rank @@
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Universal conditions for algebraic travelling salesman problems to be efficiently solvable
+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 @@
+Steiner Trees on a Checkerboard
@@ Property / cites work: Steiner Trees on a Checkerboard / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Ladders
@@ Property / cites work: Steiner Trees for Ladders / rank @@
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted Supnick and incomplete Monge matrices
+Normal rank
@@ Property / cites work @@
+Q4193256
@@ Property / cites work: Q4193256 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees for regular polygons
@@ Property / cites work: Steiner minimal trees for regular polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+A Travelling Salesman Model for the Sequencing of Duties in Bus Crew Rotas
+Normal rank
@@ Property / cites work @@
+Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Permutational extreme values of autocorrelation coefficients and a Pitman test against serial dependence
+Normal rank
@@ Property / cites work @@
+A primer of the Euclidean Steiner problem
@@ Property / cites work: A primer of the Euclidean Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
+Normal rank
@@ Property / cites work @@
+The Product Matrix Traveling Salesman Problem: An Application and Solution Heuristic
+Normal rank
@@ Property / cites work @@
+Quadratic assignment problems on series-parallel digraphs
+Normal rank
@@ Property / cites work @@
+Recognition of \(d\)-dimensional Monge arrays
@@ Property / cites work: Recognition of \(d\)-dimensional Monge arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Q3932608
@@ Property / cites work: Q3932608 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner problem in Halin networks
@@ Property / cites work: Steiner problem in Halin networks / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in circulant digraphs with two stripes
+Normal rank