On the typical case complexity of graph optimization (Q2581548): Difference between revisions

@@ 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.1016/j.dam.2005.05.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2133404696
@@ Property / OpenAlex ID: W2133404696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4475626
@@ Property / cites work: Q4475626 / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Vertex Degree of a Graph on Uniform Points in [0, 1]<sup><i>d</i></sup>
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452878
@@ Property / cites work: Q4452878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4487095
@@ Property / cites work: Q4487095 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4473023
@@ Property / cites work: Q4473023 / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the theory of graphs
@@ Property / cites work: Some remarks on the theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3122905
@@ Property / cites work: Q3122905 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Plane Networks
@@ Property / cites work: Random Plane Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4894606
@@ Property / cites work: Q4894606 / rank @@
+Normal rank
@@ Property / cites work @@
+On Random Intersection Graphs: The Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Turing machines that take advice
@@ Property / cites work: Turing machines that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+The small-world phenomenon
@@ Property / cites work: The small-world phenomenon / rank @@
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242579
@@ Property / cites work: Q4242579 / rank @@
+Normal rank
@@ Property / cites work @@
+The longest edge of the random minimal spanning tree
+Normal rank
@@ Property / cites work @@
+Q4265786
@@ Property / cites work: Q4265786 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705317
@@ Property / cites work: Q4705317 / rank @@
+Normal rank
@@ Property / cites work @@
+Random interval graphs
@@ Property / cites work: Random interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank