Skip to main content
Top
Published in:
Cover of the book

2012 | OriginalPaper | Chapter

1. Group Testing Theory

Author : My T. Thai

Published in: Group Testing Theory in Network Security

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we briefly present an overview of group testing, its basic theory, and construction. We also present a general framework on using group testing for several network security defense schemes as well as discuss new challenges.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dorfman R (1943) The detection of defective members of large populations. Ann Math Statist 14:436–440 Dorfman R (1943) The detection of defective members of large populations. Ann Math Statist 14:436–440
2.
go back to reference Du D-Z, Hwang FK (2006) Pooling designs: group testing in molecular biology. World Scientific, Singapore Du D-Z, Hwang FK (2006) Pooling designs: group testing in molecular biology. World Scientific, Singapore
3.
go back to reference Thai MT, Znati T (2009) On the complexity and Approximation of non-unique probe selection using d-Disjunct Matrix. Journal of Combinatorial Optimization, special issues on Data Mining in Biomedicine 17(1):45–53 Thai MT, Znati T (2009) On the complexity and Approximation of non-unique probe selection using d-Disjunct Matrix. Journal of Combinatorial Optimization, special issues on Data Mining in Biomedicine 17(1):45–53
4.
go back to reference Thai MT, MacCallum D, Deng P, Wu W (2007) Decoding algorithms in pooling designs with inhibitors and fault tolerance. IJBRA 3(2):145–152 Thai MT, MacCallum D, Deng P, Wu W (2007) Decoding algorithms in pooling designs with inhibitors and fault tolerance. IJBRA 3(2):145–152
5.
go back to reference Du D-Z, Hwang FK (2000) Combinatorial group testing and its applications. World Scientific, Singapore Du D-Z, Hwang FK (2000) Combinatorial group testing and its applications. World Scientific, Singapore
6.
go back to reference Dyachkov AG, Rykov VV (1983) A survey of superimposed code theory. Prob Control Inform Thy 12:229–242 Dyachkov AG, Rykov VV (1983) A survey of superimposed code theory. Prob Control Inform Thy 12:229–242
7.
go back to reference Dyachkov AD, Rykov VV, Rachad AM (1989) Superimposed distance codes. Prob Control Inform Thy 18:237–250 Dyachkov AD, Rykov VV, Rachad AM (1989) Superimposed distance codes. Prob Control Inform Thy 18:237–250
8.
go back to reference Eppstein D, Goodrich MT, Hirschberg D (2005) Improved combinatorial group testing algorithms for real-world problem sizes, WADS. LNCS 3608, Springer, Berlin, pp 86–98 Eppstein D, Goodrich MT, Hirschberg D (2005) Improved combinatorial group testing algorithms for real-world problem sizes, WADS. LNCS 3608, Springer, Berlin, pp 86–98
9.
go back to reference Thai MT, Xuan Y, Shin I, Znati T (2008) On detection of malicious users using group testing techniques. In: Proceedings of IEEE international conference on distributed computing systems (ICDCS), pp 206–213 Thai MT, Xuan Y, Shin I, Znati T (2008) On detection of malicious users using group testing techniques. In: Proceedings of IEEE international conference on distributed computing systems (ICDCS), pp 206–213
Metadata
Title
Group Testing Theory
Author
My T. Thai
Copyright Year
2012
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-0128-5_1