Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986768111> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2986768111 abstract "We show that for hypergraphs of bounded edge size, the problem of extending a given list of maximal independent sets is NC-reducible to the computation of an arbitrary maximal independent set for an induced sub- hypergraph. The latter problem is known to be in RNC. In particular, our reduction yields an incremental RNC dualization algorithm for hypergraphs of bounded edge size, a problem previously known to be solvable in polynomial incremental time. We also give a similar parallel algorithm for the dualization problem on the product of arbitrary lattices which have a bounded number of immediate predecessors for each element." @default.
- W2986768111 created "2019-11-22" @default.
- W2986768111 creator A5000070192 @default.
- W2986768111 creator A5027250769 @default.
- W2986768111 creator A5057621825 @default.
- W2986768111 creator A5064657262 @default.
- W2986768111 date "2000-08-03" @default.
- W2986768111 modified "2023-09-26" @default.
- W2986768111 title "An Incremental RNC Algorithm for Generating All Maximal Independent Sets in Hypergraphs of Bounded Dimension" @default.
- W2986768111 cites W1530927496 @default.
- W2986768111 cites W1553696291 @default.
- W2986768111 cites W1584086289 @default.
- W2986768111 cites W1585305433 @default.
- W2986768111 cites W1608150938 @default.
- W2986768111 cites W1964089073 @default.
- W2986768111 cites W1972004026 @default.
- W2986768111 cites W1976287818 @default.
- W2986768111 cites W1997802297 @default.
- W2986768111 cites W2007940874 @default.
- W2986768111 cites W2026143151 @default.
- W2986768111 cites W2035457360 @default.
- W2986768111 cites W2037492531 @default.
- W2986768111 cites W2063813235 @default.
- W2986768111 cites W2071532574 @default.
- W2986768111 cites W2080947358 @default.
- W2986768111 cites W2086073919 @default.
- W2986768111 cites W2089417393 @default.
- W2986768111 cites W2093776691 @default.
- W2986768111 cites W2095163132 @default.
- W2986768111 cites W2110963759 @default.
- W2986768111 cites W2117889403 @default.
- W2986768111 cites W2118288908 @default.
- W2986768111 cites W2162621793 @default.
- W2986768111 cites W2410018858 @default.
- W2986768111 cites W2475424947 @default.
- W2986768111 cites W2767970464 @default.
- W2986768111 cites W30397635 @default.
- W2986768111 hasPublicationYear "2000" @default.
- W2986768111 type Work @default.
- W2986768111 sameAs 2986768111 @default.
- W2986768111 citedByCount "1" @default.
- W2986768111 crossrefType "journal-article" @default.
- W2986768111 hasAuthorship W2986768111A5000070192 @default.
- W2986768111 hasAuthorship W2986768111A5027250769 @default.
- W2986768111 hasAuthorship W2986768111A5057621825 @default.
- W2986768111 hasAuthorship W2986768111A5064657262 @default.
- W2986768111 hasConcept C111335779 @default.
- W2986768111 hasConcept C11413529 @default.
- W2986768111 hasConcept C114614502 @default.
- W2986768111 hasConcept C118615104 @default.
- W2986768111 hasConcept C134306372 @default.
- W2986768111 hasConcept C2524010 @default.
- W2986768111 hasConcept C2781221856 @default.
- W2986768111 hasConcept C33676613 @default.
- W2986768111 hasConcept C33923547 @default.
- W2986768111 hasConcept C34388435 @default.
- W2986768111 hasConcept C45374587 @default.
- W2986768111 hasConceptScore W2986768111C111335779 @default.
- W2986768111 hasConceptScore W2986768111C11413529 @default.
- W2986768111 hasConceptScore W2986768111C114614502 @default.
- W2986768111 hasConceptScore W2986768111C118615104 @default.
- W2986768111 hasConceptScore W2986768111C134306372 @default.
- W2986768111 hasConceptScore W2986768111C2524010 @default.
- W2986768111 hasConceptScore W2986768111C2781221856 @default.
- W2986768111 hasConceptScore W2986768111C33676613 @default.
- W2986768111 hasConceptScore W2986768111C33923547 @default.
- W2986768111 hasConceptScore W2986768111C34388435 @default.
- W2986768111 hasConceptScore W2986768111C45374587 @default.
- W2986768111 hasLocation W29867681111 @default.
- W2986768111 hasOpenAccess W2986768111 @default.
- W2986768111 hasPrimaryLocation W29867681111 @default.
- W2986768111 hasRelatedWork W1502920553 @default.
- W2986768111 hasRelatedWork W1544209192 @default.
- W2986768111 hasRelatedWork W1568993744 @default.
- W2986768111 hasRelatedWork W1765664592 @default.
- W2986768111 hasRelatedWork W1875643871 @default.
- W2986768111 hasRelatedWork W1978628356 @default.
- W2986768111 hasRelatedWork W1994217103 @default.
- W2986768111 hasRelatedWork W1994440964 @default.
- W2986768111 hasRelatedWork W2008238596 @default.
- W2986768111 hasRelatedWork W2051746663 @default.
- W2986768111 hasRelatedWork W2066176625 @default.
- W2986768111 hasRelatedWork W2168314667 @default.
- W2986768111 hasRelatedWork W2752885799 @default.
- W2986768111 hasRelatedWork W2807573343 @default.
- W2986768111 hasRelatedWork W2962725259 @default.
- W2986768111 hasRelatedWork W2962863824 @default.
- W2986768111 hasRelatedWork W2963821498 @default.
- W2986768111 hasRelatedWork W2963972833 @default.
- W2986768111 hasRelatedWork W3128792128 @default.
- W2986768111 hasRelatedWork W3212959224 @default.
- W2986768111 isParatext "false" @default.
- W2986768111 isRetracted "false" @default.
- W2986768111 magId "2986768111" @default.
- W2986768111 workType "article" @default.