Constructive bounds and exact expectations for the random assignment problem (Q4265785): Difference between revisions

@@ label / en / label / en @@
+Constructive bounds and exact expectations for the random assignment problem
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics in the random assignment problem
@@ Property / cites work: Asymptotics in the random assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+On linear programs with random costs
@@ Property / cites work: On linear programs with random costs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm and Average-value Bounds for Assignment Problems
+Normal rank
@@ Property / cites work @@
+A Combinatorial Algorithm
@@ Property / cites work: A Combinatorial Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound on the Expected Cost of an Optimal Assignment
+Normal rank
@@ Property / cites work @@
+Average Case Analysis of a Heuristic for the Assignment Problem
+Normal rank
@@ Property / cites work @@
+On Approximation Methods for the Assignment Problem
+Normal rank
@@ Property / cites work @@
+Certain expected values in the random assignment problem
+Normal rank
@@ Property / cites work @@
+On the expected optimal value of random assignment problems: Experimental results and open questions
+Normal rank
@@ Property / cites work @@
+On the Expected Value of a Random Assignment Problem
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/(sici)1098-2418(199909)15:2<113::aid-rsa1>3.0.co;2-s
+Normal rank
@@ Property / OpenAlex ID @@
+W2028955990
@@ Property / OpenAlex ID: W2028955990 / rank @@
+Normal rank
@@ Property / title @@
+Constructive bounds and exact expectations for the random assignment problem (English)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4265785