Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Ca' Foscari University of Venice - Research fellowship: REGINDEX (B): 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 (B): 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 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 utilizzare questo framework per estendere a grafi etichettati ed automi tecniche di compressione quali la run_length Burrows-Wheeler transform, l’indice r-index (pubblicazione numero 2) e gli string attractors (pubblicazione numero 4). |
Descrizione sintetica in inglese | The goal of the research is to develop new algorithms and data structures for compressing 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 use this framework to extend to labeled graphs and automata compression techniques such as the run-length Burrows- Ultima modifica 16 Aprile 2020 3 Wheeler transform, the r-index (publication number 3) , and string attractors (publication number 4). |
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 |
OCEANIA NORTH AMERICA SOUTH AMERICA ASIA AFRICA EUROPE |
Nazionalità dei candidati |
OCEANIA NORTH AMERICA SOUTH AMERICA ASIA AFRICA EUROPE |
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-b-prezza |