The three-dimensional matching problem in kalmanson matrices (Q358634): Difference between revisions

@@ Property / author @@
-Sergey Polyakovskiy
@@ Property / author: Sergey Polyakovskiy / rank @@
-Normal rank
@@ Property / author @@
+Sergey Polyakovskiy
@@ Property / author: Sergey Polyakovskiy / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6196993
@@ Property / zbMATH DE Number: 6196993 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tractable case
@@ Property / zbMATH Keywords: tractable case / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-011-9426-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2121250153
@@ Property / OpenAlex ID: W2121250153 / rank @@
+Normal rank
@@ Property / cites work @@
+A canonical decomposition theory for metrics on a finite set
+Normal rank
@@ Property / cites work @@
+A note on circular decomposable metrics
@@ Property / cites work: A note on circular decomposable metrics / 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 @@
+Approximation algorithms for three-dimensional assignment problems with triangle inequalities
+Normal rank
@@ Property / cites work @@
+Sometimes Travelling is Easy: The Master Tour Problem
+Normal rank
@@ Property / cites work @@
+A solvable case of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem in Kalmanson matrices and in circulant matrices
+Normal rank
@@ Property / cites work @@
+Geometric three-dimensional assignment problems
@@ Property / cites work: Geometric three-dimensional assignment problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:358634