skip to content
Pooling designs and nonadaptive group testing : important tools for DNA sequencing Preview this item
ClosePreview this item
Checking...

Pooling designs and nonadaptive group testing : important tools for DNA sequencing

Author: Dingzhu Du; Frank Hwang
Publisher: New Jersey : World Scientific, ©2006.
Series: Series on applied mathematics, v. 18.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:

Pooling designs have been widely used in various aspects of DNA sequencing. This book collects research on pooling designs in one convenient place. It covers real biological applications such as  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Du, Dingzhu.
Pooling designs and nonadaptive group testing.
New Jersey : World Scientific, ©2006
(DLC) 2006046417
Online version:
Du, Dingzhu.
Pooling designs and nonadaptive group testing.
New Jersey : World Scientific, ©2006
(OCoLC)761806724
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Dingzhu Du; Frank Hwang
ISBN: 9789812773463 9812773460 9789812568229 9812568220
OCLC Number: 285162303
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2011. MiAaHDL
Description: 1 online resource (ix, 237 pages) : illustrations.
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: Ch. 1. Introduction. 1.1. Group testing. 1.2. Nonadaptive group testing. 1.3. Applications in molecular biology. 1.4. Pooling designs for two simple applications. 1.5. Pooling designs and mathematics. 1.6. An outline of the book. References --
ch. 2. Basic theory on separating matrices. 2.1. d-Separable and d-separable matrices. 2.2. d-disjunct matrices. 2.3. The minimum number of pools for given d and n. 2.4. Combinatorial bounds for d-disjunct matrices with constant weight. 2.5. Asymptotic lower and upper bounds. 2.6. (d, r)-disjunct matrices. 2.7. Error-tolerance. References --
ch. 3. Deterministic designs. 3.1. t-designs and t-packing. 3.2. Direct construction. 3.3. Explicit construction of selectors. 3.4. Grid designs. 3.5. Error-correcting code. 3.6. Transversal designs. 3.7. The d = 2 case. References --
ch. 4. Deterministic designs from partial orders. 4.1. Subset containment designs. 4.2. Partial order of faces in a simplicial complex. 4.3. Monotone graph properties. 4.4. Partial order of linear spaces over a finite field. 4.5. Atomic poset. References --
ch. 5. Random pooling designs and probabilistic analysis. 5.1. Introduction to random designs. 5.2. A general approach to compute probabilities of unresolved clones. 5.3. Random incidence designs. 5.4. Random k-set designs. 5.5. Random r-size designs. 5.6. Random distinct k-set designs. 5.7. Intersection pooling designs. 5.8. Subset containment designs in extended use. 5.9. Edge-representative decoding with r = 2 and d = 3. 5.10. Some trivial 2-stage pooling designs. References --
ch. 6. Pooling designs on complexes. 6.1. Introduction. 6.2. A construction of (H : d; z)-disjunct matrix. 6.3. (d, r; z]-disjunct matrix. 6.4. Constructions for (d, r; z]-disjunct matrices. 6.5. Random designs. 6.6. Trivial two-stage pooling designs for complete r-graphs. 6.7. Sequential algorithms for H[symbol]. References --
ch. 7. Contig sequencing. 7.1. Introduction. 7.2. Some probability analysis of a k-subset. 7.3. Sequential algorithms. 7.4. Nonadaptive algorithms for matching. 7.5. The 3-stage procedure. References --
ch. 8. The inhibitor model. 8.1. Introduction. 8.2. 1-round algorithm. 8.3. Sequential and k-round algorithms. 8.4. Some other inhibitor models. References --
ch. 9. Hyperplane designs. 9.1. Introduction. 9.2. m-dimensional arrays. 9.3. A K[symbol] x K[symbol] decomposition of K[symbol]. 9.4. Efficiency. 9.5. Other transversal designs. 9.6. Two recent applications. References --
ch 10. Non-unique probe selection. 10.1. Introduction. 10.2. Complexity of pooling designs. 10.3. Complexity of minimum pooling designs. 10.4. Approximations of minimum pooling designs. References.
Series Title: Series on applied mathematics, v. 18.
Responsibility: Ding-Zhu Du, Frank K. Hwang.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/285162303> # Pooling designs and nonadaptive group testing : important tools for DNA sequencing
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "285162303" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/794179333#Place/new_jersey> ; # New Jersey
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/molecular_biology_mathematics> ; # Molecular biology--Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/science_life_sciences_genetics_&_genomics> ; # SCIENCE--Life Sciences--Genetics & Genomics
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/models_theoretical> ; # Models, Theoretical
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/combinatorial_group_theory> ; # Combinatorial group theory
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/nucleotide_sequence_mathematics> ; # Nucleotide sequence--Mathematics
    schema:about <http://dewey.info/class/572.8633/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/794179333#Topic/sequence_analysis_dna_methods> ; # Sequence Analysis, DNA--methods
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/73922898> ; # Frank Hwang
    schema:copyrightYear "2006" ;
    schema:creator <http://viaf.org/viaf/41912829> ; # Dingzhu Du
    schema:datePublished "2006" ;
    schema:description "Ch. 1. Introduction. 1.1. Group testing. 1.2. Nonadaptive group testing. 1.3. Applications in molecular biology. 1.4. Pooling designs for two simple applications. 1.5. Pooling designs and mathematics. 1.6. An outline of the book. References -- ch. 2. Basic theory on separating matrices. 2.1. d-Separable and d-separable matrices. 2.2. d-disjunct matrices. 2.3. The minimum number of pools for given d and n. 2.4. Combinatorial bounds for d-disjunct matrices with constant weight. 2.5. Asymptotic lower and upper bounds. 2.6. (d, r)-disjunct matrices. 2.7. Error-tolerance. References -- ch. 3. Deterministic designs. 3.1. t-designs and t-packing. 3.2. Direct construction. 3.3. Explicit construction of selectors. 3.4. Grid designs. 3.5. Error-correcting code. 3.6. Transversal designs. 3.7. The d = 2 case. References -- ch. 4. Deterministic designs from partial orders. 4.1. Subset containment designs. 4.2. Partial order of faces in a simplicial complex. 4.3. Monotone graph properties. 4.4. Partial order of linear spaces over a finite field. 4.5. Atomic poset. References -- ch. 5. Random pooling designs and probabilistic analysis. 5.1. Introduction to random designs. 5.2. A general approach to compute probabilities of unresolved clones. 5.3. Random incidence designs. 5.4. Random k-set designs. 5.5. Random r-size designs. 5.6. Random distinct k-set designs. 5.7. Intersection pooling designs. 5.8. Subset containment designs in extended use. 5.9. Edge-representative decoding with r = 2 and d = 3. 5.10. Some trivial 2-stage pooling designs. References -- ch. 6. Pooling designs on complexes. 6.1. Introduction. 6.2. A construction of (H : d; z)-disjunct matrix. 6.3. (d, r; z]-disjunct matrix. 6.4. Constructions for (d, r; z]-disjunct matrices. 6.5. Random designs. 6.6. Trivial two-stage pooling designs for complete r-graphs. 6.7. Sequential algorithms for H[symbol]. References -- ch. 7. Contig sequencing. 7.1. Introduction. 7.2. Some probability analysis of a k-subset. 7.3. Sequential algorithms. 7.4. Nonadaptive algorithms for matching. 7.5. The 3-stage procedure. References -- ch. 8. The inhibitor model. 8.1. Introduction. 8.2. 1-round algorithm. 8.3. Sequential and k-round algorithms. 8.4. Some other inhibitor models. References -- ch. 9. Hyperplane designs. 9.1. Introduction. 9.2. m-dimensional arrays. 9.3. A K[symbol] x K[symbol] decomposition of K[symbol]. 9.4. Efficiency. 9.5. Other transversal designs. 9.6. Two recent applications. References -- ch 10. Non-unique probe selection. 10.1. Introduction. 10.2. Complexity of pooling designs. 10.3. Complexity of minimum pooling designs. 10.4. Approximations of minimum pooling designs. References."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/794179333> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/794179333#Series/series_on_applied_mathematics> ; # Series on applied mathematics ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/794179333#CreativeWork/pooling_designs_and_nonadaptive_group_testing> ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/761806724> ;
    schema:name "Pooling designs and nonadaptive group testing : important tools for DNA sequencing"@en ;
    schema:productID "285162303" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/285162303#PublicationEvent/new_jersey_world_scientific_2006> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/794179333#Agent/world_scientific> ; # World Scientific
    schema:url <http://site.ebrary.com/id/10201416> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=1679521> ;
    schema:url <http://books.google.com/books?id=AJcoAQAAMAAJ> ;
    schema:url <http://www.myilibrary.com?id=192478> ;
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/70407992.html> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=210795> ;
    schema:workExample <http://worldcat.org/isbn/9789812568229> ;
    schema:workExample <http://worldcat.org/isbn/9789812773463> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/285162303> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/794179333#Agent/world_scientific> # World Scientific
    a bgn:Agent ;
    schema:name "World Scientific" ;
    .

