The diameter of randomly perturbed digraphs and some applications (Q5297137): Difference between revisions

@@ Property / author @@
-Q228771
@@ Property / author: Q228771 / rank @@
-Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / 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.1002/rsa.20172
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20172 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2639104656
@@ Property / OpenAlex ID: W2639104656 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57401500
@@ Property / Wikidata QID: Q57401500 / rank @@
+Normal rank
@@ Property / cites work @@
+Typical properties of winners and losers in discrete optimization
+Normal rank
@@ Property / cites work @@
+Q4527008
@@ Property / cites work: Q4527008 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336277
@@ Property / cites work: Q4336277 / rank @@
+Normal rank