Philippe Duchon

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
One drop of non-determinism in a random deterministic automaton
 
2024-10-08Paper
Gapped pattern statistics
 
2020-05-25Paper
On the biased partial word collector problem
 
2020-02-12Paper
On the search path length of random binary skip graphs
2010 Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
On the expected number of distinct gapped palindromic factors
 
2018-09-06Paper
On the link pattern distribution of quarter-turn symmetric FPL configurations
 
2018-08-29Paper
A new generation tree for permutations, preserving the number of fixed points
 
2018-08-29Paper
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation
 
2018-07-23Paper
Preserving the number of cycles of length \(k\) in a growing uniform permutation
The Electronic Journal of Combinatorics
2016-12-06Paper
Local update algorithms for random graphs
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Non-searchability of random scale-free graphs
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
2014-03-13Paper
Half-turn symmetric FPLs with rare couplings and tilings of hexagons
Theoretical Computer Science
2014-01-10Paper
Asymptotic analysis and random sampling of digitally convex polyominoes
Discrete Geometry for Computer Imagery
2013-05-31Paper
Random generation of combinatorial structures: Boltzmann samplers and beyond
 
2011-12-21Paper
Enumeration of alternating sign matrices of even size (quasi-)Invariant under a quarter-turn rotation
The Electronic Journal of Combinatorics
2010-06-16Paper
Enumeration of alternating sign matrices of even size (quasi-)nvariant under a quarter-turn rotation
 
2009-10-16Paper
Distributed Approximation Algorithm for Resource Clustering
Structural Information and Communication Complexity
2008-07-10Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
Broadcast in the rendezvous model
Information and Computation
2006-06-30Paper
Could any graph be turned into a small-world?
Theoretical Computer Science
2006-04-28Paper
Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
Lecture Notes in Computer Science
2005-08-17Paper
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Combinatorics, Probability and Computing
2005-04-18Paper
scientific article; zbMATH DE number 2127732 (Why is no real title available?)
 
2005-01-14Paper
scientific article; zbMATH DE number 2086647 (Why is no real title available?)
 
2004-08-11Paper
A generalization of the results of Kreweras on the enumeration polynomial of inversions in arborescences
Annales des Sciences Mathématiques du Québec
2001-12-05Paper
On the enumeration and generation of generalized Dyck words
Discrete Mathematics
2000-12-19Paper
scientific article; zbMATH DE number 1375601 (Why is no real title available?)
 
1999-12-09Paper
\(Q\)-grammars and wall polyominoes
Annals of Combinatorics
1999-10-05Paper


Research outcomes over time


This page was built for person: Philippe Duchon