146 citations
- Université Paris Dauphine-PSLFR65 papers
- Centre National de la Recherche ScientifiqueFR52 papers
- Université Paris Sciences et LettresFR27 papers
- University of LuxembourgLU9 papers
- École Nationale de l’Aviation CivileFR6 papers
- Institut Universitaire de FranceFR6 papers
- Laboratoire d'Intégration des Systèmes et des TechnologiesFR5 papers
- AGH University of KrakowPL4 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR4 papers
- Hungarian Academy of SciencesHU4 papers
- Korea Advanced Institute of Science and TechnologyKR4 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR4 papers
Showing 2013 · cs.CCShow all
2 papers · 2 filters
cs.CC2013★ 1 cited
Parameterized (in)approximability of subset problems
Edouard Bonnet, Vangelis Th. Paschos
We discuss approximability and inapproximability in FPT-time for a large class of subset problems where a feasible solution is a subset of the input data and the value of i…
cs.CC2013★ 2 cited
Parameterized Exact and Approximation Algorithms for Maximum -Set Cover and Related Satisfiability Problems
Edouard Bonnet, Vangelis Th. Paschos, Florian Sikora
Given a family of subsets over a set of elements~ and two integers~ and~, Max k-Set Cover consists of finding a subfamily~ of…