{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:43:35Z","timestamp":1775015015451,"version":"3.50.1"},"reference-count":12,"publisher":"Pleiades Publishing Ltd","issue":"2","license":[{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1134\/s0361768819020075","type":"journal-article","created":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T09:03:07Z","timestamp":1558947787000},"page":"65-72","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Counting Near-Perfect Matchings on Cm \u00d7 Cn Tori of Odd Order in the Maple System"],"prefix":"10.1134","volume":"45","author":[{"given":"S. N.","family":"Perepechko","sequence":"first","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2019,5,27]]},"reference":[{"key":"7047_CR1","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1137\/0208032","volume":"8","author":"L.G. Valiant","year":"1979","unstructured":"Valiant, L.G., The complexity of enumeration and reliability problems, SIAM J. Comput., 1979, vol. 8, no. 3, pp. 410\u2013421.","journal-title":"SIAM J. Comput."},{"key":"7047_CR2","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, A., Counting perfect matchings as fast as Ryser, Proc. SODA, 2012, pp. 914\u2013921.","DOI":"10.1137\/1.9781611973099.73"},{"key":"7047_CR3","first-page":"333","volume":"16","author":"S.N. Perepechko","year":"2016","unstructured":"Perepechko, S.N., Number of perfect matchings in C\n                           m\u00a0\u00d7 C\n                           n graphs, Information Processes, 2016, vol. 16, no. 4, pp.\u00a0333\u2013361.","journal-title":"Information Processes"},{"key":"7047_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1134\/S0361768806020022","volume":"32","author":"M. Petkov\u0161ek","year":"2006","unstructured":"Petkov\u0161ek, M., Symbolic computation with sequences, Program. Comput. Software, 2006, vol. 32, no. 2, pp.\u00a065\u201370.","journal-title":"Program. Comput. Software"},{"key":"7047_CR5","unstructured":"Kong, Y., Packing dimers on (2p + 1) \u00d7 (2q + 1) lattices, Phys. Rev., 2006, vol.  016106."},{"key":"7047_CR6","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1080\/00029890.1976.11994127","volume":"83","author":"D.A. Klarner","year":"1976","unstructured":"Klarner, D.A., Some remarks on the Cayley\u2013Hamilton theorem, Amer. Math. Monthly, 1976, vol. 83, no. 5, pp.\u00a0367\u2013369.","journal-title":"Amer. Math. Monthly"},{"key":"7047_CR7","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/S0021-9800(68)80006-7","volume":"4","author":"H.S. Wilf","year":"1968","unstructured":"Wilf, H.S., A mechanical counting method and combinatorial applications, J. Comb. Theory, 1968, vol. 4, pp.\u00a0246\u2013258.","journal-title":"J. Comb. Theory"},{"key":"7047_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/1385-7258(79)90012-X","volume":"82","author":"M. Voorhoeve","year":"1979","unstructured":"Voorhoeve, M., A lower bound for the permanent of certain (0, 1)-matrices, Indagationes Mathematicae, 1979, vol. 82, no. 1, pp. 83\u201386.","journal-title":"Indagationes Mathematicae"},{"key":"7047_CR9","first-page":"374","volume":"13","author":"A.M. Karavaev","year":"2013","unstructured":"Karavaev, A.M. and Perepechko, S.N., Generating functions in the dimer problem on rectangular lattice graphs, Information Processes, 2013, vol. 13, no. 4, pp.\u00a0374\u2013400.","journal-title":"Information Processes"},{"key":"7047_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1022940530911","volume":"29","author":"G.I. Malaschonok","year":"2003","unstructured":"Malaschonok, G.I., Solution of systems of linear equations by the p-adic method, Program. Comput. Software, 2003, vol. 29, no. 2, pp. 59\u201371.","journal-title":"Program. Comput. Software"},{"key":"7047_CR11","doi-asserted-by":"crossref","unstructured":"Perepechko, S.N., Near-perfect matchings on cylinders C\n                           m \u00d7 P\n                           n of odd order, EPJ Web Conf., 2018, vol.\u00a002016.","DOI":"10.1051\/epjconf\/201817302016"},{"key":"7047_CR12","unstructured":"The on-line encyclopedia of integer sequences. http:\/\/www.oeis.org."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768819020075.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768819020075","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768819020075.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:23:46Z","timestamp":1775010226000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768819020075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["7047"],"URL":"https:\/\/doi.org\/10.1134\/s0361768819020075","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3]]},"assertion":[{"value":"10 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}