The following pages link to Entropy and sorting. (Q960517):
Displaying 16 items.
- Minimum entropy coloring (Q1016051) (← links)
- Balanced pairs in partial orders (Q1301727) (← links)
- Asymptotics of the number of standard Young tableaux of skew shape (Q1746566) (← links)
- ``Cone-free'' primal-dual path-following and potential-reduction polynomial time interior-point methods (Q1771312) (← links)
- Linear extensions and comparable pairs in partial orders (Q1789051) (← links)
- Some bounds of weighted entropies with augmented Zagreb index edge weights (Q2004176) (← links)
- Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets (Q2036599) (← links)
- Sorting under partial information (without the ellipsoid algorithm). (Q2439837) (← links)
- On Generalized Comparison-Based Sorting Problems (Q2848974) (← links)
- Sorting probability for large Young diagrams (Q5028494) (← links)
- Preprocessing Ambiguous Imprecise Points (Q5088972) (← links)
- Sorting and Selection with Random Costs (Q5458516) (← links)
- Communication Lower Bounds Via the Chromatic Number (Q5458837) (← links)
- Poset entropy versus number of linear extensions: the width-2 case. (Q5965137) (← links)
- A note on average-case sorting (Q5965138) (← links)
- Generalizing Körner's graph entropy to graphons (Q6080368) (← links)