CORDIS
EU research results

CORDIS

English EN

Combinatorics of Networks and Computation

Objective

"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).
The project contains the work packages: “Geometric networks”, ""Stochastic Geometry and Networks"", “Restricted orientation geometry”, “Graph-based algorithms for UAVs and for MIR”, and “Dissemination and gender equality promotion”.
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.
"
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinator

UNIVERSITAT POLITECNICA DE CATALUNYA

Address

Calle Jordi Girona 31
08034 Barcelona

Spain

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 94 500

Participants (7)

Sort alphabetically

Sort by EU Contribution

Expand all

UNIVERSIDAD DE ALCALA

Spain

EU Contribution

€ 18 000

UNIVERSIDAD DE SEVILLA

Spain

EU Contribution

€ 45 000

UNIVERSIDAD DE ZARAGOZA

Spain

EU Contribution

€ 4 500

TECHNISCHE UNIVERSITAET GRAZ

Austria

EU Contribution

€ 108 000

UNIVERSITE LIBRE DE BRUXELLES

Belgium

EU Contribution

€ 36 000

UNIVERSITA DEGLI STUDI ROMA TRE

Italy

EU Contribution

€ 13 500

USTAV INFORMATIKY AV CR

Czechia

EU Contribution

€ 4 500

Partners (6)

Sort alphabetically

Expand all

CENTRO DE INVESTIGACION Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITECNICO NACIONAL

Mexico

UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

Mexico

CENTRO DE INVESTIGACION EN MATEMATICAS AC

Mexico

UNIVERSIDAD AUTONOMA DE SAN LUIS POTOSI

Mexico

CARLETON UNIVERSITY

Canada

UNIVERSIDAD DE SANTIAGO DE CHILE

Chile

Project information

Grant agreement ID: 734922

Status

Ongoing project

  • Start date

    1 January 2017

  • End date

    31 December 2020

Funded under:

H2020-EU.1.3.3.

  • Overall budget:

    € 382 500

  • EU contribution

    € 324 000

Coordinated by:

UNIVERSITAT POLITECNICA DE CATALUNYA

Spain