Anthony Perez

Available identifiers

zbMath Open perez.anthonyMaRDI QIDQ393082

List of research outcomes

Publication	Date of Publication	Type
On graphs coverable by \(k\) shortest paths	2024-09-11	Paper
On graphs coverable by \({k}\) shortest paths	2024-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q6192485	2024-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q6168461	2023-08-08	Paper
A cubic vertex-kernel for \textsc{Trivially Perfect Editing}	2023-04-11	Paper
On the Complexity of Broadcast Domination and Multipacking in Digraphs	2022-10-13	Paper
Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization	2022-08-09	Paper
On graphs coverable by k shortest paths	2022-06-30	Paper
Completion to chordal distance-hereditary graphs: a quartic vertex-kernel	2022-06-08	Paper
On the complexity of broadcast domination and multipacking In digraphs	2021-09-02	Paper
An \(O(n^2)\) time algorithm for the minimal permutation completion problem	2019-02-08	Paper
Exact algorithms for weak Roman domination	2018-09-17	Paper
An $$\mathcal {O}(n^2)$$ Time Algorithm for the Minimal Permutation Completion Problem	2016-10-21	Paper
Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique	2015-12-11	Paper
On the kernelization of ranking \(r\)-CSPs: linear vertex-kernels for generalizations of feedback arc set and betweenness in tournaments	2015-05-22	Paper
Exact Algorithms for Weak Roman Domination	2014-01-17	Paper
Polynomial kernels for proper interval completion and related problems	2014-01-16	Paper
Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems	2013-05-28	Paper
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems	2013-05-16	Paper
Kernels for feedback arc set in tournaments	2012-10-24	Paper
Kernels for feedback arc set in tournaments	2012-01-11	Paper
Polynomial Kernels for Proper Interval Completion and Related Problems	2011-08-19	Paper
Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem	2011-08-17	Paper
On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems	2010-12-07	Paper
Polynomial kernels for 3-leaf power graph modification problems	2010-11-05	Paper
Polynomial Kernels for 3-Leaf Power Graph Modification Problems	2009-12-11	Paper
Detecting $K_{2,3}$ as an induced minor	N/A	Paper

Research outcomes over time

This page was built for person: Anthony Perez