Lower bounds on the length of universal traversal sequences (Q1201151): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Universal sequences for complete graphs
@@ Property / cites work: Universal sequences for complete graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796744
@@ Property / cites work: Q3796744 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Universal Sequences
@@ Property / cites work: Bounds on Universal Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
+Normal rank
@@ Property / cites work @@
+Two Applications of Inductive Counting for Complementation Problems
+Normal rank
@@ Property / cites work @@
+Universal traversal sequences for paths and cycles
+Normal rank
@@ Property / cites work @@
+Space Lower Bounds for Maze Threadability on Restricted Machines
+Normal rank
@@ Property / cites work @@
+Q4145647
@@ Property / cites work: Q4145647 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q3105730
@@ Property / cites work: Q3105730 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cover time of random walks on graphs
@@ Property / cites work: On the cover time of random walks on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on probabilistic linear decision trees
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0022-0000(92)90046-l
+Normal rank
@@ Property / OpenAlex ID @@
+W2949147209
@@ Property / OpenAlex ID: W2949147209 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1201151