Suchergebnisse - combinatorics random generation motzkin number catalan number binary tree unary-binary tree~

Holonomic equations and efficient random generation of binary trees

Autoren: Lescanne, Pierre

Weitere Verfasser: Lescanne, Pierre

Quelle: Discrete Mathematics & Theoretical Computer Science, Vol vol. 25:2 (2024)

Schlagwörter: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], FOS: Computer and information sciences, [info.info-cc]computer science [cs]/computational complexity [cs.cc], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Catalan number, Motzkin number, Schroeder number, Computer Science - Data Structures and Algorithms, QA1-939, Data Structures and Algorithms (cs.DS), 0101 mathematics, [info.info-ds]computer science [cs]/data structures and algorithms [cs.ds], binary tree, random generation, catalan number, schroeder number, Computer Science - Computational Complexity, combinatorics random generation motzkin number catalan number binary tree unary-binary tree, combinatorics, motzkin number, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], combinatorics random generation Motzkin number Catalan number binary tree unary-binary tree, unary-binary tree, Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2205.11982
https://doaj.org/article/d9fd8077e1a34b0b9b9060144ab3e797
https://hal.science/hal-03674690v6
https://doi.org/10.46298/dmtcs.10952
https://hal.science/hal-03674690v6/document

Holonomic equations and efficient random generation of binary trees

Autoren: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL) et al.

Weitere Verfasser: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL) et al.

Quelle: https://hal.science/hal-03674690 ; 2023.

Schlagwörter: combinatorics, random generation, Motzkin number, Catalan number, binary tree, unary-binary tree, Schroeder number, combinatorics random generation Motzkin number Catalan number binary tree unary-binary tree, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2205.11982; hal-03674690; https://hal.science/hal-03674690; https://hal.science/hal-03674690v5/document; https://hal.science/hal-03674690v5/file/Hol_Lin_Gen.pdf; ARXIV: 2205.11982

Verfügbarkeit: https://hal.science/hal-03674690
https://hal.science/hal-03674690v5/document
https://hal.science/hal-03674690v5/file/Hol_Lin_Gen.pdf

Holonomic equations and efficient random generation of binary trees

Autoren: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL) et al.

Weitere Verfasser: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL) et al.

Quelle: https://hal.archives-ouvertes.fr/hal-03674690 ; 2022.

Schlagwörter: combinatorics, random generation, Motzkin number, Catalan number, binary tree, unary-binary tree, Schroeder number, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2205.11982; hal-03674690; https://hal.archives-ouvertes.fr/hal-03674690; https://hal.archives-ouvertes.fr/hal-03674690v2/document; https://hal.archives-ouvertes.fr/hal-03674690v2/file/cercle_1-2.jpg; ARXIV: 2205.11982

Verfügbarkeit: https://hal.archives-ouvertes.fr/hal-03674690
https://hal.archives-ouvertes.fr/hal-03674690v2/document
https://hal.archives-ouvertes.fr/hal-03674690v2/file/cercle_1-2.jpg

On the Number of Unary-Binary Tree-Like Structures with Restrictions on the Unary Height.

Autoren: Bodini, Olivier Gardy, Danièle Gittenberger, Bernhard et al.

Quelle: Annals of Combinatorics; Mar2018, Vol. 22 Issue 1, p45-91, 47p

Schlagwörter: UNARY algebras, NUMBER theory, BOLTZMANN factor, MATHEMATICAL analysis, STATISTICAL sampling

Philippe Flajolet's Research in Analysis of Algorithms and Combinatorics.

Autoren: Prodinger, H. Szpankowski, W.

Quelle: Algorithmica; Dec1998, Vol. 22 Issue 4, p366-387, 22p

Non uniform random generation of generalized Motzkin paths.

Autoren: Brlek, Srečko Pergola, Elisa Roques, Olivier

Quelle: Acta Informatica; Apr2006, Vol. 42 Issue 8/9, p603-616, 14p, 2 Diagrams, 2 Graphs

Schlagwörter: LATTICE theory, ALGORITHMS, ALGEBRAIC number theory, MATHEMATICS, ABSTRACT algebra

