Travelled to:1 × Iceland
1 × Latvia
1 × USA
Collaborated with:M.Tedder D.G.Corneil M.Habib P.Heggernes J.A.Telle Y.Villanger E.J.Kim A.Langer F.Reidl P.Rossmanith I.Sau S.Sikdar
Talks about:decomposit (2) linear (2) exponenti (1) algorithm (1) simpler (1) protrus (1) modular (1) complet (1) recurs (1) permut (1)
Person: Christophe Paul
DBLP: Paul:Christophe
Contributed to:
20132008
2007Wrote 3 papers:
- ICALP-v1-2013-0002LPRRSS #algorithm #kernel #linear
- Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions (EJK, AL, CP, FR, PR, IS, SS), pp. 613–624.
- ICALP-A-2008-TedderCHP #composition #linear #permutation #recursion
- Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations (MT, DGC, MH, CP), pp. 634–645.
- STOC-2007-HeggernesPTV
- Interval completion with few edges (PH, CP, JAT, YV), pp. 374–381.