SCOPUS 정보 검색 플랫폼

Volumn 64, Issue 6, 1997, Pages 305-308

Uniform generation of a Schröder tree

a INRIA (France)

Author keywords

Algorithms; Computational complexity; Generation; Linear time; Rejection; Schr der tree; Uniform

Indexed keywords

EID: 0004423391 PISSN: 00200190 EISSN: None Source Type: Journal
DOI: 10.1016/s0020-0190(97)00174-9 Document Type: Article

Times cited : (9)

References (11)

1
- 0028539452
- Uniform generation of a Motzkin word
- L. Alonso, Uniform generation of a Motzkin word, Theoret. Comput. Sci. 134 (1994) 529-536.
- (1994) Theoret. Comput. Sci. , vol.134 , pp. 529-536
- Alonso, L.¹

2
- 0042689495
- A linear time algorithm for the generation of trees
- L. Alonso, J.L. Rémy and R. Schott, A linear time algorithm for the generation of trees, Algorithmica 17 (1997) 162-182.
- (1997) Algorithmica , vol.17 , pp. 162-182
- Alonso, L.¹ Rémy, J.L.² Schott, R.³

3
- 0004112689
- Kluwer Academic Publishers, Dordrecht
- L. Alonso and R. Schott, Random Generation of Trees, Kluwer Academic Publishers, Dordrecht, 1995.
- (1995) Random Generation of Trees
- Alonso, L.¹ Schott, R.²

4
- 38249006875
- Patterns in trees
- N. Dershowitz and S. Zaks, Patterns in trees. Discrete Appl. Math. 25 (1989) 241-255.
- (1989) Discrete Appl. Math. , vol.25 , pp. 241-255
- Dershowitz, N.¹ Zaks, S.²

5
- 0042689507
- Preprint
- D. Foata and D. Zeilberger, A classical proof of a recurrence for a classical sequence, Preprint.
- A Classical Proof of a Recurrence for a Classical Sequence
- Foata, D.¹ Zeilberger, D.²

6
- 0004418448
- Deux propriétés combinatoires des nombres de Schröder
- D. Gouyou-Beauchamps and B. Vauquelin, Deux propriétés combinatoires des nombres de Schröder, RAIRO Inform. Théor. 22 (3) (1988) 361-388.
- (1988) RAIRO Inform. Théor. , vol.22 , Issue.3 , pp. 361-388
- Gouyou-Beauchamps, D.¹ Vauquelin, B.²

7
- 0001734059
- Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
- J.L. Rémy, Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire, RAIRO Inform. Théor. 19 (2) (1985) 179-195.
- (1985) RAIRO Inform. Théor. , vol.19 , Issue.2 , pp. 179-195
- Rémy, J.L.¹

8
- 0000022882
- Vier combinatorische probleme
- E. Schröder, Vier combinatorische Probleme, Z. Math. Physik 15 (1870) 361-376.
- (1870) Z. Math. Physik , vol.15 , pp. 361-376
- Schröder, E.¹

9
- 0000526470
- Bootstrap percolation, the Schröder numbers and the n-kings problem
- L.W. Shapiro and A.B. Stephens, Bootstrap percolation, the Schröder numbers and the n-kings problem, SIAM J. Discrete Math. 4 (1991) 275-280.
- (1991) SIAM J. Discrete Math. , vol.4 , pp. 275-280
- Shapiro, L.W.¹ Stephens, A.B.²

10
- 0041687737
- Preprint
- R.-P. Stanley, Hipparchus, Plutarch, Schröeder and Hough, Preprint.
- Hipparchus, Plutarch, Schröeder and Hough
- Stanley, R.-P.¹

11
- 0000464149
- Generating trees and the Catalan and Schröder numbers
- J. West, Generating trees and the Catalan and Schröder numbers, Discrete Math. 146 (1995) 247-262.
- (1995) Discrete Math. , vol.146 , pp. 247-262
- West, J.¹

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