Boltzmann Samplers for the Random Generation of Combinatorial Structures.

Autoren: PHILIPPE DUCHON PHILIPPE FLAJOLET GUY LOUCHARD et al.

Quelle: Combinatorics, Probability & Computing; Jul2004, Vol. 13 Issue 4/5, p577-625, 49p

SIMULATING SIZE-CONSTRAINED GALTON--WATSON TREES.

Autoren: Devroye, Luc

Quelle: SIAM Journal on Computing; 2012, Vol. 41 Issue 1, p1-11, 11p

Schlagwörter: TREE graphs, ALGORITHMS, RANDOM variables, GRAPH theory, SIMULATION methods & models

Deriving Efficient Sequential and Parallel Generators for Closed Simply-Typed Lambda Terms and Normal Forms.

Autoren: Tarau, Paul Hermenegildo, Manuel López-García, Pedro et al.

Quelle: Fundamenta Informaticae; 2020, Vol. 177 Issue 3/4, p385-415, 31p

Schlagwörter: PARALLEL algorithms, GENERATING functions, MAGNITUDE (Mathematics), COMBINATORICS, NORMAL forms (Mathematics)

COMBINATORIAL PARAMETERS AND MULTIVARIATE GENERATING FUNCTIONS.

Autoren: Flajolet, Philippe Sedgewick, Robert

Quelle: Analytic Combinatorics; 2009, p151-220, 70p

COMBINATORIAL STRUCTURES AND ORDINARY GENERATING FUNCTIONS.

Autoren: Flajolet, Philippe Sedgewick, Robert

Quelle: Analytic Combinatorics; 2009, p15-94, 80p

INDEX.

Autoren: Flajolet, Philippe Sedgewick, Robert

Quelle: Analytic Combinatorics; 2009, p801-810, 10p

Gray visiting Motzkins.

Autoren: Vajnovszki, Vincent

Quelle: Acta Informatica; Nov/Dec2002, Vol. 38 Issue 11/12, p793, 19p

Schlagwörter: INFORMATION technology, COMPUTER software

SINGULARITY ANALYSIS OF GENERATING FUNCTIONS.

Autoren: Flajolet, Philippe Sedgewick, Robert

Quelle: Analytic Combinatorics; 2009, p375-438, 64p

Random Generation of Trees

Autoren: Laurent Alonso René Schott

Resource Type: eBook.

Schlagworte: Data structures (Computer science), Computer algorithms, Random number generators

Categories: COMPUTERS / Computer Science, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Probability & Statistics / General

Analytic Combinatorics : A Multidimensional Approach

Autoren: Marni Mishna

Resource Type: eBook.

Schlagworte: Combinatorial analysis

Categories: MATHEMATICS / General, MATHEMATICS / Combinatorics

Lattice Path Combinatorics and Applications

Autoren: George E. Andrews Christian Krattenthaler Alan Krinik

Resource Type: eBook.

Schlagworte: Lattice paths--Congresses

Categories: MATHEMATICS / Discrete Mathematics, MATHEMATICS / Geometry / Analytic, MATHEMATICS / Number Theory, MATHEMATICS / Probability & Statistics / General

Analytic Combinatorics

Autoren: Philippe Flajolet Robert Sedgewick

Resource Type: eBook.

Schlagworte: Mathematics, Combinatorial analysis

Categories: MATHEMATICS / Combinatorics

ECAI 2023 : 26th European Conference on Artificial Intelligence, September 30 – October 4, 2023, Kraków, Poland – Including 12th Conference on Prestigious Applications of Intelligent Systems (PAIS 2023)

Autoren: Kobi Gal Ann Nowé Grzegorz J. Nalepa et al.

Resource Type: eBook.

Categories: COMPUTERS / Artificial Intelligence / General

Language and Automata Theory and Applications : 8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014, Proceedings

Autoren: Adrian-Horia Dediu Carlos Martín-Vide José-Luis Sierra-Rodríguez et al.

Resource Type: eBook.

Schlagworte: Machine theory--Congresses, Formal languages--Congresses, Mathematical linguistics--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics