Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Applicazioni della teoria dei grafi e dei disegni a problemi di codifica zero-error |
|---|---|
| Titolo del progetto di ricerca in inglese | Applications of graph and design theory to zero-error communications problems |
| Settore Concorsuale | 01 - Scienze matematiche e informatiche |
| S.S.D | - |
| Descrizione sintetica in italiano | Un problema classico dell'informatica teorica (studiato per esempio da Fredman, Komlos, Korner e Alon) è il determinare il minimo numero di funzioni di k-hash contenute in un perfect k-hashing. Sorprendentemente, tale problema sorge naturalmente anche nel contesto dell'information theory, relativamente alla zero-error capacity per la decodifica a lista, e nel contesto della teoria dei grafi come problema di minimo covering di opportuni ipergrafi. Su quest'ultima relazione, notata di recente, indipendentemente, da Simonyi e da Neill e Verstraete, verterà principalmente lo studio del candidato che si dedicherà a studiare problemi relativi alla teoria dei grafi, degli ipergrafi, nonché possibili connessioni con la teoria dei disegni. |
| Descrizione sintetica in inglese | A classical problem in theoretical computer science (studied, for example by Fredman, Komlos, Korner and Alon) is that of determining the minimal number of k-hash functions contained in a perfect k-hashing. Surprising, this problem naturally arises also in the information theory framework, regarding to the zero-error capacity of list decoding, and in the context of graph theory as a minimal covering problem of suitable hypergraphs. The researcher activity of the candidate will focus mainly on the latter connection, recently noted, independently, by Simonyi and by Neill and Verstraete and he will study problems on graphs, hypergraphs and possible connections with design theory. |
| Data del bando | 16/10/2020 |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
OTHER |
| Nazionalità dei candidati |
OTHER |
| Sito web del bando | http://www.unibs.it |
| Destinatari dell'assegno di ricerca (of target group) |
Experienced researcher or 4-10 yrs (Post-Doc) |
|---|
| Nome dell'Ente finanziatore | Università degli studi di Brescia |
|---|---|
| Tipologia dell'Ente | Academic |
| Paese dell'Ente | Italy |
| Città | Brescia |
| Sito web | http://www.unibs.it |
| silvia.braga@unibs.it |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 31/10/2020 - alle ore 00:00 |
|---|