{"entities":{"Q285430":{"pageid":287197,"ns":120,"title":"Item:Q285430","lastrevid":60648924,"modified":"2026-04-10T18:16:52Z","type":"item","id":"Q285430","labels":{"en":{"language":"en","value":"Computing the permanent of (some) complex matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582413"}},"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":"Q285430$5EC5A1FA-09F0-4467-A272-1B8A56CDE9D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac8080e7011b929f4a364455e98e2496de51b4bf","datavalue":{"value":{"text":"Computing the permanent of (some) complex matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q285430$A38D5BEC-5B91-4958-8EEA-1B14A336AADD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9233ff4a9640a0aa74bde4f4bdae5ee591d1dfb0","datavalue":{"value":"1347.65082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$36168B6D-65CD-413F-B38F-B18A7BF8D686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$9D400200-C557-4EAD-BC98-82251C54EDD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q285430$D659CC3A-DC23-43C6-849D-DDA362C97B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05289b832dae3d8284365b839bb720a2eb2cf4f0","datavalue":{"value":"https://arxiv.org/abs/1405.1303","type":"string"},"datatype":"url"},"type":"statement","id":"Q285430$1A6844E0-C51D-44FE-89F8-5BD42C53DB02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"886d24ca9176e4c899813400dd68e6e2482e8413","datavalue":{"value":"The author describes an algorithm for computing the permanent of an \\(n\\times n\\) real or complex matrix \\(A\\). The idea of the presented approach is the following: The function \\(f(z) = \\ln \\mathrm{per} (J + z(A-J))\\), where \\(J\\) denotes an \\(n \\times n\\) matrix in which all entries are equal to one, is considered. For this function \\(f(1) = \\ln \\mathrm{per} A\\) holds. Then, \\(f(1)\\) is approximated by a Taylor polynomial expansion of \\(f\\) at \\(z = 0\\). An algorithm for computing this Taylor expansion is described and analysed. It is shown that the permanent can be computed for a matrix \\(A = (a_{ij})\\) with \\(| a_{ij} - 1| \\leq 0.19\\) for all \\(i\\) and \\(j\\) and for any relative error \\(\\varepsilon \\in (0,1)\\) in \\(n^{O(\\ln n - \\ln \\varepsilon)}\\) time. This means that for the approximation \\(\\alpha\\) of \\(\\mathrm{per} A\\) the relation \\(\\mathrm{per} A = \\alpha(1+ \\rho)\\) with \\(| \\rho | <\\varepsilon\\) holds. Finally, it is discussed how the presented method can be extended to the computation of hafnians and multidimensional permanents.","type":"string"},"datatype":"string"},"type":"statement","id":"Q285430$B60B89BB-4A6C-499F-A4C1-F52CE8231B1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$F54BFC2A-55E0-4782-ABB6-7D9D4D24D074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$9F1FBC1D-CF3E-462C-9090-ADA8558CD83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$860C0812-B23C-4DA0-BF20-187D817217DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$8414A4DC-5EC3-45AC-9C3C-DDA445102651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112ca2846e21caec2aa35987b0ab98eccc1a8465","datavalue":{"value":"6582413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$DDEE3C41-59BA-4878-A9C3-CBBD9CA89DC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q285430$00C8E4E9-1ABB-4D2F-BFAE-06B11C22EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc5cad608cccda0892d206c7e639f5fd34614aa","datavalue":{"value":"hafnian","type":"string"},"datatype":"string"},"type":"statement","id":"Q285430$94C51897-54D9-48A3-9D2B-2F17F8B5BF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q285430$513B8205-F563-4DBC-9A6A-AF120B909AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$94C80BCF-81AB-4941-B01D-0B0A949E1B95","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":"Q285430$528F0466-C3FD-4691-B1FF-6FF19F8DF709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30be969bb21d885c96e9e1150bc8fe4ecbee1afb","datavalue":{"value":"W1997999115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$E9C1FA39-3569-406E-ABAF-EBB6E8A0757C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67f732beb2681320fb8cef422fa1990ba3b54b2","datavalue":{"value":{"entity-type":"item","numeric-id":3191572,"id":"Q3191572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$D53717DB-C6F1-4F75-8223-0BEA8305D870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$6C997169-B058-451C-91A6-4545B88238E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$F45469A1-4EE3-4A92-BA1C-B40B048E1437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da230b2453063c2e8284ccf935a3a99f21f24aa7","datavalue":{"value":{"entity-type":"item","numeric-id":4705350,"id":"Q4705350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$F6A7CF4C-D122-4C38-AD39-88E109428F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bc7136bcc14bbc2d669e63b29fba959ae401f4","datavalue":{"value":{"entity-type":"item","numeric-id":3467519,"id":"Q3467519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$62EA457E-65F1-4EB7-BDE5-4F86ADBD0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa551da359456b9c57570e29fcc2ac11ef8f127","datavalue":{"value":{"entity-type":"item","numeric-id":3103630,"id":"Q3103630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$095860D6-65CD-47C4-A924-2F5EE18F51CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d805ffdc83f423c4051420c0c62616e40a99d65","datavalue":{"value":{"entity-type":"item","numeric-id":681595,"id":"Q681595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$08AAFA1A-DDBF-4C14-8B06-85697E67E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083690532a2dff8a0b2e4e3b486527ae737ca13c","datavalue":{"value":{"entity-type":"item","numeric-id":5963081,"id":"Q5963081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$309F62C5-33EE-4507-AB9D-87DA5D94693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6d446c8811ea9a617e6c5b2aff4b2c121b4422","datavalue":{"value":{"entity-type":"item","numeric-id":3192039,"id":"Q3192039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$03C50496-0880-400A-8F1A-CB329F0FD9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e46637767f84d6aa8cd678d44703e47ec61811a","datavalue":{"value":{"entity-type":"item","numeric-id":1959434,"id":"Q1959434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$C88A5716-0AE7-4A17-9708-F2772EE1190A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcaa5d62b38f47e5e145ea3e2c16a57c44a98c8","datavalue":{"value":{"entity-type":"item","numeric-id":5492879,"id":"Q5492879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$C4F04A2B-E85B-4DC3-8D44-62E2DCB466D2","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":"Q285430$79D9B6A1-A840-4A85-956D-20456D8A7609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfd7e3fb1b53648f3a8a63c0204d8126f9fd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5932755,"id":"Q5932755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$A5C9C5B8-3FB3-4F60-8F45-B31A9BBE76E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$EF73309D-A641-4675-AF26-454849A97BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$0909193B-2992-4904-9C78-0C956A44198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285430$AE3531F4-BA2B-41BB-A0AA-C4F6C6871FD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08cf5224884c11692054be945baa53ee1c246ec1","datavalue":{"value":"10.1007/S10208-014-9243-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285430$733037CE-AE71-40E4-A95C-891D4202DE2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0e28dd27538c51efd1df2af418b9b8cac8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3192039,"id":"Q3192039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c2343bd30ef8fe0aa967654922e2fbfe4c4150","datavalue":{"value":{"amount":"+0.8815178871154785","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":"Q285430$11533AF2-6A40-44B1-BE4F-6F0138C7047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a28a184b9f5027414c9442fd267b29800a64deb","datavalue":{"value":{"entity-type":"item","numeric-id":4645007,"id":"Q4645007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3cfc4e2a324ecb13614708665261a5abd5396","datavalue":{"value":{"amount":"+0.870438277721405","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":"Q285430$861C89FF-435C-48F7-BC87-F2C041CDFA0C","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":"b1b2ddd9c6a9a59031eed94ee02a3bc33d1b9930","datavalue":{"value":{"amount":"+0.8692380785942078","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":"Q285430$04F93362-9361-45E4-9BE2-90B4B01810AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a840f9603bc27cd4d5dfd6196d6e11a3f680b5be","datavalue":{"value":{"entity-type":"item","numeric-id":2628281,"id":"Q2628281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dfbe8a74a67e3d30cd2f0fb8b9ee5d87d55bb0","datavalue":{"value":{"amount":"+0.865951418876648","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":"Q285430$A48573EA-FA74-4F57-BEFF-2640481BEB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18761b1fe3b7851e391d9b7f54f6cfac8df63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3703292,"id":"Q3703292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf6dad0a6f6331857dff94ba2a5f93dfd8e82fc","datavalue":{"value":{"amount":"+0.8610049486160278","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":"Q285430$58343369-867B-478A-9241-7AF1DA9E0872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the permanent of (some) complex matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_permanent_of_(some)_complex_matrices"}}}}}