Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Ca' Foscari University of Venice - Research fellowship: REGINDEX (A): Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics |
---|---|
Titolo del progetto di ricerca in inglese | Ca' Foscari University of Venice - Research fellowship: REGINDEX (A): Compressed Indexes for Regular Languages with Applications to Computational Pan-genomics |
Settore Concorsuale | 01 - Scienze matematiche e informatiche |
S.S.D | INF/01 - INFORMATICA |
Descrizione sintetica in italiano | La ricerca ha come obiettivo lo sviluppo di nuovi algoritmi e strutture dati per comprimere e indicizzare grafi etichettati. In particolare, si approfondirà la tecnica introdotta nella pubblicazione numero 1 riportata nel bando (Nicola Cotumaccio, Nicola Prezza. “On indexing and compressing finite automata”, SODA 2021) basata sul concetto di ordinamento co-lessicografico di un automa a stati finiti. L’obiettivo principale della ricerca è quello di sviluppare algoritmi efficienti per calcolare questo ordine. Questo include migliorare l’efficienza di algoritmi esistenti e/o sviluppare approssimazioni e euristiche. |
Descrizione sintetica in inglese | The goal of the research is to develop new algorithms and data structures for compressing and indexing labeled graphs. In detail, the research will focus on the technique introduced in publication number 1 (Nicola Cotumaccio, Nicola Prezza. “On indexing and compressing finite automata”, SODA 2021), based on the concept of co- lexicographic ordering of a finite-state automaton. The main objective of the research is to develop efficient algorithms for computing such an order. This includes improving the running time of existing algorithms and/or developing approximations and heuristics. |
Data del bando | 29/06/2022 |
Numero di assegnazioni per anno | 1 |
Stanziamento annuale (indicativo) | 42377 |
Periodicità | 12 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
AFRICA EUROPE OCEANIA NORTH AMERICA SOUTH AMERICA ASIA |
Nazionalità dei candidati |
AFRICA EUROPE OCEANIA NORTH AMERICA SOUTH AMERICA ASIA |
Sito web del bando | https://www.unive.it/data/28825/ |
Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
---|---|
Importo annuale | 34354 |
Valuta | Euro |
Comprende lo stipendio dell'assegnista | yes |
Comprende vitto e spese di viaggio | no |
Comprende il costo della ricerca | no |
Criteri di selezione in italiano (breve descrizione) | CV, TITOLI, COLLOQUIO |
Criteri di selezione in inglese (breve descrizione) | CV, INTERVIEW |
Processo di selezione in italiano (breve descrizione) | CV, TITOLI, COLLOQUIO |
Processo di selezione in inglese (breve descrizione) | CV, INTERVIEW |
Nome dell'Ente finanziatore | UNIVERSITA' CA' FOSCARI VENEZIA |
---|---|
Tipologia dell'Ente | Public research |
Paese dell'Ente | Italy |
Città | Venezia |
Sito web | http://www.unive.it |
segreteria.dais@unive.it |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 21/07/2022 - alle ore 00:00 |
---|---|
Come candidarsi | https://apps.unive.it/domandeconcorso-en/accesso_cf/dais2022regindex-a-prezza |