Monge matrices make maximization manageable (Q1890948): Difference between revisions

← Older edit

@@ Property / author @@
+Gerhard J. Woeginger
@@ Property / author: Gerhard J. Woeginger / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
+Normal rank
@@ Property / cites work @@
+Special cases of travelling salesman problems and heuristics
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557602
@@ Property / cites work: Q5557602 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+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 @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0167-6377(94)90037-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2120283278
@@ Property / OpenAlex ID: W2120283278 / rank @@
+Normal rank
@@ Property / Recommended article @@
+A matrix generalization of a vector maximization problem
+Normal rank
+Similarity Score: 0.8520091Amount 0.8520091
Unit 1
-Amount
+.8520091
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Computing an eigenvector of a Monge matrix in max-plus algebra
+Normal rank
+Similarity Score: 0.85049313Amount 0.85049313
Unit 1
-Amount
+.85049313
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the matrix Monge–Kantorovich problem
+Normal rank
+Similarity Score: 0.8424163Amount 0.8424163
Unit 1
-Amount
+.8424163
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On maximum principles for monotone matrices
+Normal rank
+Similarity Score: 0.8406212Amount 0.8406212
Unit 1
-Amount
+.8406212
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q3028741
@@ Property / Recommended article: Q3028741 / rank @@
+Normal rank
@@ Property / Recommended article: Q3028741 / qualifier @@
+Similarity Score: 0.83812076Amount 0.83812076
Unit 1
-Amount
+.83812076
 Unit
@@ Property / Recommended article: Q3028741 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Computing an eigenvector of an inverse Monge matrix in max-plus algebra
+Normal rank
+Similarity Score: 0.8365079Amount 0.8365079
Unit 1
-Amount
+.8365079
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+The Maximum Matrix Contraction Problem
@@ Property / Recommended article: The Maximum Matrix Contraction Problem / rank @@
+Normal rank
+Similarity Score: 0.83382237Amount 0.83382237
Unit 1
-Amount
+.83382237
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Optimal solutions of the Monge problem
@@ Property / Recommended article: Optimal solutions of the Monge problem / rank @@
+Normal rank
+Similarity Score: 0.8303405Amount 0.8303405
Unit 1
-Amount
+.8303405
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q2715511
@@ Property / Recommended article: Q2715511 / rank @@
+Normal rank
@@ Property / Recommended article: Q2715511 / qualifier @@
+Similarity Score: 0.82955635Amount 0.82955635
Unit 1
-Amount
+.82955635
 Unit
@@ Property / Recommended article: Q2715511 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+A Matrix Maximum
@@ Property / Recommended article: A Matrix Maximum / rank @@
+Normal rank
@@ Property / Recommended article: A Matrix Maximum / qualifier @@
+Similarity Score: 0.829267Amount 0.829267
Unit 1
-Amount
+.829267
 Unit
@@ Property / Recommended article: A Matrix Maximum / qualifier @@
+Recommender Run: Recommender Run 2