Publications et mémoires de Cédric Bentz

Fichiers PDF de mes principales publications (versions préliminaires)

C. Bentz. Disjoint paths in sparse graphs. Discrete Applied Mathematics 157 (2009) 3558-3568.
C. Bentz. A simple algorithm for multicuts in planar graphs with outer terminals. Discrete Applied Mathematics 157 (2009) 1959-1964.
C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau, B. Ries et R. Zenklusen. Blockers and transversals. Discrete Mathematics 309 (2009) 4306-4314.
C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau et B. Ries. Degree-constrained edge partitioning in graphs arising from discrete tomography. Journal of Graph Algorithms and Applications 13 (2009) 99-118.
C. Bentz et C. Picouleau. Locally bounded k-colorings of trees. RAIRO-RO 43 (2009) 27-34.
C. Bentz, M.-C. Costa, L. Létocart et F. Roupin. Multicuts and integral multiflows in rings. European Journal of Operational Research 196 (2009) 1251-1254.
C. Bentz, M.-C. Costa, N. Derhy et F. Roupin. Cardinality constrained and multicriteria (multi)cut problems. Journal of Discrete Algorithms 7 (2009) 102-111.
C. Bentz. On the complexity of the multicut problem in bounded tree-width graphs and digraphs. Discrete Applied Mathematics 156 (2008) 1908-1917.
C. Bentz, M.-C. Costa, D. de Werra, C. Picouleau et B. Ries. On a graph coloring problem arising from discrete tomography. Networks 51 (2008) 256-267.
C. Bentz. The maximum integer multiterminal flow problem in directed graphs. Operations Research Letters 35 (2007) 195-200.
C. Bentz, M.-C. Costa et F. Roupin. Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs. Journal of Discrete Algorithms 5 (2007) 36-54. (Un erratum concernant l'une des preuves de l'article est disponible ici.)
C. Bentz, M.-C. Costa, C. Picouleau et M. Zrikem. The shortest multipaths problem in a capacitated dense channel. European Journal of Operational Research 178 (2007) 926-931.

C. Bentz. Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity. 4OR 6 (2008) 89-92. (Résumé de thèse paru dans 4OR.)
Contribution au chapitre "Open Problems" de l'ouvrage Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge paru chez Springer à la suite de la conférence Graph Theory'04 (2004).

Rapports techniques

C. Bentz. Edge disjoint paths and multicut problems in graphs generalizing the trees.
C. Bentz, M.-C. Costa, L. Létocart et F. Roupin. A bibliography on multicut and integer multiflow problems.

Mémoires et rapports de stage

Ma thèse de doctorat en informatique du CNAM, soutenue le 20 Novembre 2006.
Mon mémoire de DEA (Université Paris 6, 2003).
Mon rapport de stage d'ingénieur IIE (stage R&D de 6 mois à la Direction de la Recherche et de la Technologie de la SNCF en 2002).
Mon rapport de stage de 2ème année à l'IIE (stage dans la SSII Datapoint, où j'ai développé une API Java pour communiquer avec une application particulière appelée CPI, tout en respectant un certain nombre de contraintes).