THE LONGEST CHAIN AMONG RANDOM POINTS IN EUCLIDEAN-SPACE

被引:31
作者
BOLLOBAS, B
WINKLER, P
机构
[1] CAMBRIDGE UNIV,DEPT PURE MATH & MATH STAT,CAMBRIDGE CB2 1SB,ENGLAND
[2] EMORY UNIV,DEPT MATH & COMP SCI,ATLANTA,GA 30322
关键词
D O I
10.2307/2047138
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:347 / 353
页数:7
相关论文
共 15 条
[1]   NATURAL SORTING OVER PERMUTATION SPACES [J].
BAER, RM ;
BROCK, P .
MATHEMATICS OF COMPUTATION, 1968, 22 (102) :385-&
[2]  
Erdos P., 1935, COMPOS MATH, V2, P463
[3]   POSTULATES FOR SUBADDITIVE PROCESSES [J].
HAMMERSLEY, JM .
ANNALS OF PROBABILITY, 1974, 2 (04) :652-680
[4]  
HAMMERSLEY JM, 1972, 6TH P BERK S MATH ST, P345
[5]  
Kesten H., 1973, ANN PROBAB, V1, P903
[6]   SUBADDITIVE ERGODIC THEORY [J].
KINGMAN, JFC .
ANNALS OF PROBABILITY, 1973, 1 (06) :883-899
[7]   VARIATIONAL PROBLEM FOR RANDOM YOUNG TABLEAUX [J].
LOGAN, BF ;
SHEPP, LA .
ADVANCES IN MATHEMATICS, 1977, 26 (02) :206-222
[8]  
PILPEL S, 1986, IBM52283 RES REP
[9]   OPTIMAL SEQUENTIAL SELECTION OF A MONOTONE SEQUENCE FROM A RANDOM SAMPLE [J].
SAMUELS, SM ;
STEELE, JM .
ANNALS OF PROBABILITY, 1981, 9 (06) :937-947
[10]   LONGEST INCREASING AND DECREASING SUBSEQUENCES [J].
SCHENSTED, C .
CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (02) :179-&