SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Annals of Applied Probability

Volumn 19, Issue 4, 2009, Pages 1273-1291

Search cost for a nearly optimal path in a binary tree

(1) Pemantle, Robin a

a UNIVERSITY OF PENNSYLVANIA (United States)

Author keywords

Algorithm; Branching random walk; Computational complexity; Maximal displacement; Minimal displacement; Optimal path

Indexed keywords

EID: 70049107417 PISSN: 10505164 EISSN: 10505164 Source Type: Journal
DOI: 10.1214/08-AAP585 Document Type: Article

Times cited : (15)

References (17)

1
- 84971737412
- Greedy search on the binary tree with random edge-weights
- MR1211318
- ALDOUS, D. (1992). Greedy search on the binary tree with random edge-weights. Combin. Probab. Comput. 1 281-293. MR1211318
- (1992) Combin. Probab. Comput. , vol.1 , pp. 281-293
- Aldous, D.¹

2
- 19544365607
- A metropolis-type optimization algorithm on the infinite tree
- MR1701620
- ALDOUS, D. (1998). A Metropolis-type optimization algorithm on the infinite tree. Algorithmica 22 388-412. MR1701620
- (1998) Algorithmica , vol.22 , pp. 388-412
- Aldous, D.¹

3
- 0004217744
- Springer, New York. MR0373040
- ATHREYA, K. B. and NEY, P. E. (1972). Branching Processes. Springer, New York. MR0373040
- (1972) Branching Processes
- Athreya, K.B.¹ Ney, P.E.²

4
- 0001687281
- Chernoff's theorem in the branching random walk
- MR0464415
- BIGGINS, J. D. (1977). Chernoff's theorem in the branching random walk. J. Appl. Probab. 14 630-636. MR0464415
- (1977) J. Appl. Probab. , vol.14 , pp. 630-636
- Biggins, J.D.¹

5
- 84980189802
- Maximal displacement of branching brownian motion
- MR0494541
- BRAMSON, M. D. (1978).Maximal displacement of branching Brownian motion. Comm. Pure Appl. Math. 31 531-581. MR0494541
- (1978) Comm. Pure Appl. Math. , vol.31 , pp. 531-581
- Bramson, M.D.¹

6
- 0011523712
- Minimal displacement of branching random walk
- MR510529
- BRAMSON, M. D. (1978).Minimal displacement of branching random walk. Z.Wahrsch. Verw. Gebiete 45 89-108. MR510529
- (1978) Z. Wahrsch. Verw. Gebiete , vol.45 , pp. 89-108
- Bramson, M.D.¹

7
- 84985315155
- Supercritical branching brownian motion and K-P-P equation in the critical speed-area
- MR1124793
- CHAUVIN, B. and ROUAULT, A. (1990). Supercritical branching Brownian motion and K-P-P equation in the critical speed-area. Math. Nachr. 149 41-59. MR1124793
- (1990) Math. Nachr. , vol.149 , pp. 41-59
- Chauvin, B.¹ Rouault, A.²

8
- 0000182415
- A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
- MR0057518
- CHERNOFF, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23 493-507. MR0057518
- (1952) Ann. Math. Statist , vol.23 , pp. 493-507
- Chernoff, H.¹

9
- 70049088856
- Probability: Theory and examples
- Belmont, CA. MR1609153
- DURRETT, R. (2004). Probability: Theory and Examples, 3rd ed. Duxbury Press, Belmont, CA. MR1609153
- (2004) 3rd ed. Duxbury Press
- Durrett, R.¹

10
- 0001658352
- Postulates for subadditive processes
- MR0370721
- HAMMERSLEY, J. M. (1974). Postulates for subadditive processes. Ann. Probab. 2 652-680. MR0370721
- (1974) Ann. Probab. , vol.2 , pp. 652-680
- Hammersley, J.M.¹

11
- 34249977196
- Survival probabilities for branching brownian motion with absorption
- MR2300218
- HARRIS, J. W. and HARRIS, S. C. (2007). Survival probabilities for branching Brownian motion with absorption. Electron. Comm. Probab. 12 81-92. MR2300218
- (2007) Electron. Comm. Probab. , vol.12 , pp. 81-92
- Harris, J.W.¹ Harris, S.C.²

12
- 28644438256
- Further probabilistic analysis of the Fisher-Kolmogorov-Petrovskii- Piscounov equation: One sided travelling-waves
- MR2196975
- HARRIS, J. W., HARRIS, S. C. and KYPRIANOU, A. E. (2006). Further probabilistic analysis of the Fisher-Kolmogorov-Petrovskii-Piscounov equation: One sided travelling-waves. Ann. Inst. H. Poincaré Probab. Statist. 42 125-145. MR2196975
- (2006) Ann. Inst. H. Poincaré Probab. Statist. , vol.42 , pp. 125-145
- Harris, J.W.¹ Harris, S.C.² Kyprianou, A.E.³

13
- 0020721242
- Searching for an optimal path in a tree with random costs
- MR716388
- KARP, R. M. and PEARL, J. (1983). Searching for an optimal path in a tree with random costs. Artificial Intelligence 21 99-116. MR716388
- (1983) Artificial Intelligence , vol.21 , pp. 99-116
- Karp, R.M.¹ Pearl, J.²

14
- 3142718985
- Branching brownian motion with absorption
- MR0494543
- KESTEN, H. (1978). Branching Brownian motion with absorption. Stochastic Process. Appl. 7 9-47. MR0494543
- (1978) Stochastic Process. Appl. , vol.7 , pp. 9-47
- Kesten, H.¹

15
- 0001159401
- Subadditive ergodic theory
- MR0356192
- KINGMAN, J. F. C. (1973). Subadditive ergodic theory. Ann. Probab. 1 883-909. MR0356192
- (1973) Ann. Probab. , vol.1 , pp. 883-909
- Kingman, J.F.C.¹

16
- 0000174307
- The first birth problem for an age-dependent branching process
- MR0400438
- KINGMAN, J. F. C. (1975). The first birth problem for an age-dependent branching process. Ann. Probab. 3 790-801. MR0400438
- (1975) Ann. Probab. , vol.3 , pp. 790-801
- Kingman, J.F.C.¹

17
- 70049086424
- Critical RWRE on trees of exponential growth
- In Seminar on Stochastic Processes, 1992 (Seattle, WA, 1992) (R. F. Bass and K. Burdzy, eds.), Birkhäuser, Boston. MR1278085
- PEMANTLE, R. (1993). Critical RWRE on trees of exponential growth. In Seminar on Stochastic Processes, 1992 (Seattle, WA, 1992) (R. F. Bass and K. Burdzy, eds.). Progress in Probability 33 221-239. Birkhäuser, Boston. MR1278085
- (1993) Progress in Probability , vol.33 , pp. 221-239
- Pemantle, R.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.