93 citations
- Institut national de recherche en sciences et technologies du numériqueFR26 papers
- École Normale Supérieure de LyonFR25 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- Lyon 1 UniversitéFR10 papers
- École PolytechniqueFR4 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR3 papers
- Institut de Recherche sur les Systèmes Atomiques et Moléculaires ComplexesFR3 papers
- Laboratoire de Mathématiques Blaise PascalFR3 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- Université Savoie Mont BlancFR3 papers
- Institut de l'Information Scientifique et TechniqueFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
4 papers · 1 filter
Scott's induced subdivision conjecture for maximal triangle-free graphs
Nicolas Bousquet, Stéphan Thomassé
Scott conjectured that the class of graphs with no induced subdivision of a given graph is -bounded. We verify his conjecture for maximal triangle-free graphs.
Triangles to Capture Social Cohesion
Adrien Friggeri, Guillaume Chelius, Eric Fleury
Although community detection has drawn tremendous amount of attention across the sciences in the past decades, no formal consensus has been reached on the very nature of what quali…
Dynamic Fractional Resource Scheduling vs. Batch Scheduling
Henri Casanova, Mark Stillwell, Frédéric Vivien
We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology to share fractional node resources…
Egomunities, Exploring Socially Cohesive Person-based Communities
Adrien Friggeri, Guillaume Chelius, Eric Fleury
In the last few years, there has been a great interest in detecting overlapping communities in complex networks, which is understood as dense groups of nodes featuring a low outbou…