Antoine Genitrini

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An iterative approach for counting reduced ordered binary decision diagrams2024-12-03Paper
The Combinatorics of Barrier Synchronization
Application and Theory of Petri Nets and Concurrency
2024-01-29Paper
Compaction for two models of logarithmic‐depth trees: Analysis and experiments
Random Structures & Algorithms
2023-10-12Paper
A combinatorial study of async/await processes
Lecture Notes in Computer Science
2023-07-28Paper
A combinatorial link between labelled graphs and increasingly labelled Schröder trees
LATIN 2022: Theoretical Informatics
2023-07-26Paper
An iterative approach for counting reduced ordered binary decision diagrams2022-11-09Paper
Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics
Computer Science – Theory and Applications
2022-10-19Paper
Binary decision diagrams: from tree compaction to sampling
(available as arXiv preprint)
2022-10-13Paper
scientific article; zbMATH DE number 7524075 (Why is no real title available?)2022-05-10Paper
A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space
Theoretical Computer Science
2022-04-01Paper
Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study
Advances in Applied Mathematics
2021-11-19Paper
Statistical analysis of non-deterministic fork-join processes2021-07-08Paper
Beyond series-parallel concurrent systems: the case of arch processes
(available as arXiv preprint)
2021-06-15Paper
Asymptotic enumeration of compacted binary trees of bounded right height
Journal of Combinatorial Theory. Series A
2020-02-21Paper
Asymptotic enumeration of compacted binary trees of bounded right height
Journal of Combinatorial Theory. Series A
2020-02-21Paper
Ranked Schröder trees
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Cuts in increasing trees
2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
The Ordered and Colored Products in Analytic Combinatorics: Application to the Quantitative Study of Synchronizations in Concurrent Processes
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Balanced and/or trees and linear threshold functions
2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Binary Decision Diagrams: from Tree Compaction to Sampling
(available as arXiv preprint)
2019-07-15Paper
Full asymptotic expansion for Pólya structures
(available as arXiv preprint)
2019-04-29Paper
Extended boxed product and application to synchronized trees2018-01-04Paper
Entropic uniform sampling of linear extensions in series-parallel posets2017-08-22Paper
The relation between tree size complexity and probability for Boolean functions generated by uniform random trees
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
Pointed versus singular Boltzmann samplers: a comparative analysis
Pure Mathematics and Applications
2017-03-31Paper
The Combinatorics of Non-determinism2017-02-21Paper
On the density and the structure of the Peirce-like formulae2017-02-10Paper
No Shannon effect on probability distributions on Boolean functions induced by random expressions2017-02-10Paper
Generalised and quotient models for random and/or~trees and application to satisfiability
Algorithmica
2016-12-21Paper
Increasing diamonds
LATIN 2016: Theoretical Informatics
2016-05-03Paper
No Shannon effect induced by and/or trees2016-03-01Paper
A quantitative study of pure parallel processes
The Electronic Journal of Combinatorics
2016-01-25Paper
A quantitative study of pure parallel processes
The Electronic Journal of Combinatorics
2016-01-25Paper
Associativity for binary parallel processes: a quantitative study
Algorithms and Discrete Applied Mathematics
2015-02-19Paper
Associative and commutative tree representations for Boolean functions
Theoretical Computer Science
2015-01-30Paper
Enumeration and random generation of concurrent computations2014-09-29Paper
Equivalence classes of random Boolean trees and application to the Catalan satisfiability problem
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Catalan satisfiability problem2013-04-20Paper
Probabilities of Boolean functions given by random implicational formulas
The Electronic Journal of Combinatorics
2012-06-12Paper
The fraction of large random trees representing a given Boolean function in implicational logic
Random Structures & Algorithms
2012-05-14Paper
In the full propositional logic, 5/8 of classical tautologies are intuitionistically valid
Annals of Pure and Applied Logic
2012-04-10Paper
Tautologies over implication with negative literals
Mathematical Logic Quarterly
2010-08-18Paper
Classical and Intuitionistic Logic Are Asymptotically Identical
Computer Science Logic
2009-03-05Paper
Quantitative Comparison of Intuitionistic and Classical Logics - Full Propositional System
Logical Foundations of Computer Science
2009-02-24Paper
Complexity and Limiting Ratio of Boolean Functions over Implication
Lecture Notes in Computer Science
2009-02-03Paper
Intuitionistic vs. Classical Tautologies, Quantitative Comparison
Lecture Notes in Computer Science
2008-06-03Paper


Research outcomes over time


This page was built for person: Antoine Genitrini