Philippe Duchon

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