Travelled to:1 × Poland
1 × Switzerland
Collaborated with:L.Bulteau I.Rusu M.R.Fellows D.Hermelin S.Vialette
Talks about:transposit (1) difficult (1) borderlin (1) tractabl (1) connect (1) vertex (1) sharp (1) motif (1) graph (1) color (1)
Person: Guillaume Fertin
DBLP: Fertin:Guillaume
Contributed to:
20112007Wrote 2 papers:
- ICALP-v1-2011-BulteauFR #sorting
- Sorting by Transpositions Is Difficult (LB, GF, IR), pp. 654–665.
- ICALP-2007-FellowsFHV #graph
- Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs (MRF, GF, DH, SV), pp. 340–351.