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.
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. Voici également le code C et le fichier .mod utilisés pour tester des heuristiques pour le multiflot entier maximum.
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).