Objective "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." Fields of science natural sciencescomputer and information sciences Programme(s) 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) Topic(s) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Call for proposal ERC-2011-StG_20101014 See other projects for this call Funding Scheme ERC-SG - ERC Starting Grant Coordinator SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA Address Stabile le gerre 6928 Manno Switzerland See on map Region Schweiz/Suisse/Svizzera Ticino Ticino Activity type Higher or Secondary Education Establishments Administrative Contact Luca Maria Gambardella (Prof.) Principal investigator Fabrizio Grandoni (Prof.) Links Contact the organisation Opens in new window Website Opens in new window EU contribution No data Beneficiaries (2) Sort alphabetically Sort by EU Contribution Expand all Collapse all SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA Switzerland EU contribution € 1 122 199,20 Address Stabile le gerre 6928 Manno See on map Region Schweiz/Suisse/Svizzera Ticino Ticino Activity type Higher or Secondary Education Establishments Administrative Contact Luca Maria Gambardella (Prof.) Principal investigator Fabrizio Grandoni (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Other funding No data UNIVERSITA DEGLI STUDI DI ROMA TOR VERGATA Participation ended Italy EU contribution € 0,00 Address Via cracovia 50 00133 Roma See on map Region Centro (IT) Lazio Roma Activity type Higher or Secondary Education Establishments Administrative Contact Renato Lauro (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Other funding No data
