Anthony Perez

62 papers B 13C 5Journal 35Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
A revisited quadratic vertex-kernel for Minimum Fill-In.
Discret. Appl. Math.
Christophe Crespelle, Benjamin Gras, Anthony Perez
2026 J jnl
Induced minor models. I. Structural properties and algorithmic consequences.
J. Comput. Syst. Sci.
Nicolas Bousquet, Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2025 B conf
On Maximum 2-Clubs.
IPEC
Joanne Dumont, Michael Lampis, Mathieu Liedloff, Anthony Perez, Ioan Todinca
2025 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
Discret. Math. Theor. Comput. Sci.
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca
2025 — conf
Sufficient Conditions for Polynomial-Time Detection of Induced Minors.
SOFSEM (1)
Clément Dallard, Maël Dumas, Claire Hilaire, Anthony Perez
2025 J jnl
Sufficient conditions for polynomial-time detection of induced minors.
CoRR
Clément Dallard, Maël Dumas, Claire Hilaire, Anthony Perez
2024 C conf
Detecting K
IWOCA
Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2024 J jnl
Detecting K
CoRR
Clément Dallard, Maël Dumas, Claire Hilaire, Martin Milanic, Anthony Perez, Nicolas Trotignon
2024 J jnl
On Graphs Coverable by
SIAM J. Discret. Math.
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2023 J jnl
A Cubic Vertex-Kernel for Trivially Perfect Editing.
Algorithmica
Maël Dumas, Anthony Perez, Ioan Todinca
2023 B conf
An Improved Kernelization Algorithm for Trivially Perfect Editing.
IPEC
Maël Dumas, Anthony Perez
2023 J jnl
An improved kernelization algorithm for Trivially Perfect Editing.
CoRR
Maël Dumas, Anthony Perez
2023 J jnl
Superpixels algorithms through network community detection.
CoRR
Anthony Perez
2022 B conf
On Graphs Coverable by k Shortest Paths.
ISAAC
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2022 J jnl
On graphs coverable by k shortest paths.
CoRR
Maël Dumas, Florent Foucaud, Anthony Perez, Ioan Todinca
2022 J jnl
Polynomial kernels for edge modification problems towards block and strictly chordal graphs.
CoRR
Maël Dumas, Anthony Perez, Mathis Rocton, Ioan Todinca
2021 B conf
A Cubic Vertex-Kernel for Trivially Perfect Editing.
MFCS
Maël Dumas, Anthony Perez, Ioan Todinca
2021 J jnl
A cubic vertex-kernel for Trivially Perfect Editing.
CoRR
Maël Dumas, Anthony Perez, Ioan Todinca
2021 J jnl
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.
Scientometrics
Jean-Charles Lamirel, Younes Gueddari, Yuqi Wang, Pascal Cuxac, Anthony Perez, Nicolas Dugué
2021 B conf
Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel.
WG
Christophe Crespelle, Benjamin Gras, Anthony Perez
2021 — conf
GeST: A New Image Segmentation Technique based on Graph Embedding.
VISIGRAPP (4: VISAPP)
Anthony Perez
2021 J jnl
On the Complexity of Broadcast Domination and Multipacking in Digraphs.
Algorithmica
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora
2021 B conf
Polynomial Kernels for Strictly Chordal Edge Modification Problems.
IPEC
Maël Dumas, Anthony Perez, Ioan Todinca
2021 B conf
SINr: Fast Computing of Sparse Interpretable Node Representations is not a Sin!
IDA
Thibault Prouteau, Victor Connes, Nicolas Dugué, Anthony Perez, Jean-Charles Lamirel, Nathalie Camelin, Sylvain Meignier
2020 C conf
On the Complexity of Broadcast Domination and Multipacking in Digraphs.
IWOCA
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora
2020 J jnl
On the complexity of Broadcast Domination and Multipacking in digraphs.
CoRR
Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora
2019 J jnl
An O(n2) time algorithm for the minimal permutation completion problem.
Discret. Appl. Math.
Christophe Crespelle, Anthony Perez, Ioan Todinca
2018 — conf
Bringing a Feature Selection Metric from Machine Learning to Complex Networks.
COMPLEX NETWORKS (2)
Nicolas Dugué, Jean-Charles Lamirel, Anthony Perez
2018 J jnl
Exact algorithms for weak Roman domination.
Discret. Appl. Math.
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur, Mathieu Liedloff, Anthony Perez
2016 J jnl
Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique.
J. Comput. Syst. Sci.
Christophe Paul, Anthony Perez, Stéphan Thomassé
2015 J jnl
A community role approach to assess social capitalists visibility in the Twitter network.
CoRR
Nicolas Dugué, Vincent Labatut, Anthony Perez
2015 J jnl
A community role approach to assess social capitalists visibility in the Twitter network.
Soc. Netw. Anal. Min.
Nicolas Dugué, Vincent Labatut, Anthony Perez
2015 B conf
A reliable and evolutive web application to detect social capitalists.
ASONAM
Nicolas Dugué, Anthony Perez, Maximilien Danisch, Florian Bridoux, Amélie Daviau, Tennessy Kolubako, Simon Munier, Hugo Durbano
2015 B conf
An
WG
Christophe Crespelle, Anthony Perez, Ioan Todinca
2015 J jnl
On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments.
Discret. Appl. Math.
Anthony Perez
2014 — conf
Identification de rôles communautaires dans des réseaux orientés appliquée à Twitter.
EGC
Nicolas Dugué, Vincent Labatut, Anthony Perez
2014 J jnl
Identifying the Community Roles of Social Capitalists in the Twitter Network.
CoRR
Vincent Labatut, Nicolas Dugué, Anthony Perez
2014 B conf
Identifying the community roles of social capitalists in the Twitter network.
ASONAM
Vincent Labatut, Nicolas Dugué, Anthony Perez
2014 — conf
On the importance of considering social capitalism when measuring influence on Twitter
BESC
Maximilien Danisch, Nicolas Dugué, Anthony Perez
2014 J jnl
Social capitalists on Twitter: detection, evolution and behavioral analysis.
Soc. Netw. Anal. Min.
Nicolas Dugué, Anthony Perez
2013 — conf
Detecting Social Capitalists on Twitter Using Similarity Measures.
CompleNet
Nicolas Dugué, Anthony Perez
2013 C conf
Exact Algorithms for Weak Roman Domination.
IWOCA
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
2013 J jnl
Identification de rôles communautaires dans des réseaux orientés appliquée à Twitter.
CoRR
Nicolas Dugué, Vincent Labatut, Anthony Perez
2013 — conf
Les capitalistes sociaux sur Twitter : détection via des mesures de similarité.
EGC
Nicolas Dugué, Anthony Perez
2013 C conf
Linear Vertex-kernels for Several Dense Ranking
TAMC
Anthony Perez
2013 J jnl
On the (Non-)Existence of Polynomial Kernels for
Algorithmica
Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez
2013 J jnl
Polynomial kernels for Proper Interval Completion and related problems.
Inf. Comput.
Stéphane Bessy, Anthony Perez
2013 J jnl
Rôle communautaire des capitalistes sociaux dans Twitter.
CoRR
Nicolas Dugué, Vincent Labatut, Anthony Perez
2012 J jnl
On the kernelization of ranking r-CSP in tournaments
CoRR
Anthony Perez
2011 — —
Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures. (Kernelization algorithms for graph and other structures modification problems).
Anthony Perez
2011 B conf
Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem.
MFCS
Christophe Paul, Anthony Perez, Stéphan Thomassé
2011 J jnl
Conflict Packing yields linear vertex-kernels for Rooted Triplet Inconsistency and other problems
CoRR
Christophe Paul, Anthony Perez, Stéphan Thomassé
2011 J jnl
Kernels for feedback arc set in tournaments.
J. Comput. Syst. Sci.
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé
2011 B conf
Polynomial Kernels for Proper Interval Completion and Related Problems.
FCT
Stéphane Bessy, Anthony Perez
2011 J jnl
Polynomial kernels for Proper Interval Completion and related problems
CoRR
Stéphane Bessy, Anthony Perez
2010 B conf
On the (Non-)existence of Polynomial Kernels for
IPEC
Sylvain Guillemot, Christophe Paul, Anthony Perez
2010 J jnl
On the (non-)existence of polynomial kernels for Pl-free edge modification problems
CoRR
Sylvain Guillemot, Christophe Paul, Anthony Perez
2010 J jnl
Polynomial kernels for 3-leaf power graph modification problems.
Discret. Appl. Math.
Stéphane Bessy, Christophe Paul, Anthony Perez
2009 J jnl
Kernels for Feedback Arc Set In Tournaments
CoRR
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé
2009 — conf
Kernels for Feedback Arc Set In Tournaments.
FSTTCS
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers, Christophe Paul, Anthony Perez, Saket Saurabh, Stéphan Thomassé
2009 C conf
Polynomial Kernels for 3-Leaf Power Graph Modification Problems.
IWOCA
Stéphane Bessy, Christophe Paul, Anthony Perez
2008 J jnl
Polynomial kernels for 3-leaf power graph modification problems
CoRR
Stéphane Bessy, Christophe Paul, Anthony Perez