Danièle Gardy

Publication Activity (10 Years)

Years Active: 1982-2022
Publications (10 Years): 5

Top Topics

Threshold Functions

Subgraph Isomorphism

Computational Model

Top Venues

Electron. J. Comb.

Publications

Danièle Gardy, Frédéric Lardeux, Frédéric Saubion
A Computational Model for Logical Analysis of Data. CoRR (2022)
Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
Threshold functions for small subgraphs in simple graphs and multigraphs. Eur. J. Comb. 88 (2020)
Gwendal Collet, Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
Threshold functions for small subgraphs: an analytic approach. Electron. Notes Discret. Math. 61 (2017)
Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba
2-Xor Revisited: Satisfiability and Probabilities of Functions. Algorithmica 76 (4) (2016)
Brigitte Chauvin, Danièle Gardy, Cécile Mailler
A sprouting tree model for random boolean functions. Random Struct. Algorithms 47 (4) (2015)
Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba
Probabilities of 2-Xor Functions. LATIN (2014)
Olivier Bodini, Danièle Gardy, Alice Jacquot
Asymptotics and random sampling for BCI and BCK lambda terms. Theor. Comput. Sci. 502 (2013)
Jérémie Du Boisberranger, Danièle Gardy, Xavier Lorca, Charlotte Truchet
When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent. ANALCO (2013)
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger, Alice Jacquot
Enumeration of Generalized BCI Lambda-terms. Electron. J. Comb. 20 (4) (2013)
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger
The fraction of large random trees representing a given Boolean function in implicational logic. Random Struct. Algorithms 40 (3) (2012)
Jérémie Du Boisberranger, Danièle Gardy, Yann Ponty
The weighted words collector CoRR (2012)
Olivier Bodini, Danièle Gardy, Olivier Roussel
Boys-and-girls Birthdays and Hadamard Products. Fundam. Informaticae 117 (1-4) (2012)
Brigitte Chauvin, Danièle Gardy, Cécile Mailler
The Growing Trees Distribution on Boolean Functions. ANALCO (2011)
Olivier Bodini, Danièle Gardy, Bernhard Gittenberger
Lambda-terms of Bounded Unary Height. ANALCO (2011)
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Marek Zaionc
Tautologies over implication with negative literals. Math. Log. Q. 56 (4) (2010)
Danièle Gardy, Yann Ponty
Weighted random generation of context-free languages: Analysis of collisions in random urn occupancy models CoRR (2010)
Hervé Fournier, Danièle Gardy, Antoine Genitrini
Balanced And/Or Trees and Linear Threshold Functions. ANALCO (2009)
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger
Complexity and Limiting Ratio of Boolean Functions over Implication. MFCS (2008)
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Marek Zaionc
Classical and Intuitionistic Logic Are Asymptotically Identical. CSL (2007)
Brigitte Chauvin, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger
And/Or Trees Revisited. Comb. Probab. Comput. 13 (4-5) (2004)
Cyril Banderier, Philippe Flajolet, Danièle Gardy, Mireille Bousquet-Mélou, Alain Denise, Dominique Gouyou-Beauchamps
Generating functions for generating trees CoRR (2004)
Michael Drmota, Danièle Gardy, Bernhard Gittenberger
General urn models with several types of balls and Gaussian limiting fields. Random Struct. Algorithms 24 (1) (2004)
Sylvie Corteel, Mario Valencia-Pabon, Danièle Gardy, Dominique Barth, Alain Denise
The permutation-path coloring problem on trees. Theor. Comput. Sci. 297 (1-3) (2003)
Cyril Banderier, Mireille Bousquet-Mélou, Alain Denise, Philippe Flajolet, Danièle Gardy, Dominique Gouyou-Beauchamps
Generating functions for generating trees. Discret. Math. 246 (1-3) (2002)
Michael Drmota, Danièle Gardy, Bernhard Gittenberger
A Unified Presentation of Some Urn Models. Algorithmica 29 (1) (2001)
Dominique Barth, Sylvie Corteel, Alain Denise, Danièle Gardy, Mario Valencia-Pabon
On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Extended Abstract. LATIN (2000)
Danièle Gardy, Laurent Némirovski
Urn Models and Yao's Formula. ICDT (1999)
Danièle Gardy, Laurent Némirovski
Formule de Yao et modèles d'urnes. BDA (1998)
Stéphane Boucheron, Danièle Gardy
An urn model from learning theory. Random Struct. Algorithms 10 (1-2) (1997)
Danièle Gardy
Some results on the asymptotic behaviour of coefficients of large powers of functions. Discret. Math. 139 (1-3) (1995)
Danièle Gardy, Guy Louchard
Dynamic Analysis of some Relational Databases Parameters. Theor. Comput. Sci. 144 (1&2) (1995)
Danièle Gardy, Guy Louchard
Dynamic Analysis of the Sizes of Relations. STACS (1995)
Danièle Gardy
Join Sizes, urn Models and Normal Limiting Distributions. Theor. Comput. Sci. 131 (2) (1994)
Danièle Gardy, Dominique Gouyou-Beauchamps
Enumerating Davenport-Schinzel sequences. RAIRO Theor. Informatics Appl. 26 (1992)
Danièle Gardy
Methode de col et lois limites en analyse combinatoire. Theor. Comput. Sci. 94 (2) (1992)
Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
Birthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search. Discret. Appl. Math. 39 (3) (1992)
Danièle Gardy
Normal Limiting Distributions for Projection and Semijoin Sizes. SIAM J. Discret. Math. 5 (2) (1992)
Danièle Gardy, Patrick Solé
Saddle Point Techniques in Asymptotic Coding Theory. Algebraic Coding (1991)
Danièle Gardy, Claude Puech
On the Effects of Join Operations on Relation Sizes. ACM Trans. Database Syst. 14 (4) (1989)
Danièle Gardy, Philippe Flajolet, Claude Puech
On the Performance of Orthogonal Range Queries in Multiattribute and Doubly Chained Trees. WADS (1989)
Danièle Gardy, Philippe Flajolet, Claude Puech
Average cost of orthogonal range queries in multiattribute trees. Inf. Syst. 14 (4) (1989)
Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
Random Allocations and Probabilistic Languages. ICALP (1988)
Danièle Gardy, Claude Puech
On the sizes of projections: a generating function approach. Inf. Syst. 9 (3/4) (1984)
Danièle Gardy, Claude Puech
Relational Algebra Operations and Sizes of Relations. ICALP (1984)
Erol Gelenbe, Danièle Gardy
The Size of Projections of Relations Satisfying a Functional Dependency. VLDB (1982)
Erol Gelenbe, Danièle Gardy
On the Size of Projections: I. Inf. Process. Lett. 14 (1) (1982)