{"entities":{"Q1124882":{"pageid":1135631,"ns":120,"title":"Item:Q1124882","lastrevid":69699039,"modified":"2026-04-13T08:47:49Z","type":"item","id":"Q1124882","labels":{"en":{"language":"en","value":"How fast can one compute the permanent of circulant matrices?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371382"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$9A6060AA-9E16-4C26-B097-F8ADDE48C04C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ca804d7e5e97421bdb2653cbbd76cc0967b55f","datavalue":{"value":{"text":"How fast can one compute the permanent of circulant matrices?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124882$7940E77E-5914-4429-83E3-B5DB45EDF984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731de02b3d0e61d98eb58a3481a1dc197cd4acad","datavalue":{"value":"0933.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$5C56D545-A79A-435F-9CBA-DC068B37BA94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c3e84f8bb04c68eba608eac59f0ba48de291e89","datavalue":{"value":"10.1016/S0024-3795(99)00012-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$A47EEBC4-E323-4D8D-98BC-A312B9D285B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$A4FAF694-615D-4E2D-8C87-DF4B61488E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c1b6f71a3245bd469acd98dd468c2d25f029a49","datavalue":{"value":{"entity-type":"item","numeric-id":385499,"id":"Q385499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$23BCBE16-9033-4FA0-B7A9-1AA4040B1E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e011a9238c8b4a3d27d49749307bc040c94bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1373309,"id":"Q1373309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$CAAF766F-901C-478E-938A-FA90C888B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166288b54eff4f1175b22c60158bd19814132ba5","datavalue":{"value":{"entity-type":"item","numeric-id":852622,"id":"Q852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$4057A79D-0D33-4776-B284-F3673EF6B82E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$AD1AC9F4-56C6-42C5-91D5-ABD21FF58D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17efae152c5b59503115bb21d795e62311ef5a22","datavalue":{"value":{"time":"+1999-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124882$0CA79250-9EFC-4A8D-9205-CBC28CE41D72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e834b61be420b6db8bd6c1e4af3debc86b256075","datavalue":{"value":"The authors continue their work [Linear Algebra 267, 65-100 (1997; Zbl 0891.65049)] and investigate structural and computational properties of permanents of circulant matrices. First, computing the permanent of circulants is compared with the general case. The permanents of dense circulants cannot be computed significantly faster than those of arbitrary matrices. Very sparse circulants are not too far from convertible matrices.   Taking advantage of this property an efficient algorithm is developed for the computation of the permanent of \\((0,1)\\)-circulants with three nonzero entries per row. By this algorithm permanents of matrices of size up to 200 can be computed. The efficiency of the algorithm depends on the content of large convertible submatrices and on the matrix sparsity structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$427668FC-74F1-45F0-B2C4-D96555DB99C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$1A804691-7316-4173-BCD1-2EDCD3CD5BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$DF9D8C53-05F8-4344-8DD8-9B13D9042261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$25244BE4-5435-4041-8116-C9759A20530C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad8b07d5a205a4c31f91c4cc88bce59f76a55c6e","datavalue":{"value":"1371382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$A01FFD6A-6329-41AE-B7A0-E80A8B9999A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$ECC26255-F306-4683-A905-EC92F3325990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$A77C3A43-DD46-449E-8122-10D1FDA778AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$860B33D7-9A72-4DAD-BE05-C544A192722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe34103f5f3a4d7b524d93887856897bc06413f","datavalue":{"value":"\\((0,1)\\)-circulants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$A304E579-8CFC-4F1D-A023-21CAA5241C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124882$5F1CB4D1-69C8-4095-BDBD-679E9CB96FCC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124882$0648046E-1947-4651-B1B3-786EBC9F1B45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea47c3d7f6710bc8edeb3b1017adf5a8ae308d46","datavalue":{"value":"Q128153645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124882$2E6934D2-8A8D-4B9A-ABE0-F6EA7A3D8182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60917368754539f2dbee49300007151254d5621f","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5299903ff068797d34f07603b4bbc45494e497b0","datavalue":{"value":{"amount":"+0.83494014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$DDCDBEE7-FB2A-4423-8C73-14E9D4257B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8391dd315d38f0cc6b7606f27cab8f1d54ded6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016796,"id":"Q4016796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215c43d7ad2a2e49297c8b292dbe9bb26b53d6e4","datavalue":{"value":{"amount":"+0.8156804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$19F6D9CC-15AA-4490-9112-3EDA886D5E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7c0829fcb66c32525214486ce8ae7c93c451c","datavalue":{"value":{"entity-type":"item","numeric-id":2704232,"id":"Q2704232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f52856f401362191ebd99cf94c2effb970b48da","datavalue":{"value":{"amount":"+0.81548643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$4911775E-0FCA-41AE-81E1-55CBE142D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133bdf7fc8207dd24e554bdd33d4008650e27bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2740952,"id":"Q2740952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0efd02bdfb9cff651e192c6bb08e89431df0c30","datavalue":{"value":{"amount":"+0.8073939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$1E397323-43FB-4637-8035-28F88689A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bd7474221e335b9706643fb7c288c31ab6e2b3","datavalue":{"value":{"entity-type":"item","numeric-id":5956839,"id":"Q5956839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147d83dcff60e0ce403a1729f930220bb887365b","datavalue":{"value":{"amount":"+0.8073322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$A01D357C-4865-4487-B847-A5BBF9721EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daaacd36f4d387a02fc2b3fec106d4fda977d45","datavalue":{"value":{"entity-type":"item","numeric-id":4463127,"id":"Q4463127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d6d3cef0fa266a8f708f3ba5f4c77721fd20b3","datavalue":{"value":{"amount":"+0.80651295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$96D40BE9-4400-4B4A-A95F-35CB61BF08F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb16e57d47b1fd1e39099c57e11c9efc65b67a3","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d44c1e1060b84003cb50bd81ee012bbf711044f","datavalue":{"value":{"amount":"+0.8063804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$31E5B62B-5DE0-4BAD-8FD4-A0E73D68E85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2a82a56a1d61ca095f7e27ae7ec3c8cb0712a0","datavalue":{"value":{"entity-type":"item","numeric-id":3591202,"id":"Q3591202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6b215b9bed6988c61e87a54fbb226b0bff7171","datavalue":{"value":{"amount":"+0.80264163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$23A5BB8C-4FF7-4D80-A549-1F9305C6056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f0394b68c1c5c155fe63494ee5fb15b70fc2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1360652,"id":"Q1360652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66582e97e918cb53de77979fcaea85d5e4c98d99","datavalue":{"value":{"amount":"+0.8011837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$26DEF6CC-2203-4535-AA6C-0DD492100D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31056fd2de7ea55ee0b2735ef2f49b930012fc1d","datavalue":{"value":{"entity-type":"item","numeric-id":1959434,"id":"Q1959434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660e9b36652f065a8692ac0996b37f9a6299ff93","datavalue":{"value":{"amount":"+0.80023646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124882$32FCF831-F8F6-4405-B938-6830F07C74C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How fast can one compute the permanent of circulant matrices?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_fast_can_one_compute_the_permanent_of_circulant_matrices%3F"}}}}}