Skip to main content
SpringerLink
Log in

Antibody-based computing: an application to the stable marriage problem

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Antibodies, among other things, are important components of the immune system. This paper proposes using the specific recognition capability exhibited by antibodies for computation, in particular, for solving the stable marriage problem, which has been studied as a combinatorial computational problem. Antibody-based computation is proposed by integrating the recognition capabilities of antibodies. The computation is carried out on an array form that is suitable not only for expressing stable marriage problems, but also for further integration to antibody microarrays.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adleman LM (2004) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024

    Article  Google Scholar 

  2. Hug H, Schuler R (2001) Strategies for the development of a peptide computer. Bioinformatics 17:364–368

    Article  Google Scholar 

  3. Elicits MB, Leiblerr SA (2000) Synthetic oscillatory network of transcriptional regulators. Nature 403:335–338

    Article  Google Scholar 

  4. Sprinzak D, Elowitz MB (2005) Reconstruction of genetic circuits. Nature 438:24

    Article  Google Scholar 

  5. Basu S, Gerchman Y, Collins CH, et al. (2005) A synthetic multicellular system for programmed pattern formation. Nature 434: 1130–1134

    Article  Google Scholar 

  6. Ro DK, Paradise EM, Ouellet M, et al. (2006) Production of the antimalarial drug precursor artemisinic acid in engineered yeast. Nature 440:940–943

    Article  Google Scholar 

  7. Guo Z, Hood L, Malkki M, et al. (2006) Long-range multi-locus haplotype phasing of the MHC. Proceedings of the National Academy of Sciences, National Academy of Sciences, USA, pp 103–118

  8. Balan MS, Krithivasan K (2004) Parallel computation of simple arithmetic using peptide-antibody interactions. Biosystems 76:303–307

    Article  Google Scholar 

  9. Gale D, Shapley L (1962) College admissions and the stability of marriage. Am Math Month 69:9–15

    Article  MATH  MathSciNet  Google Scholar 

  10. Irving RW, Leather P, Gusfield D (1987) An efficient algorithm for the optimal stable marriage. J ACM 34:532–543

    Article  MathSciNet  Google Scholar 

  11. Landsteiner K (1900) Zur Kenntnis der antifermentativen, lytischen und agglutinierenden Wirkungen des Blutserums und der Lymphe. Zentralbl Bakteriol 27:357–362

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Knowledge-Based Information Engineering, and Intelligent Sensing System Research Center, Toyohashi University of Technology, Tempaku, Toyohashi, 441-8580, Japan

    Yoshiteru Ishida

Authors
  1. Yoshiteru Ishida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoshiteru Ishida.

About this article

Cite this article

Ishida, Y. Antibody-based computing: an application to the stable marriage problem. Artif Life Robotics 12, 125–128 (2008). https://doi.org/10.1007/s10015-007-0452-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-007-0452-x

Key words

Search

Navigation