Publications related to Longest path problem

Certification of Bottleneck Task Assignment With Shortest Path Criteria

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

2023

Finding Paths for Explainable MOOC Recommendation: A Learner Perspective

Jibril Albachir Frej, Tatjana Nazaretsky

The increasing availability of Massive Open Online Courses (MOOCs) has created a necessity for personalized course recommendation systems. These systems often combine neural networks with Knowledge Graphs (KGs) to achieve richer representations of learners ...

2023

Localizing Traffic Differentiation

Pavlos Nikolopoulos, Muhammad Abdullah, Zeinab Shmeis

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

2023

The Role of Adaptivity in Source Identification with Time Queries

Gergely Odor

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

EPFL2022

The power of adaptivity in source identification with time queries on the path

Patrick Thiran, Gergely Odor, Victor Cyril L Lecomte

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph

G=(V,E)

, an unknown source node

v^* \in V

is drawn uniformly at random, ...

2022

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Anirudh Raju Natarajan

We use density-functional theory to study the ordered states of iridium manganese, demonstrating a simple but powerful method for describing magnetic structures and the transitions among them. As an illustrative example, the coupling of magnetism and cryst ...

AMER PHYSICAL SOC2022

Paying for negative emissions

Philippe Thalmann

Negative emissions are necessary on the path to net-zero. This short presentation shows how they contribute to climate neutrality and how that could be paid for. ...

2022

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

How to Match in Modern Computational Settings

Buddhima Ruwanmini Gamlath Gamlath Ralalage

This thesis focuses on the maximum matching problem in modern computational settings where the algorithms have to make decisions with partial information.First, we consider two stochastic models called query-commit and price-of-information where the algori ...

EPFL2021

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

Longest path problem

Graph Chatbot

Chat with Graph Search

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Finding Paths for Explainable MOOC Recommendation: A Learner Perspective

Localizing Traffic Differentiation

The Role of Adaptivity in Source Identification with Time Queries

The power of adaptivity in source identification with time queries on the path

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese

Paying for negative emissions

Multi-day mobility motifs: method and applications

How to Match in Modern Computational Settings

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à

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Finding Paths for Explainable MOOC Recommendation: A Learner Perspective

Multi-day mobility motifs: method and applications

The Role of Adaptivity in Source Identification with Time Queries

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à

The power of adaptivity in source identification with time queries on the path

Paying for negative emissions

Localizing Traffic Differentiation

How to Match in Modern Computational Settings

Order parameters for antiferromagnetic structures: A first-principles study of iridium manganese