Combinatorial Generation Algorithms for Some Lattice Paths Using the Method Based on AND/OR Trees

Combinatorial Generation Algorithms for Some Lattice Paths Using the Method Based on AND/OR Trees

Methods of combinatorial generation make it possible to develop algorithms for generating objects from a set of discrete structures with given parameters and properties. In this article, we demonstrate the possibilities of using the method based on AND/OR trees to obtain combinatorial generation alg...

Full description

Bibliographic Details
Main Author: Yuriy Shablya
Format: Article
Language:English
Published: MDPI AG 2023-05-01
Series:Algorithms
Subjects:
combinatorial generation
ranking
unranking
AND/OR tree
lattice path
Dyck path
Online Access:https://www.mdpi.com/1999-4893/16/6/266

Similar Items

Similar Items