As a natural consequence of our methodological and application-oriented approach, the research plan of this project is organized into three mutually related Work Parts (WP):

Work Part 1: Advanced Methodologies for Internet and the Web.

The Internet and the Web motivate the algorithmic solution of a wealth of computational problems, some of which we plan to investigate in this project. In particular the objective of this WP is to identify and develop key algorithmic methodologies of broad applicability to Internet and Web. We also aim at defining methodologies and testbeds for experimental algorithms, with particular attention to the exploitation of the memory hierarchy of modern computing platforms.
The work part leader is Roberto Grossi.


Work Part 2: Internet Algorithmics: Design and Experiments.

Next generation networks will be required to support different QoS in an "all-IP" context, and to realize real multi-service networks. In this context, it will be crucial to optimize the use of the network resources in order to save costs. The main goal of this WP is to design and to deploy algorithmic techniques capable of ensuring efficient communication and effective usage of resources in next generation networks.
The work part leader is Maurizio Patrignani.


Work Part 3: Web Algorithmics: Design and Experiments.

The wealth of information increasingly available on the Web has triggered a considerable effort to develop efficient algorithms for several challenging data mining, information retrieval and visualization problems. The objectives of this WP are to propose and to validate models for the linked structure of the Web, to design algorithms for searching and updating data stored in complex memory systems, and to realize new systems for visualizing and browsing Web Communities.
The work part leader is Stefano Leonardi.


Task Tree.

The project is organized according to the following workparts and tasks:
  1. WP1 - Advanced Methodologies for Internet and the Web
    • Task 1.1 Models and Algorithmic Paradigms
    • Task 1.2 Visualization Methodologies
  2. WP2 - Internet Algorithmics: Design and Experiments
    • Task 2.1 Algorithms for Internet Routing
    • Task 2.2 Discovery and Visualization of the Internet
  3. WP3 - Web Algorithmics: Design and Experiment
    • Task 3.1 Algorithms for Web Searching
    • Task 3.2 Discovery and Visualization of the Web