Lamsade

output

20022026

most citedTypical random 3-SAT formulae and the satisfiability threshold

146 citations

researchers with a paper here

J. Atif14 · h 22
Eun Jung Kim12 · h 34
Y. Chevaleyre12 · h 32
F. Yger11 · h 19
M. Lampis11 · h 19
Benjamin Négrevergne9 · h 15
J. Lang8 · h 57
Rafael Pinot8 · h 16
A. Gondran7 · h 13
M. Gondran7 · h 12
Miguel Couceiro7 · h 21
C. Bazgan6 · h 27

collaborating institutions

Université Paris Dauphine-PSLFR65 papers
Centre National de la Recherche ScientifiqueFR52 papers
Université Paris Sciences et LettresFR27 papers
University of LuxembourgLU9 papers
École Nationale de l’Aviation CivileFR6 papers
Institut Universitaire de FranceFR6 papers
Laboratoire d'Intégration des Systèmes et des TechnologiesFR5 papers
AGH University of KrakowPL4 papers
Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR4 papers
Hungarian Academy of SciencesHU4 papers
Korea Advanced Institute of Science and TechnologyKR4 papers
Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR4 papers

Showing 2013 · cs.DSShow all

1 paper · 2 filters

cs.DS2013★ 31 cited

Parameterized Approximability of Maximizing the Spread of Influence in Networks

Cristina Bazgan, Morgan Chopin, André Nichterlein +1

In this paper, we consider the problem of maximizing the spread of influence through a social network. Given a graph with a threshold value~ $t h r (v)$ attached to each vertex~ $v$ , th…