<http://experiment.worldcat.org/entity/work/data/794179333#Series/series_on_applied_mathematics> # Series on applied mathematics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/285162303> ; # Pooling designs and nonadaptive group testing : important tools for DNA sequencing
    schema:name "Series on applied mathematics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/794179333#Topic/combinatorial_group_theory> # Combinatorial group theory
    a schema:Intangible ;
    schema:name "Combinatorial group theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/794179333#Topic/models_theoretical> # Models, Theoretical
    a schema:Intangible ;
    schema:name "Models, Theoretical"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/794179333#Topic/science_life_sciences_genetics_&_genomics> # SCIENCE--Life Sciences--Genetics & Genomics
    a schema:Intangible ;
    schema:name "SCIENCE--Life Sciences--Genetics & Genomics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/794179333#Topic/sequence_analysis_dna_methods> # Sequence Analysis, DNA--methods
    a schema:Intangible ;
    schema:name "Sequence Analysis, DNA--methods"@en ;
    .

<http://viaf.org/viaf/41912829> # Dingzhu Du
    a schema:Person ;
    schema:familyName "Du" ;
    schema:givenName "Dingzhu" ;
    schema:name "Dingzhu Du" ;
    .

<http://viaf.org/viaf/73922898> # Frank Hwang
    a schema:Person ;
    schema:familyName "Hwang" ;
    schema:givenName "Frank" ;
    schema:name "Frank Hwang" ;
    .

<http://worldcat.org/entity/work/data/794179333#CreativeWork/pooling_designs_and_nonadaptive_group_testing>
    a schema:CreativeWork ;
    rdfs:label "Pooling designs and nonadaptive group testing." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/285162303> ; # Pooling designs and nonadaptive group testing : important tools for DNA sequencing
    .

<http://worldcat.org/isbn/9789812568229>
    a schema:ProductModel ;
    schema:isbn "9812568220" ;
    schema:isbn "9789812568229" ;
    .

<http://worldcat.org/isbn/9789812773463>
    a schema:ProductModel ;
    schema:isbn "9812773460" ;
    schema:isbn "9789812773463" ;
    .

<http://www.worldcat.org/oclc/761806724>
    a schema:CreativeWork ;
    rdfs:label "Pooling designs and nonadaptive group testing." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/285162303> ; # Pooling designs and nonadaptive group testing : important tools for DNA sequencing
    .

<http://www.worldcat.org/title/-/oclc/285162303>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/285162303> ; # Pooling designs and nonadaptive group testing : important tools for DNA sequencing
    schema:dateModified "2018-11-02" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.