Matches in SemOpenAlex for { <https://semopenalex.org/work/W37702012> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W37702012 abstract "A parallel algorithm for the NP-hard problem test-and-treatment is presented for a machine whose number of connections is 3p(2 squared), where p is the number of processing elements (PEs), and where the PEs are simple enough such that a machine with 2 to the 20th power PEs is currently implementable and to the 30th power PE machine is feasible. The speedup of O/sub p/ (log p) is realizable because we are able to transform the dynamic programming solution into the ASCEND/DESCEND scheme with considerable attention to the communication problem. This algorithm is realized on the Boolean Vector Machine, a fully designed cube-connected-cycle system where processor allocation and other control issues have been faced. The particular NP-hard problem is of independent interest; it generalizes the binary testing problem by introducing treatments on an equal basis with tests. Applications of this test-and-treatment problem are found in medical diagnosis, systematic biology, machine fault location, laboratory analysis and many other fields." @default.
- W37702012 created "2016-06-24" @default.
- W37702012 creator A5009682295 @default.
- W37702012 creator A5052370039 @default.
- W37702012 creator A5076913466 @default.
- W37702012 creator A5091329448 @default.
- W37702012 date "1985-10-01" @default.
- W37702012 modified "2023-09-27" @default.
- W37702012 title "Finding test-and-treatment procedures using parallel computation. Technical paper" @default.
- W37702012 hasPublicationYear "1985" @default.
- W37702012 type Work @default.
- W37702012 sameAs 37702012 @default.
- W37702012 citedByCount "0" @default.
- W37702012 crossrefType "journal-article" @default.
- W37702012 hasAuthorship W37702012A5009682295 @default.
- W37702012 hasAuthorship W37702012A5052370039 @default.
- W37702012 hasAuthorship W37702012A5076913466 @default.
- W37702012 hasAuthorship W37702012A5091329448 @default.
- W37702012 hasConcept C111472728 @default.
- W37702012 hasConcept C11413529 @default.
- W37702012 hasConcept C138885662 @default.
- W37702012 hasConcept C173608175 @default.
- W37702012 hasConcept C2780586882 @default.
- W37702012 hasConcept C33923547 @default.
- W37702012 hasConcept C41008148 @default.
- W37702012 hasConcept C45374587 @default.
- W37702012 hasConcept C48372109 @default.
- W37702012 hasConcept C68339613 @default.
- W37702012 hasConcept C7342684 @default.
- W37702012 hasConcept C80444323 @default.
- W37702012 hasConcept C94375191 @default.
- W37702012 hasConceptScore W37702012C111472728 @default.
- W37702012 hasConceptScore W37702012C11413529 @default.
- W37702012 hasConceptScore W37702012C138885662 @default.
- W37702012 hasConceptScore W37702012C173608175 @default.
- W37702012 hasConceptScore W37702012C2780586882 @default.
- W37702012 hasConceptScore W37702012C33923547 @default.
- W37702012 hasConceptScore W37702012C41008148 @default.
- W37702012 hasConceptScore W37702012C45374587 @default.
- W37702012 hasConceptScore W37702012C48372109 @default.
- W37702012 hasConceptScore W37702012C68339613 @default.
- W37702012 hasConceptScore W37702012C7342684 @default.
- W37702012 hasConceptScore W37702012C80444323 @default.
- W37702012 hasConceptScore W37702012C94375191 @default.
- W37702012 hasLocation W377020121 @default.
- W37702012 hasOpenAccess W37702012 @default.
- W37702012 hasPrimaryLocation W377020121 @default.
- W37702012 hasRelatedWork W1552420981 @default.
- W37702012 hasRelatedWork W2001841415 @default.
- W37702012 hasRelatedWork W2028135642 @default.
- W37702012 hasRelatedWork W2031579052 @default.
- W37702012 hasRelatedWork W2086748818 @default.
- W37702012 hasRelatedWork W2115012797 @default.
- W37702012 hasRelatedWork W2126035949 @default.
- W37702012 hasRelatedWork W2138458655 @default.
- W37702012 hasRelatedWork W2145249078 @default.
- W37702012 hasRelatedWork W2182350118 @default.
- W37702012 hasRelatedWork W2200728524 @default.
- W37702012 hasRelatedWork W2276356064 @default.
- W37702012 hasRelatedWork W2417628481 @default.
- W37702012 hasRelatedWork W2508329777 @default.
- W37702012 hasRelatedWork W2892967461 @default.
- W37702012 hasRelatedWork W2900346471 @default.
- W37702012 hasRelatedWork W2951377771 @default.
- W37702012 hasRelatedWork W3121218067 @default.
- W37702012 hasRelatedWork W3145069317 @default.
- W37702012 hasRelatedWork W90848927 @default.
- W37702012 isParatext "false" @default.
- W37702012 isRetracted "false" @default.
- W37702012 magId "37702012" @default.
- W37702012 workType "article" @default.