77 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Département d'InformatiqueFR4 papers
- École Normale Supérieure - PSLFR3 papers
- University of BucharestRO2 papers
- Agence Parisienne du ClimatFR1 paper
- Airbus (France)FR1 paper
- Argonne National LaboratoryUS1 paper
- Beykent UniversityTR1 paper
- Boston UniversityUS1 paper
- Bristol-Myers Squibb (Switzerland)CH1 paper
- Brookhaven National LaboratoryUS1 paper
- California Institute of TechnologyUS1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
Showing cs.DSShow all
2 papers · 1 filter
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.DS2024
Practical Computation of Graph VC-Dimension
David Coudert, Mónika Csikós, Guillaume Ducoffe +1
For any set system , a subset is called \emph{shattered} if every results from the intersection of with some set in…