Bernhard Gittenberger

44 papers A 1B 2C 5Journal 33Unranked 3
YearRankTypeTitle / Venue / Authors
2024 C conf
Asymptotic Enumeration of Rooted Binary Unlabeled Galled Trees with a Fixed Number of Galls.
AofA
Lily Agranat-Tamir, Michael Fuchs, Bernhard Gittenberger, Noah A. Rosenberg
2022 J jnl
Compaction for two models of logarithmic-depth trees: Analysis and experiments.
Random Struct. Algorithms
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Isabella Larcher, Mehdi Naima
2022 J jnl
Counting Embeddings of Rooted Trees into Families of Rooted Trees.
Electron. J. Comb.
Bernhard Gittenberger, Zbigniew Golebiewski, Isabella Larcher, Malgorzata Sulkowska
2020 J jnl
Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata.
Algorithmica
Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger
2020 J jnl
Asymptotic enumeration of compacted binary trees of bounded right height.
J. Comb. Theory A
Antoine Genitrini, Bernhard Gittenberger, Manuel Kauers, Michael Wallner
2020 J jnl
Compaction for two models of logarithmic-depth trees: Analysis and Experiments.
CoRR
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Isabella Larcher, Mehdi Naima
2020 J jnl
Counting embeddings of rooted trees into families of rooted trees.
CoRR
Bernhard Gittenberger, Zbigniew Golebiewski, Isabella Larcher, Malgorzata Sulkowska
2020 J jnl
On the number of increasing trees with label repetitions.
Discret. Math.
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger, Stephan Wagner
2020 J jnl
Threshold functions for small subgraphs in simple graphs and multigraphs.
Eur. J. Comb.
Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
2019 J jnl
Counting phylogenetic networks with few reticulation vertices: tree-child and normal networks.
Australas. J Comb.
Michael Fuchs, Bernhard Gittenberger, Marefatollah Mansouri
2019 J jnl
Distribution of Variables in Lambda-Terms with Restrictions on De Bruijn Indices and De Bruijn Levels.
Electron. J. Comb.
Bernhard Gittenberger, Isabella Larcher
2018 C conf
Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotic Aspects and Borges's Theorem.
AofA
Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger
2018 C conf
Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects.
LATA
Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger
2018 J jnl
Enumerating lambda terms by weighted length of their De Bruijn representation.
Discret. Appl. Math.
Olivier Bodini, Bernhard Gittenberger, Zbigniew Golebiewski
2018 C conf
On the Number of Variables in Special Classes of Random Lambda-Terms.
AofA
Bernhard Gittenberger, Isabella Larcher
2018 J jnl
On the shape of random Pólya structures.
Discret. Math.
Bernhard Gittenberger, Emma Yu Jin, Michael Wallner
2017 — conf
A note on the scaling limits of random Pólya trees.
ANALCO
Bernhard Gittenberger, Emma Yu Jin, Michael Wallner
2017 J jnl
Asymptotic Enumeration of Compacted Binary Trees.
CoRR
Antoine Genitrini, Bernhard Gittenberger, Manuel Kauers, Michael Wallner
2017 J jnl
Threshold functions for small subgraphs: an analytic approach.
Electron. Notes Discret. Math.
Gwendal Collet, Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
2016 J jnl
2-Xor Revisited: Satisfiability and Probabilities of Functions.
Algorithmica
Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba
2016 A conf
On the Number of Lambda Terms With Prescribed Size of Their De Bruijn Representation.
STACS
Bernhard Gittenberger, Zbigniew Golebiewski
2015 J jnl
Associative and commutative tree representations for Boolean functions.
Theor. Comput. Sci.
Antoine Genitrini, Bernhard Gittenberger, Veronika Kraus, Cécile Mailler
2015 J jnl
On the number of lambda terms with prescribed size of their De Bruijn representation.
CoRR
Bernhard Gittenberger, Zbigniew Golebiewski
2014 — conf
On the asymptotic number of
ANALCO
Olivier Bodini, Bernhard Gittenberger
2014 B conf
Probabilities of 2-Xor Functions.
LATIN
Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba
2013 J jnl
Enumeration of Generalized BCI Lambda-terms.
Electron. J. Comb.
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger, Alice Jacquot
2012 J jnl
Probabilities of Boolean Functions given by Random Implicational Formulas.
Electron. J. Comb.
Antoine Genitrini, Bernhard Gittenberger, Veronika Kraus, Cécile Mailler
2012 J jnl
The degree profile of random Pólya trees.
J. Comb. Theory A
Bernhard Gittenberger, Veronika Kraus
2012 J jnl
The fraction of large random trees representing a given Boolean function in implicational logic.
Random Struct. Algorithms
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger
2011 — conf
Lambda-terms of Bounded Unary Height.
ANALCO
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger
2010 J jnl
The shape of unlabeled rooted random trees.
Eur. J. Comb.
Michael Drmota, Bernhard Gittenberger
2009 C conf
Combinatorial Models for Cooperation Networks.
IWOCA
Michael Drmota, Bernhard Gittenberger, Reinhard Kutzelnigg
2008 B conf
Complexity and Limiting Ratio of Boolean Functions over Implication.
MFCS
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger
2006 J jnl
Hayman Admissible Functions in Several Variables.
Electron. J. Comb.
Bernhard Gittenberger, Johannes Mandlburger
2006 J jnl
Nodes of large degree in random trees and forests.
Random Struct. Algorithms
Bernhard Gittenberger
2005 J jnl
Extended admissible functions and Gaussian limiting distributions.
Math. Comput.
Michael Drmota, Bernhard Gittenberger, Thomas Klausner
2004 J jnl
And/Or Trees Revisited.
Comb. Probab. Comput.
Brigitte Chauvin, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger
2004 J jnl
General urn models with several types of balls and Gaussian limiting fields.
Random Struct. Algorithms
Michael Drmota, Danièle Gardy, Bernhard Gittenberger
2004 J jnl
The Width of Galton-Watson Trees Conditioned by the Size.
Discret. Math. Theor. Comput. Sci.
Michael Drmota, Bernhard Gittenberger
2001 J jnl
A Unified Presentation of Some Urn Models.
Algorithmica
Michael Drmota, Danièle Gardy, Bernhard Gittenberger
1999 J jnl
On the Contour of Random Trees.
SIAM J. Discret. Math.
Bernhard Gittenberger
1999 J jnl
The distribution of nodes of given degree in random trees.
J. Graph Theory
Michael Drmota, Bernhard Gittenberger
1998 J jnl
Convergence of branching processes to the local time of a Bessel process.
Random Struct. Algorithms
Bernhard Gittenberger
1997 J jnl
On the profile of random trees.
Random Struct. Algorithms
Michael Drmota, Bernhard Gittenberger