Tipo di tesi
Tesi di laurea magistrale
Titolo
Experiments on Graph Compression with Rust
Corso di studi
INFORMATICA
Parole chiave
- compression
- graph
- Recursive Graph Bisection
- Rust
- WebGraph
- Zuckerli
Data inizio appello
01/12/2023
Consultabilità
Non consultabile
Data di rilascio
01/12/2093
Riassunto (Italiano)
In a world where the amount of data is growing constantly, it becomes necessary to adopt techniques aimed at reducing its size while also allowing efficient operations.
This thesis starts by giving a background of current integer compression techniques, moving to the description of three different techniques for graph compression, two of which have been implemented from scratch using Rust.
We then present the implementation details of these two frameworks, concluding by analyzing the results.
