Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000489433> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2000489433 endingPage "38" @default.
- W2000489433 startingPage "29" @default.
- W2000489433 abstract "Algorithms for the group testing problem when there is no a priori information on the number of defective items are considered. The efficiency criterion used is the competitive ratio, which is the ratio of the number of tests required by an algorithm when there is no a priori information on the number of defective items, to the number of tests required by an optimal algorithm when the number of defective items is known in advance. A new algorithm is presented, and it is shown that the competitive ratio of this algorithm is 2. This result is an improvement over a previous algorithm due to Du and Hwang (1990) the competitive ratio of which is 2.75. It also proves a conjecture made by Du and Hwang. A new application of group testing techniques for high-speed network is discussed." @default.
- W2000489433 created "2016-06-24" @default.
- W2000489433 creator A5033442948 @default.
- W2000489433 creator A5049393662 @default.
- W2000489433 creator A5050059210 @default.
- W2000489433 creator A5065344888 @default.
- W2000489433 date "1994-07-01" @default.
- W2000489433 modified "2023-10-18" @default.
- W2000489433 title "A new competitive algorithm for group testing" @default.
- W2000489433 cites W1975680434 @default.
- W2000489433 cites W2045480591 @default.
- W2000489433 cites W2051576534 @default.
- W2000489433 doi "https://doi.org/10.1016/0166-218x(92)00185-o" @default.
- W2000489433 hasPublicationYear "1994" @default.
- W2000489433 type Work @default.
- W2000489433 sameAs 2000489433 @default.
- W2000489433 citedByCount "38" @default.
- W2000489433 countsByYear W20004894332013 @default.
- W2000489433 countsByYear W20004894332014 @default.
- W2000489433 countsByYear W20004894332016 @default.
- W2000489433 countsByYear W20004894332017 @default.
- W2000489433 countsByYear W20004894332018 @default.
- W2000489433 countsByYear W20004894332019 @default.
- W2000489433 countsByYear W20004894332020 @default.
- W2000489433 countsByYear W20004894332022 @default.
- W2000489433 countsByYear W20004894332023 @default.
- W2000489433 crossrefType "journal-article" @default.
- W2000489433 hasAuthorship W2000489433A5033442948 @default.
- W2000489433 hasAuthorship W2000489433A5049393662 @default.
- W2000489433 hasAuthorship W2000489433A5050059210 @default.
- W2000489433 hasAuthorship W2000489433A5065344888 @default.
- W2000489433 hasBestOaLocation W20004894331 @default.
- W2000489433 hasConcept C102408133 @default.
- W2000489433 hasConcept C111472728 @default.
- W2000489433 hasConcept C11413529 @default.
- W2000489433 hasConcept C114614502 @default.
- W2000489433 hasConcept C134306372 @default.
- W2000489433 hasConcept C13533509 @default.
- W2000489433 hasConcept C138885662 @default.
- W2000489433 hasConcept C177580056 @default.
- W2000489433 hasConcept C178790620 @default.
- W2000489433 hasConcept C185592680 @default.
- W2000489433 hasConcept C196921405 @default.
- W2000489433 hasConcept C2780990831 @default.
- W2000489433 hasConcept C2781311116 @default.
- W2000489433 hasConcept C33923547 @default.
- W2000489433 hasConcept C75553542 @default.
- W2000489433 hasConcept C77553402 @default.
- W2000489433 hasConceptScore W2000489433C102408133 @default.
- W2000489433 hasConceptScore W2000489433C111472728 @default.
- W2000489433 hasConceptScore W2000489433C11413529 @default.
- W2000489433 hasConceptScore W2000489433C114614502 @default.
- W2000489433 hasConceptScore W2000489433C134306372 @default.
- W2000489433 hasConceptScore W2000489433C13533509 @default.
- W2000489433 hasConceptScore W2000489433C138885662 @default.
- W2000489433 hasConceptScore W2000489433C177580056 @default.
- W2000489433 hasConceptScore W2000489433C178790620 @default.
- W2000489433 hasConceptScore W2000489433C185592680 @default.
- W2000489433 hasConceptScore W2000489433C196921405 @default.
- W2000489433 hasConceptScore W2000489433C2780990831 @default.
- W2000489433 hasConceptScore W2000489433C2781311116 @default.
- W2000489433 hasConceptScore W2000489433C33923547 @default.
- W2000489433 hasConceptScore W2000489433C75553542 @default.
- W2000489433 hasConceptScore W2000489433C77553402 @default.
- W2000489433 hasIssue "1" @default.
- W2000489433 hasLocation W20004894331 @default.
- W2000489433 hasOpenAccess W2000489433 @default.
- W2000489433 hasPrimaryLocation W20004894331 @default.
- W2000489433 hasRelatedWork W1996806106 @default.
- W2000489433 hasRelatedWork W2000489433 @default.
- W2000489433 hasRelatedWork W2058681277 @default.
- W2000489433 hasRelatedWork W2088826026 @default.
- W2000489433 hasRelatedWork W2393982408 @default.
- W2000489433 hasRelatedWork W2777812223 @default.
- W2000489433 hasRelatedWork W2951573806 @default.
- W2000489433 hasRelatedWork W2951962248 @default.
- W2000489433 hasRelatedWork W4299302777 @default.
- W2000489433 hasRelatedWork W2157162898 @default.
- W2000489433 hasVolume "52" @default.
- W2000489433 isParatext "false" @default.
- W2000489433 isRetracted "false" @default.
- W2000489433 magId "2000489433" @default.
- W2000489433 workType "article" @default.