Skip to main content
Erschienen in:
Buchtitelbild

2012 | OriginalPaper | Buchkapitel

1. Group Testing Theory

verfasst von : My T. Thai

Erschienen in: Group Testing Theory in Network Security

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Group Testing Theory
verfasst von
My T. Thai
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-0128-5_1

Premium Partner