The solution space of sorting with recurring comparison faults (Q726101): Difference between revisions

@@ Property / Wikidata QID @@
+Q59610956
@@ Property / Wikidata QID: Q59610956 / 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.1007/s00224-017-9807-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2752867247
@@ Property / OpenAlex ID: W2752867247 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernels for feedback arc set in tournaments
@@ Property / cites work: Kernels for feedback arc set in tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Q3579395
@@ Property / cites work: Q3579395 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant search algorithms. Reliable computation with unreliable information
+Normal rank
@@ Property / cites work @@
+Structural filtering: a paradigm for efficient and exact geometric programs
+Normal rank
@@ Property / cites work @@
+On the complexity of partial order properties
@@ Property / cites work: On the complexity of partial order properties / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Resilient Sorting and Searching in the Presence of Memory Faults
+Normal rank
@@ Property / cites work @@
+Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph
+Normal rank
@@ Property / cites work @@
+Recurring Comparison Faults: Sorting and Finding the Minimum
+Normal rank
@@ Property / cites work @@
+Q2957449
@@ Property / cites work: Q2957449 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for feedback set problems and their duals in tournaments
+Normal rank