Combinatorial group testing and its applications:
Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This b...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
Singapore ; New Jersey ; London ; Hong Kong
World Scientific
[2000]
|
Ausgabe: | 2nd edition |
Schriftenreihe: | Series on applied mathematics
Volume 12 |
Schlagworte: | |
Online-Zugang: | FHN01 TUM01 Volltext |
Zusammenfassung: | Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This book summarizes all important results under the combinatorial model, and demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. There are two reasons for publishing a second edition of this book. The first is the usual need to update the text (after six years) and correct errors. The second - and more important - reason is to accommodate the recent sudden growth of interest in applying the idea of group testing to clone library screening. This development is much more than just a new application, since the new application brings with it new objectives which require a new twist of theory. It also embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, the most famous search problem historically, which recently drew on an unexpected connection to some deep mathematical theory to yield new results. Finally, the chapters have been reorganized into parts to provide focuses and perspectives. |
Beschreibung: | 1 Online-Ressource (xii, 323 Seiten) Illustrationen |
ISBN: | 9789812798107 9789814494120 |
DOI: | 10.1142/4252 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV044635924 | ||
003 | DE-604 | ||
005 | 20220228 | ||
007 | cr|uuu---uuuuu | ||
008 | 171120s2000 |||| o||u| ||||||eng d | ||
020 | |a 9789812798107 |9 978-981-279-810-7 | ||
020 | |a 9789814494120 |9 978-981-4494-12-0 | ||
024 | 7 | |a 10.1142/4252 |2 doi | |
035 | |a (ZDB-124-WOP)00004023 | ||
035 | |a (OCoLC)1012678587 | ||
035 | |a (DE-599)BVBBV044635924 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-92 |a DE-91 | ||
082 | 0 | |a 512/.2 |2 22 | |
084 | |a MAT 908 |2 stub | ||
100 | 1 | |a Du, Dingzhu |d 1948- |e Verfasser |0 (DE-588)1013682580 |4 aut | |
245 | 1 | 0 | |a Combinatorial group testing and its applications |c Ding-Zhu Du, Frank K. Hwang |
250 | |a 2nd edition | ||
264 | 1 | |a Singapore ; New Jersey ; London ; Hong Kong |b World Scientific |c [2000] | |
264 | 4 | |c © 2000 | |
300 | |a 1 Online-Ressource (xii, 323 Seiten) |b Illustrationen | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 1 | |a Series on applied mathematics |v Volume 12 | |
520 | |a Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This book summarizes all important results under the combinatorial model, and demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. There are two reasons for publishing a second edition of this book. The first is the usual need to update the text (after six years) and correct errors. The second - and more important - reason is to accommodate the recent sudden growth of interest in applying the idea of group testing to clone library screening. This development is much more than just a new application, since the new application brings with it new objectives which require a new twist of theory. It also embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, the most famous search problem historically, which recently drew on an unexpected connection to some deep mathematical theory to yield new results. Finally, the chapters have been reorganized into parts to provide focuses and perspectives. | ||
650 | 4 | |a Combinatorial group theory | |
650 | 0 | 7 | |a Statistischer Test |0 (DE-588)4077852-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Kombinatorische Gruppentheorie |0 (DE-588)4219556-1 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Statistischer Test |0 (DE-588)4077852-6 |D s |
689 | 0 | 1 | |a Kombinatorische Gruppentheorie |0 (DE-588)4219556-1 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
700 | 1 | |a Hwang, Frank K. |d 1940- |e Verfasser |0 (DE-588)1055767495 |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-981-02-4107-0 |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9810241070 |
830 | 0 | |a Series on applied mathematics |v Volume 12 |w (DE-604)BV047857574 |9 12 | |
856 | 4 | 0 | |u https://doi.org/10.1142/4252 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
912 | |a ZDB-124-WOP | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-030033895 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/4252#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1142/4252 |l TUM01 |p ZDB-124-WOP |q TUM_PDA_WOP_Kauf |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1804178049607925760 |
---|---|
any_adam_object | |
author | Du, Dingzhu 1948- Hwang, Frank K. 1940- |
author_GND | (DE-588)1013682580 (DE-588)1055767495 |
author_facet | Du, Dingzhu 1948- Hwang, Frank K. 1940- |
author_role | aut aut |
author_sort | Du, Dingzhu 1948- |
author_variant | d d dd f k h fk fkh |
building | Verbundindex |
bvnumber | BV044635924 |
classification_tum | MAT 908 |
collection | ZDB-124-WOP |
ctrlnum | (ZDB-124-WOP)00004023 (OCoLC)1012678587 (DE-599)BVBBV044635924 |
dewey-full | 512/.2 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra |
dewey-raw | 512/.2 |
dewey-search | 512/.2 |
dewey-sort | 3512 12 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
doi_str_mv | 10.1142/4252 |
edition | 2nd edition |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03709nmm a2200541zcb4500</leader><controlfield tag="001">BV044635924</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220228 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s2000 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789812798107</subfield><subfield code="9">978-981-279-810-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814494120</subfield><subfield code="9">978-981-4494-12-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/4252</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00004023</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012678587</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044635924</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.2</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 908</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Du, Dingzhu</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1013682580</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial group testing and its applications</subfield><subfield code="c">Ding-Zhu Du, Frank K. Hwang</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2nd edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore ; New Jersey ; London ; Hong Kong</subfield><subfield code="b">World Scientific</subfield><subfield code="c">[2000]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xii, 323 Seiten)</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Series on applied mathematics</subfield><subfield code="v">Volume 12</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This book summarizes all important results under the combinatorial model, and demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. There are two reasons for publishing a second edition of this book. The first is the usual need to update the text (after six years) and correct errors. The second - and more important - reason is to accommodate the recent sudden growth of interest in applying the idea of group testing to clone library screening. This development is much more than just a new application, since the new application brings with it new objectives which require a new twist of theory. It also embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, the most famous search problem historically, which recently drew on an unexpected connection to some deep mathematical theory to yield new results. Finally, the chapters have been reorganized into parts to provide focuses and perspectives.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial group theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statistischer Test</subfield><subfield code="0">(DE-588)4077852-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Gruppentheorie</subfield><subfield code="0">(DE-588)4219556-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Statistischer Test</subfield><subfield code="0">(DE-588)4077852-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kombinatorische Gruppentheorie</subfield><subfield code="0">(DE-588)4219556-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hwang, Frank K.</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1055767495</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-981-02-4107-0</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9810241070</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Series on applied mathematics</subfield><subfield code="v">Volume 12</subfield><subfield code="w">(DE-604)BV047857574</subfield><subfield code="9">12</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1142/4252</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030033895</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/4252#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1142/4252</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">TUM_PDA_WOP_Kauf</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
id | DE-604.BV044635924 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T07:57:48Z |
institution | BVB |
isbn | 9789812798107 9789814494120 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030033895 |
oclc_num | 1012678587 |
open_access_boolean | |
owner | DE-92 DE-91 DE-BY-TUM |
owner_facet | DE-92 DE-91 DE-BY-TUM |
physical | 1 Online-Ressource (xii, 323 Seiten) Illustrationen |
psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP ZDB-124-WOP TUM_PDA_WOP_Kauf |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | World Scientific |
record_format | marc |
series | Series on applied mathematics |
series2 | Series on applied mathematics |
spelling | Du, Dingzhu 1948- Verfasser (DE-588)1013682580 aut Combinatorial group testing and its applications Ding-Zhu Du, Frank K. Hwang 2nd edition Singapore ; New Jersey ; London ; Hong Kong World Scientific [2000] © 2000 1 Online-Ressource (xii, 323 Seiten) Illustrationen txt rdacontent c rdamedia cr rdacarrier Series on applied mathematics Volume 12 Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This book summarizes all important results under the combinatorial model, and demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. There are two reasons for publishing a second edition of this book. The first is the usual need to update the text (after six years) and correct errors. The second - and more important - reason is to accommodate the recent sudden growth of interest in applying the idea of group testing to clone library screening. This development is much more than just a new application, since the new application brings with it new objectives which require a new twist of theory. It also embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, the most famous search problem historically, which recently drew on an unexpected connection to some deep mathematical theory to yield new results. Finally, the chapters have been reorganized into parts to provide focuses and perspectives. Combinatorial group theory Statistischer Test (DE-588)4077852-6 gnd rswk-swf Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd rswk-swf Statistischer Test (DE-588)4077852-6 s Kombinatorische Gruppentheorie (DE-588)4219556-1 s 1\p DE-604 Hwang, Frank K. 1940- Verfasser (DE-588)1055767495 aut Erscheint auch als Druck-Ausgabe 978-981-02-4107-0 Erscheint auch als Druck-Ausgabe 9810241070 Series on applied mathematics Volume 12 (DE-604)BV047857574 12 https://doi.org/10.1142/4252 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Du, Dingzhu 1948- Hwang, Frank K. 1940- Combinatorial group testing and its applications Series on applied mathematics Combinatorial group theory Statistischer Test (DE-588)4077852-6 gnd Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd |
subject_GND | (DE-588)4077852-6 (DE-588)4219556-1 |
title | Combinatorial group testing and its applications |
title_auth | Combinatorial group testing and its applications |
title_exact_search | Combinatorial group testing and its applications |
title_full | Combinatorial group testing and its applications Ding-Zhu Du, Frank K. Hwang |
title_fullStr | Combinatorial group testing and its applications Ding-Zhu Du, Frank K. Hwang |
title_full_unstemmed | Combinatorial group testing and its applications Ding-Zhu Du, Frank K. Hwang |
title_short | Combinatorial group testing and its applications |
title_sort | combinatorial group testing and its applications |
topic | Combinatorial group theory Statistischer Test (DE-588)4077852-6 gnd Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd |
topic_facet | Combinatorial group theory Statistischer Test Kombinatorische Gruppentheorie |
url | https://doi.org/10.1142/4252 |
volume_link | (DE-604)BV047857574 |
work_keys_str_mv | AT dudingzhu combinatorialgrouptestinganditsapplications AT hwangfrankk combinatorialgrouptestinganditsapplications |