메뉴 건너뛰기




Volumn 5, Issue 2 SPEC. ISS., 2007, Pages 348-355

On the complexity of Jensen's algorithm for counting fixed polyominoes

Author keywords

Computational complexity; Lattice animals; Polyominoes

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; NUMBER THEORY; NUMERICAL ANALYSIS; POLYNOMIALS;

EID: 34247166107     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jda.2005.08.001     Document Type: Article
Times cited : (8)

References (25)
  • 1
    • 8344250977 scopus 로고    scopus 로고
    • G. Barequet, M. Moffie, The complexity of Jensen's algorithm for counting polyominoes, in: Proc. 1st Workshop on Analytic Algorithmics and Combinatorics, New Orleans, LA, January 2004, pp. 161-169
  • 2
    • 34247105038 scopus 로고    scopus 로고
    • G. Barequet, M. Moffie, A. Ribó, G. Rote, Counting polyominoes on twisted cylinders, in: Proc. 3rd European Conf. on Combinatorics, Graph Theory, and Applications, Berlin, Germany, September 2005, pp. 369-374. Full version: Integers, accepted for publication
  • 4
    • 21844520656 scopus 로고
    • Enumerating 2D percolation series by the finite-lattice method: Theory
    • Conway A.R. Enumerating 2D percolation series by the finite-lattice method: Theory. Journal of Physics, A: Mathematical and General 28 (1995) 335-349
    • (1995) Journal of Physics, A: Mathematical and General , vol.28 , pp. 335-349
    • Conway, A.R.1
  • 7
    • 0035534202 scopus 로고    scopus 로고
    • Enumerations of lattice animals and trees
    • Jensen I. Enumerations of lattice animals and trees. Journal of Statistical Physics 102 (2001) 865-881
    • (2001) Journal of Statistical Physics , vol.102 , pp. 865-881
    • Jensen, I.1
  • 8
    • 34247154534 scopus 로고    scopus 로고
    • a personal communication with D.E. Knuth
    • Jensen I. http://sunburn.stanford.edu/~knuth/programs/jensen.txt a personal communication with D.E. Knuth
    • Jensen, I.1
  • 9
    • 21144443625 scopus 로고    scopus 로고
    • Counting polyominoes: A parallel implementation for cluster computing
    • Proc. Int. Conf. on Computational Science. Melbourne, Australia, Springer-Verlag, Heidelberg
    • Jensen I. Counting polyominoes: A parallel implementation for cluster computing. Proc. Int. Conf. on Computational Science. Melbourne, Australia. Lecture Notes in Computer Science vol. 2659 (August 2003), Springer-Verlag, Heidelberg 203-212
    • (2003) Lecture Notes in Computer Science , vol.2659 , pp. 203-212
    • Jensen, I.1
  • 11
    • 0011419881 scopus 로고
    • A procedure for improving the upper bound for the number of n-ominoes
    • Klarner D.A., and Rivest R.L. A procedure for improving the upper bound for the number of n-ominoes. Canadian Journal of Mathematics 25 (1973) 585-602
    • (1973) Canadian Journal of Mathematics , vol.25 , pp. 585-602
    • Klarner, D.A.1    Rivest, R.L.2
  • 12
    • 34247150448 scopus 로고    scopus 로고
    • a personal WWW page
    • Knuth D.E. http://sunburn.stanford.edu/~knuth/programs.html#polyominoes a personal WWW page
    • Knuth, D.E.1
  • 13
    • 29444450946 scopus 로고
    • Statistics of lattice animals and dilute branched polymers
    • Lubensky T.C., and Isaacson J. Statistics of lattice animals and dilute branched polymers. Physical Review A 20 (1979) 2130-2146
    • (1979) Physical Review A , vol.20 , pp. 2130-2146
    • Lubensky, T.C.1    Isaacson, J.2
  • 14
    • 3042597428 scopus 로고
    • Counting polyominoes
    • Atkin A.O.L., and Birch B.J. (Eds), Academic Press, London
    • Lunnon W.F. Counting polyominoes. In: Atkin A.O.L., and Birch B.J. (Eds). Computers in Number Theory (1971), Academic Press, London 347-372
    • (1971) Computers in Number Theory , pp. 347-372
    • Lunnon, W.F.1
  • 15
    • 0010691759 scopus 로고
    • Computer techniques for evaluating lattice constants
    • Domb C., and Green M.S. (Eds), Academic Press, London
    • Martin J.L. Computer techniques for evaluating lattice constants. In: Domb C., and Green M.S. (Eds). Phase Transitions and Critical Phenomena, vol. 3 (1974), Academic Press, London 97-112
    • (1974) Phase Transitions and Critical Phenomena, vol. 3 , pp. 97-112
    • Martin, J.L.1
  • 17
    • 0001114129 scopus 로고
    • Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
    • Motzkin T. Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products. Bulletin of the American Mathematical Society 54 (1948) 352-360
    • (1948) Bulletin of the American Mathematical Society , vol.54 , pp. 352-360
    • Motzkin, T.1
  • 18
    • 34247160127 scopus 로고    scopus 로고
    • a personal WWW page
    • Oliveira e Silva T. http://www.ieeta.pt/~tos/animals/a44.html a personal WWW page
    • Oliveira e Silva, T.1
  • 19
    • 34247096190 scopus 로고    scopus 로고
    • T.R. Parkin, L.J. Lander, D.R. Parkin, Polyomino enumeration results, in: SIAM Fall Meeting, Santa Barbara, CA, 1967
  • 22
    • 0009762755 scopus 로고
    • Contributions to the cell growth problem
    • Read R.C. Contributions to the cell growth problem. Canadian Journal of Mathematics 14 (1962) 1-20
    • (1962) Canadian Journal of Mathematics , vol.14 , pp. 1-20
    • Read, R.C.1
  • 23
    • 0000846006 scopus 로고
    • Counting polyominoes: Yet another attack
    • Redelmeier D.H. Counting polyominoes: Yet another attack. Discrete Mathematics 36 (1981) 191-203
    • (1981) Discrete Mathematics , vol.36 , pp. 191-203
    • Redelmeier, D.H.1
  • 24
    • 0000418424 scopus 로고
    • A Fortran program for cluster enumeration
    • Redner S. A Fortran program for cluster enumeration. Journal of Statistical Physics 29 (1982) 309-315
    • (1982) Journal of Statistical Physics , vol.29 , pp. 309-315
    • Redner, S.1
  • 25
    • 0002826107 scopus 로고
    • Percolation processes in two dimensions: I. Low-density series expansions
    • Sykes M.F., and Glen M. Percolation processes in two dimensions: I. Low-density series expansions. Journal of Physics, A: Mathematical and General 9 (1976) 87-95
    • (1976) Journal of Physics, A: Mathematical and General , vol.9 , pp. 87-95
    • Sykes, M.F.1    Glen, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.