On Generalized Comparison-Based Sorting Problems (Q2848974): 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.1007/978-3-642-40273-9_12
+Normal rank
@@ Property / OpenAlex ID @@
+W428405241
@@ Property / OpenAlex ID: W428405241 / rank @@
+Normal rank
@@ Property / cites work @@
+Producing posets
@@ Property / cites work: Producing posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128932
@@ Property / cites work: Q3128932 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced pairs in partial orders
@@ Property / cites work: Balanced pairs in partial orders / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing pairs and the cross product conjecture
@@ Property / cites work: Balancing pairs and the cross product conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Counting linear extensions
@@ Property / cites work: Counting linear extensions / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Partial Order Production
+Normal rank
@@ Property / cites work @@
+Sorting under partial information (without the ellipsoid algorithm).
+Normal rank
@@ Property / cites work @@
+Entropy splitting for antiblocking corners and perfect graphs
+Normal rank
@@ Property / cites work @@
+Sorting and Selection in Posets
@@ Property / cites work: Sorting and Selection in Posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4268460
@@ Property / cites work: Q4268460 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in Trees, Series-Parallel and Interval Orders
+Normal rank
@@ Property / cites work @@
+Sorting and Recognition Problems for Ordered Sets
@@ Property / cites work: Sorting and Recognition Problems for Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Optimal Merge Performance, and a Strategy for Optimality
+Normal rank
@@ Property / cites work @@
+How good is the information theory bound in sorting?
+Normal rank
@@ Property / cites work @@
+Algorithms for the Generalized Sorting Problem
@@ Property / cites work: Algorithms for the Generalized Sorting Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy and sorting.
@@ Property / cites work: Entropy and sorting. / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing extensions via Brunn-Minkowski
@@ Property / cites work: Balancing extensions via Brunn-Minkowski / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Matching Nuts and Bolts in O(n log n) Time
@@ Property / cites work: Matching Nuts and Bolts in O(n log n) Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4053473
@@ Property / cites work: Q4053473 / rank @@
+Normal rank
@@ Property / cites work @@
+The Information-Theoretic Bound is Good for Merging
+Normal rank
@@ Property / cites work @@
+Every poset has a central element
@@ Property / cites work: Every poset has a central element / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Q4023848
@@ Property / cites work: Q4023848 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162672
@@ Property / cites work: Q4162672 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in 2-dimensional partial orders
@@ Property / cites work: Searching in 2-dimensional partial orders / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Partial Order Productions
@@ Property / cites work: On the Complexity of Partial Order Productions / rank @@
+Normal rank