Parameterized exact and approximation algorithms for maximum k-set cover and related satisfiability problems
RAIRO-Theor. Inf. Appl., 50 3 (2016) 227-240
Published online: 2016-11-10
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective
Chien-Chung Huang and Justin WardSIAM Journal on Discrete Mathematics 37 (2) 1053 (2023)
https://doi.org/10.1137/21M1442267
Parameterised temporal exploration problems
Thomas Erlebach and Jakob T. SpoonerJournal of Computer and System Sciences 135 73 (2023)
https://doi.org/10.1016/j.jcss.2023.01.003
Parameterized complexity of abduction in Schaefer’s framework
Yasir Mahmood, Arne Meier and Johannes SchmidtJournal of Logic and Computation 31 (1) 266 (2021)
https://doi.org/10.1093/logcom/exaa079
Representative families for matroid intersections, with applications to location, packing, and covering problems
René van Bevern, Oxana Yu. Tsidulko and Philipp ZschocheDiscrete Applied Mathematics 298 110 (2021)
https://doi.org/10.1016/j.dam.2021.03.014
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
Andreas Emil Feldmann, Karthik C. Karthik C. S., Euiwoong Lee and Pasin ManurangsiAlgorithms 13 (6) 146 (2020)
https://doi.org/10.3390/a13060146
NP-completeness of cell formation problem with grouping efficacy objective
Mikhail V. Batsyn, Ekaterina K. Batsyna and Ilya S. BychkovInternational Journal of Production Research 58 (20) 6159 (2020)
https://doi.org/10.1080/00207543.2019.1668072
Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron and Nimrod TalmonTheoretical Computer Science 814 86 (2020)
https://doi.org/10.1016/j.tcs.2020.01.017
11485 62 (2019)
https://doi.org/10.1007/978-3-030-17402-6_6
Voting on multi-issue domains with conditionally lexicographic preferences
Jérôme Lang, Jérôme Mengin and Lirong XiaArtificial Intelligence 265 18 (2018)
https://doi.org/10.1016/j.artint.2018.05.004
10976 751 (2018)
https://doi.org/10.1007/978-3-319-94776-1_62
10787 41 (2018)
https://doi.org/10.1007/978-3-319-89441-6_4