Obiettivo "Networks pervade every aspect of nowadays life. This is one of the reasons why their design, management, and analysis is one of the most active areas of theoretical and empirical research in Computer Science and Operations Research. The main goal of this project is to increase our theoretical understanding of networks, with a special focus on faster exact exponential-time algorithms and more accurate polynomial-time approximation algorithms for NP-hard network design problems. We will consider classic, challenging open problems in the literature, as well as new, exciting problems arising from the applications. These problems will be addressed with the most advanced algorithmic and analytical tools, including our recently developed techniques: iterative randomized rounding, core detouring, and randomized dissection.A second, ambitious goal of this project is to stimulate the interaction and cross-fertilization between exact and approximation algorithms. This might open new research horizons." Campo scientifico natural sciencescomputer and information sciences Programma(i) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Argomento(i) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Invito a presentare proposte ERC-2011-StG_20101014 Vedi altri progetti per questo bando Meccanismo di finanziamento ERC-SG - ERC Starting Grant Istituzione ospitante SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA Contributo UE € 1 122 199,20 Indirizzo STABILE LE GERRE 6928 Manno Svizzera Mostra sulla mappa Regione Schweiz/Suisse/Svizzera Ticino Ticino Tipo di attività Higher or Secondary Education Establishments Contatto amministrativo Luca Maria Gambardella (Prof.) Ricercatore principale Fabrizio Grandoni (Prof.) Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Costo totale Nessun dato Beneficiari (2) Classifica in ordine alfabetico Classifica per Contributo UE Espandi tutto Riduci tutto SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA Svizzera Contributo UE € 1 122 199,20 Indirizzo STABILE LE GERRE 6928 Manno Mostra sulla mappa Regione Schweiz/Suisse/Svizzera Ticino Ticino Tipo di attività Higher or Secondary Education Establishments Contatto amministrativo Luca Maria Gambardella (Prof.) Ricercatore principale Fabrizio Grandoni (Prof.) Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Costo totale Nessun dato UNIVERSITA DEGLI STUDI DI ROMA TOR VERGATA Partecipazione conclusa Italia Contributo UE Nessun dato Indirizzo VIA CRACOVIA 50 00133 Roma Mostra sulla mappa Regione Centro (IT) Lazio Roma Tipo di attività Higher or Secondary Education Establishments Contatto amministrativo Renato Lauro (Prof.) Collegamenti Contatta l’organizzazione Opens in new window Sito web Opens in new window Costo totale Nessun dato