Matches in SemOpenAlex for { <https://semopenalex.org/work/W2302499562> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2302499562 abstract "Let C = {el,. . . , c,) be a family of subsets of a finite set S = (1,. . . , n), a subset S' of S is a co-hitting set if S' contains no element of C as a subset. By using an O((10gn)~) time EREW PRAM algorithm for a maximal independent set problem (MIS), we show that a maximal co-hitting set for S can be computed on an EREW PRAM in time O(np(log(n + m))2) using 0 ( n 2 m ) processors, where a = max{lc;l I i = 1,. . . , rn) and /? = max{ldjl I j = 1,. . . , n ) with dj = {c; I j E ci) This implies that if ap = 0 ((log(n f m)) then the problem is solvable in N C. I<eyu~ords: algorithm and computational complexity, parallel algorithm, maximal co-hitting set problem, minimal set cover problem, maximal independent set problem" @default.
- W2302499562 created "2016-06-24" @default.
- W2302499562 creator A5013978252 @default.
- W2302499562 creator A5088167618 @default.
- W2302499562 date "1992-10-30" @default.
- W2302499562 modified "2023-09-27" @default.
- W2302499562 title "A Parallel Algorithm for the Maximal Co-Hitting Set Problem" @default.
- W2302499562 hasPublicationYear "1992" @default.
- W2302499562 type Work @default.
- W2302499562 sameAs 2302499562 @default.
- W2302499562 citedByCount "0" @default.
- W2302499562 crossrefType "journal-article" @default.
- W2302499562 hasAuthorship W2302499562A5013978252 @default.
- W2302499562 hasAuthorship W2302499562A5088167618 @default.
- W2302499562 hasConcept C100808899 @default.
- W2302499562 hasConcept C11413529 @default.
- W2302499562 hasConcept C114614502 @default.
- W2302499562 hasConcept C118615104 @default.
- W2302499562 hasConcept C127413603 @default.
- W2302499562 hasConcept C177264268 @default.
- W2302499562 hasConcept C199360897 @default.
- W2302499562 hasConcept C2780428219 @default.
- W2302499562 hasConcept C33923547 @default.
- W2302499562 hasConcept C41008148 @default.
- W2302499562 hasConcept C63553672 @default.
- W2302499562 hasConcept C78519656 @default.
- W2302499562 hasConceptScore W2302499562C100808899 @default.
- W2302499562 hasConceptScore W2302499562C11413529 @default.
- W2302499562 hasConceptScore W2302499562C114614502 @default.
- W2302499562 hasConceptScore W2302499562C118615104 @default.
- W2302499562 hasConceptScore W2302499562C127413603 @default.
- W2302499562 hasConceptScore W2302499562C177264268 @default.
- W2302499562 hasConceptScore W2302499562C199360897 @default.
- W2302499562 hasConceptScore W2302499562C2780428219 @default.
- W2302499562 hasConceptScore W2302499562C33923547 @default.
- W2302499562 hasConceptScore W2302499562C41008148 @default.
- W2302499562 hasConceptScore W2302499562C63553672 @default.
- W2302499562 hasConceptScore W2302499562C78519656 @default.
- W2302499562 hasLocation W23024995621 @default.
- W2302499562 hasOpenAccess W2302499562 @default.
- W2302499562 hasPrimaryLocation W23024995621 @default.
- W2302499562 hasRelatedWork W1492122099 @default.
- W2302499562 hasRelatedWork W1522454364 @default.
- W2302499562 hasRelatedWork W1963827523 @default.
- W2302499562 hasRelatedWork W1971135593 @default.
- W2302499562 hasRelatedWork W1974412665 @default.
- W2302499562 hasRelatedWork W1980267463 @default.
- W2302499562 hasRelatedWork W1997802297 @default.
- W2302499562 hasRelatedWork W2042373356 @default.
- W2302499562 hasRelatedWork W2066480089 @default.
- W2302499562 hasRelatedWork W2080488179 @default.
- W2302499562 hasRelatedWork W2090220859 @default.
- W2302499562 hasRelatedWork W2093369082 @default.
- W2302499562 hasRelatedWork W2401929940 @default.
- W2302499562 hasRelatedWork W2611562969 @default.
- W2302499562 hasRelatedWork W2739024676 @default.
- W2302499562 hasRelatedWork W2964275200 @default.
- W2302499562 hasRelatedWork W3047118271 @default.
- W2302499562 hasRelatedWork W3179789571 @default.
- W2302499562 hasRelatedWork W3206714591 @default.
- W2302499562 hasRelatedWork W609096097 @default.
- W2302499562 hasVolume "65" @default.
- W2302499562 isParatext "false" @default.
- W2302499562 isRetracted "false" @default.
- W2302499562 magId "2302499562" @default.
- W2302499562 workType "article" @default.