{"id":4847,"date":"2022-11-14T10:17:43","date_gmt":"2022-11-14T09:17:43","guid":{"rendered":"https:\/\/datascience.unifi.it\/?post_type=tribe_events&#038;p=4847"},"modified":"2022-11-14T10:17:43","modified_gmt":"2022-11-14T09:17:43","slug":"disia-seminar-connectivity-problems-on-temporal-graphs","status":"publish","type":"tribe_events","link":"https:\/\/datascience.unifi.it\/index.php\/event\/disia-seminar-connectivity-problems-on-temporal-graphs\/","title":{"rendered":"DISIA Seminar: Connectivity Problems on Temporal Graphs"},"content":{"rendered":"<p><strong>Title<\/strong>: Connectivity Problems on Temporal Graphs<\/p>\n<p><strong>Speaker<\/strong>: Ana Shirley Ferreira da\u00a0Silva\u00a0(Universidade Federal do Cear\u00e1 UFC, Brasil &amp; visiting DISIA)<\/p>\n<p><strong>Location:<\/strong> Aula 205 (ex 32) \u2013 DISIA \u2013 Viale Morgagni 59<\/p>\n<p><strong>Abstract:<\/strong>A temporal graph is a graph that changes in time, meaning that, at each timestamp, only a subset of the edges is active. These structure models all sorts of real-life situations, from social networks to public transportation, having also been used for contact tracing during the COVID pandemic. Despite its broad applicability, and despite being around for more than two decades, only recently has this structure received more attention from the community. In this talk, we will discuss how to bring some connectivity concepts to the temporal context, and we will learn about the state of the art of complexity results of the related problems. Additionally, we will see various possible adaptations of Menger\u2019s Theorem, only a few of which also hold on temporal graphs.<\/p>\n<p><b>Biosketch:\u00a0<\/b>Ana\u00a0Silva\u00a0is Associate Professor at the Mathematics Department of Universidade Federal do Cear\u00e1, Brazil, and is currently a Visiting Professor at the Universit\u00e1 degli Studi di Firenze (Italy). She obtained her PhD degree in Mathematics and Computer Science by the Universit\u00e9 de Grenoble (France) in November 2010 under the supervision of Fr\u00e9d\u00e9ric Maffray. She was head of the Math Department at UFC from 2013 to 2015, and was a member of the Gender Committee of the Brazilian Mathematics Society from 2020 to 2021. In 2014, she received the L&#8217;\u00d3real\/UNESCO\/ABC Prize for Women in Science, and in 2021 was elected affiliated member of the ABC (Academia Brasileira de Ci\u00eancias), a position that she will occupy until December 2025. Her work concerns mainly graph problems, in particular coloring problems and convexity problems, and lately she has been interested in Temporal Graphs.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Title: Connectivity Problems on Temporal Graphs Speaker: Ana Shirley Ferreira da\u00a0Silva\u00a0(Universidade Federal do Cear\u00e1 UFC, Brasil &amp; visiting DISIA) Location: Aula 205 (ex 32) \u2013 DISIA \u2013 Viale Morgagni 59 &#8230;<\/p>\n","protected":false},"author":1,"featured_media":2491,"template":"","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_tribe_events_status":"","_tribe_events_status_reason":"","footnotes":""},"tags":[],"tribe_events_cat":[],"class_list":["post-4847","tribe_events","type-tribe_events","status-publish","has-post-thumbnail","hentry"],"_links":{"self":[{"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tribe_events\/4847","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/users\/1"}],"version-history":[{"count":1,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tribe_events\/4847\/revisions"}],"predecessor-version":[{"id":4848,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tribe_events\/4847\/revisions\/4848"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/media\/2491"}],"wp:attachment":[{"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/media?parent=4847"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tags?post=4847"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/datascience.unifi.it\/index.php\/wp-json\/wp\/v2\/tribe_events_cat?post=4847"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}