Danièle Gardy

From MaRDI portal
(Redirected from Person:213142)


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
Threshold functions for small subgraphs in simple graphs and multigraphs
European Journal of Combinatorics
2020-06-16Paper
When is it worthwhile to propagate a constraint? A probabilistic analysis of \textsc{AllDifferent}
2013 Proceedings of the Tenth 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
The growing tree distribution on Boolean functions.
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Lambda terms of bounded unary height
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Trees for algorithmics
Mathématiques & Applications (Berlin)
2018-07-24Paper
On the number of unary-binary tree-like structures with restrictions on the unary height
Annals of Combinatorics
2018-04-18Paper
Threshold functions for small subgraphs: an analytic approach
 
2018-01-18Paper
Dynamic analysis of the sizes of relations
STACS 95
2017-12-04Paper
2-Xor revisited: satisfiability and probabilities of functions
Algorithmica
2016-12-21Paper
B-urns
 
2016-07-19Paper
A sprouting tree model for random boolean functions
Random Structures & Algorithms
2016-01-07Paper
The weighted words collector
 
2014-09-29Paper
Enumeration of generalized BCI lambda-terms
The Electronic Journal of Combinatorics
2014-08-14Paper
Probabilities of 2-Xor Functions
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Asymptotics and random sampling for BCI and BCK lambda terms
Theoretical Computer Science
2014-01-10Paper
Boys-and-girls birthdays and Hadamard products
Fundamenta Informaticae
2012-07-11Paper
The fraction of large random trees representing a given Boolean function in implicational logic
Random Structures & Algorithms
2012-05-14Paper
Tautologies over implication with negative literals
Mathematical Logic Quarterly
2010-08-18Paper
Random Boolean expressions
 
2010-07-28Paper
Classical and Intuitionistic Logic Are Asymptotically Identical
Computer Science Logic
2009-03-05Paper
Complexity and Limiting Ratio of Boolean Functions over Implication
Lecture Notes in Computer Science
2009-02-03Paper
And/or tree probabilities of Boolean functions
 
2006-08-29Paper
And/Or Trees Revisited
Combinatorics, Probability and Computing
2005-04-18Paper
General urn models with several types of balls and Gaussian limiting fields
Random Structures & Algorithms
2004-02-03Paper
The permutation-path coloring problem on trees.
Theoretical Computer Science
2003-08-17Paper
Generating functions for generating trees
Discrete Mathematics
2002-05-15Paper
Occupancy urn models in the analysis of algorithms
Journal of Statistical Planning and Inference
2002-05-15Paper
Enumeration of some Davenport-Schinzel sequences
Séminaire Lotharingien de Combinatoire
2001-11-07Paper
A unified presentation of some urn models
Algorithmica
2001-10-02Paper
scientific article; zbMATH DE number 1512699 (Why is no real title available?)
 
2001-08-06Paper
An urn model from learning theory
 
1997-10-01Paper
Dynamic analysis of some relational databases parameters
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 910958 (Why is no real title available?)
 
1996-08-22Paper
Some results on the asymptotic behaviour of coefficients of large powers of functions
Discrete Mathematics
1995-11-26Paper
Join sizes, urn models and normal limiting distributions
Theoretical Computer Science
1995-04-03Paper
scientific article; zbMATH DE number 140471 (Why is no real title available?)
 
1993-03-28Paper
Birthday paradox, coupon collectors, caching algorithms and self- organizing search
Discrete Applied Mathematics
1993-01-17Paper
Enumerating Davenport-Schinzel sequences
RAIRO - Theoretical Informatics and Applications
1993-01-17Paper
Normal Limiting Distributions for Projection and Semijoin Sizes
SIAM Journal on Discrete Mathematics
1992-09-27Paper
Steepest descent method and limiting distributions in combinatorial analysis
Theoretical Computer Science
1992-09-26Paper
scientific article; zbMATH DE number 4085056 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 3974347 (Why is no real title available?)
 
1984-01-01Paper
On the size of projections: I
Information Processing Letters
1982-01-01Paper


Research outcomes over time


This page was built for person: Danièle Gardy