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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
between elementary data types (natural numbers, sets, bitstrings, finite functions) and their …