Qilong Feng

From MaRDI portal
Person:328684

Available identifiers

zbMath Open feng.qilongMaRDI QIDQ328684

List of research outcomes

PublicationDate of PublicationType
New algorithms for fair \(k\)-center problem with outliers and capacity constraints2024-04-16Paper
A 2.57-approximation algorithm for contig-based genomic scaffold filling2024-02-23Paper
Exponential time approximation scheme for TSP2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61473032024-01-15Paper
A unified framework of FPT approximation algorithms for clustering problems2023-11-14Paper
Small candidate set for translational pattern search2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756292023-02-03Paper
On parameterized approximation algorithms for balanced clustering2023-01-17Paper
Improved approximation algorithms for solving the squared metric \(k\)-facility location problem2022-12-21Paper
Small candidate set for translational pattern search2022-10-06Paper
New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition2022-07-21Paper
An improved approximation algorithm for squared metric \(k\)-facility location2022-06-29Paper
Improved parameterized approximation for balanced \(k\)-median2022-06-29Paper
An improved FPT algorithm for the flip distance problem2021-11-25Paper
A new approximation algorithm for contig-based genomic scaffold filling2021-01-25Paper
The complexity of tree partitioning2020-09-03Paper
Parameterized algorithms for minimum tree cut/paste distance and minimum common integer partition2020-07-07Paper
Improved kernels for several problems on planar graphs2020-07-07Paper
https://portal.mardi4nfdi.de/entity/Q51112822020-05-26Paper
An improved kernel for max-bisection above tight lower bound2020-04-07Paper
Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition2020-01-16Paper
An approximation algorithm for the \(l\)-pseudoforest deletion problem2020-01-16Paper
New kernels for several problems on planar graphs2020-01-16Paper
An improved approximation algorithm for the \(k\)-means problem with penalties2019-10-11Paper
Improved PTAS for the constrained \(k\)-means problem2019-06-25Paper
Randomized parameterized algorithms for the kidney exchange problem2019-05-14Paper
Improved Algorithms for Several Parameterized Problems Based on Random Methods2019-04-26Paper
Parameterized Algorithms for Maximum Edge Biclique and Related Problems2019-04-26Paper
Constant factor approximation algorithm for \(l\)-pseudoforest deletion problem2018-10-04Paper
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees2018-09-07Paper
Dealing with several parameterized problems by random methods2018-06-05Paper
Parameterized algorithms for edge biclique and related problems2018-06-05Paper
An improved FPT algorithm for almost forest deletion problem2018-05-25Paper
Planar vertex-disjoint cycle packing: new structures and improved kernel2018-03-26Paper
A new kernel for parameterized Max-Bisection above tight lower bound2017-10-23Paper
The complexity of tree partitioning2017-09-22Paper
On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms2017-06-20Paper
Partition on trees with supply and demand: kernelization and algorithms2017-02-06Paper
Improved kernel results for some FPT problems based on simple observations2017-02-06Paper
Kernelization and randomized parameterized algorithms for co-path set problem2016-10-20Paper
Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees2016-10-20Paper
Kernelization and parameterized algorithms for covering a tree by a set of stars or paths2015-12-08Paper
Parameterized Minimum Cost Partition of a Tree with Supply and Demand2015-11-12Paper
Parameterized complexity of control and bribery for \(d\)-approval elections2015-07-24Paper
Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems2015-07-10Paper
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem2014-12-02Paper
Algorithms for parameterized maximum agreement forest problem on multiple trees2014-10-06Paper
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees2014-09-26Paper
Randomized Parameterized Algorithms for Co-path Set Problem2014-09-02Paper
Improved Approximation Algorithm for Maximum Agreement Forest of Two Trees2014-09-02Paper
On Star-Cover and Path-Cover of a Tree2014-09-02Paper
Kernelization and Lower Bounds of the Signed Domination Problem2014-04-03Paper
Matching and weighted \(P_2\)-packing: algorithms and kernels2014-01-24Paper
Improved linear problem kernel for planar connected dominating set2014-01-13Paper
Parameterized complexity of Min-power multicast problems in wireless ad hoc networks2013-12-19Paper
Parameterized Complexity of Control and Bribery for d-Approval Elections2013-12-10Paper
Random Methods for Parameterized Problems2013-06-11Paper
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees2013-06-11Paper
Improved FPT Algorithms for Rectilinear k-Links Spanning Path2012-07-16Paper
FPT Results for Signed Domination2012-07-16Paper
Matching and P 2-Packing: Weighted Versions2011-08-17Paper
An Improved Kernel for Planar Connected Dominating Set2011-07-01Paper
The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View2011-06-03Paper
Improved deterministic algorithms for weighted matching and packing problems2011-05-18Paper
An \(O^{*}(3.53^{3k})\)-time parameterized algorithm for the 3-set packing problem2011-04-05Paper
Improved Algorithms for Weighted 3-Set Packing2011-02-05Paper
Kernelization Techniques and Its Applications to Parameterized Computation2010-11-05Paper
An improved kernelization for \(P_{2}\)-packing2010-09-07Paper
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set2009-07-14Paper
Improved Deterministic Algorithms for Weighted Matching and Packing Problems2009-06-03Paper
Improved Parameterized Algorithms for Weighted 3-Set Packing2008-07-10Paper
An O *(3.523k ) Parameterized Algorithm for 3-Set Packing2008-05-27Paper
An Improved Parameterized Algorithm for a Generalized Matching Problem2008-05-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Qilong Feng