Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
Zawartość zarchiwizowana w dniu 2024-06-25

Graph Algorithms and Massive Data Sets

Cel

The design of graph algorithms plays a fundamental role to solve many of the computational problems that arise from several fields. The efficiency of an algorithm is a critical parameter that determinates its applicability, and it is becoming more and more critical nowadays when the amount of data and information is growing to sizes of terabytes (e.g. Internet search databases, geographical information systems, and bio informatics). For non-massive data sets, the efficiency directly depends on the number of elementary operations that the algorithm makes in main memory, but for massive data sets, the bottleneck of the computation is the number of times weave to probe (or access) the data through the memory hierarchy. In this work, the connection between information hidden in the data will be modelled in a graph-theoretical way giving us (massive) graphs that we want to deal with.
Efficient, new graph algorithms will be developed that will take into account the trade-off between time and space in massive and non-massive data sets. According to the leading expertise of the host, emphasis will be put on techniques based on graph minors and topological methods. The researcher will receive advanced training in the methods and techniques commonly used in graph and external memory algorithms. Together with his previous work on computational geometry, the researcher will have acquired broad knowledge of a cross-section of discrete algorithms.

Dziedzina nauki (EuroSciVoc)

Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego. Więcej informacji: Europejski Słownik Naukowy.

Aby użyć tej funkcji, musisz się zalogować lub zarejestrować

Słowa kluczowe

Słowa kluczowe dotyczące projektu wybrane przez koordynatora projektu. Nie należy mylić ich z pojęciami z taksonomii EuroSciVoc dotyczącymi dziedzin nauki.

Temat(-y)

Zaproszenia do składania wniosków dzielą się na tematy. Każdy temat określa wybrany obszar lub wybrane zagadnienie, których powinny dotyczyć wnioski składane przez wnioskodawców. Opis tematu obejmuje jego szczegółowy zakres i oczekiwane oddziaływanie finansowanego projektu.

Zaproszenie do składania wniosków

Procedura zapraszania wnioskodawców do składania wniosków projektowych w celu uzyskania finansowania ze środków Unii Europejskiej.

FP6-2002-MOBILITY-5
Zobacz inne projekty w ramach tego zaproszenia

System finansowania

Program finansowania (lub „rodzaj działania”) realizowany w ramach programu o wspólnych cechach. Określa zakres finansowania, stawkę zwrotu kosztów, szczegółowe kryteria oceny kwalifikowalności kosztów w celu ich finansowania oraz stosowanie uproszczonych form rozliczania kosztów, takich jak rozliczanie ryczałtowe.

EIF - Marie Curie actions-Intra-European Fellowships

Koordynator

INSTITUT ZA MATEMATIKO, FIZIKO IN MEHANIKO
Wkład UE
Brak danych
Adres
Jadranska 19
LJUBLJANA
Słowenia

Zobacz na mapie

Koszt całkowity

Ogół kosztów poniesionych przez organizację w związku z uczestnictwem w projekcie. Obejmuje koszty bezpośrednie i pośrednie. Kwota stanowi część całkowitego budżetu projektu.

Brak danych
Moja broszura 0 0