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