Graphs, Algorithms and Randomness






This school is about a smooth transition from classical graph theory to modern approaches. At first extension of coloring results to homomorphisms of digraphs are presented. Next lectures would be on algorithmic graph theory with classic approaches such as LexBFS ordering being combined with modern ideas. Mixing algorithms with applications, there will be lectures on distributed algorithms. School will conclude by lectures on how to use power of randomness, which is a rather new modern and powerful method.

Coordinateurs administratifs et scientifiques

Afshin BEHMARAM (Faculty of Mathematics, Tabriz University,
, )
Reza NASERASR (CNRS and IRIF-Paris 7,
, )

Programme scientifique

Cours 1: "Colouring problems on oriented graphs", Eric SOPENA (LaBRI, Bordeaux University, France)

Cours 2: "Efficient graph algorithms and applications", Michel HABIB (IRIF-Paris 7, France)

Cours 3: "Distributed Network Computing", Pierre FRAIGNIAUD (CNRS, IRIF-Paris 7, France)

Cours 4: "Power of randomness in algorithms and complexity", Frederic MAGNIEZ (CNRS, IRIF-Paris 7, France)

Cours 5: "Decoding algorithms for codes based on random graphs", Omid ETESAMI (Researcher at IPM, Tehran-Iran)

Site internet de l'école

Comment participer

Pour s'inscrire et candidater à un financement CIMPA, suivre les instructions données ici.

Date limite d'inscription et de candidature : 15 avril 2019.