“ Robustness issues in network maximum flow”

Il Dipartimento di Scienze Statistiche è lieto di annunciare il prossimo incontro dei DSS Lunch Seminar. Il titolo dell'intervento è “ Robustness issues in network maximum flow”, a cura di Paolo Giulio Franciosa. L'evento si terrà venerdì 26 settembre alle ore 12:30 presso l'Aula 24, sita al piano IV del Dipartimento di Scienze Statistiche, edificio CU002 in Città Universitaria, Piazzale Aldo Moro 5, Roma.   A proposito dei lunch seminar I DSS Lunch Seminar nascono dall’idea dei ricercatori e delle ricercatrici del Dipartimento di Scienze Statistiche di creare un luogo aperto ed inclusivo di incontro, confronto e accrescimento sui diversi temi di ricerca di interesse del dipartimento. In un clima di informale convivialità ci si aprirà al dibattito mostrando i risultati delle proprie ricerche e discutendone con l’obiettivo di scoprire ed interagire su temi nuovi e stimolanti tra persone con diversa estrazione accademica ed interessi.   Robustness issues in network maximum flow a cura di Paolo Giulio Franciosa In a network interdiction model, an attacker tries to maximize disruption to some network function (e.g.,maximum flow, connectivity) by disabling/damaging certain network resources (e.g., nodes, arcs), and a defender tries to optimally cope with the above attack. Network interdiction problems w.r.t. maximum flow were first studied in the 1960s, mainly for their military and logistics applications. Results about interdiction problems w.r.t. max-flow in general graphs and in a restricted class of planar graphs will be presented, with a brief investigation into open directions to be explored in this rewarding research area. Per informazioni: davide.biancalana@uniroma1.it
Relatore: 
Paolo Giulio Franciosa
Data: 
26/09/2025 - 12:30
Luogo: 
[Aula 24, sita al piano IV del Dipartimento di Scienze Statistiche, edificio CU002 in Città Universitaria, Piazzale Aldo Moro 5, Roma.]