PAAL
Practical Approximation Algorithms
| Coordinatore | UNIWERSYTET WARSZAWSKI
Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie. |
| Nazionalità Coordinatore | Poland [PL] |
| Totale costo | 1˙000˙000 € |
| EC contributo | 1˙000˙000 € |
| Programma | 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) |
| Code Call | ERC-2010-StG_20091028 |
| Funding Scheme | ERC-SG |
| Anno di inizio | 2010 |
| Periodo (anno-mese-giorno) | 2010-11-01 - 2015-10-31 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA
Organization address
address: Piazzale Aldo Moro 5 contact info |
IT (ROMA) | beneficiary | 301˙150.94 |
| 2 |
UNIWERSYTET WARSZAWSKI
Organization address
address: Krakowskie Przedmiescie 26/28 contact info |
PL (WARSAW) | hostInstitution | 698˙849.06 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (Objective)
'The goal of this proposal is the development and study of practical approximation algorithms. We will base our study on theoretical models that can describe requirements for algorithms that make them practically efficient. We plan to develop an efficient and useful programming library of approximation algorithms. Our research on approximation algorithms will be concentrated on two main topics: - multi-problem optimization, when the solution has to be composed out of different problems that need to interact, - interplay between regular and random structure of network that could allow construction of good approximation algorithms. The above concepts try to capture the notion of effective algorithms. It has to be underlined that they were not studied before. The practical importance of these problems will be verified by the accompanying work on generic programming concepts for approximation algorithms. These concepts will form the basis of universal library that will include Web algorithms and algorithms for physical applications.'