Groupe

GT

Seminars are given every Friday from 2:00 to 3:00 (usually in room 178, but not for the time being). You are welcome 10 minutes earlier for tea, coffee and cake.

In order to receive the announcements, just send an email to sympa@diff.u-bordeaux.fr with subject "subscribe labri.go-gt Cookie Monster", where Cookie is your first name and Monster your last name.

See the agenda of the seminars: 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; to add it to yours 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 , or flash the following QRCode:

Next talks:

The online talks are available here : 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.

Jobs

Group

GT Graphs and Optimization

History

 Previous Years

edit SideBar

Blix theme adapted by David Gilbert, powered by PmWiki