Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles |
|
2004
|
On the enumeration and generation of generalized Dyck words. Zbl 0971.68090
Duchon, Philippe |
|
2000
|
\(Q\)-grammars and wall polyominoes. Zbl 0939.05025
Duchon, Philippe |
|
1999
|
Could any graph be turned into a small-world? Zbl 1088.68141
Duchon, Philippe; Hanusse, Nicolas; Lebhar, Emmanuelle; Schabanel, Nicolas |
|
2006
|
Enumeration of alternating sign matrices of even size (quasi-)Invariant under a quarter-turn rotation. Zbl 1215.05009
Aval, Jean-Christophe; Duchon, Philippe |
|
2010
|
Gapped pattern statistics. Zbl 1434.68385
Duchon, Philippe; Nicaud, Cyril; Pivoteau, Carine |
|
2017
|
On the link pattern distribution of quarter-turn symmetric FPL configurations. Zbl 1393.05028
Duchon, Philippe |
|
2008
|
Random sampling from Boltzmann principles (extended abstract). Zbl 1056.68549
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles |
|
2002
|
Optimal randomized self-stabilizing mutual exclusion on synchronous rings. Zbl 1110.68338
Duchon, Philippe; Hanusse, Nicolas; Tixeuil, Sébastien |
|
2004
|
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation. Zbl 1391.05024
Aval, Jean-Christophe; Duchon, Philippe |
|
2009
|
Local update algorithms for random graphs. Zbl 1405.68243
Duchon, Philippe; Duvignau, Romaric |
|
2014
|
Distributed approximation algorithm for resource clustering. Zbl 1143.68332
Beaumont, Olivier; Bonichon, Nicolas; Duchon, Philippe; Larchevêque, Hubert |
|
2008
|
Asymptotic analysis and random sampling of digitally convex polyominoes. Zbl 1382.05015
Bodini, O.; Duchon, Ph.; Jacquot, A.; Mutafchiev, L. |
|
2013
|
New Strahler numbers for rooted plane trees. Zbl 1059.05033
Auber, David; Domenter, Jean-Philippe; Delest, Maylis; Duchon, Philippe; Fédou, Jean-Marc |
|
2004
|
Broadcast in the rendezvous model. Zbl 1101.68487
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka |
|
2006
|
Right-cancellability of a family of operations on binary trees. Zbl 0947.68111
Duchon, Philippe |
|
1998
|
Broadcast in the rendezvous model. Zbl 1122.68347
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka |
|
2004
|
Gapped pattern statistics. Zbl 1434.68385
Duchon, Philippe; Nicaud, Cyril; Pivoteau, Carine |
|
2017
|
Local update algorithms for random graphs. Zbl 1405.68243
Duchon, Philippe; Duvignau, Romaric |
|
2014
|
Asymptotic analysis and random sampling of digitally convex polyominoes. Zbl 1382.05015
Bodini, O.; Duchon, Ph.; Jacquot, A.; Mutafchiev, L. |
|
2013
|
Enumeration of alternating sign matrices of even size (quasi-)Invariant under a quarter-turn rotation. Zbl 1215.05009
Aval, Jean-Christophe; Duchon, Philippe |
|
2010
|
Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation. Zbl 1391.05024
Aval, Jean-Christophe; Duchon, Philippe |
|
2009
|
On the link pattern distribution of quarter-turn symmetric FPL configurations. Zbl 1393.05028
Duchon, Philippe |
|
2008
|
Distributed approximation algorithm for resource clustering. Zbl 1143.68332
Beaumont, Olivier; Bonichon, Nicolas; Duchon, Philippe; Larchevêque, Hubert |
|
2008
|
Could any graph be turned into a small-world? Zbl 1088.68141
Duchon, Philippe; Hanusse, Nicolas; Lebhar, Emmanuelle; Schabanel, Nicolas |
|
2006
|
Broadcast in the rendezvous model. Zbl 1101.68487
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka |
|
2006
|
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles |
|
2004
|
Optimal randomized self-stabilizing mutual exclusion on synchronous rings. Zbl 1110.68338
Duchon, Philippe; Hanusse, Nicolas; Tixeuil, Sébastien |
|
2004
|
New Strahler numbers for rooted plane trees. Zbl 1059.05033
Auber, David; Domenter, Jean-Philippe; Delest, Maylis; Duchon, Philippe; Fédou, Jean-Marc |
|
2004
|
Broadcast in the rendezvous model. Zbl 1122.68347
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka |
|
2004
|
Random sampling from Boltzmann principles (extended abstract). Zbl 1056.68549
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles |
|
2002
|
On the enumeration and generation of generalized Dyck words. Zbl 0971.68090
Duchon, Philippe |
|
2000
|
\(Q\)-grammars and wall polyominoes. Zbl 0939.05025
Duchon, Philippe |
|
1999
|
Right-cancellability of a family of operations on binary trees. Zbl 0947.68111
Duchon, Philippe |
|
1998
|