Anthony Perez

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On graphs coverable by \(k\) shortest paths
 
2024-09-11Paper
On graphs coverable by \({k}\) shortest paths
SIAM Journal on Discrete Mathematics
2024-06-25Paper
scientific article; zbMATH DE number 7803595 (Why is no real title available?)
 
2024-02-12Paper
A cubic vertex-kernel for trivially perfect editing
 
2023-08-08Paper
A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
Algorithmica
2023-04-11Paper
On the complexity of \textsc{broadcast domination} and \textsc{Multipacking} in digraphs
Lecture Notes in Computer Science
2022-10-13Paper
Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization
Physica A
2022-08-09Paper
On graphs coverable by k shortest paths
 
2022-06-30Paper
Completion to chordal distance-hereditary graphs: a quartic vertex-kernel
 
2022-06-08Paper
On the complexity of broadcast domination and multipacking in digraphs
Algorithmica
2021-09-02Paper
An \(O(n^2)\) time algorithm for the minimal permutation completion problem
Discrete Applied Mathematics
2019-02-08Paper
Exact algorithms for weak Roman domination
Discrete Applied Mathematics
2018-09-17Paper
An \(\mathcal {O}(n^2)\) time algorithm for the minimal permutation completion problem
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique
Journal of Computer and System Sciences
2015-12-11Paper
On the kernelization of ranking \(r\)-CSPs: linear vertex-kernels for generalizations of feedback arc set and betweenness in tournaments
Discrete Applied Mathematics
2015-05-22Paper
Exact Algorithms for Weak Roman Domination
Lecture Notes in Computer Science
2014-01-17Paper
Polynomial kernels for proper interval completion and related problems
Information and Computation
2014-01-16Paper
Linear Vertex-kernels for Several Dense Ranking r -Constraint Satisfaction Problems
Lecture Notes in Computer Science
2013-05-28Paper
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
Algorithmica
2013-05-16Paper
Kernels for feedback arc set in tournaments
 
2012-10-24Paper
Kernels for feedback arc set in tournaments
Journal of Computer and System Sciences
2012-01-11Paper
Polynomial kernels for proper interval completion and related problems
Fundamentals of Computation Theory
2011-08-19Paper
Conflict packing yields linear vertex-kernels for \(k\)-FAST, \(k\)-dense RTI and a related problem
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
Parameterized and Exact Computation
2010-12-07Paper
Polynomial kernels for 3-leaf power graph modification problems
Discrete Applied Mathematics
2010-11-05Paper
Polynomial kernels for 3-leaf power graph modification problems
Lecture Notes in Computer Science
2009-12-11Paper
Detecting $K_{2,3}$ as an induced minor
 
N/APaper


Research outcomes over time


This page was built for person: Anthony Perez