Publications

« L'homme de science doit écarter toute idée d'avantages personnels, de résultats « pratiques » et se concentrer exclusivement sur la tâche de découvrir les faits et de les coordonner en une théorie intelligible. »

Récentes

IWOCA
Accepté pour publication. arXiv

Detecting K 2,3 as an induced minor.

Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanič, Anthony Perez, Nicolas Trotignon.

Pré-publications

arXiv
arXiv

Polynomial kernels for edge modification problems towards block and strictly chordal graphs.

Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca.

arXiv
arXiv

Superpixels algorithms through network community detection.

Journaux

SIAM J. Discret. Math.
Accepté pour publication. arXiv | doi

On Graphs Coverable by k Shortest Paths.

Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca.

A preliminary version appeared at ISAAC 2022.

Algorithmica
volume 85(4), pages 1091-1110, 2023 arXiv | doi

A Cubic Vertex-Kernel for Trivially Perfect Editing.

Maël Dumas, Anthony Perez, Ioan Todinca.

A preliminary version appeared at MFCS 2021.

Algorithmica
volume 83(9), pages 2651-2677, 2021 arXiv | doi

On the Complexity of Broadcast Domination and Multipacking in Digraphs.

Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora.

A preliminary version appeared at IWOCA 2020.

Scientometrics
volume 126(7), pages 6273-6300, 2021 doi

Analysis of the dynamics and influence of the research work of Prof. Liu Zeyuan in China featuring a new hybrid approach combining community detection with topic tracking.

Jean-Charles Lamirel, Younes Gueddari, Yuqi Wang, Pascal Cuxac, Anthony Perez, Nicolas Dugué.

Discret. Appl. Math.
volume 254, pages 80-95, 2019 doi

An O(n 2) time algorithm for the minimal permutation completion problem.

Christophe Crespelle, Anthony Perez, Ioan Todinca.

A preliminary version appeared at WG 2015.

Discret. Appl. Math.
volume 248, pages 79-92, 2018 doi

Exact algorithms for weak Roman domination.

Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff, Anthony Perez.

A preliminary version appeared at IWOCA 2013.

J. Comput. Syst. Sci.
volume 82(2), pages 366-379, 2016 arXiv | doi

Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique.

Christophe Paul, Anthony Perez, Stéphan Thomassé.

A preliminary version appeared at MFCS 2011.

Discret. Appl. Math.
volume 186, pages 214-225, 2015 arXiv | doi

On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments.

A preliminary version appeared at TAMC 2013.

Soc. Netw. Anal. Min.
volume 5(1), pages 26:1-26:13, 2015 arXiv | doi

A community role approach to assess social capitalists visibility in the Twitter network.

Nicolas Dugué, Vincent Labatut, Anthony Perez.

A preliminary version appeared at ASONAM 2014.

Soc. Netw. Anal. Min.
volume 4(1), pages 178, 2014 doi

Social capitalists on Twitter: detection, evolution and behavioral analysis.

Nicolas Dugué, Anthony Perez.

A preliminary version appeared at CompleNet 2013.

f
Algorithmica
volume 65(4), pages 900-926, 2013 arXiv | doi

On the (Non-)Existence of Polynomial Kernels for P l-Free Edge Modification Problems.

Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez.

A preliminary version appeared at IPEC 2010.

Inf. Comput.
volume 231, pages 89-108, 2013 arXiv | doi

Polynomial kernels for Proper Interval Completion and related problems.

Stéphane Bessy, Anthony Perez.

A preliminary version appeared at FCT 2011.

J. Comput. Syst. Sci.
volume 77(6), pages 1071-1078, 2011 arXiv | doi

Kernels for Feedback Arc Set in tournaments.

Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé.

A preliminary version appeared at FSTTCS 2009.

Discret. Appl. Math.
volume 158(16), pages 1732-1744, 2010 arXiv | doi

Polynomial kernels for 3-leaf power graph modification problems.

Stéphane Bessy, Christophe Paul, Anthony Perez.

A preliminary version appeared at IWOCA 2009.

Conférences internationales

IPEC
pages 15:1-15:17, 2023 arXiv | doi

An Improved Kernelization Algorithm for Trivially Perfect Editing.

Maël Dumas, Anthony Perez.

IDA
325-337, 2021 doi

SINr: Fast Computing of Sparse Interpretable Node Representations is not a Sin!

Thibault Prouteau, Victor Connes, Nicolas Dugué, Anthony Perez, Jean-Charles Lamirel, Nathalie Camelin, Sylvain Meignier.

IPEC
pages 17:1-17:16, 2021 arXiv | doi

Polynomial Kernels for Strictly Chordal Edge Modification Problems.

Maël Dumas, Anthony Perez, Ioan Todinca.

VISIGRAPP (4: VISAPP)
pages 245-252, 2021 doi

GeST: A New Image Segmentation Technique based on Graph Embedding.

WG
pages 156-168, 2021 doi

Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel.

Christophe Crespelle, Benjamin Gras, Anthony Perez.

COMPLEX NETWORKS
pages 107-118, 2018 doi

Bringing a Feature Selection Metric from Machine Learning to Complex Networks.

Nicolas Dugué, Jean-Charles Lamirel, Anthony Perez.

ASONAM
pages 741-744, 2015 doi

A reliable and evolutive web application to detect social capitalists.

Nicolas Dugué, Anthony Perez, Maximilien Danisch, Florian Bridoux, Amélie Daviau, Tennessy Kolubako, Simon Munier, Hugo Durbano.

BESC
pages 6-12, 2014 doi

On the importance of considering social capitalism when measuring influence on Twitter

Maximilien Danisch, Nicolas Dugué, Anthony Perez.