| Publication | Date of Publication | Type |
|---|
| The distributed algorithms for the lower-bounded \(k\)-center clustering in metric space | 2025-01-08 | Paper |
| Improved approximation algorithm for the distributed lower-bounded \(k\)-center problem | 2024-11-12 | Paper |
| PTAS for minimum cost multicovering with disks | 2024-08-27 | Paper |
| New algorithms for fair \(k\)-center problem with outliers and capacity constraints | 2024-04-16 | Paper |
| The fair \(k\)-center with outliers problem: FPT and polynomial approximations | 2024-02-28 | Paper |
| A 2.57-approximation algorithm for contig-based genomic scaffold filling | 2024-02-23 | Paper |
| Exponential time approximation scheme for TSP | 2024-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147303 | 2024-01-15 | Paper |
| A unified framework of FPT approximation algorithms for clustering problems | 2023-11-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875629 | 2023-02-03 | Paper |
| Small candidate set for translational pattern search | 2023-02-03 | Paper |
| On parameterized approximation algorithms for balanced clustering | 2023-01-17 | Paper |
| Improved approximation algorithms for solving the squared metric \(k\)-facility location problem | 2022-12-21 | Paper |
| Small candidate set for translational pattern search | 2022-10-06 | Paper |
| New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition | 2022-07-21 | Paper |
| An improved approximation algorithm for squared metric \(k\)-facility location | 2022-06-29 | Paper |
| Improved parameterized approximation for balanced \(k\)-median | 2022-06-29 | Paper |
| An improved FPT algorithm for the flip distance problem | 2021-11-25 | Paper |
| A new approximation algorithm for contig-based genomic scaffold filling | 2021-01-25 | Paper |
| The complexity of tree partitioning | 2020-09-03 | Paper |
| Parameterized algorithms for minimum tree cut/paste distance and minimum common integer partition | 2020-07-07 | Paper |
| Improved kernels for several problems on planar graphs | 2020-07-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111282 | 2020-05-26 | Paper |
| An improved kernel for max-bisection above tight lower bound | 2020-04-07 | Paper |
| Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition | 2020-01-16 | Paper |
| An approximation algorithm for the \(l\)-pseudoforest deletion problem | 2020-01-16 | Paper |
| New kernels for several problems on planar graphs | 2020-01-16 | Paper |
| An improved approximation algorithm for the \(k\)-means problem with penalties | 2019-10-11 | Paper |
| Improved PTAS for the constrained \(k\)-means problem | 2019-06-25 | Paper |
| Randomized parameterized algorithms for the kidney exchange problem | 2019-05-14 | Paper |
| Parameterized Algorithms for Maximum Edge Biclique and Related Problems | 2019-04-26 | Paper |
| Improved Algorithms for Several Parameterized Problems Based on Random Methods | 2019-04-26 | Paper |
| Constant factor approximation algorithm for \(l\)-pseudoforest deletion problem | 2018-10-04 | Paper |
| A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees | 2018-09-07 | Paper |
| Dealing with several parameterized problems by random methods | 2018-06-05 | Paper |
| Parameterized algorithms for edge biclique and related problems | 2018-06-05 | Paper |
| An improved FPT algorithm for almost forest deletion problem | 2018-05-25 | Paper |
| Planar vertex-disjoint cycle packing: new structures and improved kernel | 2018-03-26 | Paper |
| A new kernel for parameterized Max-Bisection above tight lower bound | 2017-10-23 | Paper |
| The complexity of tree partitioning | 2017-09-22 | Paper |
| On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms | 2017-06-20 | Paper |
| Partition on trees with supply and demand: kernelization and algorithms | 2017-02-06 | Paper |
| Improved kernel results for some FPT problems based on simple observations | 2017-02-06 | Paper |
| Kernelization and randomized parameterized algorithms for co-path set problem | 2016-10-20 | Paper |
| Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees | 2016-10-20 | Paper |
| Kernelization and parameterized algorithms for covering a tree by a set of stars or paths | 2015-12-08 | Paper |
| Parameterized Minimum Cost Partition of a Tree with Supply and Demand | 2015-11-12 | Paper |
| Parameterized complexity of control and bribery for \(d\)-approval elections | 2015-07-24 | Paper |
| Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems | 2015-07-10 | Paper |
| Improved parameterized algorithms for minimum link-length rectilinear spanning path problem | 2014-12-02 | Paper |
| Algorithms for parameterized maximum agreement forest problem on multiple trees | 2014-10-06 | Paper |
| Approximation Algorithms for Maximum Agreement Forest on Multiple Trees | 2014-09-26 | Paper |
| Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees | 2014-09-02 | Paper |
| Randomized Parameterized Algorithms for Co-path Set Problem | 2014-09-02 | Paper |
| On Star-Cover and Path-Cover of a Tree | 2014-09-02 | Paper |
| Kernelization and Lower Bounds of the Signed Domination Problem | 2014-04-03 | Paper |
| Matching and weighted \(P_2\)-packing: algorithms and kernels | 2014-01-24 | Paper |
| Improved linear problem kernel for planar connected dominating set | 2014-01-13 | Paper |
| Parameterized complexity of Min-power multicast problems in wireless ad hoc networks | 2013-12-19 | Paper |
| Parameterized Complexity of Control and Bribery for d-Approval Elections | 2013-12-10 | Paper |
| Random Methods for Parameterized Problems | 2013-06-11 | Paper |
| Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees | 2013-06-11 | Paper |
| Improved FPT Algorithms for Rectilinear k-Links Spanning Path | 2012-07-16 | Paper |
| FPT Results for Signed Domination | 2012-07-16 | Paper |
| Matching and P 2-Packing: Weighted Versions | 2011-08-17 | Paper |
| An Improved Kernel for Planar Connected Dominating Set | 2011-07-01 | Paper |
| The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View | 2011-06-03 | Paper |
| Improved deterministic algorithms for weighted matching and packing problems | 2011-05-18 | Paper |
| An \(O^{*}(3.53^{3k})\)-time parameterized algorithm for the 3-set packing problem | 2011-04-05 | Paper |
| Improved Algorithms for Weighted 3-Set Packing | 2011-02-05 | Paper |
| Kernelization Techniques and Its Applications to Parameterized Computation | 2010-11-05 | Paper |
| An improved kernelization for \(P_{2}\)-packing | 2010-09-07 | Paper |
| An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set | 2009-07-14 | Paper |
| Improved Deterministic Algorithms for Weighted Matching and Packing Problems | 2009-06-03 | Paper |
| Improved Parameterized Algorithms for Weighted 3-Set Packing | 2008-07-10 | Paper |
| An Improved Parameterized Algorithm for a Generalized Matching Problem | 2008-05-27 | Paper |
| An O *(3.523k ) Parameterized Algorithm for 3-Set Packing | 2008-05-27 | Paper |
