Anthony Perez

According to our database1, Anthony Perez authored at least 21 papers between 2009 and 2018.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of two.



In proceedings 
PhD thesis 




Exact algorithms for weak Roman domination.
Discrete Applied Mathematics, 2018

Bringing a Feature Selection Metric from Machine Learning to Complex Networks.
Proceedings of the Complex Networks and Their Applications VII, 2018

Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique.
J. Comput. Syst. Sci., 2016

A community role approach to assess social capitalists visibility in the Twitter network.
Social Netw. Analys. Mining, 2015

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

An O(n^2) Time Algorithm for the Minimal Permutation Completion Problem.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2015

A reliable and evolutive web application to detect social capitalists.
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2015

Social capitalists on Twitter: detection, evolution and behavioral analysis.
Social Netw. Analys. Mining, 2014

Identification de rôles communautaires dans des réseaux orientés appliquée à Twitter.
Proceedings of the 14èmes Journées Francophones Extraction et Gestion des Connaissances, 2014

Identifying the community roles of social capitalists in the Twitter network.
Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014

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

Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems.
Proceedings of the Theory and Applications of Models of Computation, 2013

Exact Algorithms for Weak Roman Domination.
Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Les capitalistes sociaux sur Twitter : détection via des mesures de similarité.
Proceedings of the Extraction et gestion des connaissances (EGC'2013), Actes, 29 janvier, 2013

Detecting Social Capitalists on Twitter Using Similarity Measures.
Proceedings of the Complex Networks IV, 2013

Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures. (Kernelization algorithms for graph and other structures modification problems).
PhD thesis, 2011

Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem.
Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

Polynomial Kernels for Proper Interval Completion and Related Problems.
Proceedings of the Fundamentals of Computation Theory - 18th International Symposium, 2011

On the (Non-)existence of Polynomial Kernels for Pl-free Edge Modification Problems.
Proceedings of the Parameterized and Exact Computation - 5th International Symposium, 2010

Polynomial Kernels for 3-Leaf Power Graph Modification Problems.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

Kernels for Feedback Arc Set In Tournaments.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009