GT
Les GT se tiennent chaque vendredi de 14h à 15h (d'ordinaire en salle 178, ils se sont dématérialisés jusqu'à nouvel ordre). Vous êtes invités à venir 10 minutes avant pour partager thé, café et gâteaux.
Pour vous inscrire à la liste de diffusion, il suffit d'envoyer un mail à sympa@diff.u-bordeaux.fr avec pour sujet "subscribe labri.go-gt Cookie Monster", où Cookie est remplacé par votre prénom et Monster par votre nom.
Voir l'agenda des GT: webmel.u-bordeaux.fr/service/user/bf-labri.go@u-bordeaux.fr/gt.html https://webmel.u-bordeaux.fr/home/bf-labri.ca@u-bordeaux.fr/gt.go.html; pour l'ajouter au vôtre, webmel.u-bordeaux.fr/service/user/bf-labri.go@u-bordeaux.fr/gt.ics https://webmel.u-bordeaux.fr/home/bf-labri.ca@u-bordeaux.fr/gt.go.ics ou bien flasher le QRCode suivant:
Prochains exposés :
Les exposés en ligne sont accessibles à cette adresse : https://webconf.u-bordeaux.fr/b/mar-ef4-zed.
Vendredi 31 mars à 14h - Cyril Gavoille
On the Freeze-Tag Problem
(In French, slides in English) Connexion: https://webconf.u-bordeaux.fr/b/mar-ef4-zed
We consider the problem of awaking as fast as possible and
by contacts a swarm of asleep robots, starting with only one awake
robot. In this talk, we will review the main results for this
problem, in particular for the euclidean plane, and also give some
recent contributions.
This is a joint work with Nicolas Bonichon, Arnaud Casteigts, and Nicolas Hanusse.
Vendredi 28 avril à 14h - Yaping Mao
Steiner Tree Packing Problem
Steiner tree is popularly used in the physical design of VLSI circuits and network science. Steiner tree is also used in computer communication networks and optical wireless communication networks. For a given graph G and a vertex subset S, the problem that asks to find a set of maximum number of edge-disjoint Steiner trees connecting S of G is called the Steiner tree packing problem, which studies local properties of graphs or networks. Generalized (edge-)connectivity is an Steiner tree packing parameter, which focuses on global properties of graphs or networks.
In this talk, we present the computational complexity and some known results of generalized connectivity. We also introduce recent progress of Kriesell Conjecture on Steiner tree packing problem and West-Wu Conjecture on S-connectors.