Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300943255> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4300943255 abstract "Given a family of subsets $mathcal S$ over a set of elements~$X$ and two integers~$p$ and~$k$, Max k-Set Cover consists of finding a subfamily~$mathcal T subseteq mathcal S$ of cardinality at most~$k$, covering at least~$p$ elements of~$X$. This problem is W[2]-hard when parameterized by~$k$, and FPT when parameterized by $p$. We investigate the parameterized approximability of the problem with respect to parameters~$k$ and~$p$. Then, we show that Max Sat-k, a satisfiability problem generalizing Max k-Set Cover, is also FPT with respect to parameter~$p$." @default.
- W4300943255 created "2022-10-04" @default.
- W4300943255 creator A5020696498 @default.
- W4300943255 creator A5042921037 @default.
- W4300943255 creator A5083806838 @default.
- W4300943255 date "2013-09-18" @default.
- W4300943255 modified "2023-09-26" @default.
- W4300943255 title "Parameterized Exact and Approximation Algorithms for Maximum $k$-Set Cover and Related Satisfiability Problems" @default.
- W4300943255 doi "https://doi.org/10.48550/arxiv.1309.4718" @default.
- W4300943255 hasPublicationYear "2013" @default.
- W4300943255 type Work @default.
- W4300943255 citedByCount "0" @default.
- W4300943255 crossrefType "posted-content" @default.
- W4300943255 hasAuthorship W4300943255A5020696498 @default.
- W4300943255 hasAuthorship W4300943255A5042921037 @default.
- W4300943255 hasAuthorship W4300943255A5083806838 @default.
- W4300943255 hasBestOaLocation W43009432551 @default.
- W4300943255 hasConcept C100808899 @default.
- W4300943255 hasConcept C11413529 @default.
- W4300943255 hasConcept C114614502 @default.
- W4300943255 hasConcept C118615104 @default.
- W4300943255 hasConcept C124101348 @default.
- W4300943255 hasConcept C127413603 @default.
- W4300943255 hasConcept C138885662 @default.
- W4300943255 hasConcept C148764684 @default.
- W4300943255 hasConcept C165464430 @default.
- W4300943255 hasConcept C168773769 @default.
- W4300943255 hasConcept C177264268 @default.
- W4300943255 hasConcept C199360897 @default.
- W4300943255 hasConcept C2778408900 @default.
- W4300943255 hasConcept C2780428219 @default.
- W4300943255 hasConcept C33923547 @default.
- W4300943255 hasConcept C40687702 @default.
- W4300943255 hasConcept C41008148 @default.
- W4300943255 hasConcept C41895202 @default.
- W4300943255 hasConcept C78519656 @default.
- W4300943255 hasConcept C87117476 @default.
- W4300943255 hasConceptScore W4300943255C100808899 @default.
- W4300943255 hasConceptScore W4300943255C11413529 @default.
- W4300943255 hasConceptScore W4300943255C114614502 @default.
- W4300943255 hasConceptScore W4300943255C118615104 @default.
- W4300943255 hasConceptScore W4300943255C124101348 @default.
- W4300943255 hasConceptScore W4300943255C127413603 @default.
- W4300943255 hasConceptScore W4300943255C138885662 @default.
- W4300943255 hasConceptScore W4300943255C148764684 @default.
- W4300943255 hasConceptScore W4300943255C165464430 @default.
- W4300943255 hasConceptScore W4300943255C168773769 @default.
- W4300943255 hasConceptScore W4300943255C177264268 @default.
- W4300943255 hasConceptScore W4300943255C199360897 @default.
- W4300943255 hasConceptScore W4300943255C2778408900 @default.
- W4300943255 hasConceptScore W4300943255C2780428219 @default.
- W4300943255 hasConceptScore W4300943255C33923547 @default.
- W4300943255 hasConceptScore W4300943255C40687702 @default.
- W4300943255 hasConceptScore W4300943255C41008148 @default.
- W4300943255 hasConceptScore W4300943255C41895202 @default.
- W4300943255 hasConceptScore W4300943255C78519656 @default.
- W4300943255 hasConceptScore W4300943255C87117476 @default.
- W4300943255 hasLocation W43009432551 @default.
- W4300943255 hasLocation W43009432552 @default.
- W4300943255 hasLocation W43009432553 @default.
- W4300943255 hasOpenAccess W4300943255 @default.
- W4300943255 hasPrimaryLocation W43009432551 @default.
- W4300943255 hasRelatedWork W1567570895 @default.
- W4300943255 hasRelatedWork W1578178720 @default.
- W4300943255 hasRelatedWork W1816247031 @default.
- W4300943255 hasRelatedWork W225368127 @default.
- W4300943255 hasRelatedWork W2383500046 @default.
- W4300943255 hasRelatedWork W2526148662 @default.
- W4300943255 hasRelatedWork W2950850544 @default.
- W4300943255 hasRelatedWork W2952679304 @default.
- W4300943255 hasRelatedWork W2953291322 @default.
- W4300943255 hasRelatedWork W4300943255 @default.
- W4300943255 isParatext "false" @default.
- W4300943255 isRetracted "false" @default.
- W4300943255 workType "article" @default.