.png){kind=icon}
返回
Increasing and other subsequence problems for random interval sequences
.png){kind=icon}
PRE
AI
DOI：10.1016/j.spl.2026.110638.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
介绍了比较实数区间的多种关系，并分析了相应最长递增子序列的期望长度。当区间通过取两个独立均匀随机变量的最小值和最大值随机生成时，我们证明最长递增子序列的期望长度以√(3n)的阶数增长。我们还研究了在替代比较关系和随机区间模型下期望长度的渐近行为。讨论了区间序列的其他子序列问题。
Keyword:
Subsequence problems
Increasing subsequences
Random intervals
Time series
Relations
期刊
S
IF:
0.7
论文数:
121
被引数:
0
.png){kind=icon}
