Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > SEMINAIRES

Séminaires du Pôle 2 : "Optimisation combinatoire, algorithmique"

publié le , mis à jour le

Organisation.

Fabio Furini et Florian Sikora

Liste de diffusion.

Possibilité de s’inscrire à la liste de diffusion en envoyant un email à :
florian . sikora @ dauphine . fr

Les séminaires ont lieu en général le lundi à 14h.

Prochains séminaires.

lundi 2 octobre 2017, 14h, P303 : Giuseppe F. Italiano (Universita’ di Roma "Tor Vergata") :
2-Connectivity in Directed Graphs

We survey some recent results on 2-edge and 2-vertex
connectivity in directed graphs. Despite being complete analogs of the
corresponding notions on undirected graphs, in digraphs 2-connectivity
has a much richer and more complicated structure. For undirected
graphs it has been known for over 40 years how to compute all bridges,
articulation points, 2-edge- and 2-vertex-connected components in
linear time, by simply using depth first search. In the case of
digraphs, however, the very same problems have been much more
challenging and have been tackled only very recently.

Séminaires précédents.

Exposés de 2016-2017.
Exposés de 2015-2016.
Exposés de 2014-2015.

Pour les exposés antérieurs, voir cette page.

Agenda

séminaire

  • Lundi 2 octobre 14:00-15:00 - Giuseppe F. Italiano - Roma

    Séminaire Giuseppe F. Italiano

    Lieu : P303


Ajouter un événement iCal