Skip to main content

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.
"

Call for proposal

H2020-MSCA-RISE-2016
See other projects for this call

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)

UNIVERSIDAD DE ALCALA
Spain
EU contribution
€ 18 000
Address
Plaza De San Diego
28801 Alcala De Henares/madrid
Activity type
Higher or Secondary Education Establishments
UNIVERSIDAD DE SEVILLA
Spain
EU contribution
€ 40 500
Address
Calle S. Fernando 4
41004 Sevilla
Activity type
Higher or Secondary Education Establishments
UNIVERSIDAD DE ZARAGOZA
Spain
EU contribution
€ 4 500
Address
Calle Pedro Cerbuna 12
50009 Zaragoza
Activity type
Higher or Secondary Education Establishments
TECHNISCHE UNIVERSITAET GRAZ
Austria
EU contribution
€ 117 000
Address
Rechbauerstrasse 12
8010 Graz
Activity type
Higher or Secondary Education Establishments
UNIVERSITE LIBRE DE BRUXELLES
Belgium
EU contribution
€ 22 500
Address
Avenue Franklin Roosevelt 50
1050 Bruxelles
Activity type
Higher or Secondary Education Establishments
UNIVERSITA DEGLI STUDI ROMA TRE
Italy
EU contribution
€ 13 500
Address
Via Ostiense 133
00154 Roma
Activity type
Higher or Secondary Education Establishments
USTAV INFORMATIKY AV CR
Czechia
EU contribution
€ 13 500
Address
Pod Vodarenskou Vezi 271/2
182 07 Praha
Activity type
Research Organisations

Partners (6)

CENTRO DE INVESTIGACION Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITECNICO NACIONAL
Mexico
Address
Avenida Instituto Politecnico Nacional 2508
07360 Mexico
Activity type
Higher or Secondary Education Establishments
UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO
Mexico
Address
Torre De Rectoria 9º. Piso, Ciudad Universitaria, D.f.
04510 Mexico Distrito Federal
Activity type
Higher or Secondary Education Establishments
CENTRO DE INVESTIGACION EN MATEMATICAS AC
Mexico
Address
Col. Mineral De Valenciana, Calle Jalisco Cam A
36240 Guanajuato
Activity type
Higher or Secondary Education Establishments
UNIVERSIDAD AUTONOMA DE SAN LUIS POTOSI
Mexico
Address
Alvaro Obregón Colonia Centro 64
78000 San Luis Potosi
Activity type
Higher or Secondary Education Establishments
CARLETON UNIVERSITY
Canada
Address
Colonel By Drive 1125 /510E Tory Building
K1S 5B6 Ottawa
Activity type
Higher or Secondary Education Establishments
UNIVERSIDAD DE SANTIAGO DE CHILE
Chile
Address
Avenida Libertador Bernardo O'higgins 3363
9170022 Santiago
Activity type
Higher or Secondary Education Establishments