Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
One of the most basic graph problems, All-Pairs Shortest Paths (APSP) is known to be solvable in n^{3-o(1)} time, and it is widely open whether it has an O(n^{3-ε}) time algorithm for ε > 0. To better understand APSP, one often strives to obtain subcubic t ...
Schloss Dagstuhl -- Leibniz-Zentrum für Informatik2021
The paper “Dynamic efficiency in multilayer transportation networks” (Bellocchi, Geroliminis, 2018) [1] introduced new performance measures to quantify dynamically the effect of traffic congestion in a multilayer network. Based on these measures, we explor ...
In this thesis, we developed a research direction that combines the theoretical concepts of complex networks with practical needs and applications in the field of transportation engineering.
As a first objective we analyzed the phenomenon of congestion pr ...
Human mobility in large cities is a complex dynamical system with high density of population, many transport modes to compete for limited available space and many operators that try to efficiently manage different parts of this system. New emerging modes o ...
In the era of big data, new transportation-related concepts and methodologies need to be proposed for understanding how congestion propagates. pNEUMA, a unique dataset that was acquired during a first-of-its-kind experiment with a swarm of drones over a de ...
The evolution of European traffic, combined with the current works of revision of the Eurocode (CEN250 project 2nd Eurocode generation), represents an opportunity to improve the simplified method for fatigue checks (also known as the lambda method) for roa ...
Urbanization intensifies as a global trend, exposing transportation networks to ever increasing levels of congestion. As network usage increases with available infrastructure, building new roads is not a solution. Design of intelligent transportation syste ...
Complex network theory describes network performance mostly based on topological characteristics, like betweenness centrality. This work integrates concepts from complex networks and traffic engineering. We propose a new measure for spatial networks and, i ...
City-level traffic management remains a challenging problem. Model predictive perimeter control approaches employing macroscopic fundamental diagram (MFD) based models of large-scale urban road traffic represent a high-performance solution with substantial ...
The new era of sharing information and "big data" has raised our expectations to make mobility more predictable and controllable through a better utilization of data and existing resources. The realization of these opportunities requires going beyond the e ...