Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100061495> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2100061495 endingPage "1053" @default.
- W2100061495 startingPage "1036" @default.
- W2100061495 abstract "Two basic design strategies are used to develop a very simple and fast parallel algorithms for the maximal independent set (MIS) problem. The first strategy consists of assigning identical copies of a simple algorithm to small local portions of the problem input. The algorithm is designed so that when the copies are executed in parallel the correct problem output is produced very quickly. A very simple Monte Carlo algorithm for the MIS problem is presented which is based upon this strategy. The second strategy is a general and powerful technique for removing randomization from algorithms. This strategy is used to convert the Monte Carlo algorithm for this MIS problem into a simple deterministic algorithm with the same parallel running time." @default.
- W2100061495 created "2016-06-24" @default.
- W2100061495 creator A5079654174 @default.
- W2100061495 date "1986-11-01" @default.
- W2100061495 modified "2023-09-26" @default.
- W2100061495 title "A Simple Parallel Algorithm for the Maximal Independent Set Problem" @default.
- W2100061495 cites W1970016373 @default.
- W2100061495 cites W2004618348 @default.
- W2100061495 cites W2007783351 @default.
- W2100061495 cites W2017205387 @default.
- W2100061495 cites W2020173831 @default.
- W2100061495 cites W2021851424 @default.
- W2100061495 cites W2035693183 @default.
- W2100061495 cites W2052207834 @default.
- W2100061495 cites W2085716675 @default.
- W2100061495 cites W2128084896 @default.
- W2100061495 cites W2141420453 @default.
- W2100061495 cites W4240907844 @default.
- W2100061495 doi "https://doi.org/10.1137/0215074" @default.
- W2100061495 hasPublicationYear "1986" @default.
- W2100061495 type Work @default.
- W2100061495 sameAs 2100061495 @default.
- W2100061495 citedByCount "1087" @default.
- W2100061495 countsByYear W21000614952012 @default.
- W2100061495 countsByYear W21000614952013 @default.
- W2100061495 countsByYear W21000614952014 @default.
- W2100061495 countsByYear W21000614952015 @default.
- W2100061495 countsByYear W21000614952016 @default.
- W2100061495 countsByYear W21000614952017 @default.
- W2100061495 countsByYear W21000614952018 @default.
- W2100061495 countsByYear W21000614952019 @default.
- W2100061495 countsByYear W21000614952020 @default.
- W2100061495 countsByYear W21000614952021 @default.
- W2100061495 countsByYear W21000614952022 @default.
- W2100061495 countsByYear W21000614952023 @default.
- W2100061495 crossrefType "journal-article" @default.
- W2100061495 hasAuthorship W2100061495A5079654174 @default.
- W2100061495 hasConcept C105795698 @default.
- W2100061495 hasConcept C111472728 @default.
- W2100061495 hasConcept C11413529 @default.
- W2100061495 hasConcept C120373497 @default.
- W2100061495 hasConcept C121332964 @default.
- W2100061495 hasConcept C126255220 @default.
- W2100061495 hasConcept C13533509 @default.
- W2100061495 hasConcept C138885662 @default.
- W2100061495 hasConcept C177264268 @default.
- W2100061495 hasConcept C19499675 @default.
- W2100061495 hasConcept C199360897 @default.
- W2100061495 hasConcept C2780586882 @default.
- W2100061495 hasConcept C33923547 @default.
- W2100061495 hasConcept C41008148 @default.
- W2100061495 hasConcept C97355855 @default.
- W2100061495 hasConcept C97542219 @default.
- W2100061495 hasConceptScore W2100061495C105795698 @default.
- W2100061495 hasConceptScore W2100061495C111472728 @default.
- W2100061495 hasConceptScore W2100061495C11413529 @default.
- W2100061495 hasConceptScore W2100061495C120373497 @default.
- W2100061495 hasConceptScore W2100061495C121332964 @default.
- W2100061495 hasConceptScore W2100061495C126255220 @default.
- W2100061495 hasConceptScore W2100061495C13533509 @default.
- W2100061495 hasConceptScore W2100061495C138885662 @default.
- W2100061495 hasConceptScore W2100061495C177264268 @default.
- W2100061495 hasConceptScore W2100061495C19499675 @default.
- W2100061495 hasConceptScore W2100061495C199360897 @default.
- W2100061495 hasConceptScore W2100061495C2780586882 @default.
- W2100061495 hasConceptScore W2100061495C33923547 @default.
- W2100061495 hasConceptScore W2100061495C41008148 @default.
- W2100061495 hasConceptScore W2100061495C97355855 @default.
- W2100061495 hasConceptScore W2100061495C97542219 @default.
- W2100061495 hasIssue "4" @default.
- W2100061495 hasLocation W21000614951 @default.
- W2100061495 hasOpenAccess W2100061495 @default.
- W2100061495 hasPrimaryLocation W21000614951 @default.
- W2100061495 hasRelatedWork W107989223 @default.
- W2100061495 hasRelatedWork W1538482441 @default.
- W2100061495 hasRelatedWork W2082497243 @default.
- W2100061495 hasRelatedWork W2087777475 @default.
- W2100061495 hasRelatedWork W2098636590 @default.
- W2100061495 hasRelatedWork W2100061495 @default.
- W2100061495 hasRelatedWork W2103168570 @default.
- W2100061495 hasRelatedWork W2114616060 @default.
- W2100061495 hasRelatedWork W2304469048 @default.
- W2100061495 hasRelatedWork W2365154038 @default.
- W2100061495 hasVolume "15" @default.
- W2100061495 isParatext "false" @default.
- W2100061495 isRetracted "false" @default.
- W2100061495 magId "2100061495" @default.
- W2100061495 workType "article" @default.