Probabilistic analysis of combinatorial algorithms: A bibliography with selected annotations (Q1162147): Difference between revisions

@@ Property / cites work @@
+A probabilistic model for the analysis of the routing process for circuits
+Normal rank
@@ Property / cites work @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Cliques in random graphs
@@ Property / cites work: Cliques in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm and Average-value Bounds for Assignment Problems
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of a factor of degree one of a connected random graph
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum flow in probabilistic graphs-the discrete case
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Planar <i>k</i>-Median Problem
+Normal rank
@@ Property / cites work @@
+The Bottleneck Traveling Salesman Problem
@@ Property / cites work: The Bottleneck Traveling Salesman Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A statistical approach to the tsp
@@ Property / cites work: A statistical approach to the tsp / rank @@
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4148017
@@ Property / cites work: Q4148017 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
+Normal rank
@@ Property / cites work @@
+Q3865476
@@ Property / cites work: Q3865476 / rank @@
+Normal rank
@@ Property / cites work @@
+A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization: What is the State of the Art
+Normal rank
@@ Property / cites work @@
+Q5613125
@@ Property / cites work: Q5613125 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—On the Expected Performance of Branch-and-Bound Algorithms
+Normal rank
@@ Property / cites work @@
+On the expected behaviors of the Dijkstra's shortest path algorithm for complete graphs
+Normal rank
@@ Property / cites work @@
+Asymptotics and random matrices with row-sum and column sum-restrictions
+Normal rank
@@ Property / cites work @@
+On Hamilton-cycles of random graphs
@@ Property / cites work: On Hamilton-cycles of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in random graphs
@@ Property / cites work: Hamiltonian circuits in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic minimum spanning tree algorithm
@@ Property / cites work: A probabilistic minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On some adjunctions between the categories of adjunction-morphisms and monad-morphisms
+Normal rank
@@ Property / cites work @@
+An Asymptotic, Probabilistic Analysis of a Routing Problem
+Normal rank
@@ Property / cites work @@
+Randomly matchable graphs
@@ Property / cites work: Randomly matchable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4184337
@@ Property / cites work: Q4184337 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Expected Value of a Random Assignment Problem
+Normal rank
@@ Property / cites work @@
+Matchings in random regular bipartite digraphs
@@ Property / cites work: Matchings in random regular bipartite digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142698
@@ Property / cites work: Q4142698 / rank @@
+Normal rank