Matches in SemOpenAlex for { <https://semopenalex.org/work/W1588681197> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1588681197 endingPage "134" @default.
- W1588681197 startingPage "126" @default.
- W1588681197 abstract "By using an O((log n)2) time EREW PRAM algorithm for a maximal independent set problem (MIS), we show the following two results: (1) Given a graph, the maximal vertex-induced subgraph satisfying a hereditary graph property π can be found in time 0(Δλ(π) T π(n)(log n)2) using a polynomial number of processors, where λ(π) is the maximum of diameters of minimal graphs violating π and T π(n) is the time needed to decide whether a graph with n vertices satisfies π. (2) Given a family C = c 1,...,c m of subsets of a finite set S = 1,..., n with S = (U mi=1 ci, a minimal set cover for S can be computed on an EREW PRAM in time O(αΒ(log(n + m))2) using a polynomial number of processors, where α=max{¦ci,¦ ¦i=1,..., m and Β = max{¦dj¦ ¦j = 1,..., n." @default.
- W1588681197 created "2016-06-24" @default.
- W1588681197 creator A5013978252 @default.
- W1588681197 date "1992-01-01" @default.
- W1588681197 modified "2023-09-26" @default.
- W1588681197 title "Using maximal independent sets to solve problems in parallel" @default.
- W1588681197 cites W1498460077 @default.
- W1588681197 cites W2017205387 @default.
- W1588681197 cites W2026143151 @default.
- W1588681197 cites W2071114738 @default.
- W1588681197 cites W2110963759 @default.
- W1588681197 cites W4247322843 @default.
- W1588681197 doi "https://doi.org/10.1007/3-540-55121-2_12" @default.
- W1588681197 hasPublicationYear "1992" @default.
- W1588681197 type Work @default.
- W1588681197 sameAs 1588681197 @default.
- W1588681197 citedByCount "0" @default.
- W1588681197 crossrefType "book-chapter" @default.
- W1588681197 hasAuthorship W1588681197A5013978252 @default.
- W1588681197 hasBestOaLocation W15886811972 @default.
- W1588681197 hasConcept C114614502 @default.
- W1588681197 hasConcept C118615104 @default.
- W1588681197 hasConcept C132525143 @default.
- W1588681197 hasConcept C311688 @default.
- W1588681197 hasConcept C33923547 @default.
- W1588681197 hasConcept C41008148 @default.
- W1588681197 hasConcept C63553672 @default.
- W1588681197 hasConcept C80899671 @default.
- W1588681197 hasConceptScore W1588681197C114614502 @default.
- W1588681197 hasConceptScore W1588681197C118615104 @default.
- W1588681197 hasConceptScore W1588681197C132525143 @default.
- W1588681197 hasConceptScore W1588681197C311688 @default.
- W1588681197 hasConceptScore W1588681197C33923547 @default.
- W1588681197 hasConceptScore W1588681197C41008148 @default.
- W1588681197 hasConceptScore W1588681197C63553672 @default.
- W1588681197 hasConceptScore W1588681197C80899671 @default.
- W1588681197 hasLocation W15886811971 @default.
- W1588681197 hasLocation W15886811972 @default.
- W1588681197 hasLocation W15886811973 @default.
- W1588681197 hasOpenAccess W1588681197 @default.
- W1588681197 hasPrimaryLocation W15886811971 @default.
- W1588681197 hasRelatedWork W1489660296 @default.
- W1588681197 hasRelatedWork W1596701945 @default.
- W1588681197 hasRelatedWork W172647603 @default.
- W1588681197 hasRelatedWork W2074603057 @default.
- W1588681197 hasRelatedWork W2089417393 @default.
- W1588681197 hasRelatedWork W2095163132 @default.
- W1588681197 hasRelatedWork W2107396513 @default.
- W1588681197 hasRelatedWork W2165441947 @default.
- W1588681197 hasRelatedWork W2169302774 @default.
- W1588681197 hasRelatedWork W2797869824 @default.
- W1588681197 hasRelatedWork W2907241826 @default.
- W1588681197 hasRelatedWork W2949944845 @default.
- W1588681197 hasRelatedWork W2950666218 @default.
- W1588681197 hasRelatedWork W2950682169 @default.
- W1588681197 hasRelatedWork W2953343149 @default.
- W1588681197 hasRelatedWork W2954841372 @default.
- W1588681197 hasRelatedWork W2964207169 @default.
- W1588681197 hasRelatedWork W3088628599 @default.
- W1588681197 hasRelatedWork W3113160913 @default.
- W1588681197 hasRelatedWork W3034527053 @default.
- W1588681197 isParatext "false" @default.
- W1588681197 isRetracted "false" @default.
- W1588681197 magId "1588681197" @default.
- W1588681197 workType "book-chapter" @default.