Stable routing under the Spanning Tree Protocol

Chat with Graph Search

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.

Ridesourcing has driven a lot of attention in recent years with the expansion of companies like Uber, Lift, and many others around the world. Companies use mobile applications connected through the internet to match drivers and their passengers real-time. ...

Microscopic traffic flow models can be distinguished in lane-based or lane-free depending on the degree of lane-discipline. This distinction holds true only if motorcycles are neglected in lane-based traffic. In cities, as opposed to highways, this is an o ...

Mobility scholars have long been interested in challenging the automobile's hegemony in the street, particularly by highlighting how to develop urban cycling. The article contributes to this task by explaining how one type of conflict between the bike and ...

Residential ventilative cooling via natural ventilation is influenced by outdoor air pollution. However, relative to climate, outdoor air pollution is not comprehensively considered in determining the ventilative cooling potential of buildings. To assess t ...

In-network devices around the world monitor and tamper with connections for many reasons, including intrusion prevention, combating spam or phishing, and country-level censorship. Connection tampering seeks to block access to specific domain names or keywo ...

Network neutrality is important for users, content providers, policymakers, and regulators interested in understanding how network providers differentiate performance. When determining whether a network differentiates against certain traffic, it is importa ...

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in an environment wi ...

This research is the result of four years of practical and scientific investigation of the phenomenon of traffic evaporation, which was considered and then demonstrated to be the opposite of traffic induction. It has anchored, in practice and in time, an o ...

Moving walkways are pedestrian dedicated hardware which generally decrease pedestrian travel time. We propose the utilization of these devices to dynamically control pedestrian flows in order to improve pedestrian dynamics. Three variations of a control st ...

Traffic congestion constitutes one of the most frequent, yet challenging, problems to address in the urban space. Caused by the concentration of population, whose mobility needs surpass the serving capacity of urban networks, congestion cannot be resolved ...

Forecasting pedestrians' future motions is essential for autonomous driving systems to safely navigate in urban areas. However, existing prediction algorithms often overly rely on past observed trajectories and tend to fail around abrupt dynamic changes, s ...

Signalized intersections are a fundamental part of urban networks. Their understanding is crucial to identify congestion patterns, queues, delays, and safety issues in local and network level. In this work, we analyze multimodal vehicle trajectories and pr ...

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

Pedestrians, like drivers, generally dislike congestion. This is true for most pedestrian environments: trains stations, airports, or shopping malls. Furthermore, pedestrian congestion also influences the attractiveness of public transportation networks. T ...

Modeling urban traffic on the level of network is a wide research area oriented to the development of ITS. In this thesis properties of models based on MFD (Macroscopic Fundamental Diagram) are studied. The idea behind MFD is to say that the state of the t ...

Accurate prediction of travel time is an essential feature to support Intelligent Transportation Systems (ITS). The non-linearity of traffic states, however, makes this prediction a challenging task. Here we propose to use dynamic linear models (DLMs) to a ...

The metric dimension of a graph G is the minimal size of a subset R of vertices of G that, upon reporting their graph distance from a distinguished (source) vertex v⋆, enable unique identification of the source vertex v⋆ among all possible vertices of G. I ...

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

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

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

Stable routing under the Spanning Tree Protocol

Chat with Graph Search

Modeling and Optimization of Ridesplitting Operations

A hybrid microscopic model for multimodal traffic with empirical observations from aerial footage

Cycling Interaction Rituals in the Conflict against the Car. From the Bike Subculture to the City Scale and Beyond

Influence of outdoor air pollution on European residential ventilative cooling potential

Global, Passive Detection of Connection Tampering

Localizing Traffic Differentiation

Certification of Bottleneck Task Assignment With Shortest Path Criteria

L'évaporation du trafic, opportunités et défis pour la mobilité d'aujourd'hui et demain

Controlling pedestrian flows with moving walkways

Large-scale traffic signal control and multimodal network design

Pedestrian Stop and Go Forecasting with Hybrid Feature Fusion

An automatized signal timing detection at signalized intersections with detailed vehicle trajectory data

The Role of Adaptivity in Source Identification with Time Queries

Dynamic control strategies for managing pedestrian flows

The influence of trip length distribution on urban traffic in network-level models

Travel Time Prediction for Congested Freeways With a Dynamic Linear Model

Metric dimension of critical Galton–Watson trees and linear preferential attachment trees

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

A complex networks approach to traffic flow theory: measures and models

Optimization-based Control, Estimation, and Identification of Urban Road Transport Systems