Concept

Shortest path problem

Related publications (252)

On Consensusability of Linear Interconnected Multi-Agent Systems and Simultaneous Stabilization

Giancarlo Ferrari Trecate, Mustafa Sahin Turan, Liang Xu

Consensusability of multi-agent systems (MASs) certifies the existence of a distributed controller capable of driving the states of each subsystem to a consensus value. We study the consensusability of linear interconnected MASs (LIMASs) where, as in sever ...

2021

Multi-day mobility motifs: method and applications

Marc-Edouard Baptiste Grégoire Schultheiss, Janody Pougala, Marija Kukic

The sustainable turn in urban territories is manifold and must not rely solely on technologies to address energy efficiency. This research proposes a set of metrics as a preliminary work to further study day-to-day variability in activity-travel behaviors. ...

2021

Routing of Electric Vehicles With Intermediary Charging Stations: A Reinforcement Learning Approach

Christophe Ballif, Marina Dorokhova

In the past few years, the importance of electric mobility has increased in response to growing concerns about climate change. However, limited cruising range and sparse charging infrastructure could restrain a massive deployment of electric vehicles (EVs) ...

2021

Further Results on Efficient Implementations of Block Cipher Linear Layers

Subhadeep Banik

At the FSE conference of ToSC 2018, Kranz et al. presented their results on shortest linear programs for the linear layers of several well known block ciphers in literature. Shortest linear programs are essentially the minimum number of 2-input xor gates r ...

2021

Novel insights into the design of stretchable electrical systems

Fabien Sorin, Pierre-Luc Eloi Piveteau, Louis Marie Philippe Martin-Monier

Soft electronics have recently gathered considerable interest because of their biomechanical compatibility. An important feature of deformable conductors is their electrical response to strain. While development of stretchable materials with high gauge fac ...

2021

Novel design strategies for modulating conductive stretchable system response based on periodic assemblies

Fabien Sorin, Pierre-Luc Eloi Piveteau, Louis Marie Philippe Martin-Monier

Soft electronics have recently gathered considerable interest thanks to their bio-mechanical compatibility. An important feature of such deformable conductors is their electrical response to strain. While development of stretchable materials with high gaug ...

2021

Braided rivers networks dynamics: analyzing topographic data from a large flume experiment

Christophe Ancey, Daniel Vito Papa

Braided rivers are highly dynamical systems characterized by varying network-like structures even under quasi-steady conditions. Understanding their dynamics is crucial in geomorphology and river engineering (e.g., river restoration in Alpine and piedmond ...

2020

Tra tradizionalismo e internazionalismo. L’architettura svedese nella critica giovanile di Giuseppe Samonà / Between traditionalism and internationalism. Swedish architecture in the early writings of Giuseppe Samonà

Chiara Monterumisi

The paper focuses on Giuseppe Samonà’s two early writings, the article "Tradizionalismo e internazionalismo architettonico" (1929) and the book "La casa popolare" (1935) where he embedded some Nordic examples among the first ever presented to the Italian a ...

RomaTRE PRESS2020

Non-Exponential Variations for Classical Results in First Passage Percolation

Jacques Saliba

We study in this thesis the asymptotic behavior of optimal paths on a random graph model, the configuration model, for which we assign continuous random positive weights on its edges. We start by describing the asymptotic behavior of the diameter and the f ...

EPFL2020

Simplicity in complex networks: a path-based centrality

Nikolaos Geroliminis, Leonardo Bellocchi

Understanding travel behaviour in transportation system is key challenge to calibrate and simulate the usage of urban mobility networks. We define in this work a path-based centrality based on the simplicity of the path between two locations in road networ ...

2020

Graph Chatbot

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.