PAAL

Practical Approximation Algorithms

Coordinatore	UNIWERSYTET WARSZAWSKI    more 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

#	participant	country	role	EC contrib. [€]
1	UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA  Organization address address: Piazzale Aldo Moro 5 city: ROMA postcode: 185 contact info Titolo: Mrs. Nome: Sabrina Cognome: Giampaoletti Email: send email Telefono: +39 06 77274124 Fax: +39 06 77274131	IT (ROMA)	beneficiary	301˙150.94
2	UNIWERSYTET WARSZAWSKI  Organization address address: Krakowskie Przedmiescie 26/28 city: WARSAW postcode: 927 contact info Titolo: Dr. Nome: Piotr Cognome: Sankowski Email: send email Telefono: +48 788 692 606 Fax: +48 22 55 24 021	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.'