COmbiNatorics, and CompuTation, of NEtworks

Welcome to CONNECT.

Networks are present in our lives in numerous different environments: to name just a few, networks can model social relationships, they can model the Internet and links between web pages, they might model the spread of a virus infection between people, and they might represent computer processors/sensors that have to exchange information.

This project aims to obtain new insights into the behaviour of networks, which are studied from a geometric and computational perspective. Thereto, the project brings together researchers from different areas such as Computational Geometry, Discrete Mathematics, Graph Drawing, and Probability. Among of the topics of research are enumerative problems on geometric networks, crossing numbers, random networks, imprecise models of data, restricted orientation geometry. Combinatorial approaches are combined with algorithms. Algorithmic applications of networks are also studied in the context of unmanned aerial vehicles (UAVs) and in the context of musical information retrieval (MIR).

Work Packages

The project contains the following Work Packages:

Work Package 1: Geometric Networks

Work Package 2: Stochastic Geometry and Networks

Work Package 3: Restricted orientation geometry

Work Package 4: Graph-based algorithms for UAVs and for MIR

Work Package 5: Dissemination and gender equality promotion

Institutions and countries

The project connects researchers from 14 universities located in Austria, Belgium, Canada, Chile, Czech Republic, Italy, Mexico, and Spain, who will collaborate and share their different expertise in order to obtain new knowledge on the combinatorics of networks and applications.