Description du projet
Élargir le potentiel des graphes de faible densité phi
L’analyse des réseaux de transport est un domaine de recherche et d’application en plein essor, mais les graphes de réseaux de transport sont confrontés à des difficultés pour représenter avec précision les réseaux de transport du monde réel en raison de classes de graphes spécialisées et restrictives. Les graphes à faible densité Phi, un type de classe de graphes géométriques, reflètent mieux les caractéristiques des réseaux de transport du monde réel. Cependant, leurs propriétés ne sont pas bien comprises, ce qui empêche le développement d’algorithmes spécialisés. Avec le soutien du programme Actions Marie Skłodowska-Curie (MSCA), le projet GA-TNG vise à construire des structures fondamentales pour les graphes de faible densité et à concevoir des algorithmes spécialisés dont l’efficacité est prouvée. Il répondra ainsi au besoin d’une classe de graphes simple et polyvalente qui représente avec précision une grande variété de réseaux de transport du monde réel.
Objectif
Graphs have been used to analyse transport networks for hundreds of years. However, graphs are general structures and many graph algorithms are very slow. Specialised algorithms are much more efficient but can only be applied to restricted graph classes. Transport network graphs suffer from a lack of efficient specialised algorithms, since most graph classes are too restrictive and do not accurately represent real-world transport networks.
Recent developments have led to geometric graph classes that are tailored to real-world transport networks. One of these geometric graph classes, phi-low-density graphs, captures the property that there are more connections between geographically nearby nodes than geographically distant ones. Unfortunately, the fundamental properties of phi-low-density graphs are not well understood, which has prevented the development of a wide range of specialised algorithms.
My objective is to fill the acute need for a simple and versatile graph class that accurately represents real-world transport networks. My research will allow experts to finally harness the power of specialised algorithms on a wide range of important transport network problems. I will achieve my objectives through two sub-objectives: (1) To build fundamental structures for phi-low-density graphs, and (2) To design provably efficient specialised algorithms for phi-low-density graphs.
I will be support by my host institution (University of Copenhagen), my host group (Basic Algorithms Research Copenhagen), my primary supervisor (Mikkel Abrahamsen), and my secondary supervisor (Rasmus Pagh).
Mots‑clés
Les mots-clés du projet tels qu’indiqués par le coordinateur du projet. À ne pas confondre avec la taxonomie EuroSciVoc (champ scientifique).
Les mots-clés du projet tels qu’indiqués par le coordinateur du projet. À ne pas confondre avec la taxonomie EuroSciVoc (champ scientifique).
Programme(s)
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
PROGRAMME PRINCIPAL
Voir tous les projets financés dans le cadre de ce programme
Thème(s)
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Régime de financement
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
Voir tous les projets financés dans le cadre de ce programme de financement
Appel à propositions
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2023-PF-01
Voir tous les projets financés au titre de cet appelCoordinateur
La contribution financière nette de l’UE est la somme d’argent que le participant reçoit, déduite de la contribution de l’UE versée à son tiers lié. Elle prend en compte la répartition de la contribution financière de l’UE entre les bénéficiaires directs du projet et d’autres types de participants, tels que les participants tiers.
1165 KOBENHAVN
Danemark
Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.