Finding an Unknown Acyclic Orientation of a Given Graph (Q3557528): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1229
@@ Property / arXiv ID: 0904.1229 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tournament Problem
@@ Property / cites work: A Tournament Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Parallel Sorting with Constant Time for Comparisons
+Normal rank
@@ Property / cites work @@
+Sorting in one round
@@ Property / cites work: Sorting in one round / rank @@
+Normal rank
@@ Property / cites work @@
+Constant time parallel sorting: An empirical view.
+Normal rank
@@ Property / cites work @@
+Searching for acyclic orientations of graphs
@@ Property / cites work: Searching for acyclic orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+New results in minimum-comparison sorting
@@ Property / cites work: New results in minimum-comparison sorting / rank @@
+Normal rank