DOI: 10.1016/j.jcss.2004.04.001. On the computational power of circuits of spiking neurons

On the computational power of circuits of spiking neurons

10.1016/j.jcss.2004.04.001

Crossref journal-article

Elsevier BV

Journal of Computer and System Sciences (78)

Bibliography

Maass, W., & Markram, H. (2004). On the computational power of circuits of spiking neurons. Journal of Computer and System Sciences, 69(4), 593â616.

Authors 2

Wolfgang Maass (first)
Henry Markram (additional)

References 33 Referenced 226

P. Auer, H. Burgsteiner, W. Maass, Reducing communication for distributed learning in neural networks, in: J.R. Dorronsoro (Ed.), Proceedings of the International Conference on Artificial Neural Networks—ICANN 2002, Lecture Notes in Computer Science, Vol. 2415, Berlin, Springer, 2002, pp. 123–128; see # 127 on http://www.igi.tugraz.at/maass/publications.html. (10.1007/3-540-46084-5_21)
N. Bertschinger, T. Natschläger, Real-time computation at the edge of chaos in recurrent neural networks, Neural Comput., in press. (10.1162/089976604323057443)
10.1109/TCS.1985.1085649 / IEEE Trans. Circuits Systems / Fading memory and the problem of approximating nonlinear operators with Volterra series by Boyd (1985)
10.1016/0004-3702(91)90053-M / Artificial Intelligence / Intelligence without representation by Brooks (1991)
10.1126/science.7863330 / Science / Temporal information transformed into a spatial code by a neural network with realistic properties by Buonomano (1995)
{'key': '10.1016/j.jcss.2004.04.001_BIB6', 'series-title': 'Foundations of Modern Analysis', 'author': 'Dieudonne', 'year': '1969'} / Foundations of Modern Analysis by Dieudonne (1969)
10.1126/science.287.5451.273 / Science / Organizing principles for a diversity of GABAergic interneurons and synapses in the neocortex by Gupta (2000)
S. Häusler, H. Markram, W. Maass, Perspectives of the high dimensional dynamics of neural microcircuits from the point of view of low dimensional readouts, Complexity (Special Issue on Complex Adaptive Systems) 8(4) (2003) 39–50; see # 137 on http://www.igi.tugraz.at/maass/publications.html. (10.1002/cplx.10089)
10.1073/pnas.98.3.1282 / Proc. Natl. Acad. Sci. USA / What is a moment? Transient synchrony as a collective mechanism for spatio-temporal integration by Hopfield (2001)
H. Jäger, The “echo state” approach to analysing and training recurrent neural networks, GMD Report 148, German National Research Center for Information Technology, 2001.
10.1126/science.1091277 / Science / Harnessing nonlinearity: predicting chaotic systems and boosting wireless communication by Jäger (2004)
10.1016/0167-2789(90)90064-V / Physica D / Computation at the edge of chaos by Langton (1990)
R.A. Legenstein, H. Markram, W. Maass, Input prediction and autonomous movement analysis in recurrent circuits of spiking neurons, Reviews in the Neurosciences (Special Issue on Neuroinformatics of Neural and Artificial Computation) 14(1–2) (2003) 5–19; see # 140 on http://www.igi.tugraz.at/maass/publications.html. (10.1515/REVNEURO.2003.14.1-2.5)
10.1073/pnas.95.9.5323 / Proc. Natl. Acad. Sci. USA / Differential signaling via the same axon of neocortical pyramidal neurons by Markram (1998)
{'key': '10.1016/j.jcss.2004.04.001_BIB15', 'series-title': 'Analysis of Physiological Systems: The White-Noise Approach|', 'author': 'Marmarelis', 'year': '1978'} / Analysis of Physiological Systems: The White-Noise Approach| by Marmarelis (1978)
W. Maass, On the computational power of winner-take-all, Neural Comput. 12(11) (2000) 2519–2536; see # 113 on http://www.igi.tugraz.at/maass/publications.html. (10.1162/089976600300014827)
W. Maass, Paradigms for computing with spiking neurons, in: J.L. van Hemmen, J.D. Cowan, E. Domany (Eds.), Models of Neural Networks, Early Vision and Attention, Vol. 4, Springer, New York, 2002, pp. 373–402 (Chapter 9); see # 110 on http://www.igi.tugraz.at/maass/publications.html. (10.1007/978-0-387-21703-1_9)
W. Maass, T. Natschläger, A model for fast analog computation based on unreliable synapses, Neural Comput. 12(7) (2000) 1679–1704; see # 102 on http://www.igi.tugraz.at/maass/publications.html. (10.1162/089976600300015303)
W. Maass, T. Natschläger, H. Markram, Real-time computing without stable states : a new framework for neural computation based on perturbations, Neural Comput. 14(11) (2002) 2531–2560; see # 130 on http://www.igi.tugraz.at/maass/publications.html. (10.1162/089976602760407955)
W. Maass, T. Natschläger, H. Markram, Computational models for generic cortical microcircuits, in: J. Feng (Ed.), Computational Neuroscience: A Comprehensive Approach, Chapman & Hall/CRC, Boca Raton, 2004, pp. 575–605 (Chapter 18); see # 149 on http://www.igi.tugraz.at/maass/publications.html. (10.1201/9780203494462.ch18)
W. Maass, E. Sontag, Analog neural nets with Gaussian or other common noise distribution cannot recognize arbitrary regular languages, Neural Comput. 11 (1999) 771–782; see # 95 on http://www.igi.tugraz.at/maass/publications.html. (10.1162/089976699300016656)
W. Maass, E.D. Sontag, Neural systems as nonlinear filters, Neural Comput. 12(8) (2000) 1743–1772; see # 107 on http://www.igi.tugraz.at/maass/publications.html. (10.1162/089976600300015123)
T. Natschläger, W. Maass, Spiking neurons and the induction of finite state machines, Theoret. Comput. Sci.; Spec. Issue Natural Comput. 287 (2002) 251–265; see # 136 on http://www.igi.tugraz.at/maass/publications.html. (10.1016/S0304-3975(02)00099-3)
10.1007/BF00355455 / Biol. Cybernet / On the representation of multi-input systems by Poggio (1980)
{'key': '10.1016/j.jcss.2004.04.001_BIB25', 'series-title': 'SPIKES: Exploring the Neural Code', 'author': 'Rieke', 'year': '1997'} / SPIKES: Exploring the Neural Code by Rieke (1997)
{'key': '10.1016/j.jcss.2004.04.001_BIB26', 'series-title': 'Real and Complex Analysis', 'author': 'Rudin', 'year': '1987'} / Real and Complex Analysis by Rudin (1987)
{'key': '10.1016/j.jcss.2004.04.001_BIB27', 'series-title': 'Nonlinear Systems Theory', 'author': 'Rugh', 'year': '1981'} / Nonlinear Systems Theory by Rugh (1981)
10.1007/BF01952236 / Multidimensional Systems Signal Process / Structure theorems for nonlinear systems by Sandberg (1991)
{'key': '10.1016/j.jcss.2004.04.001_BIB29', 'series-title': 'Models of Computation: Exploring the Power of Computing', 'author': 'Savage', 'year': '1998'} / Models of Computation: Exploring the Power of Computing by Savage (1998)
10.1016/S0166-2236(02)02151-3 / Trends Neurosci / Stereotypy in neocortical microcircuits by Silberberg (2002)
E.D. Sontag, Neural networks for control, in: J.C.W.H.L. Trentelman (Ed.), Essay on Control: Perspectives in the Theory and its Applications, Birkhauser, Boston, 1993, pp. 339–380; online available from: http://www.math.rutgers.edu/~sontag/papers.html. (10.1007/978-1-4612-0313-1_10)
10.1126/science.274.5293.1724 / Science / Chaos in neuronal networks with balanced excitatory and inhibitory activity by van Vreeswijk (1996)
{'key': '10.1016/j.jcss.2004.04.001_BIB33', 'series-title': 'Statistical Learning Theory', 'author': 'Vapnik', 'year': '1998'} / Statistical Learning Theory by Vapnik (1998)

