#
New Constructions for Competitive and Minimal-Adaptive Group Testing
Doctoral thesis, 2013

strict group testing

disjoint pools

randomization

competitive group testing

minimal-adaptive group testing

exact bounds

competitive ratio

## Author

### Muhammad Azam Sheikh

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

### Two new perspectives on multi-stage group testing

Algorithmica,; Vol. 67(2013)p. 324-354

**Journal article**

### Randomized group testing both query-optimal and minimal adaptive

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),; Vol. 7147(2012)p. 214-225

**Paper in proceedings**

### Competitive group testing and learning hidden vertex covers with minimum adaptivity

Discrete Mathematics, Algorithms and Applications,; Vol. 2(2010)p. 291-311

**Journal article**

### A toolbox for provably optimal multistage strict group testing strategies

19th International Computing and Combinatorics Conference COCOON 2013, Lecture Notes in Computer Science,; Vol. 7936(2013)p. 446-457

**Paper in proceedings**

### Bounds for nonadaptive group tests to estimate the amount of defectives

Discrete Mathematics, Algorithms and Applications,; Vol. 3(2011)p. 517-536

**Journal article**

### Areas of Advance

Information and Communication Technology

### Driving Forces

Sustainable development

### Roots

Basic sciences

### Subject Categories

Computer Science

### ISBN

978-91-7385-913-4

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie: 3594

Technical report D - Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University: 98D

Room EF, EDIT building, Chalmers.

Opponent: Prof. Dr. Ingo Althöfer