Philippe Duchon

From MaRDI portal
(Redirected from Person:391411)



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 automaton2024-10-08Paper
Gapped pattern statistics2020-05-25Paper
On the biased partial word collector problem2020-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 factors2018-09-06Paper
On the link pattern distribution of quarter-turn symmetric FPL configurations2018-08-29Paper
On the link pattern distribution of quarter-turn symmetric FPL configurations
(available as arXiv preprint)
2018-08-29Paper
A new generation tree for permutations, preserving the number of fixed points2018-08-29Paper
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation2018-07-23Paper
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation
(available as arXiv preprint)
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 beyond2011-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-)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 rotation2009-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
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