Dates

Type	When
Created	21 years, 1 month ago (July 23, 2004, 10:53 a.m.)
Deposited	5 years, 5 months ago (April 2, 2020, 4:58 p.m.)
Indexed	1 day, 21 hours ago (Sept. 2, 2025, 6:37 a.m.)
Issued	20 years, 9 months ago (Dec. 1, 2004)
Published	20 years, 9 months ago (Dec. 1, 2004)
Published Print	20 years, 9 months ago (Dec. 1, 2004)

Funders 0

None

BibTeX

@article{Maass_2004, title={On the computational power of circuits of spiking neurons}, volume={69}, ISSN={0022-0000}, url={http://dx.doi.org/10.1016/j.jcss.2004.04.001}, DOI={10.1016/j.jcss.2004.04.001}, number={4}, journal={Journal of Computer and System Sciences}, publisher={Elsevier BV}, author={Maass, Wolfgang and Markram, Henry}, year={2004}, month=dec, pages={593–616} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        9,
        2
      ]
    ],
    "date-time": "2025-09-02T10:37:08Z",
    "timestamp": 1756809428479
  },
  "reference-count": 33,
  "publisher": "Elsevier BV",
  "issue": "4",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2004,
            12,
            1
          ]
        ],
        "date-time": "2004-12-01T00:00:00Z",
        "timestamp": 1101859200000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    },
    {
      "start": {
        "date-parts": [
          [
            2013,
            7,
            17
          ]
        ],
        "date-time": "2013-07-17T00:00:00Z",
        "timestamp": 1374019200000
      },
      "content-version": "vor",
      "delay-in-days": 3150,
      "URL": "https://www.elsevier.com/open-access/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2004,
        12
      ]
    ]
  },
  "DOI": "10.1016/j.jcss.2004.04.001",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        7,
        23
      ]
    ],
    "date-time": "2004-07-23T14:53:45Z",
    "timestamp": 1090594425000
  },
  "page": "593-616",
  "source": "Crossref",
  "is-referenced-by-count": 226,
  "title": "On the computational power of circuits of spiking neurons",
  "prefix": "10.1016",
  "volume": "69",
  "author": [
    {
      "given": "Wolfgang",
      "family": "Maass",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Henry",
      "family": "Markram",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB1",
      "doi-asserted-by": "crossref",
      "unstructured": "P. Auer, H. Burgsteiner, W. Maass, Reducing communication for distributed learning in neural networks, in: J.R. Dorronsoro (Ed.), Proceedings of the International Conference on Artificial Neural Networks\u2014ICANN 2002, Lecture Notes in Computer Science, Vol. 2415, Berlin, Springer, 2002, pp. 123\u2013128; see # 127 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1007/3-540-46084-5_21"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB2",
      "doi-asserted-by": "crossref",
      "unstructured": "N. Bertschinger, T. Natschl\u00e4ger, Real-time computation at the edge of chaos in recurrent neural networks, Neural Comput., in press.",
      "DOI": "10.1162/089976604323057443"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB3",
      "doi-asserted-by": "crossref",
      "first-page": "1150",
      "DOI": "10.1109/TCS.1985.1085649",
      "article-title": "Fading memory and the problem of approximating nonlinear operators with Volterra series",
      "volume": "32",
      "author": "Boyd",
      "year": "1985",
      "journal-title": "IEEE Trans. Circuits Systems"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB4",
      "doi-asserted-by": "crossref",
      "first-page": "139",
      "DOI": "10.1016/0004-3702(91)90053-M",
      "article-title": "Intelligence without representation",
      "volume": "47",
      "author": "Brooks",
      "year": "1991",
      "journal-title": "Artificial Intelligence"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB5",
      "doi-asserted-by": "crossref",
      "first-page": "1028",
      "DOI": "10.1126/science.7863330",
      "article-title": "Temporal information transformed into a spatial code by a neural network with realistic properties",
      "volume": "267",
      "author": "Buonomano",
      "year": "1995",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB6",
      "series-title": "Foundations of Modern Analysis",
      "author": "Dieudonne",
      "year": "1969"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB7",
      "doi-asserted-by": "crossref",
      "first-page": "273",
      "DOI": "10.1126/science.287.5451.273",
      "article-title": "Organizing principles for a diversity of GABAergic interneurons and synapses in the neocortex",
      "volume": "287",
      "author": "Gupta",
      "year": "2000",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB8",
      "doi-asserted-by": "crossref",
      "unstructured": "S. H\u00e4usler, H. Markram, W. Maass, Perspectives of the high dimensional dynamics of neural microcircuits from the point of view of low dimensional readouts, Complexity (Special Issue on Complex Adaptive Systems) 8(4) (2003) 39\u201350; see # 137 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1002/cplx.10089"
    },
    {
      "issue": "3",
      "key": "10.1016/j.jcss.2004.04.001_BIB9",
      "doi-asserted-by": "crossref",
      "first-page": "1282",
      "DOI": "10.1073/pnas.98.3.1282",
      "article-title": "What is a moment? Transient synchrony as a collective mechanism for spatio-temporal integration",
      "volume": "98",
      "author": "Hopfield",
      "year": "2001",
      "journal-title": "Proc. Natl. Acad. Sci. USA"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB10",
      "unstructured": "H. J\u00e4ger, The \u201cecho state\u201d approach to analysing and training recurrent neural networks, GMD Report 148, German National Research Center for Information Technology, 2001."
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB11",
      "doi-asserted-by": "crossref",
      "first-page": "78",
      "DOI": "10.1126/science.1091277",
      "article-title": "Harnessing nonlinearity: predicting chaotic systems and boosting wireless communication",
      "volume": "304",
      "author": "J\u00e4ger",
      "year": "2004",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB12",
      "doi-asserted-by": "crossref",
      "first-page": "12",
      "DOI": "10.1016/0167-2789(90)90064-V",
      "article-title": "Computation at the edge of chaos",
      "volume": "42",
      "author": "Langton",
      "year": "1990",
      "journal-title": "Physica D"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB13",
      "doi-asserted-by": "crossref",
      "unstructured": "R.A. Legenstein, H. Markram, W. Maass, Input prediction and autonomous movement analysis in recurrent circuits of spiking neurons, Reviews in the Neurosciences (Special Issue on Neuroinformatics of Neural and Artificial Computation) 14(1\u20132) (2003) 5\u201319; see # 140 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1515/REVNEURO.2003.14.1-2.5"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB14",
      "doi-asserted-by": "crossref",
      "first-page": "5323",
      "DOI": "10.1073/pnas.95.9.5323",
      "article-title": "Differential signaling via the same axon of neocortical pyramidal neurons",
      "volume": "95",
      "author": "Markram",
      "year": "1998",
      "journal-title": "Proc. Natl. Acad. Sci. USA"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB15",
      "series-title": "Analysis of Physiological Systems: The White-Noise Approach|",
      "author": "Marmarelis",
      "year": "1978"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB16",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, On the computational power of winner-take-all, Neural Comput. 12(11) (2000) 2519\u20132536; see # 113 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1162/089976600300014827"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB17",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, Paradigms for computing with spiking neurons, in: J.L. van Hemmen, J.D. Cowan, E. Domany (Eds.), Models of Neural Networks, Early Vision and Attention, Vol. 4, Springer, New York, 2002, pp. 373\u2013402 (Chapter 9); see # 110 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1007/978-0-387-21703-1_9"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB18",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, T. Natschl\u00e4ger, A model for fast analog computation based on unreliable synapses, Neural Comput. 12(7) (2000) 1679\u20131704; see # 102 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1162/089976600300015303"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB19",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, T. Natschl\u00e4ger, H. Markram, Real-time computing without stable states : a new framework for neural computation based on perturbations, Neural Comput. 14(11) (2002) 2531\u20132560; see # 130 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1162/089976602760407955"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB20",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, T. Natschl\u00e4ger, H. Markram, Computational models for generic cortical microcircuits, in: J. Feng (Ed.), Computational Neuroscience: A Comprehensive Approach, Chapman & Hall/CRC, Boca Raton, 2004, pp. 575\u2013605 (Chapter 18); see # 149 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1201/9780203494462.ch18"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB21",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, E. Sontag, Analog neural nets with Gaussian or other common noise distribution cannot recognize arbitrary regular languages, Neural Comput. 11 (1999) 771\u2013782; see # 95 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1162/089976699300016656"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB22",
      "doi-asserted-by": "crossref",
      "unstructured": "W. Maass, E.D. Sontag, Neural systems as nonlinear filters, Neural Comput. 12(8) (2000) 1743\u20131772; see # 107 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1162/089976600300015123"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB23",
      "doi-asserted-by": "crossref",
      "unstructured": "T. Natschl\u00e4ger, W. Maass, Spiking neurons and the induction of finite state machines, Theoret. Comput. Sci.; Spec. Issue Natural Comput. 287 (2002) 251\u2013265; see # 136 on http://www.igi.tugraz.at/maass/publications.html.",
      "DOI": "10.1016/S0304-3975(02)00099-3"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB24",
      "doi-asserted-by": "crossref",
      "first-page": "167",
      "DOI": "10.1007/BF00355455",
      "article-title": "On the representation of multi-input systems",
      "volume": "37",
      "author": "Poggio",
      "year": "1980",
      "journal-title": "Biol. Cybernet"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB25",
      "series-title": "SPIKES: Exploring the Neural Code",
      "author": "Rieke",
      "year": "1997"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB26",
      "series-title": "Real and Complex Analysis",
      "author": "Rudin",
      "year": "1987"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB27",
      "series-title": "Nonlinear Systems Theory",
      "author": "Rugh",
      "year": "1981"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB28",
      "doi-asserted-by": "crossref",
      "first-page": "267",
      "DOI": "10.1007/BF01952236",
      "article-title": "Structure theorems for nonlinear systems",
      "volume": "2",
      "author": "Sandberg",
      "year": "1991",
      "journal-title": "Multidimensional Systems Signal Process"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB29",
      "series-title": "Models of Computation: Exploring the Power of Computing",
      "author": "Savage",
      "year": "1998"
    },
    {
      "issue": "5",
      "key": "10.1016/j.jcss.2004.04.001_BIB30",
      "doi-asserted-by": "crossref",
      "first-page": "227",
      "DOI": "10.1016/S0166-2236(02)02151-3",
      "article-title": "Stereotypy in neocortical microcircuits",
      "volume": "25",
      "author": "Silberberg",
      "year": "2002",
      "journal-title": "Trends Neurosci"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB31",
      "doi-asserted-by": "crossref",
      "unstructured": "E.D. Sontag, Neural networks for control, in: J.C.W.H.L. Trentelman (Ed.), Essay on Control: Perspectives in the Theory and its Applications, Birkhauser, Boston, 1993, pp. 339\u2013380; online available from: http://www.math.rutgers.edu/~sontag/papers.html.",
      "DOI": "10.1007/978-1-4612-0313-1_10"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB32",
      "doi-asserted-by": "crossref",
      "first-page": "1724",
      "DOI": "10.1126/science.274.5293.1724",
      "article-title": "Chaos in neuronal networks with balanced excitatory and inhibitory activity",
      "volume": "274",
      "author": "van Vreeswijk",
      "year": "1996",
      "journal-title": "Science"
    },
    {
      "key": "10.1016/j.jcss.2004.04.001_BIB33",
      "series-title": "Statistical Learning Theory",
      "author": "Vapnik",
      "year": "1998"
    }
  ],
  "container-title": "Journal of Computer and System Sciences",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0022000004000406?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0022000004000406?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2020,
        4,
        2
      ]
    ],
    "date-time": "2020-04-02T20:58:53Z",
    "timestamp": 1585861133000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0022000004000406"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2004,
        12
      ]
    ]
  },
  "references-count": 33,
  "journal-issue": {
    "issue": "4",
    "published-print": {
      "date-parts": [
        [
          2004,
          12
        ]
      ]
    }
  },
  "alternative-id": [
    "S0022000004000406"
  ],
  "URL": "http://dx.doi.org/10.1016/j.jcss.2004.04.001",
  "relation": {},
  "ISSN": [
    "0022-0000"
  ],
  "subject": [],
  "container-title-short": "Journal of Computer and System Sciences",
  "published": {
    "date-parts": [
      [
        2004,
        12
      ]
    ]
  }
}