51 citations
- Université Paris CitéFR20 papers
- Centre National de la Recherche ScientifiqueFR9 papers
- Institut national de recherche en sciences et technologies du numériqueFR5 papers
- École Normale Supérieure de LyonFR3 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR2 papers
- Laboratoire de l'Informatique du ParallélismeFR2 papers
- Orange (France)FR2 papers
- Center for Mathematical ModelingCL1 paper
- Computer Algorithms for MedicineAT1 paper
- Délégation Paris 7FR1 paper
- École Normale Supérieure - PSLFR1 paper
- Group Sense (China)CN1 paper
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2007
A Note On Computing Set Overlap Classes
Pierre Charbit, Michel Habib, Vincent Limouzy +3
Let be a finite set of elements and a family of subsets of Two sets and of overlap if $X_i \…
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…
cs.DS2007★ 8 cited
NLC-2 graph recognition and isomorphism
Vincent Limouzy, Fabien De Montgolfier, Michaël Rao
NLC-width is a variant of clique-width with many application in graph algorithmic. This paper is devoted to graphs of NLC-width two. After giving new structural properties of the c…