{"entities":{"Q852624":{"pageid":854472,"ns":120,"title":"Item:Q852624","lastrevid":64836687,"modified":"2026-04-11T22:33:21Z","type":"item","id":"Q852624","labels":{"en":{"language":"en","value":"Computing permanents via determinants for some classes of sparse matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072848"}},"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":"Q852624$17F76F32-2A2D-4B67-BB6B-390030A1303C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c6edb07d68d63fdb48f6cce3eb35241bb44b5ec","datavalue":{"value":{"text":"Computing permanents via determinants for some classes of sparse matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852624$D4A1F346-4A98-4145-9CD8-59AE917B8750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4cf128a0f7c13697f643b8fab367581399e440c","datavalue":{"value":"1106.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$0B345873-401B-4D3E-AF1E-EAFB2A50973B","rank":"normal"}],"P16":[{"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":"Q852624$03D04EB5-A68F-4EC8-8476-0D21C14CAA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55be35cb7d02032e8e9b215495c5274276ba1482","datavalue":{"value":{"entity-type":"item","numeric-id":852623,"id":"Q852623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852624$5BC3D31F-151F-4ABC-AFDF-33A5B05A03BC","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":"Q852624$C42FEDE4-AEC1-437D-8EB9-29C35D6D445A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852624$76AC90C1-C15C-4C00-92F0-5D64C7CC7DE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc34a27b16c64a297b0c2e194c252319ccc3295f","datavalue":{"value":"\\textit{B. Codenotti} and \\textit{G. Resta} [Linear Algebra Appl. 355, No. 1--3, 15--34 (2002; Zbl 1017.65044)] have given a formula expressing the permanent of a circulant \\((0,1)\\) matrix with only 3 or 4 ones per row as the sum of only few determinants. The analysis is based on the bipartite graph that is associated with the given matrix. Only few determinants need to be computed if the graph is embeddable in a surface of low genus (1 or 2). It is shown in this paper that the latter property can hold for certain \\((0,1)\\) matrices that may not be circulant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q852624$B6B1E5BA-9AF8-4CD5-A8BA-1F670566302C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$C841636F-63DA-4D77-8502-AE5BA4F40D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$96248270-0A35-4F6A-9062-438FFEA5ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$7132F3CF-C001-4D90-A737-5323498836A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$23F07FDF-784F-473F-9F0F-978E76FAD99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$A9550900-375C-4AA6-970D-CDF3535FA06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7097d415c16fe54583ed76c36e9d31376db1774","datavalue":{"value":"5072848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$904E2E70-5DE7-4051-A52A-EDBAA98EFB1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0c8416136dbf933bd165497374ba64b6bc92f9","datavalue":{"value":"sparse circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q852624$75075C79-E961-4B96-BB35-689B4D845DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14df40d565031e01236eb9bc4b578ff2fcd0cef9","datavalue":{"value":"matrix permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q852624$600DBE25-D314-4539-AF0D-C082BCD84D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4538ce31876c421055ecfced61522a89241b3eb8","datavalue":{"value":"\\((0,1)\\) matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q852624$B333C0FF-6632-4364-8EA8-20DEAADE3971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q852624$61A3101D-443A-4245-8DE3-5F90860D901A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852624$F3883155-28E8-44AB-AFCE-2A51860574A5","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":"Q852624$131E3008-88D5-46C0-A2F7-4B48AF4D313D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a7ff62dcc4ddc4db80df866a9782304119ccdd2","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q852624$B3947E1E-B0C0-49BF-9145-560FAF9CFE64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21dbd3b9f332dd7b78e8791aea84a7a9eb517759","datavalue":{"value":"W2029903066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$C643B0EF-FFF7-4212-ABBF-66B2163CDEA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edf17235aa79f1c92976c32c188dd5e6fb2a75","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852624$E4DE059F-D5A0-4687-A473-2DCFF0BFEB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852624$D5B4B81F-B986-4177-89C3-2F94173BE8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e019cb913044a8401fe98331a2bff7bf4a93e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1569077,"id":"Q1569077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852624$CA76DA47-7C94-4B5B-9D50-872642B5EDEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"660502c2e827405cb94b78a9f75912b2685e43dc","datavalue":{"value":"10.1016/J.LAA.2006.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852624$304D99F1-F013-4D5A-B9B6-C130A41625DE","rank":"normal"}],"P1643":[{"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":"ee4d54f9f09e2491d0c8cccda40f079b9e5bf6b8","datavalue":{"value":{"amount":"+0.9007067680358887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q852624$33BF2612-0FA8-4934-9EED-0C64437EE00E","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":"0a5755eb479959597179934b509f5c25c99d3da3","datavalue":{"value":{"amount":"+0.8823422193527222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q852624$BECD057C-D870-4DF6-9922-BABEC536C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2721e1321c1e848c44a29996c8caaf7df7f496f2","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5755eb479959597179934b509f5c25c99d3da3","datavalue":{"value":{"amount":"+0.8823422193527222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q852624$E0D30DE6-3617-4433-BF26-459C118703CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0bf4dda5b8060fc01d1ebf1d83d80cc5fa7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1124882,"id":"Q1124882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aeb87cd693988d00ca5aa3b791089d49719d8d","datavalue":{"value":{"amount":"+0.8636638522148132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q852624$2B4CCC8E-4051-41C9-9C1F-69F2CF2EDE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947d23a456709fe17f3c6195f03f7151ccf59fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aeb87cd693988d00ca5aa3b791089d49719d8d","datavalue":{"value":{"amount":"+0.8636638522148132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q852624$62442715-3A54-4B78-9159-DB19F168A54C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing permanents via determinants for some classes of sparse matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_permanents_via_determinants_for_some_classes_of_sparse_matrices"}}}}}