Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Algoritmi di approssimazione nelle Reti |
|---|---|
| Titolo del progetto di ricerca in inglese | Approximation Algorithms in Networks |
| Campo principale della ricerca | Computer science |
| Sottocampo della ricerca | Informatics |
| Settore Concorsuale | 09 - Ingegneria industriale e dell'informazione |
| S.S.D | ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| Descrizione sintetica in italiano | L'obiettivo di questa ricerca e' lo sviluppo di nuovi algoritmi di approssimazione per problemi di ottimizzazione stocastica nelle reti. Consideriamo in particolare problemi in cui gli archi sono noti esistere con una certa probabilita' e si ha un budget limitato per la verifica dell'esistenza degli archi del grafo. Dati questi vincoli, l'obiettivo e' la masimizzazione nel massimo matching o della massima dimensione di una componente connessa alla radice del grafo. |
| Descrizione sintetica in inglese | The goal of this research is to develop novel approximation algorithms for stochastic network approximation problems. We specifically consider network problems where the edges are known to exists with some probability and there exists a limited budget for probing the edges of the graph. The goal is to optimize on the maximum matching or of the maximum size of a component connected to a root. |
| Data del bando | 13/07/2012 |
| Numero di assegnazioni per anno | 1 |
| Stanziamento annuale (indicativo) | 26374 |
| Periodicità | 12 |
| E' richiesta mobilità internazionale? | yes |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
All |
| Nazionalità dei candidati |
All |
| Sito web del bando | http://www.dis.uniroma1.it/ |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|---|
| Il contratto prevede la copertura delle prestazioni sociali? | no |
| Importo annuale | 26374 |
| Valuta | Euro |
| Comprende lo stipendio dell'assegnista | yes |
| Comprende vitto e spese di viaggio | no |
| Comprende il costo della ricerca | no |
| Nome dell'Ente finanziatore | Università di Roma |
|---|---|
| Tipologia dell'Ente | Public research |
| Paese dell'Ente | Italy |
| Città | Roma |
| Codice postale | 00185 |
| Indirizzo | Via Ariosto, 25 |
| Sito web | http://www.dis.uniroma1.it/ |
| pecdis@cert.uniroma1.it | |
| Telefono | 0677274139 |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | Fp7/Ideas-ERC |
|---|
| Data di scadenza del bando | 14/08/2012 - alle ore 00:00 |
|---|---|
| Come candidarsi | pecdis@cert.uniroma1.it |