Philippe Duchon

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 8

Top Topics

Partial Information

Finite State Automaton

Simple Examples

Top Venues

Electron. J. Comb.

Publications

Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud
Random DFA With One Added Transition. CoRR (2024)
Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud
One Drop of Non-Determinism in a Random Deterministic Automaton. STACS (2023)
Olivier Beaumont, Philippe Duchon, Lionel Eyraud-Dubois, Julien Langou, Mathieu Vérité
Symmetric Block-Cyclic Distribution: Fewer Communications Leads to Faster Dense Cholesky Factorization. SC (2022)
Philippe Duchon, Cyril Nicaud
On the Expected Number of Distinct Gapped Palindromic Factors. IWOCA (2018)
Philippe Duchon, Cyril Nicaud
On the Biased Partial Word Collector Problem. LATIN (2018)
Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc
On Order Types of Random Point Sets. CoRR (2018)
Philippe Duchon, Cyril Nicaud, Carine Pivoteau
Gapped Pattern Statistics. CPM (2017)
Philippe Duchon, Romaric Duvignau
Preserving the Number of Cycles of Length k in a Growing Uniform Permutation. Electron. J. Comb. 23 (4) (2016)
Philippe Duchon, Romaric Duvignau
Local Update Algorithms for Random Graphs. LATIN (2014)
Jean-Christophe Aval, Philippe Duchon
Half-turn symmetric FPLs with rare couplings and tilings of hexagons. Theor. Comput. Sci. 502 (2013)
Olivier Bodini, Alice Jacquot, Philippe Duchon, Ljuben R. Mutafchiev
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes. CoRR (2013)
Olivier Bodini, Philippe Duchon, Alice Jacquot, Ljuben R. Mutafchiev
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes. DGCI (2013)
Olivier Beaumont, Philippe Duchon, Paul Renaud-Goud
Approximation Algorithms for Energy Minimization in Cloud Service Allocation under Reliability Constraints CoRR (2013)
Olivier Beaumont, Philippe Duchon, Paul Renaud-Goud
Approximation algorithms for energy minimization in Cloud service allocation under reliability constraints. HiPC (2013)
Philippe Duchon
Random generation of combinatorial structures: Boltzmann samplers and beyond CoRR (2011)
Philippe Duchon
Random generation of combinatorial structures: Boltzmann samplers and beyond. WSC (2011)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque
Use of Internet Embedding Tools for Heterogeneous Resources Aggregation. IPDPS Workshops (2011)
Jean-Christophe Aval, Philippe Duchon
Enumeration of Alternating Sign Matrices of Even Size (Quasi-)Invariant under a Quarter-Turn Rotation. Electron. J. Comb. 17 (1) (2010)
Philippe Duchon, Hubert Larchevêque
On the Search Path Length of Random Binary Skip Graphs. ANALCO (2010)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Lionel Eyraud-Dubois, Hubert Larchevêque
A Distributed Algorithm for Resource Clustering in Large Scale Platforms. OPODIS (2008)
Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque
Distributed Approximation Algorithm for Resource Clustering. SIROCCO (2008)
Olivier Beaumont, Philippe Duchon, Miroslaw Korzeniowski
Heterogenous dating service with application to rumor spreading. IPDPS (2008)
Philippe Duchon, Nicole Eggemann, Nicolas Hanusse
Non-searchability of random scale-free graphs. PODC (2007)
Philippe Duchon, Nicole Eggemann, Nicolas Hanusse
Non-Searchability of Random Power-Law Graphs. OPODIS (2007)
Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel
Towards small world emergence. SPAA (2006)
Philippe Duchon, Nicolas Hanusse, Nasser Saheb, Akka Zemmari
Broadcast in the rendezvous model. Inf. Comput. 204 (5) (2006)
Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel
Could any graph be turned into a small-world? Theor. Comput. Sci. 355 (1) (2006)
Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel
Could any Graph be Turned into a Small-World?. DISC (2005)
Philippe Duchon, Nicolas Hanusse, Nasser Saheb, Akka Zemmari
Broadcast in the Rendezvous Model. STACS (2004)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Boltzmann Samplers for the Random Generation of Combinatorial Structures. Comb. Probab. Comput. 13 (4-5) (2004)
Philippe Duchon, Nicolas Hanusse, Sébastien Tixeuil
Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings. DISC (2004)
Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer
Random Sampling from Boltzmann Principles. ICALP (2002)
Philippe Duchon
On the enumeration and generation of generalized Dyck words. Discret. Math. 225 (1-3) (2000)
Philippe Duchon
Right-cancellability of a family of operations on binary trees. Discret. Math. Theor. Comput. Sci. 2 (1) (1998)