Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Large Discrete Structures

Obiettivo

The proposed project seeks to introduce novel methods to analyze and approximate large graphs and other discrete structures and to apply the developed methods to solve specific open problems. A need for such methods comes from computer science where the sizes of input structures are often enormous. Specifically, the project will advance the recently emerged theory of combinatorial limits by developing new insights in the structure of limit objects and by proposing a robust theory bridging the sparse and dense cases. The analytic methods from the theory of combinatorial limits will be used to analyze possible asymptotic behavior of large graphs and they will be applied in conjunction with structural arguments to provide solutions to specific problems in extremal combinatorics. The obtained insights will also be combined with methods from discrete optimization and logic to provide new algorithmic frameworks.

Campo scientifico (EuroSciVoc)

Programma(i)

Argomento(i)

Meccanismo di finanziamento

ERC-COG - Consolidator Grant

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2014-CoG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

Masarykova univerzita
Contributo netto dell'UE
€ 588 038,95
Indirizzo
Zerotinovo namesti 9
601 77 Brno
Cechia
Regione
Česko Jihovýchod Jihomoravský kraj
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
€ 588 038,95

Beneficiari (3)