75 citations
- Université Paris CitéFR33 papers
- Centre National de la Recherche ScientifiqueFR16 papers
- Institut national de recherche en sciences et technologies du numériqueFR7 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR5 papers
- Délégation Paris 7FR4 papers
- École Normale Supérieure de LyonFR3 papers
- Orange (France)FR3 papers
- Sorbonne UniversitéFR3 papers
- CEA Paris-SaclayFR2 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR2 papers
- Computer Algorithms for MedicineAT2 papers
- École Normale Supérieure - PSLFR2 papers
14 papers · 1 filter
Stratification in P2P Networks - Application to BitTorrent
Anh-Tuan Gai, Fabien Mathieu, Julien Reynier +1
We introduce a model for decentralized networks with collaborating peers. The model is based on the stable matching theory which is applied to systems with a global ranking utility…
On Using Matching Theory to Understand P2P Network Design
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot +3
This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the…
Some statistics on permutations avoiding generalized patterns
A. Bernini, m. Bouvel, L. Ferrari
In the last decade a huge amount of articles has been published studying pattern avoidance on permutations. From the point of view of enumeration, typically one tries to count perm…
Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs
Matthieu Latapy, Clemence Magnien, Nathalie Del Vecchio
Many real-world complex networks actually have a bipartite nature: their nodes may be separated into two classes, the links being between nodes of different classes only. Despite t…
Algorithmic Aspects of a General Modular Decomposition Theory
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy +1
A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not res…
Binary Matrices under the Microscope: A Tomographical Problem
A. Frosini, M. Nivat
A binary matrix can be scanned by moving a fixed rectangular window (submatrix) across it, rather like examining it closely under a microscope. With each viewing, a convenient meas…