{"entities":{"Q2864488":{"pageid":2875208,"ns":120,"title":"Item:Q2864488","lastrevid":58032546,"modified":"2026-04-03T13:02:45Z","type":"item","id":"Q2864488","labels":{"en":{"language":"en","value":"A load balancing strategy for parallel computation of sparse permanents."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236484"}},"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":"Q2864488$B1160A11-2E88-494A-8ED3-A98DC636E05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd304c154d7803ca98720369541f4882ddd2b753","datavalue":{"value":"1289.65119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$25E76C09-F403-4C9B-8EEB-A84192CE4CF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23feadac51df087f29d55f3b64f1b99765cd3feb","datavalue":{"value":{"entity-type":"item","numeric-id":2829101,"id":"Q2829101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$26199A6C-2E8E-4F8D-9A64-C0B164F25592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864488$275276CB-CDD6-48D5-9479-D432772E0D85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe1a9e4a7dd2b7c03b3ddad43e71a8b33d014f0","datavalue":{"value":"https://arxiv.org/abs/1112.6072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864488$C58E5CF1-09C6-44DC-89FC-6B00C17762EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$8B59C236-FB12-4A34-9E40-B7A57B7FBF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$D36833FC-DB10-4462-832D-C24C90A018D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$34E1125A-0F7B-4600-A65B-AF06E4C4A921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$F8F797A8-15D8-4939-86D4-2FCED6CB587B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63582e68d723b88116f0c38fa316761a3247cb39","datavalue":{"value":"6236484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$235B76D8-F52C-46EF-8E98-4EC471FF0CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$BA8ED96E-D352-44DB-BC1D-1DCDDD79CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$BAC855F6-8695-483F-9DA7-35AB25585017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$D042D1B3-85D4-4ADB-8F64-B7104B464C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$16DC7CFA-E0DF-40F0-943F-55FCAD582659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$2EB6251B-5FDD-4987-8DBC-62BBC4E352A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$89B10D50-FE15-466D-B5D3-683F57239D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9351fdf6d420d816bec66e49bfc46fecffb42f9","datavalue":{"value":"accelerated ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$ACD9CCA6-5555-4E0C-A453-A944E212DE54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$6ADC14CB-121F-45FD-A7B9-3D018518C815","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":"Q2864488$3FD93CB3-A7D1-4D39-9C3B-F56F0A9AB668","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0da35be73863c90ab91fe6f54cb16e0d33098efb","datavalue":{"value":"W2962941190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$45D9ED27-B92E-4BFB-9484-155D28D536D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c2f7980dea0a7e133e847dc60f07a9f72ce611","datavalue":{"value":{"entity-type":"item","numeric-id":1199692,"id":"Q1199692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$E978BEBF-2AC6-4739-A50A-896A07712DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3586f8b9fad35bdda83d39abe15b9eb677b58749","datavalue":{"value":{"entity-type":"item","numeric-id":3944614,"id":"Q3944614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$311C1954-44F5-4A81-AC79-22D75CEB4D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91a65ebb478560250c3d32aa2a8aa4f1b300526","datavalue":{"value":{"entity-type":"item","numeric-id":1971539,"id":"Q1971539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$666AD284-377B-4A21-9B06-494DB1D0FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0d8dcca5b4025c4a04dd181afaf4f999846894","datavalue":{"value":{"entity-type":"item","numeric-id":709589,"id":"Q709589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$5B327D45-36D8-40FB-B578-FC5E49144503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ea3e3321e7131632bbf882b210b2a83f9fa225","datavalue":{"value":{"entity-type":"item","numeric-id":2369215,"id":"Q2369215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$3F3EAC30-B5E8-449D-A754-DBF70AAA8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c2bdf2b222ada903d1631e288c9f60f32b34dc","datavalue":{"value":{"entity-type":"item","numeric-id":709358,"id":"Q709358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$EFE3F4AE-6032-4AA2-8226-2E7C4E7A024F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297553515c56ba77e75c27bad6944ca8e68f7c","datavalue":{"value":{"entity-type":"item","numeric-id":710005,"id":"Q710005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$4A9E6343-804A-4ECE-A26A-CA6C62039DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$174F295B-802B-4B26-A34E-B81CD9568837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$02CA424E-7EEC-49B0-BD07-463D36929FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d340b8206a5de00730177bc6026a6b86fa1ccd34","datavalue":{"value":{"entity-type":"item","numeric-id":5917579,"id":"Q5917579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$532FFB60-F1FA-4C31-977E-31BE0FDAB545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ebf3acaedacad6ebbc5abc828abd1e276e4117","datavalue":{"value":{"entity-type":"item","numeric-id":3933016,"id":"Q3933016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$D71FBC32-7BE6-4334-8C32-0FF716EC32E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd9f8e5ffa9599572937bb900028da44c01b08","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$F2492D92-BCE7-4161-BB1D-AF45530A91FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$3B9F91F6-B75D-445D-86B8-5EA5F28E6180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$7AF2FED5-FB65-4D89-B2D2-CB5D299FCA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8a5348859dbb8b35b4e2efd781d12a169b2627","datavalue":{"value":{"entity-type":"item","numeric-id":5789918,"id":"Q5789918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$FC2DB8DE-608D-40D0-8255-57565DA4376A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9226e56c5db20db98ced075f59b550306b03c7","datavalue":{"value":"10.1002/NLA.1844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864488$8DCED55F-17D2-4214-8020-1ECD25A9ED5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eccb1546d7b5e5ff2c97418dd371d522b33923a","datavalue":{"value":{"entity-type":"item","numeric-id":442270,"id":"Q442270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd804be0bd3635cf30e5a09aba864b8f1877ce8","datavalue":{"value":{"amount":"+0.88288796","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":"Q2864488$1E4E42EE-94E6-4FFD-A19D-4BA754974A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b69dc2662f3eaa9248f18dc7e52d8b88534ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3408172,"id":"Q3408172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd804be0bd3635cf30e5a09aba864b8f1877ce8","datavalue":{"value":{"amount":"+0.88288796","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":"Q2864488$829D4D7F-AB64-409F-A718-3E4E253913A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94215134afaa09e6fd4323805a9f36a53e90d037","datavalue":{"value":{"entity-type":"item","numeric-id":3597286,"id":"Q3597286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9cb045ead93268f074df3c21b50f9c741c88bf","datavalue":{"value":{"amount":"+0.8758506","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":"Q2864488$BC6D030E-A6E4-4CBD-8617-3F16BBB881DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13fce164e9193d2d520f821024b7d4153318c681","datavalue":{"value":{"entity-type":"item","numeric-id":287991,"id":"Q287991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa090043c444a2ec393988cf4a58b34612d103d1","datavalue":{"value":{"amount":"+0.8744099","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":"Q2864488$C3BAD3FA-6DE0-4CFA-851A-42896C3C0DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4622ac4f130df7468d275fed84df6325a326500c","datavalue":{"value":{"entity-type":"item","numeric-id":5690453,"id":"Q5690453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc430e479e462a5990acc0b4a6c61451322a6fc","datavalue":{"value":{"amount":"+0.8732892","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":"Q2864488$B75EA834-A71C-48B6-B77F-E135766B95D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc22562c2412b6c1283261d9bbff61fba58e34","datavalue":{"value":{"entity-type":"item","numeric-id":5419070,"id":"Q5419070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea2eaa270e63d10b8c1c486a1baa93f2d3600e3","datavalue":{"value":{"amount":"+0.8732749","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":"Q2864488$14D1B129-AAEE-4349-A531-A3BA1F578B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60690a9f6bc0376a83e3ffc1ad85119e269f8af","datavalue":{"value":{"entity-type":"item","numeric-id":4860190,"id":"Q4860190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f5d0b02d5fe758bf5045e7355d7295133e7d19","datavalue":{"value":{"amount":"+0.8714234","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":"Q2864488$2F8CE659-CDDD-4ECD-97B8-6B9AF558D6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bb332e8f67f14b4fcf9dafc11edcc1f040060f","datavalue":{"value":{"entity-type":"item","numeric-id":4234070,"id":"Q4234070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0a6995ac1b7fe37af25e381fa8b158d3860aee","datavalue":{"value":{"amount":"+0.8709081","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":"Q2864488$382DB258-6FCA-43C7-AB4F-8E224CF574D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84333fe4a767e075c0db5a387eda8237b4071dc","datavalue":{"value":{"text":"A load balancing strategy for parallel computation of sparse permanents.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864488$E2566A36-B8A6-461C-BF03-5CFF8D84B5CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea68b32712a569a2d9e6a6cf69a4dcf1dd457693","datavalue":{"value":{"entity-type":"item","numeric-id":6773376,"id":"Q6773376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$EF3C29D0-FF48-4D62-AB19-C600387D627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd003ff262307a4f50d350e5591126777447408","datavalue":{"value":{"entity-type":"item","numeric-id":709587,"id":"Q709587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$248AA395-517B-49F1-B7D6-1983B5A3DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420b881375359695498f7f6770ed0c5d2372e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1008652,"id":"Q1008652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$B7B73639-CF8F-45A7-AC9A-E1FB4D61759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e76f213701ec054e77465f3aab413d55fddad861","datavalue":{"value":{"entity-type":"item","numeric-id":489078,"id":"Q489078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864488$80D05996-A197-40A8-B764-88B43BAF07D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3617e29a1eb5dea5bda738bc66136ab56896fd6","datavalue":{"value":"Suppose \\(A = (a_{ij})\\) is an \\(n \\times n\\) matrix. The permanent of \\(A\\) is defined as \\(\\operatorname{Perm}(A) = \\sum _{\\sigma \\in S_n}\\prod _{i=1}^na_{i\\sigma (i)}\\). This matrix function not only attracts attention from mathematicians but also from chemists and computer scientists for some applications in solving problems in chemistry and computer science. The best classical algorithms for precise evaluation of the permanent of a matrix is Ryser's algorithm and its improvement by \\textit{A. Nijenhuis} and \\textit{H. S. Wilf} in [Combinatorial algorithms for computers and calculators. 2nd ed. New York etc.: Academic Press (1978; Zbl 0476.68047)]. A sparse matrix is a matrix with few nonzero entries. A hybrid algorithm is the best efficient algorithm for the structure properties of very sparse matrices [\\textit{H. Liang} and \\textit{F. S. Bai}, ``A partially structure-preserving algorithm for the permanents of adjacency matrices of fullerenes'', Comput. Phys. Commun. 163, No. 2, 79--84 (2004)].NEWLINENEWLINEIn the paper under review, a statistical analysis of the computation time of computing the permanent is presented. The authors prove that the permanent value has strong correlation to its computation time with the hybrid algorithm and present an improved load balancing strategy based on an approximation algorithm. Some numerical results are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864488$E7F0D16A-B86D-46E6-B710-B8C5B6B7CC40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864488"}}}}}