978 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- École Normale Supérieure - PSLFR306 papers
- Centre National de la Recherche ScientifiqueFR135 papers
- Institut national de recherche en sciences et technologies du numériqueFR94 papers
- Université Paris Sciences et LettresFR89 papers
- Université Paris CitéFR23 papers
- Sorbonne UniversitéFR19 papers
- SIERRA: Apprentissage Statistique et optimisationFR17 papers
- Université de MontréalCA15 papers
- École Polytechnique Fédérale de LausanneCH14 papers
- Czech Technical University in PragueCZ13 papers
- École PolytechniqueFR13 papers
- University of EdinburghGB13 papers
Showing 2025 · cs.DSShow all
2 papers · 2 filters
cs.DS2025
Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
Justine Cauvi, Nils Morawietz, Laurent Viennot
In this work, we follow the current trend on temporal graph realization, where one is given a property P and the goal is to determine whether there is a temporal graph, that is, a…
cs.DS2025★ 5 cited
Making Temporal Betweenness Computation Faster and Restless
Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot
Buß et al [KDD 2020] recently proved that the problem of computing the betweenness of all nodes of a temporal graph is computationally hard in the case of foremost and fastest path…