90 citations
- Centre National de la Recherche ScientifiqueFR4 papers
- École Normale Supérieure - PSLFR4 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- La Rochelle UniversitéFR4 papers
- Institut d'Astrophysique SpatialeFR3 papers
- Instituto de Astrofísica de CanariasES3 papers
- Université Paris-SaclayFR3 papers
- Département d'InformatiqueFR2 papers
- Laboratoire de Physique de l'Ecole Normale SupérieureFR2 papers
- Sorbonne UniversitéFR2 papers
- Universidad de La LagunaES2 papers
- Université Paris CitéFR2 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008
Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs
Eric Colin De Verdière, Alexander Schrijver
Let be a directed planar graph of complexity , each arc having a nonnegative length. Let and be two distinct faces of ; let be vertices incident wit…
cs.DS2007★ 5 cited
Acyclic Preference Systems in P2P Networks
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu +3
In this work we study preference systems natural for the Peer-to-Peer paradigm. Most of them fall in three categories: global, symmetric and complementary. All these systems share…