Showing 1–20 of 54 results
/ Date/ Name
May 5, 2009Feedback Vertex Sets in TournamentsJul 14, 2023A $(3/2 + \varepsilon)$-Approximation for Multiple TSP with a Variable Number of DepotsMar 5, 2016New Algorithms for Maximum Disjoint Paths Based on Tree-LikenessNov 12, 2013Large Independent Sets in Triangle-Free Planar GraphsJul 25, 2022A Survey on Graph Problems Parameterized Above and Below Guaranteed ValuesJul 21, 2020A 3/2-Approximation for the Metric Many-visits Path TSPDec 23, 2020Recent Advances in Practical Data ReductionMar 11, 2020Hitting Long Directed Cycles is Fixed-Parameter TractableApr 29, 2020Dense Steiner problems: Approximation algorithms and inapproximabilityJul 10, 2021Hitting Weighted Even Cycles in Planar GraphsDec 9, 2013Improved integrality gap upper bounds for TSP with distances one and twoApr 17, 2018A time- and space-optimal algorithm for the many-visits TSPMay 10, 2024A $(\frac32+\frac1{\mathrm{e}})$-Approximation Algorithm for Ordered TSPNov 11, 2021Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial DiameterSep 5, 2022Resolving Infeasibility of Linear Systems: A Parameterized ApproachAug 24, 2023No Polynomial Kernels for KnapsackJul 2, 2017Dynamic Parameterized Problems and AlgorithmsNov 30, 2010Domination When the Stars Are OutSep 26, 2017Reachability Switching GamesAug 23, 2024Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates