Method for developing combinatorial generation algorithms based on AND/OR trees and its application

Y Shablya, D Kruchinin, V Kruchinin - Mathematics, 2020 - mdpi.com
In this paper, we study the problem of developing new combinatorial generation algorithms.
The main purpose of our research is to derive and improve general methods for developing …

Ranked schröder trees

O Bodini, A Genitrini, M Naima - 2019 Proceedings of the Sixteenth Workshop …, 2019 - SIAM
In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between
species. Unfortunately, the classical Schröder tree model is not adapted to take into account …

[PDF][PDF] Методы, алгоритмы и программное обеспечение комбинаторной генерации

ВВ Кручинин - 2010 - earchive.tpu.ru
Библиографическое описание: Кручинин ВВ Методы, алгоритмы и программное
обеспечение комбинаторной генерации: автореферат диссертации на соискание …

An embedded declarative data transformation language

P Tarau - Proceedings of the 11th ACM SIGPLAN conference on …, 2009 - dl.acm.org
We introduce a logic programming framework for data type transformations based on
isomorphisms between elementary data types (natural numbers, finite functions, sets and …

A groupoid of isomorphic data transformations

P Tarau - … Mathematics: 16th Symposium, Calculemus 2009, 8th …, 2009 - Springer
As a variation on the known theme of Gödel numberings, isomorphisms defining data type
transformations in a strongly typed functional language are organized as a finite groupoid …

Beyond series-parallel concurrent systems: the case of arch processes

O Bodini, M Dien, A Genitrini, A Viola - arXiv preprint arXiv:1803.00843, 2018 - arxiv.org
In this paper we focus on concurrent processes built on synchronization by means of futures.
This concept is an abstraction for processes based on a main execution thread but allowing …

[PDF][PDF] " Everything Is Everything" Revisited: Shapeshifting Data Types with Isomorphisms and Hylomorphisms

P Tarau - Complex Systems, 2010 - Citeseer
This paper is an exploration of isomorphisms between elementary data types (eg, natural
numbers, sets, finite functions, graphs, hypergraphs) and their extension to hereditarily finite …

An experimental study of unranking algorithms

C Martínez, X Molinero - International Workshop on Experimental and …, 2004 - Springer
We describe in this extended abstract the experiments that we have conducted in order to
fullfil the following goals: a) to obtain a working implementation of the unranking algorithms …

Binary decision diagrams: From tree compaction to sampling

J Clément, A Genitrini - Latin American Symposium on Theoretical …, 2020 - Springer
Any Boolean function corresponds with a complete full binary decision tree. This tree can in
turn be represented in a maximally compact form as a direct acyclic graph where common …

Isomorphisms, hylomorphisms and hereditarily finite data types in Haskell

P Tarau - Proceedings of the 2009 ACM symposium on Applied …, 2009 - dl.acm.org
This paper is an exploration in a functional programming framework of isomorphisms
between elementary data types (natural numbers, sets, bitstrings, finite functions) and their …