guest ::
| 001 | 59084 | ||
| 005 | 20240925154025.0 | ||
| 024 | 7 | _ | |a urn:nbn:de:hbz:82-opus-7049 |2 URN |
| 024 | 7 | _ | |a HT013862659 |2 HBZ |
| 024 | 7 | _ | |a 704 |2 OPUS |
| 024 | 7 | _ | |a 25303 |2 Laufende Nummer |
| 024 | 7 | _ | |a 10.18154/RWTH-CONV-120900 |2 datacite_doi |
| 037 | _ | _ | |a RWTH-CONV-120900 |
| 041 | _ | _ | |a English |
| 082 | _ | _ | |a 510 |
| 100 | 1 | _ | |0 P:(DE-82)053333 |a Allemann, Andreas |b 0 |e Author |
| 245 | _ | _ | |a Improved upper bounds for several variants of group testing |c vorgelegt von Andreas Allemann |h online, print |
| 260 | _ | _ | |a Aachen |b Publikationsserver der RWTH Aachen University |c 2003 |
| 300 | _ | _ | |a IV, 48 S. : graph. Darst. |
| 336 | 7 | _ | |0 PUB:(DE-HGF)11 |2 PUB:(DE-HGF) |a Dissertation / PhD Thesis |b phd |m phd |
| 336 | 7 | _ | |0 2 |2 EndNote |a Thesis |
| 336 | 7 | _ | |2 DRIVER |a doctoralThesis |
| 336 | 7 | _ | |2 BibTeX |a PHDTHESIS |
| 336 | 7 | _ | |2 DataCite |a Output Types/Dissertation |
| 336 | 7 | _ | |2 ORCID |a DISSERTATION |
| 502 | _ | _ | |a Aachen, Techn. Hochsch., Diss., 2003 |g Fak01 |o 2003-11-11 |
| 520 | 3 | _ | |a Gruppentesten ist eine Klasse von Suchproblemen mit dem Ziel, jedes von n Elementen entweder als gut oder defekt zu identifizieren. Wir dürfen Tests auf beliebigen Teilmengen durchführen, die anzeigen ob die getestete Gruppe nur gute Elemente oder mindestens ein defektes Element enthält. Im (d,n)- und verallgemeinerten (d,n)-Gruppentestproblem ist bekannt, dass genau beziehungsweise höchstens d defekte Elemente vorhanden sind und wir versuchen, die Zahl der benötigten Tests im worst case zu minimieren. In dieser Dissertation führen wir eine Verallgemeinerung dieser Probleme ein, bei der der Fall, dass mehr als d Elemente defekt sind, ebenfalls erkannt werden muss und beweisen, dass die Lösung des neuen Problems genau einen Test mehr benötigt als die des (d,n)-Gruppentestproblems. Das Hauptergebnis ist ein neuer Algorithmus für all diese Probleme, dessen Anzahl benötigter Tests für n/d >= 2 um weniger als 0.255d + 0.5log2 d + 5.5 über der informationstheoretischen unteren Schranke liegt. Für d >= 10 liegt dies unter der besten in der Literatur bekannten oberen Schranke von d - 1 zusätzlichen Tests. |l ger |
| 520 | _ | _ | |a Group testing is a class of search problems, in which we aim to identify all of n items as either good or defective. We may perform tests on arbitrary subsets, which indicate whether the tested group contains only good items or at least one defective. In the (d,n) and generalized (d,n) group testing problems, it is known that the number of defectives is exactly d respectively at most d and we try to minimize the worst case number of tests. In this thesis, we introduce a generalization of these problems by requiring the case of more than d defectives to be detected as well and prove that solving the new problem needs exactly one more test than the (d,n) group testing problem. The major result is a new algorithm for all these problems whose required number of tests is for n/d >= 2 less than 0.255d + 0.5log2 d + 5.5 above the information lower bound. For d >= 10, this is below the best known upper bound of d - 1 additional tests given in the literature. |l eng |
| 591 | _ | _ | |a Germany |
| 650 | _ | 7 | |2 SWD |a Gruppentesten |
| 653 | _ | 7 | |a Mathematik |
| 653 | _ | 7 | |2 eng |a group testing |
| 700 | 1 | _ | |0 P:(DE-82)IDM00098 |a Triesch, Eberhard |b 1 |e Thesis advisor |u rwth |
| 856 | 4 | _ | |u https://publications.rwth-aachen.de/record/59084/files/59084.pdf |y OpenAccess |
| 856 | 4 | _ | |u https://publications.rwth-aachen.de/record/59084/files/59084_kardex.pdf |y Internal catalog entry |
| 856 | 4 | _ | |u https://publications.rwth-aachen.de/record/59084/files/59084_kardex.gif?subformat=icon |x icon |
| 856 | 4 | _ | |u https://publications.rwth-aachen.de/record/59084/files/59084_kardex.jpg?subformat=icon-180 |x icon-180 |
| 856 | 4 | _ | |u https://publications.rwth-aachen.de/record/59084/files/59084_kardex.jpg?subformat=icon-700 |x icon-700 |
| 909 | C | O | |o oai:publications.rwth-aachen.de:59084 |p openaire |p open_access |p urn |p driver |p VDB |p dnbdelivery |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 920 | 1 | _ | |0 I:(DE-82)100000_20140620 |k 100000 |l Fakultät für Mathematik, Informatik und Naturwissenschaften |x 0 |
| 970 | _ | _ | |a HT013862659 |
| 980 | _ | _ | |a phd |
| 980 | _ | _ | |a I:(DE-82)100000_20140620 |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a ConvertedRecord |
| 980 | _ | _ | |a FullTexts |
| 980 | 1 | _ | |a FullTexts |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|