Pages that link to "Item:Q3340174"
From MaRDI portal
The following pages link to The Information-Theoretic Bound is Good for Merging (Q3340174):
Displaying 31 items.
- Every poset has a central element (Q1068859) (← links)
- On linear extensions of ordered sets with a symmetry (Q1085187) (← links)
- Computing the number of mergings with constraints (Q1108016) (← links)
- Linear extensions of infinite posets (Q1110544) (← links)
- Balancing extensions via Brunn-Minkowski (Q1181013) (← links)
- Balance theorems for height-2 posets (Q1205154) (← links)
- Balanced pairs in partial orders (Q1301727) (← links)
- A family of partially ordered sets with small balance constant (Q1630895) (← links)
- On the \(1/3-2/3\) conjecture (Q1789064) (← links)
- A strange pigeon-hole principle (Q1814183) (← links)
- Semiorders and the 1/3-2/3 conjecture (Q1823267) (← links)
- Balancing pairs and the cross product conjecture (Q1908931) (← links)
- Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets (Q2036599) (← links)
- Sorting probability of Catalan posets (Q2040996) (← links)
- On the optimality of tape merge of two lists with similar size (Q2182103) (← links)
- Greedy balanced pairs in \(N\)-free ordered sets (Q2217505) (← links)
- Balancing poset extensions (Q2266032) (← links)
- The 1/3-2/3 conjecture for ordered sets whose cover graph is a forest (Q2314426) (← links)
- Sorting under partial information (without the ellipsoid algorithm) (Q2439837) (← links)
- Antimatroids and balanced pairs (Q2454046) (← links)
- The gold partition conjecture (Q2503154) (← links)
- The \(1/3-2/3\) Conjecture for Coxeter groups (Q2680921) (← links)
- On Generalized Comparison-Based Sorting Problems (Q2848974) (← links)
- Hard Enumeration Problems in Geometry and Combinatorics (Q3730017) (← links)
- Some Completeness Results on Decision Trees and Group Testing (Q3801062) (← links)
- Sorting probability for large Young diagrams (Q5028494) (← links)
- The cross-product conjecture for width two posets (Q5100036) (← links)
- The Worst Balanced Partially Ordered Sets—Ladders with Broken Rungs (Q5382930) (← links)
- Sorting and Selection with Random Costs (Q5458516) (← links)
- Extensions of the Kahn-Saks inequality for posets of width two (Q5886260) (← links)
- Balance constants for Coxeter groups (Q6062136) (← links)
