LONGEST INCREASING AND DECREASING SUBSEQUENCES

被引:465
|
作者
SCHENSTED, C
机构
来源
CANADIAN JOURNAL OF MATHEMATICS | 1961年 / 13卷 / 02期
关键词
D O I
10.4153/CJM-1961-015-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:179 / &
相关论文
共 50 条
  • [1] Number of longest increasing subsequences
    Krabbe, Phil
    Schawe, Hendrik
    Hartmann, Alexander K.
    PHYSICAL REVIEW E, 2020, 101 (06)
  • [2] INCREASING AND DECREASING SUBSEQUENCES
    STANLEY, R
    AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (10): : 1153 - &
  • [3] LIL for the Length of the Longest Increasing Subsequences
    Su, Zhong-gen
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (02): : 283 - 293
  • [4] Longest Increasing Subsequences and Log Concavity
    Bona, Miklos
    Lackner, Marie-Louise
    Sagan, Bruce E.
    ANNALS OF COMBINATORICS, 2017, 21 (04) : 535 - 549
  • [5] LIL for the Length of the Longest Increasing Subsequences
    Zhong-gen SU
    Acta Mathematicae Applicatae Sinica, 2020, 36 (02) : 283 - 293
  • [6] LIL for the Length of the Longest Increasing Subsequences
    Zhong-gen Su
    Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 283 - 293
  • [7] The Preisach graph and longest increasing subsequences
    Ferrari, Patrik L.
    Mungan, Muhittin
    Terzi, M. Mert
    ANNALES DE L INSTITUT HENRI POINCARE D, 2022, 9 (04): : 643 - 657
  • [8] Longest increasing subsequences in sliding windows
    Albert, MH
    Golynski, A
    Hamel, AM
    López-Ortiz, A
    Rao, SS
    Safari, MA
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 405 - 414
  • [9] COMPUTING LENGTH OF LONGEST INCREASING SUBSEQUENCES
    FREDMAN, ML
    DISCRETE MATHEMATICS, 1975, 11 (01) : 29 - 35
  • [10] Longest Increasing Subsequences and Log Concavity
    Miklós Bóna
    Marie-Louise Lackner
    Bruce E. Sagan
    Annals of Combinatorics, 2017, 21 : 535 - 549