Publication | Date of Publication | Type |
---|
New algorithms for fair \(k\)-center problem with outliers and capacity constraints | 2024-04-16 | 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 |
Small candidate set for translational pattern search | 2023-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875629 | 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 |
Improved Algorithms for Several Parameterized Problems Based on Random Methods | 2019-04-26 | Paper |
Parameterized Algorithms for Maximum Edge Biclique and Related Problems | 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 |
Randomized Parameterized Algorithms for Co-path Set Problem | 2014-09-02 | Paper |
Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees | 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 O *(3.523k ) Parameterized Algorithm for 3-Set Packing | 2008-05-27 | Paper |
An Improved Parameterized Algorithm for a Generalized Matching Problem | 2008-05-27 | Paper |